国内一线互联网在职谈谈对归国留学生的看法

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2644|回复: 7
收起左侧

找实习结束,献上Pinterest,Linkedin,A9,Yelp,2sigma面经

[复制链接] |试试Instant~ |关注本帖
benbenliu007 发表于 2016-11-30 16:33:35 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 实习@Pinterest - 校园招聘会 - 校园招聘会  | Pass | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
终于实习算是尘埃落定,从地里得了不少帮助,献上面经回报地里:
Pinterest (SDE):

鏉ユ簮涓浜.涓夊垎鍦拌鍧.
given two arrays A and B, find top K pairs (a,b), such that a from A and b from B and a+b is among the first K largest sums

Yelp (data mining engineer):

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1.design a procedure to predict click through rate

2.design a procedure to predict review upvotes

3.longest palindrome substring
followup:  what if I only have isPalindromeOdd

4.ispalindrome, iterative way to do it
followup: modify the program such that we can skip some chars and see if the remaining is palindrome

5.
2sum, return true or false, there might be duplicates in array
follow up:
return all the possible combination of indices

2sigma (quant):

Your friend told you that he had at least one girl, what is the probability of he having two girls

You then visited your friend, a girl answered the door, what is the probability of he having two girls

in simple linear regression, if you duplicate and double the data, how are beta, t-stats and R^2 gonna change
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

describe how you are gonna predict future returns based on historical data/ what data? models? procedures?

Linkedin (sde ML track):

1.what is the problem of using KNN when two of the features are highly correlated

2.implement K-means


3.#In this problem, we have several houses placed on a street.
#We'd like to paint each house either red, green, or blue.
#The amount of money it costs to paint a specific house a specific color varies (maybe the owner already has some old paint that he can use, or parts of his house are already painted that color).
#A house cannot be painted the same color as one of its neighbors
#The goal is to paint all of the houses for the minimum total cost.
. From 1point 3acres bbs
# costs
#R   2   2   6   4   2   
#G   0   5   7   1   1   
#B   1   1   2   0   4

# if you had k colors instead of 3
# O(kn)

4.如何根据user在linkedin上搜索的job,推荐lynda.com上的课

5.讲讲Bayes statistics 的general idea
. Waral 鍗氬鏈夋洿澶氭枃绔,
6.什么是overfitting? how to prevent overfitting? what are common techniques?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
7.how to train a logistic regression?

A9 (Data Science intern):

1.Prefix notation expression evaluation
examples:
["*",3,2] --> 3*2=6
["+","-","*",3,2,1,4] --> (3*2)-1+4 = 9

What is the least squre estimate for coefficient in linear regression
write update function for SGD
how to choose learning rate lambda
how to prevent overfitting
what numerical issue will we get when training LASSO

能记起来的就是这些,希望能有所帮助,求人品,大家好运!

评分

3

查看全部评分

samuelling 发表于 2016-11-30 17:05:33 | 显示全部楼层
Pinterest今年是不是不招new grad了,我勾搭了recruiter之后他说一open就联系我,然后就消失了
回复 支持 反对

使用道具 举报

 楼主| benbenliu007 发表于 2016-11-30 17:08:58 | 显示全部楼层
samuelling 发表于 2016-11-30 17:05
Pinterest今年是不是不招new grad了,我勾搭了recruiter之后他说一open就联系我,然后就消失了

我不知道啊,,,我是第一年ms,然后他们实习应该是招的,其他的我就不太清楚了。。
回复 支持 反对

使用道具 举报

八月 发表于 2016-12-1 09:08:02 | 显示全部楼层
ly大神请收下我的膝盖。。。
回复 支持 反对

使用道具 举报

 楼主| benbenliu007 发表于 2016-12-1 12:15:53 | 显示全部楼层
八月 发表于 2016-12-1 09:08
ly大神请收下我的膝盖。。。

我💥
回复 支持 反对

使用道具 举报

jigsaw_Becky 发表于 2017-1-10 10:51:34 | 显示全部楼层
lz,又是我。。。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
麻烦请问一下pinterest这道题“given two arrays A and B, find top K pairs (a,b), such that a from A and b from B and a+b is among the first K largest sums”
能说一下大概的思路吗?十分感谢了。。。. 1point 3acres 璁哄潧
回复 支持 反对

使用道具 举报

jigsaw_Becky 发表于 2017-1-10 11:06:13 | 显示全部楼层
我在网上搜了下,建一个class pair {int indexA, indexB, int sum}, 然后把pair放到一个priorityqueue里面(根据pair.sum建的max heap)。先从 indexA = A.length - 1, indexB = B.length - 1开始,poll出来后放heap.add(pair(max.i + 1, max.j)); heap.add(pair(max.i, max.j + 1));

不知道有没有其他好的方法?或者要求什么follow up什么的?谢谢!

P家是dream。。。。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

补充内容 (2017-1-10 11:15):
不知道有没有要求O(N)....请原谅我话多。。。
回复 支持 反对

使用道具 举报

 楼主| benbenliu007 发表于 2017-1-12 06:30:29 | 显示全部楼层
jigsaw_Becky 发表于 2017-1-10 11:06
我在网上搜了下,建一个class pair {int indexA, indexB, int sum}, 然后把pair放到一个priorityqueue里面 ...

就是这么做的,然后没有继续问得更难了,面我的国人大哥比较照顾。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-4-26 19:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表