Airbnb 2018年春季E6 package

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3347|回复: 12
收起左侧

[2017/08/10] Two Sigma电面面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
xuepanchen 发表于 2017-8-11 05:15:25 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩

2017(7-9月) 码农类General 硕士 全职@TwoSigma - 内推 - 技术电面  | Other | 在职跳槽

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

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

x
朋友内推,题目还都是那些。

1. Most Challenging Project
2. Explain Hash Table. from: 1point3acres
3. Process VS Thread, and communication between processes or threads
4. Quick Sort VS Merge Sort, and use which one for different data structure
5. Weighted Random Number

我写的是插入O(1)复杂度,查询O(N)复杂度的解法,用一个map存不同object的weight,然后记住total_weight。每次查询,生成一个1 - total_weight的随机数random_weight,然后从map的头开始,用random_weight减去当前object的weight,返回第一个使得random_weight小于0的object。写完这个解法之后我还提了其他可能的做法,比如用augmented BST使得插入和查询都是O(logN)。然后问了一下如何测试,需要哪些test case。测试的话就是进行许多次测试,比如测试1000次,确保不同结果的distribution和本身所占的比例相同。有的object的weight可能归零,也要确保不会再返回这样的元素。
. 一亩-三分-地,独家发布
最后会问你想进什么组,对什么类型的工作感兴趣,和让你提问。
. Waral 博客有更多文章,
祝各位找工工作,或是学习顺利。

评分

参与人数 1大米 +10 收起 理由
ynys + 10 给你点个赞!

查看全部评分


上一篇:[2017/08/08] LinkedIn电面面经
下一篇:yelp skype interview
我的人缘0
 楼主| xuepanchen 发表于 2017-8-15 12:06:24 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩

恩是内推的
回复

使用道具 举报

我的人缘0
franD 发表于 2017-8-11 20:25:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
LZ投得哪个组
回复

使用道具 举报

我的人缘0
 楼主| xuepanchen 发表于 2017-8-12 02:50:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩

没有具体的组,应该之后再选吧
回复

使用道具 举报

我的人缘0
FightForTomo 发表于 2017-8-12 02:57:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (727)
 
 
46% (642)  踩
太厉害了,祝通过。
回复

使用道具 举报

我的人缘0
woshiee123 发表于 2017-8-13 04:49:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
楼主oa还是老两题么 ?
回复

使用道具 举报

我的人缘0
 楼主| xuepanchen 发表于 2017-8-15 09:08:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
woshiee123 发表于 2017-8-13 04:49
楼主oa还是老两题么 ?

还是一样的,word chain和friend circle。
回复

使用道具 举报

我的人缘0
woshiee123 发表于 2017-8-15 09:36:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
xuepanchen 发表于 2017-8-15 09:08
还是一样的,word chain和friend circle。
. Waral 博客有更多文章,
感谢 OA链接点开有有没有让你输密码啊 ?
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
FightForTomo 发表于 2017-8-15 09:47:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (727)
 
 
46% (642)  踩
谢谢楼主,好多大公司面试。
回复

使用道具 举报

我的人缘0
 楼主| xuepanchen 发表于 2017-8-15 09:48:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
woshiee123 发表于 2017-8-15 09:36. 1point 3acres 论坛
感谢 OA链接点开有有没有让你输密码啊 ?

没有密码吧,链接点进去就可以直接做了。
回复

使用道具 举报

我的人缘0
taobingxue 发表于 2017-8-15 10:24:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
woshiee123 发表于 2017-8-15 09:36
感谢 OA链接点开有有没有让你输密码啊 ?

开始的时候让记一个你的编号blabla,请不要截屏……screen print他认为你漏题……我就这样被锁了……
回复

使用道具 举报

我的人缘0
blactangeri 发表于 2017-8-15 11:27:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (133)
 
 
3% (5)  踩
lz是内推的吗
回复

使用道具 举报

我的人缘0
bayern1 发表于 2017-8-29 23:02:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
lz你投的是software engineer吗?还是Quantitative Research?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-17 17:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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