亚马逊 SDE 暑期实习面经

两面一起的，轮流来，侧重点不同。
一面
1.自我介绍
2.讲一下自己在实习中遇到的一些难点，怎么解决。
3.算法题 给我一个链表的数组，实现他们的有序合并（先沟通思路，然后在实现。写了个归并）
4.实现代码后， 面试官问我如果是我，我会从哪些 case 去测试。
反问

二面
1.自我介绍
2. 对封装继承多态的理解
3.进程和线程怎么理解的
4. 进程线程的通信方式，哪些独有哪有共有
5. 栈和队列有啥区别
6. 既然说到底层用数组或者链表实现，你觉得他们二者有啥优劣（重点是说出数组的随机读取）
7.了解泛型编程吗？这个相关的代码题
不能用库，实现泛型编程的 栈， 要实现 pop push （先聊了一下思路，用数组还是链表实现？ 引导了一下，决定用链表头插实现）
8. 再让你实现 getmax，你会怎么实现？沟通了一下 然后他希望我用之前实现的 stack 去做， 我没 get 到面试官的意思，想在里面直接修改，（最后没写的很好）
后面面试官给我看了一下具体实现，原来是用 Stack 再封装成 MaxStack，说是想看看我的面向对象的 sense 。
然后时间不够了， 反问一下。