一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 1326|回复: 7
收起左侧

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

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

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

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

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

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):
.1point3acres缃

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):
-google 1point3acres
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

. 鍥磋鎴戜滑@1point 3 acres
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.
. 1point3acres.com/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上的课
. 1point 3acres 璁哄潧
5.讲讲Bayes statistics 的general idea

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

. visit 1point3acres.com for more.
能记起来的就是这些,希望能有所帮助,求人品,大家好运!

评分

3

查看全部评分

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

使用道具 举报

 楼主| benbenliu007 发表于 2016-11-30 17:08:58 | 显示全部楼层
关注一亩三分地微博:
Warald
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大神请收下我的膝盖。。。
. from: 1point3acres.com/bbs
我💥
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

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”. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
能说一下大概的思路吗?十分感谢了。。。
回复 支持 反对

使用道具 举报

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));
. Waral 鍗氬鏈夋洿澶氭枃绔,
不知道有没有其他好的方法?或者要求什么follow up什么的?谢谢!
.1point3acres缃
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里面 ...

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

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-3-25 13:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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