Wednesday, September 23, 2015

http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid=33059349

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 _(:з」∠)_