google 2018四月onsite面筋

请问美女，第二问说，面试管说那就假设总是有left subtree的，然后就用pre和post去construct了？没有inorder就是没法建吧，求问如何用pre和post建，面试官的话我没看懂，多谢~~~我下周一NY onsite，十分感谢

楼主 你好。请问在team match阶段是不是意味着一定会有offer？如果没有其他公司的offer，狗狗家给的薪水会压的很低嘛？谢谢

谢谢楼主！

凯伦小龙虾 发表于 2018-4-18 03:17
是的。面试官当时只是说保证rate不被打破，而且不能存之前的信息，所以我当时就有点懵，不清楚怎么做可以 ...

这个题考察的应该是一个蓄水池抽样, 每秒进行一次;

凯伦小龙虾 发表于 2018-4-18 03:17
是的。面试官当时只是说保证rate不被打破，而且不能存之前的信息，所以我当时就有点懵，不清楚怎么做可以 ...

感觉很像reservoir sampling的思路。。但感觉有点超纲呀

英语不好，面试有没有可能？

alanlxl 发表于 2018-4-20 14:02
这个题如果把词典的word逆序后建Trie树，再用一个vector存最近遇到的max_length_of_word_in_dict个char， ...

这真是好方法，谢谢分享!

求文档！ lymyjess AT gmail.com
多谢！！

第三题是用一个Queue吧，当在队尾插入元素的时候把队首一秒前的元素pop。

(null)