10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1049|回复: 4
收起左侧

two sigma onsite面经

[复制链接] |试试Instant~ |关注本帖
invinsibility 发表于 2017-6-12 11:09:34 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 博士 全职@TwoSigma - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
我是2017年四月初去纽约onsite的,two sigma把我挂了,但是面试体验还是不错。现在我也终于找到工作了,对去的那家公司和职位都非常满意。现在来地里把以前的面经发一发,希望对以后找工作的人有帮助。我在我也在等ead卡,希望能顺利拿到,借此发面经赞人品。.鏈枃鍘熷垱鑷1point3acres璁哄潧
我在准备two sigma的面试过程也是参考地里前辈的面经,面经都非常准只要这个公司不换题库。two sigma的onsite的题库就是三套,地里面仔细考古都能找到,我考的其中一套,我在上机的时候看到了其他几套题的projects也在eclipse里面。我的时间节点是2017年4月,以后有没有换题我就不知道了。上午三轮技术面试,每一轮会有两个题要做。


1. Round 1
(1) reverse polish notation. OOD设计,需要用到类的继承,实现addition, subtract, multiplicaiton, and division. follow up是如何自由添加新的operator, 我的回答是用一个hashtable去添加新的运算符,新的运算符需要register the hashtable.
(2) remove subtree from a given tree. 这个题需要上机测试,需要测试的 case他们都在eclipse里面写好了的。解法请看以前同学的面经。follow up是如何不用额外的空间去更新tree node里面的flag, 最后我的解法是用两次recursion, 第一次recursion用来check是不是需要set flag,第二次recursion才用来set flag.. 1point3acres.com/bbs

2. Round 2
(1) Print time stamp from two blocking queues. Java 面试者的可以用java里面自带blocking queue来做,面试官提示说的。
(2) 分析why web access slow? 可以从很多很多方面分析,以前面经有覆盖。

3. Round 3
(1) Wildcard matching. leetcode上面的题。这个题需要上机。需要先写test case. 我用eclipse, 需要用junit自己写test case。不熟悉junit的同学自己要去看tutorial学一下。然后解释写算法。follow up是自己再写一个随机生成字符串程序,然后再test.

吃完午饭回来过后HR可以准备下午的面试。下午的面试官基本是VP或者SVP级别,我面的那几个貌似都是来自trading engineering team的。很多时候都是他们在介绍他们组的工作,问问你的简历,你以前的project, 他们在介绍的过程中不懂的也可以再和他们讨论。到最后也会问一下小题,这些小题如果你们仔细考古地里的面经,大多数也是覆盖了的。下面我只介绍他们问的小题.1point3acres缃

1. Round 1
这是一个分布式系统的题。很多机器分布在各个地方,设计一种通信方式是得它们能知道各自的health status. 这个题我答得不好,如果要挂多半挂在这里了。经面试官提示,各个机器需要把自己的"heart beat"传给其它机器,怎么传heart beat最简单了。就是各个机器都自己有一个operation counter. 每次操作operation counter都加1,然后把这个operation counter要传给其它机器。其它机器可以根据这个operation counter是不是连续加一来判断是不是漏接收某个机器的信息。大概就这样了,具体算法还请大牛来说一说。

2. Round 2
设计text editor.
设计 Google Doc 这种多人同时编辑的,怎么让每个人看到的都是updateversion
http://stackoverflow.com/questions/5772879/how-do-you-write-a-real-time-webbased-collaboration-tool-such-as-google-docs
Operational transformation
Instead of editing the doc directly, send operations to server andlet server decide the final/combined state.

其它面试官没有问技术问题了。我吃午饭的时候那个中国人说面试官其它能猜得出来面试者看过面经没有,这个倒没什么,应该他们也知道这些题网上能容易能看到,但是他们能看得出面试者是否仔细准备过,态度好不好,对这个公司重不重视。还有一点我想说就是大家最好九十月份就投,那时候head count多,bar肯定要低一些。我四月份去onsite的时候head count也都不多了,这是HR跟我说的。希望对大家有所帮助,大家加油!坚持到最后都能找到不错的工作,good luck!!!

过几天我有空再把machine learning/data mining相关面试及面经题总汇发出来

目前再等opt approval, 也祝福自己能快点顺利拿到ead卡,早去工作!
angelapanda 发表于 2017-6-15 22:25:57 | 显示全部楼层
楼主还是比我准备的充分。 我都是看过会考 reverse polish 但是没仔细想过答案 或者code过答案。 所以被问follow up 就都不会答了。
回复 支持 反对

使用道具 举报

君子藏器于身 发表于 2017-8-14 14:31:11 | 显示全部楼层
大神最后去了哪儿家
回复 支持 反对

使用道具 举报

君子藏器于身 发表于 2017-8-14 14:37:36 | 显示全部楼层
好像是Luo大神?
回复 支持 反对

使用道具 举报

 楼主| invinsibility 发表于 2017-9-12 11:59:23 | 显示全部楼层

你是谁?快现出真身!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-20 05:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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