Amazon OA第二轮

原帖地址:一亩三分地

OA2的邮件我是在mailbox的spam里捡到的,没收到的同学多查查。

Part One:work simulation没什么好讲的,模拟工作场景,同事之间邮件往来,讨论一些选择性的东西,比如project是meet all requirements重要还是deadline重要,诸如此类。
video听力也没有很难,你可以反复听,不用担心。
一共21道题目,2个小时,不用紧张。

Part Two:

做前给Amazon拍个ID照。

Coding两道题70min。
一道rotate m*n matrix,没有很难,跟leetcode rotate image差不多,只不过是m*n而已;
第二道是insert value in cycle list,题目定义了一个CNode,其实跟ListNode一样,有val,有指针,list首尾相连而已,list里的node升序排列,题目也不难,不过有两点注意一下:
一个是给你的CNode start不一定是最小值的CNode,所以要先找到最小的点;
第二是list里面可能含有duplicate,我一开始看题目说是CNode按ascending order排列,以为没有dup,结果test case过了22/23,然后硬生生想了40min想最后一个是什么case。

做完提交以后收到了Amcat发的comfirmation的邮件。

题目感觉难度还好,祝大家好运。