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 _(:з」∠)_
No comments:
Post a Comment