two sigma onsite面经

我是2017年四月初去纽约onsite的，two sigma把我挂了，但是面试体验还是不错。现在我也终于找到工作了，对去的那家公司和职位都非常满意。现在来地里把以前的面经发一发，希望对以后找工作的人有帮助。我在我也在等ead卡，希望能顺利拿到，借此发面经赞人品。
我在准备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.

2. Round 2
(1) Print time stamp from two blocking queues. Java 面试者的可以用java里面自带blocking queue来做，面试官提示说的。
(2) 分

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

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

目前再等opt approval, 也祝福自己能快点顺利拿到ead卡，早去工作！

楼主还是比我准备的充分。 我都是看过会考 reverse polish 但是没仔细想过答案 或者code过答案。 所以被问follow up 就都不会答了。

大神最后去了哪儿家

好像是Luo大神？

君子藏器于身 发表于 2017-8-14 14:37
好像是Luo大神？

你是谁？快现出真身！

设计google doc这个，除了operational transformation之外，还有一种是differential sync，有没有大神能说一下利弊？面试的时候用哪种好（比较适合把道理、框架讲清楚）？实际是用的哪种？