发一个G家Mountain View的new graduate面经

你第二面电面面的确实不行，你为啥总喜欢往map reduce方向想？这种内容除了考考设计聊一聊什么分布式文件里找第k大，很难考到写code。trillion numbers以一个stream的形式读进来，不是比当前小的值discard就好了。读完以后自然就找到最小值了。和map reduce有啥关系？

G的bar真心非常高啊，两次电面就挂掉了，还要继续努力啊

trie tree那题为啥是nlogn？请楼主明示。。

北美农民 发表于 2014-9-16 14:29
没看出trie tree怎么优化了？ 建trie tree的时间是length * n, 和nlogn又有啥关系？

哈哈哈 终于有人说实话了

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

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

今天也面了G，工程师真心nice，一步步引导你做题。

请问楼主能详细说下3.2) 算法题，paint brush 是啥题吗？

1guangnian 发表于 2014-9-16 22:49
对啊。。这么一提醒，建立trie的同时就可以判断那个串合不合法了，之后就不需要trie了。。但是如果说把题 ...

请问一下，怎么在建立trie的同时判断那个串合不合法？

common suffix 那题是什么意思? 是不是就是naive的做法？

楼主，4.1求共线有比较好的解法吗