报一些面经…

原帖地址:mitbbs

P家(拼图板) 电面
1. 多叉树的serialize & unserialize
2. 判断一个graph是不是bipartite

D家(扔箱子) 电面
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,版上之前讨论过

G家 onsite
1. 类似这道题:
给如下的数据格式:
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,之前正常运转,突然有一天挂了,这期间
没改代码。问怎么排查问题。。

TA家(旅途导师= =) 电面&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 _(:з」∠)_