阿里巴巴 算法实习 OA

两道编程题。
第一题是给一个string s 和 st

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1*2/6+ 2*3/6+ 3*1/6 = 1.833

求大米求大米。

打满全场 狂砍零分

我太菜了，脑子转不过来，满脑子最长公共子串

第一题的一个python解

1. def transform_last(s,t):
   
2.     # check transformable
   
3.     if s == t:
   
4.         return 0
   
5.     if Counter(s) != Counter(t):
   
6.         return -1
   
7.     num = 0
   
8.     ps = pt = 0
   
9.     while ps < len(s):
   
10.         while ps < len(s) and s[ps] != t[pt]:
    
11.             ps += 1
    
12.             num += 1
    
13.         if ps < len(s):
    
14.             ps += 1
    
15.             pt += 1
    
16.     return num

复制代码

第二题数学题实在太难了，看了csdn上的解也没想明白

一直想知道国内龙头的出题水准。。。受教了，还是要努力啊