[转载 from mitbbs] Pinterest Interview Questions

发信人: sleeper7 (海景别墅), 信区: JobHunting
标  题: 分享一个图钉面筋
发信站: BBS 未名空间站 (Wed Apr  6 15:33:20 2016, 美东)

图钉公司 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出来的。面试还
是很挑的，我虽然题都做出来了，还不是不成。