《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1752|回复: 12
收起左侧

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

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

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

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

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

x
朋友内推,题目还都是那些。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

1. Most Challenging Project
2. Explain Hash Table
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可能归零,也要确保不会再返回这样的元素。. From 1point 3acres bbs

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

祝各位找工工作,或是学习顺利。

评分

1

查看全部评分

 楼主| xuepanchen 发表于 2017-8-15 12:06:24 | 显示全部楼层
. From 1point 3acres bbs
恩是内推的
回复 支持 1 反对 0

使用道具 举报

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

使用道具 举报

 楼主| xuepanchen 发表于 2017-8-12 02:50:52 | 显示全部楼层

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

使用道具 举报

FightForTomo 发表于 2017-8-12 02:57:25 | 显示全部楼层
太厉害了,祝通过。
回复 支持 反对

使用道具 举报

woshiee123 发表于 2017-8-13 04:49:55 | 显示全部楼层
楼主oa还是老两题么 ?
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

FightForTomo 发表于 2017-8-15 09:47:30 | 显示全部楼层
谢谢楼主,好多大公司面试。
回复 支持 反对

使用道具 举报

 楼主| xuepanchen 发表于 2017-8-15 09:48:09 | 显示全部楼层
woshiee123 发表于 2017-8-15 09:36. From 1point 3acres bbs
感谢 OA链接点开有有没有让你输密码啊 ?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
没有密码吧,链接点进去就可以直接做了。
回复 支持 反对

使用道具 举报

taobingxue 发表于 2017-8-15 10:24:58 | 显示全部楼层
woshiee123 发表于 2017-8-15 09:36
感谢 OA链接点开有有没有让你输密码啊 ?

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

使用道具 举报

blactangeri 发表于 2017-8-15 11:27:53 | 显示全部楼层
lz是内推的吗
回复 支持 反对

使用道具 举报

bayern1 发表于 2017-8-29 23:02:51 | 显示全部楼层
lz你投的是software engineer吗?还是Quantitative Research?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-21 23:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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