Pinterest 电面
1. 多叉树的serialize & unserialize
2. 判断一个graph是不是bipartite
Dropbox电面
1. 1) bool match(string pattern, string data)
test case:
pattern = 'abba', data = 'red blue blue red' true
pattern = 'abba', data = 'red blue yellow red' false
pattern = 'aaaa', data = 'red red red red' true
pattern = 'abba', data = red red red red' false
2) followup，remove spaces
pattern = 'abba', data = 'redbluebluered' true
pattern = 'abba', data = 'redblueyellowred' false
pattern = 'aaaa', data = 'redredredred' true
pattern = 'abba', data = redredredred' false
2. 那道很经典的log hitter，版上之前讨论过
Google onsite
1. 类似这道题：
给如下的数据格式：<start_time, end_time, value>
For example,
1, 3, 100
2, 4, 200
5, 6, 300
。。。
这些数据时间点可能有重合。在时间段2~3之间，value的和是100+200 = 300. 找出这
组数据中最高的value和
[consider end points]
2.find k most frequent words from a file
3.brainstorming: 一个上传文件的service，之前正常运转，突然有一天挂了，这期间
没改代码。问怎么排查问题。。
TripAdvisor 电面&onsite
太杂了记不清了，但都是比较基础经典的, 1维DP，位操作什么的。onsite还有很多
behavior questions, 团队协作，敏捷开发什么的。。
再就是一些小公司比较喜欢问sql语句, linux命令，怎么debug啊之类的...
machine learning相关的，频率比较高的是问logistic regression, reservoir
sampling, cross validation，怎么解决overfitting，怎么做feature selection，
ensemble methods，collaborative filtering, IR evaluation metrics这些。
求rp求offer _(:з」∠)_
