amz 和 two sigma 面经# JobHunting - 待字闺中
c*w
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++
不会。
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++
不会。
