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


一亩三分地论坛

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

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

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

[复制链接] |试试Instant~ |关注本帖
xuepanchen 发表于 2017-8-11 05:15:25 | 显示全部楼层 |阅读模式

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

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

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

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

1. Most Challenging Project 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2. Explain Hash Table. 1point 3acres 璁哄潧
3. Process VS Thread, and communication between processes or threads. 鍥磋鎴戜滑@1point 3 acres
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可能归零,也要确保不会再返回这样的元素。

最后会问你想进什么组,对什么类型的工作感兴趣,和让你提问。

祝各位找工工作,或是学习顺利。
 楼主| xuepanchen 发表于 4 天前 | 显示全部楼层

恩是内推的
回复 支持 1 反对 0

使用道具 举报

franD 发表于 2017-8-11 20:25:58 | 显示全部楼层
LZ投得哪个组
回复 支持 反对

使用道具 举报

 楼主| xuepanchen 发表于 7 天前 | 显示全部楼层

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

使用道具 举报

FightForTomo 发表于 7 天前 | 显示全部楼层
太厉害了,祝通过。
回复 支持 反对

使用道具 举报

woshiee123 发表于 6 天前 | 显示全部楼层
楼主oa还是老两题么 ?
回复 支持 反对

使用道具 举报

 楼主| xuepanchen 发表于 4 天前 | 显示全部楼层
woshiee123 发表于 2017-8-13 04:49
楼主oa还是老两题么 ?

还是一样的,word chain和friend circle。
回复 支持 反对

使用道具 举报

woshiee123 发表于 4 天前 | 显示全部楼层
xuepanchen 发表于 2017-8-15 09:08
还是一样的,word chain和friend circle。

感谢 OA链接点开有有没有让你输密码啊 ?
回复 支持 反对

使用道具 举报

FightForTomo 发表于 4 天前 | 显示全部楼层
谢谢楼主,好多大公司面试。
回复 支持 反对

使用道具 举报

 楼主| xuepanchen 发表于 4 天前 | 显示全部楼层
woshiee123 发表于 2017-8-15 09:36. more info on 1point3acres.com
感谢 OA链接点开有有没有让你输密码啊 ?

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

使用道具 举报

taobingxue 发表于 4 天前 | 显示全部楼层
woshiee123 发表于 2017-8-15 09:36
感谢 OA链接点开有有没有让你输密码啊 ?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
开始的时候让记一个你的编号blabla,请不要截屏……screen print他认为你漏题……我就这样被锁了……
回复 支持 反对

使用道具 举报

blactangeri 发表于 4 天前 | 显示全部楼层
lz是内推的吗
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-19 02:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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