推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

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

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

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

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

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

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
. from: 1point3acres.com/bbs
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
. 1point3acres.com/bbs
5.
2sum, return true or false, there might be duplicates in array
follow up:
return all the possible combination of indices

2sigma (quant):
. 鍥磋鎴戜滑@1point 3 acres
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
-google 1point3acres

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.

# 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

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
. from: 1point3acres.com/bbs
能记起来的就是这些,希望能有所帮助,求人品,大家好运!

评分

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大神请收下我的膝盖。。。

我💥
回复 支持 反对

使用道具 举报

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”
能说一下大概的思路吗?十分感谢了。。。. visit 1point3acres.com for more.
回复 支持 反对

使用道具 举报

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));. more info on 1point3acres.com

不知道有没有其他好的方法?或者要求什么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里面 ...

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-24 19:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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