分享一个图钉面筋# JobHunting - 待字闺中
s*7
1 楼
图钉公司 thumbtack
电话：
1. Evaluate Reverse Polish Notation
2. constant space get median and mean, input stream, range [0, 10000), 用个
array[10000]就行了
Onsite:
1. design twitter search，面试官google出来的牛人老中，我虽然自己就做是
inverted index的，但答得还不不算太好。
2. 算search的TF/IDF, 题不难但是挺繁琐，search multiple strings, 返回一个总分
数，通过计算TF和IDF。我解释花了很多时间，白板字写得太烂了，最后还有点尾巴没
写完，就说了一下思路，也是老中面试官。
3. search 一个dict中所有前缀为一个string的word。Trie实现，laptop上跑过才行。
4. binary tree的serialization and deserialization. laptop上要能跑过才行。
5. 两轮跟manager, founder吹牛逼，我直接问了founder什么时候上市，founder大概
意思是反正不缺钱，不着急上市，5年内不会吧。
整体感觉里面人很牛，50个工程师撑出超过1B的融资，大部分都是FLG出来的。面试还
是很挑的，我虽然题都做出来了，还不是不成。
电话：
1. Evaluate Reverse Polish Notation
2. constant space get median and mean, input stream, range [0, 10000), 用个
array[10000]就行了
Onsite:
1. design twitter search，面试官google出来的牛人老中，我虽然自己就做是
inverted index的，但答得还不不算太好。
2. 算search的TF/IDF, 题不难但是挺繁琐，search multiple strings, 返回一个总分
数，通过计算TF和IDF。我解释花了很多时间，白板字写得太烂了，最后还有点尾巴没
写完，就说了一下思路，也是老中面试官。
3. search 一个dict中所有前缀为一个string的word。Trie实现，laptop上跑过才行。
4. binary tree的serialization and deserialization. laptop上要能跑过才行。
5. 两轮跟manager, founder吹牛逼，我直接问了founder什么时候上市，founder大概
意思是反正不缺钱，不着急上市，5年内不会吧。
整体感觉里面人很牛，50个工程师撑出超过1B的融资，大部分都是FLG出来的。面试还
是很挑的，我虽然题都做出来了，还不是不成。
