广告组

他们的BQ也是狠，有一轮纯BQ真是问到爆炸。。。话不多说。。。


1. binary tree里面如果当前节点是even value，sum + 所有grand children的value。 返回sum。
白人小哥shadow硬是看不懂用queue来level traversal，我耐心解释到最后他居然都要急眼，还好主面试官明白人帮着打圆场。。。

2. 在file system里做searc的OOD。大概画了画图，有directory，file，library三个objects, 然后写search function。follow up 问如果要查不同类型的结果，比如查file大小，怎么重复利用code，答search名重复使用，input增加，然后重复调用search function。小哥貌似有另外方法，但对的的方法也表示认可。

3. System Design 问选秀节目有三个候选人投票界面怎么设计。

4. 用户买完东西会留下item Id的sequence记录，求所有用户中出现频率最高的item数量为3的sequence。follow up问怎么求出现频率最高的三个sequence，答priority queue

5. 纯BQ被问爆了，各种尖锐问题。。。哎。。问题犀利还是犀利，但真心工作中没major conflict答不上来，给一个minor conflict还不行。。。

本人第一次全职面试，就当赞经验了。

面的亚麻亚麻

发错地方请版主帮忙删掉，谢谢