A9 实习 电面一轮

刚结束一轮电面，让等一到两周。发挥的不好，估计是跪了。

投的是large-scale distributed system的sde intern. 面试官看linkedin是个南美的小哥。开头20多分钟一直是他在介绍他的组的工作，然后问我一些我以前的实习、做项目最糟糕的经验啥的问题

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

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

容 (2016-10-25 10:45):
补充一下，最后问了下小哥，说今年intern大概招了40人的样子。A9本来规模就不大，招的少，就当练手了吧

请问楼主出结果了吗

kolanery 发表于 2016-11-5 04:30
请问楼主出结果了吗

收到通知进下一轮了

楼主这题是用 （adId, userId ) 做 key，存同一个key被call的次数，然后和maxNum比较吗？

没懂分布式系统的mutual exclusion是啥。Sharding的话应该可以直接对adId和userId的combine hashing做吧？

jokebill 发表于 2016-11-7 12:27
楼主这题是用 （adId, userId ) 做 key，存同一个key被call的次数，然后和maxNum比较吗？

没懂分布式系 ...

如果你的key也是字符串拼接得到的，那一开始我也像你这么答的，在小哥提示下想到adId,userId拼在一起不一定是唯一的，所以其实应该像Hashmap<String,Hashmap<String,Integer>>这样。外层放userId，因为业务场景很可能是短时间内列出多个adId判断是否应该给userId对应的用户展现广告，要充分利用locality。这样设计的话sharding也应该按照userId来。
mutual exclusion这块是分布式系统课上讲的东西，内容比较多，就不细说了，你如果不选我这个intern的方向应该碰不到。

HorikawaRaiko 发表于 2016-11-8 11:21
如果你的key也是字符串拼接得到的，那一开始我也像你这么答的，在小哥提示下想到adId,userId拼在一起不一 ...

多谢解释。两个字串拼在一起再hash也是可以的，只不过可能collision多一点。标准做法是两个string各自hash，然后xor。当然如果是短时间判断同一个user多个ad，确实分级hash更靠谱。

楼主好，我也是这个岗位的实习，地里这个岗位的面经好少，已经加米了。请问可以再讲讲follow up吗，如果能给出思路就更好了，万分感谢！

dxl360 发表于 2018-1-23 04:00
楼主好，我也是这个岗位的实习，地里这个岗位的面经好少，已经加米了。请问可以再讲讲follow up吗，如果能 ...

请问层主面了吗？

泡芙小姐的金鱼 发表于 2018-2-6 05:49
请问层主面了吗？

面了，http://www.1point3acres.com/bbs/thread-391358-1-1.html