Pinterest VO挂经

心态有点崩，跳了半年槽毫无进展。这次感觉是离offer最近的一次，昨天hr还跟我说feedback positive，结果今天就收到了据信……

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

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

面试之前和hr确认了不会spark和hadoop没关系，coding每轮只考一题。实际面试下来感觉bar一点也不低，45分钟的coding考两题，都要compile and run还要自己测一些corner cases。正常没写过的dfs + memo我一般25分钟能从读题问问题到跑完测试，但现在看来还是不太够用。另外他家应该是系统设计和domain轮至少有一轮是strong hire才能过，面他家一定要好好准备domain轮。

big data 贴一些我做的

1. logs1 = [
   
2.     ["58523", "user_1", "resource_1"],
   
3.     ["62314", "user_2", "resource_2"],
   
4.     ["54001", "user_1", "resource_3"],
   
5.     ["200", "user_6", "resource_5"],  
   
6.     ["215", "user_6", "resource_4"],
   
7.     ["54060", "user_2", "resource_3"],
   
8.     ["53760", "user_3", "resource_3"],
   
9.     ["58522", "user_22", "resource_1"],
   
10.     ["53651", "user_5", "resource_3"],
    
11.     ["2", "user_6", "resource_1"],
    
12.     ["100", "user_6", "resource_6"],
    
13.     ["400", "user_7", "resource_2"],
    
14.     ["100", "user_8", "resource_6"],
    
15.     [ "54359", "user_1", "resource_3"],
    
16. ]
    
17. 
    
18. logs2 = [
    
19.     ["300", "user_1", "resource_3"],
    
20.     ["599", "user_1", "resource_3"],
    
21.     ["900", "user_1", "resource_3"],
    
22.     ["1199", "user_1", "resource_3"],
    
23.     ["1200", "user_1", "resource_3"],
    
24.     ["1201", "user_1", "resource_3"],
    
25.     ["1202", "user_1", "resource_3"]
    
26. ]
    
27. 
    
28. logs3 = [
    
29.     ["300", "user_10", "resource_5"]
    
30. ]
    
31. 
    
32. import collections
    
33. 
    
34. def computeSession(logs):
    
35.     user_dict = collections.defaultdict(list)
    
36.     for line in logs:
    
37.         time, name = int(line[0]), line[1]
    
38.         user_dict[name].append(time)
    
39. 
    
40.     res = collections.defaultdict(list)
    
41.     for name, vals in user_dict.items():
    
42.         res[name] = [min(vals), max(vals)]
    
43. 
    
44.     return res
    
45. 
    
46. """
    
47. 
    
48. for e in sorted:
    
49.     if e.flag = True:
    
50.         cont += 1
    
51.         if cnt > max:
    
52.             max = cnt
    
53.             max_name = name
    
54.     else:
    
55.         cont -= 1
    
56. 
    
57. most_requested_resource(logs2) # => ('resource_3', 4)
    
58. Reason: resource_3 is accessed at 1199, 1200, 1201, and 1202
    
59. """
    
60. def most_requested_resource(logs):
    
61.     c = 0
    
62.     resource_dict = collections.defaultdict(list)
    
63.     for line in logs:
    
64.         time, name = int(line[0]), line[2]
    
65.         if name not in resource_dict:
    
66.             resource_dict[name] = []
    
67.         events = resource_dict.get(name)
    
68.         events.append((time, True))
    
69.         events.append((time + 300, False))
    
70. 
    
71.     cur_max, cur_resource = 0, ""
    
72.     for name, events in resource_dict.items():
    
73.         c = 0
    
74.         for e in sorted(events):
    
75.             if e[1]:
    
76.                 c += 1
    
77.                 if c >= cur_max:
    
78.                     cur_max = c
    
79.                     cur_resource = name
    
80.             else:
    
81.                 c -= 1
    
82.     return (cur_resource, cur_max)
    
83. 
    
84. print(most_requested_resource(logs1))
    
85. print(most_requested_resource(logs2))
    
86. print(most_requested_resource(logs3))
    

复制代码

ratelimit讨论可以参考这个 https://www.1point3acres.com/bbs/thread-908503-1-1.html

当时也是问的这个问题，从算法和系统设计的角度分别解答。但这里不是说consistence hashing，而是可以使用central DB来解决一致性问题，但需要加锁更新，同时这样会影响性能，可以放宽一些限制，比如每次中心db给一些限额给单台机器，用完之后可以batch update。

给楼主加分了，祝楼主早日拿到满意的offer！请问你面的是哪个组啊？title是什么？

lituchuan 发表于 2022-07-07 13:40:47
给楼主加分了，祝楼主早日拿到满意的offer！请问你面的是哪个组啊？title是什么？

谢谢，应该是好几个big data相关的组，面过之后再team match。title就是sde big data

Chasedream.df 发表于 2022-07-07 13:59:29
big data 贴一些我做的logs1 = [
    ,
    ,

谢谢！面试官说数据每天几tb我就被绕进去了，早知道就直接上Python当成一道coding题做😂

我觉得可能不是你的原因，他们家因为shift priority本来就不招了，我本来也有verbal offer，但这两天也被hold了

ryulee2014 发表于 2022-7-7 20:34
我觉得可能不是你的原因，他们家因为shift priority本来就不招了，我本来也有verbal offer，但这两天也被ho ...

这么扯么。。。
我过几天VO 有点扯啊

不会不招了吧？我看别的帖子里有人说hire slow也有人说pin hire freeze的

请问lz，第三轮第二问的那个题是不是刷题网尔斯灵尔？