s******7
发帖数: 1758 | 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出来的。面试还
是很挑的，我虽然题都做出来了，还不是不成。 | m******a
发帖数: 34 | | g**t
发帖数: 49 | 3 tf idf题是他们的必问题 :)
他们VP of engineer是Google出去的，很愿意招google的人
【在 m******a 的大作中提到】
: lz什么背景？几年经验？
| j********x
发帖数: 2330 | 4 那伙计看上去城府不错
感觉也够sharp
以我的资历也看不出深浅
应该是比较厉害 | j**********3
发帖数: 3211 | |
|
