Amazon Banglore/Chennai 面试 SDE 1 角色
第 1 轮 – 笔纸测试
1) 根到叶的路径总和等于给定的数字，数字可以是正数或负数
2) 在给定大小的组中反转链表
第二轮
1）一个BST的两个节点互换，修正BST
2) 给定两棵（二叉）树，返回第一对不匹配的叶子
第三轮
1) 在大小为 k 的每个窗口中打印不同的元素
2）二叉树的对角遍历
第 4 轮
1）设计比萨类，主要是面向对象的概念。
2）根据频率打印字典中的前500个单词
第 5 轮 – 招聘经理轮
1）行为问题：为什么要离开现在的公司，你想改变自己的任何事情
2）文件是如何存储在内存中的？是否必须将每个字符保存为 8 位？我们可以有一个可变长度的位表示吗？为什么ASCII只有8位？
对于可变长度，我已经说过霍夫曼编码。
第 6 轮 – 酒吧提升轮
1) 行为问题：你在工作之外提出的任何建议，比如你和你的经理发生争执的例子，最大的成就，最大的失败，你在日常工作之外实施的任何事情。
2）什么是信号量？
3）什么是设计模式？解释工厂设计模式。
4) 无重复字符的最长子串的长度
亚马逊的所有练习题！