FTE SDE实习（AmazeWoW）的Amazon面试经验

AmazeWoW是一项开发计划, 为印度的亚马逊提供实习和FTE SDE(全职软件开发工程师)的机会, 重点是从工程学院引进顶尖人才。 AmazeWoW旨在在SDE职位的入门级建立性别平衡, 以便在亚马逊的人才培养环境下, 亚马逊技术团队的未来领导力管道更加多样化。

在线测试：在线测试分为四个部分, 代码调试, 编码测试(两个问题), 工作风格评估和逻辑能力。

编码问题：

1. 最长回文子串：标准DP问题。
2. 在不在给定的禁用单词列表中的句子中查找最频繁出现的单词：将句子分为单词流, 然后使用哈希表保留不在单词列表中的每个单词的出现次数禁止词列表, 并从哈希图中打印出具有最大数量的词。

电话面试：面试官首先要我自我介绍。

编码问题：

1. 用于流中第一个非重复字符的基于队列的方法。
2. 在第一行中输出树的叶子, 然后在下一行中输出在删除当前叶子之后将成为叶子的节点。我们必须重复此过程, 直到树为空。这可以通过存储每个节点的高度来完成。以高度的升序输出节点。

他问我每一步的时间和空间复杂性。他还要求我检查我的代码中是否存在边缘情况。

结果如下：已选择

重要提示：

1. 彻底了解你的数据结构和算法。
2. 了解你编写的每段代码的时间和空间复杂性。
3. 在面试过程中进行编码之前, 请与面试官一起澄清所有疑问。
4. 检查所有极端情况的代码。
5. 编写干净的代码。