[转载 from mitbbs] Thumbtack On Site Interview

发信人: lusty (lusty), 信区: JobHunting
标  题: Thumbtack面经
发信站: BBS 未名空间站 (Fri Apr 15 20:09:08 2016, 美东)

已经很久远了,  记不大清了

1. 给一个int流, 取值在0-1000, 求running中位数
2. Trie树,  通配符匹配
3. Design Facebook 图片相关的, 包含CDN, haystack
4. 倒排索引