c**w
发帖数: 1024 | 1 两个公司都挂了，但是还是上个面经。
amz 电面2轮，onsite 5轮，每轮1个小时
电面1： 2sum, 2个stack实现queue
电面2： 实现fixed size的queue， OOD设计题：2个电梯调度的设计
onsite round 1: 在2个等长排序数组中找第k大的元素。
有一个n*n的array，里面的数是1-n^2。找出连续递增的最长序列的长度。方向可以是
上下左右。
比如：
1 3
2 4
最长的递增是3，可以是1->2->4 也可以是1->3->4
round 2： 全behavior，这轮挂了，因为表示了觉得以前的工作没意思。这轮的结
论是没有领导力。所以behavior还是要好好准备。amz很在乎的一点是leadership
principle
round 3: map里面新增一个updateAll(int val1)，调用后，get(key)返回值都是val1
。但是之后如果set(key, val2)后，get(key)返回值是val2.要求所有操作都o(1)。
第二题是count sort变种，不难。
round 4: OOD设计机场调度系统。这轮完全抓瞎。
round 5(bar raiser): 给很多很多数，判断是否里面有重复。然后load balance算法
的设计。这轮主要考察分布式，但是我纠结于用单机处理，给了很多单机处理的方式，
被鄙视。
amz算法题不难，但是behavior很重要，跟manager好好谈是最重要的。bar raiser要好
好体会他想问什么，思维要开放。
two sigma就是hr先聊聊behavior，然后online test，最后电面，电面只进行了20分钟
，就邀请我去onsite了。问了很多基础概念，比如process和thread，latency和
throughput之类的。不难。
onsite round 1: 设计模式。java和c++区别。反转字符串，2种实现，讨论优劣。
round 2: Hashmap 什么时候不如 array; interface 和 abstract class区别； tcp/
udp 区别； socket使用； 希腊字符的编码格式； OS的什么feature使得现在做虚拟机
更简单； float的存储； 如何test一个程序。编程题3个: fizzbuzz，找元音个数和随
机生成密码。
round 3: Java语法改错题，主要关注final的使用， instance of的使用，还有string
的比较。熟悉这些的话，不难。编程题2个： 找list的环； 还有leetcode原题 count
and say
round 4: C++语法。这轮表示完全不会。问了纯虚函数，和sizeof(纯虚函数类）。编
程题随便意思了下，问了菲薄拉切数的产生；最后讨论了下java多线程的实现
round 5: 这轮直接没有废话，上来问了4道题： 第一题count sort变种； 第二题写
iterator中序遍历tree； 第三题自己建graph，找2个点是否连通； 第四题是boggle
game。
总体来说，two sigma难度比一般的it公司简单太多了，我面试的时候做题几乎都不用
想，code一遍搞定，挂了估计还是基础不行，之前第二轮有几个概念不会，第四轮c++
不会。 |
J*********g
发帖数: 96 | |
c**********t
发帖数: 19 | 3 twosigma 和面的组关系很大， 一些组的难度绝对秒杀大部分it公司。也同时决定了给
offer的钱的多少。 |
Q****a
发帖数: 296 | 4 赞详尽面经，bless楼主其他面试好运，offer滚滚来～～
请问你怎么拿到two sigma面试的？ 是内推的还是自己网投的呢？ 申请的什么职位／
组？ |
R***Z
发帖数: 1167 | 5 哪些组offer会更多呢？
【在 c**********t 的大作中提到】
: twosigma 和面的组关系很大， 一些组的难度绝对秒杀大部分it公司。也同时决定了给
: offer的钱的多少。
|
R***Z
发帖数: 1167 | 6 Amazon的leadership principle很重要， 参见http://www.amazon.com/Values-Careers-Homepage/b?node=239365011
two sigma的面试难度据说比较随机，看你碰上谁。不过他们问C++语法倒挺奇怪，因为
他们主要是Java shop
【在 c**w 的大作中提到】
: 两个公司都挂了，但是还是上个面经。
: amz 电面2轮，onsite 5轮，每轮1个小时
: 电面1： 2sum, 2个stack实现queue
: 电面2： 实现fixed size的queue， OOD设计题：2个电梯调度的设计
: onsite round 1: 在2个等长排序数组中找第k大的元素。
: 有一个n*n的array，里面的数是1-n^2。找出连续递增的最长序列的长度。方向可以是
: 上下左右。
: 比如：
: 1 3
: 2 4
|
c********p
发帖数: 1969 | |
A*********c
发帖数: 430 | 8 感谢， bless lz！
【在 c**w 的大作中提到】
: 两个公司都挂了，但是还是上个面经。
: amz 电面2轮，onsite 5轮，每轮1个小时
: 电面1： 2sum, 2个stack实现queue
: 电面2： 实现fixed size的queue， OOD设计题：2个电梯调度的设计
: onsite round 1: 在2个等长排序数组中找第k大的元素。
: 有一个n*n的array，里面的数是1-n^2。找出连续递增的最长序列的长度。方向可以是
: 上下左右。
: 比如：
: 1 3
: 2 4
|
x*****0
发帖数: 452 | |
z****0
发帖数: 4413 | 10 mark
【在 c**w 的大作中提到】
: 两个公司都挂了，但是还是上个面经。
: amz 电面2轮，onsite 5轮，每轮1个小时
: 电面1： 2sum, 2个stack实现queue
: 电面2： 实现fixed size的queue， OOD设计题：2个电梯调度的设计
: onsite round 1: 在2个等长排序数组中找第k大的元素。
: 有一个n*n的array，里面的数是1-n^2。找出连续递增的最长序列的长度。方向可以是
: 上下左右。
: 比如：
: 1 3
: 2 4
|
x*******g
发帖数: 1 | |
f*****e
发帖数: 210 | 12 mark
【在 c**w 的大作中提到】
: 两个公司都挂了，但是还是上个面经。
: amz 电面2轮，onsite 5轮，每轮1个小时
: 电面1： 2sum, 2个stack实现queue
: 电面2： 实现fixed size的queue， OOD设计题：2个电梯调度的设计
: onsite round 1: 在2个等长排序数组中找第k大的元素。
: 有一个n*n的array，里面的数是1-n^2。找出连续递增的最长序列的长度。方向可以是
: 上下左右。
: 比如：
: 1 3
: 2 4
|
r*********2
发帖数: 88 | |
p******e
发帖数: 14 | |
