脸家面经

newdi 发表于 2017-6-8 14:14
2.二叉树最长路径，不必经过root. 这是binary tree diameter吗？

对的。leetcode有原题。 不必经过，但是经过也可以。只要最长就行。

谢谢楼主分享！！！

zwfn88 发表于 2017-5-26 09:25
你这个大部分都对，但是mapreduce那部分肯定是需要的，这个是和面试官确认过的。
这个service在facebook ...

感谢lz分享！有点疑问，如果用log table的话毕竟是需要disk access，这样对延迟的影响也不小吧。如果直接update count on the trie, 需要synchronize leaf node, 但是这个毕竟是memory里面，跟用log table的延迟如何比较？

另外如果Trie需要Serialize到硬盘上，那多久serialize一次？如果太频繁的话可能太耗资源和耗时，不频繁的话又怕数据丢失。是用Serialize还是干脆直接再加个数据库存储比较好？

我觉得这个mapreduce描述的场景和

https://code.facebook.com/posts/161217544069387/the-life-of-a-typeahead-query/

中提到的leaf services and Aggregator services要满足的要求比较相似，大致的目标是从不同的地方返回top n，比如说你的搜索结果需要包含people, object等等，这些东西就需要mapreduce(aggregate)。