Amazon onsite面经

原帖地址:一亩三分地

coding题:
1,一个binary tree连接所有的next指针,指向右边的节点,方法:利用上一层的next指针直接iteratively做。
我因为之前面过本题,所以诚恳的告诉印度小哥换一道,于是换成了也是lc上的decode ways,就是给定一串数字,有多少种方法转换为字符。
我本来也不是很想去amazon,主要想练练手,所以就让他换题。
2,还是binary tree, 链接所有的couzin节点,couzion节点和next节点不同的是,他们不能有共同的父节点,比如,如果A的next是B,但是A 和B有相同的父节点,那么A的couzin还需要连接到B的下一个右边的节点。题目任意给定一个节点指针,要求你返回他的couzin节点。方法,BFS,用一些符号维护关系。这道题面试官来晚了15分钟,所以最后没有写完。

然后就是behavior问题了:
有两轮都是behavior问题,诸如,你怎么和同事吵架,发生了分歧怎么办,如果不能按时完成任务怎么办,举个例子说明你怎么改变了design做了significant change,我一边编一边想哥哥我和同事辣么友善的怎么可能有冲突,哥哥我只是螺丝刀你偏要我来design,哎。

然后还有一轮一半coding一半behavior,问我上一次怎么帮助同事,code review时候最看重什么,这一轮答的很愉快,大家互相开玩笑。

但是前面有一轮纯behavior的轮次,感觉那个hiring manager不是很满意,不过我看那人看起来也不像干活的,似乎不靠谱。

总之,如果想去亚麻,behavior问题好好准备,虽然这些问题非常蛋疼。