热带雨林onsite挂经

智能音箱组 4轮组面，第二天HR就打电话说悲剧了，不太懂为什么据的这么快，感觉自己面的没有硬伤，题也都基本写出来了。不知道是不是bar raiser那轮没有舔好，coding上面的一些不是很重要的部分和他有些分歧讨论了一会。
HR不肯给feedback，小伙伴们能不能给支支招怎么可以要到feedback？谢谢了

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

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

qqqzhouhk 发表于 2019-6-8 02:08
直接从每个key出发向上遍历，parent的count++就可以了，这是nlogn的做法（worst case n^2); 也可以先全部 ...

感觉楼主实力很好，我想了半天才明白这个不用建树的解法，直接一个一个数。楼主可能BQ 没答好，继续努力，下次一定offer

感觉楼主不必纠结feedback。楼主过一段时间再投一下亚马逊，说不定还有机会，冷冻期因人而异，https://www.1point3acres.com/bbs ... read&tid=530108 这个人连续两个月面试拿到了offer. 而且他也被问到了cache 这道题，楼主能解释一下evictValPolicy interface 这个是干嘛的吗，感觉直接implement 一个LRU 或者其他policy ， 也能达到user可以根据需求来选择用哪种cache。例如 Cache c1 = new LRU(), Cache c2 = new LFU(), 完全捕捉不到evictValPolicy interface的用处，另外第四题这种类型的也很爱出现，楼主能提供一下思路，我没想出号的办法，先建一个树，然后DSF，就能解了，不知道有没有不建树的办法，谢谢。

qqqzhouhk 发表于 2019-6-8 02:13
**** 本内容被作者隐藏 ****

我不理解这个valToEvict(Collection<V> vs) 输入是一个v 的collection. 即使没有这个interface, 就直接把evict 的这个logic 和put 结合起来，如果超过size,先delete,再put. 多了一个evictValPolicy interface, 有什么具体好处吗。而且cache存储方式不一定用到Collection<V>, 可能是map<k,v>

谢谢分享，BQ聊得好吗?

第四题怎么做啊 谁有思路啊

oceannight 发表于 2019-6-7 19:15
谢谢分享，BQ聊得好吗?

我自己感觉没有大方向的扣分点，也基本没有冷场，可能小细节还是不够扣题14准则。将来要面亚麻的小伙伴真的要好好准备BQ。

mmao3 发表于 2019-6-7 22:16
第四题怎么做啊 谁有思路啊

直接从每个key出发向上遍历，parent的count++就可以了，这是nlogn的做法（worst case n^2); 也可以先全部反指变成正常的tree，然后bottom up更新count，O(n)的做法

mmao3 发表于 2019-6-7 23:51
感觉楼主不必纠结feedback。楼主过一段时间再投一下亚马逊，说不定还有机会，冷冻期因人而异，https://www. ...

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

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

跟楼主很像，我感觉表现得很好了，大概率也是挂了