黄色幽灵店面加虚拟现场面经

发一个Snapchat电面加VO的面经 最近看包裹有点费米 给为看管可酌情加米
大厂四年经验，target到了L4，一轮电面加六轮VO，因为是面MLE，所以面试官大部分都是国人，体验都蛮好的，面完第二周给结果说过了，开始team match。

除了一轮半小时的由我问问题对方回答的一轮，其他轮次都是一小时，前15分钟BQ，后面做题

电面coding：
国人大哥出了一道刷题网伞久久，建了graph，然后用BFS做了，期间面试官还指帮我指出来了一个duplicate add可能导致performace没有那么理想的点
现场run了两个test cases

电面过了之后第二天就来约onsite了

VO:

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

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

weirdzrx 发表于 2022-5-28 21:40
因为你不确定M和N是不是都邀请了别的其他人，有可能M是被A邀请的，N是被B邀请的，B是被A邀请的，需要的输 ...

已米，非常感谢。
确实我没想到，这本质上是一个求共同祖先的题。

user activity tracking syste‍‍‍‍‍‍‍‌‍‍‌‌‌‍‍‍m 能分享有几步 的storage 讨论 ? 感觉event store 是一个key 点。 . 筛选出没有被interact过的推荐并同样把它们作为signals。 <= 这个我只想到human labeling 有更好的方法吗....

已米，有个问题对这段：
我的做法是build了两个graph，
一个代表send invitation, 另一个代表receive invitation，
做DFS，每一次recursive call先找send graph再找receive graph

为什么不只build一个send，然后从m搜一遍，搜到n结束，
或者从n开始，搜到m结束？

say543 发表于 2022-5-28 00:21
user activity tracking syste‍‍‍‍‍‍‍‌‍‍&# ...

我说了三步 一步在serving system的raw data store，一步中间做post processing的mysql store，和最后通过batch job放到warehouse

至于non-click的检测 我说了两种 一种是在serving那边用timeout，另一种是如果是feed ads，那在用户再次刷新的时候可以把之前一次serve的都invalidate掉因为要serve另一批ads了。

neverlate 发表于 2022-5-28 14:10
已米，有个问题对这段：
我的做法是build了两个graph，
一个代表send invitation, 另一个代表receive inv ...

因为你不确定M和N是不是都邀请了别的其他人，有可能M是被A邀请的，N是被B邀请的，B是被A邀请的，需要的输出是：M是被A邀请的，A邀请了B，B邀请了N。

这种情况你的send graph就只有A->[M, B], B->[N], 你从M或者N开始都找不到entry，当然你可以把send graph弄的很复杂把receive graph也包含进去，但那本质上也是两个graph了。

weirdzrx 发表于 2022-5-28 21:35
我说了三步 一步在serving system的raw data store，一步中间做post processing的mysql store，和最后通 ...

不是确定要是idenify 出哪个pool, assume 原本ads serving 没有click = A, 你这个推荐的方法是把 A - [serving那边用timeout(b)] - [如果是feed ads，那在用户再次刷新的时候可以把之前一次serve的都invalidate掉因为要serve另一批ads了(c)] = D, D 的pool是有clear sigal user 没有inteact with ? 求讨论

coding 3 是不是建立一棵树然后按照LCA做就好了？

3 轮coding这么变态？楼主match到什么组了？