Quora Phone Interview

10月初海投简历，没有OA，月底收到约电话面试。和面试官聊得不错，发个面经求人品

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

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

我是用DP解的，写完之后面试官一直copy paste各种test cases, 确定结果正确。
求大米~谢谢！

祝楼主好运！我明天也面Quora

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

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

我用python 写了一个，大家可以试试有没有bug。

1. # [1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3] 则返回12 （取中间6个2相加）
   
2. # [1, 1, 2, 2, 2, 2, 2, 2, 4] 返回16 （因为2和4不连续）
   
3. 
   
4. def maxSum(nums):
   
5.     n = len(nums)
   
6.     if n < 2:
   
7.         return nums[0]
   
8.    
   
9.     # make the list to val and amount.
   
10.     # val is the different number, amount is the amount for each val
    
11.     # for example [1, 1, 2, 2, 2, 2, 2, 2, 4]
    
12.     # val = [1, 2, 4], amount = [2, 12, 4]
    
13.     val = [nums[0]]
    
14.     amount = []
    
15.     j = 0
    
16.     count = 1
    
17.     for i in range(1,n):
    
18.         if nums[i] == nums[i-1]:
    
19.             count += 1
    
20.         else:
    
21.             amount.append(val[j]*count)
    
22.             j += 1
    
23.             val.append(nums[i])
    
24.             count = 1
    
25.     amount.append(val[j]*count)
    
26.    
    
27. #     print(val, amount)
    
28.    
    
29.     # below is the algo like house robber
    
30.     m = len(val)
    
31.     if m < 2:
    
32.         return amount[0]
    
33.    
    
34.     res = [0] * m
    
35.     res[0] = amount[0]
    
36.     if val[1] > val[0]+1:
    
37.         res[1] = sum(amount[:2])
    
38.     else:
    
39.         res[1] = amount[1]
    
40.    
    
41.     maxi = res[0]
    
42.     for i in range(2, m):
    
43.         if val[i] > val[i-1]+1:
    
44.             maxi = max(maxi, res[i-1]) # trick part
    
45.             res[i] = maxi + amount[i]
    
46.         else:
    
47.             res[i] = maxi + amount[i]
    
48.             maxi = max(maxi, res[i-1])
    
49.    
    
50.     return max(res), res

复制代码

这道题跟离德抠的棋私玲很相似。