亚麻 新鲜虚拟表演

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

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

为啥AGBF 不行啊？1 3 4 2 不可以吗？再问LZ申请的是什么职位？

serendipity95 发表于 2020-8-26 05:45
有没有大佬可以告诉一下第二题的思路～

写个树，DFS

1. def form_words_from_pairs(pairs, word):
   
2.     # pairs.sort(key=cmp_to_key(compare))
   
3.     if len(word) > len(pairs):
   
4.         return False
   
5.     dic = {}
   
6.     for c in word:
   
7.         dic[c] = dic.get(c, 0) + 1
   
8.     return form_words_from_pairs_helper(pairs, dic, len(word))
   
9. 
   
10. 
    
11. def form_words_from_pairs_helper(pairs, dic, count):
    
12.     if not pairs:
    
13.         return True if count == 0 else False
    
14.     first, second = pairs[0][0], pairs[0][1]
    
15.     if dic.get(first, 0) != 0 and dic[first] > 0:
    
16.         dic[first] -= 1
    
17.         result = form_words_from_pairs_helper(pairs[1:], dic, count-1)
    
18.         if result:
    
19.             return result
    
20.         else:
    
21.             dic[first] += 1
    
22.     if dic.get(second, 0) != 0 and dic[second] > 0:
    
23.         dic[second] -= 1
    
24.         result = form_words_from_pairs_helper(pairs[1:], dic, count-1)
    
25.         if result:
    
26.             return result
    
27.         else:
    
28.             dic[second] += 1
    
29.     return True if count == 0 else False

复制代码

LauraInUS 发表于 2020-8-28 09:26
请问这是sde1 么还是2啊 谢谢

SDE 2, customer engagement 组

请问是oa3吗

florinedaily 发表于 2020-8-23 07:00
为啥AGBF 不行啊？1 3 4 2 不可以吗？再问LZ申请的是什么职位？

勘误："AGBF"可以，"AAAG" 不可以，我申请的是多伦多CRM组SDE II的职位

游客 1.197.129.x 发表于 2020-8-22 21:51
请问是oa3吗

说是虚拟表演就是virtual昂塞了

谢谢楼主分享！继续加油啊

第四题主体部分就是data stream find median咯？

findMedian是用两个heap思路吗？

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

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

lancurs 发表于 2020-8-25 10:16
由于Stream非常大用两个Heap可能造成内存溢出， 根据题目中的隐含条件：session的时长不多于20分钟，可以 ...

相当于一个slide window，一边弹出20分钟前的内容，一边加新内容重新算median？