AmazeWoW 是一项为亚马逊在印度提供实习和 FTE SDE（全职软件开发工程师）机会的开发计划，专注于从工程学院引进顶尖人才。 AmazeWoW 旨在在 SDE 角色的入门级建立性别平衡，以便借助亚马逊的人才培养环境，亚马逊技术团队未来的领导管道更加多样化。
在线测试：在线测试分为代码调试、编码测试（两道题）、工作作风评估和逻辑能力4个部分。
编码问题：
- 最长回文子串：标准 DP 问题。
- 在给定的禁用词列表之外的句子中找到最常出现的词：将句子分成词流，然后使用哈希图保持每个词出现次数的计数不在给定的禁用词列表中禁用单词列表并从哈希图中打印最大计数的单词。
电话面试：面试官先让我做自我介绍。
编码问题：
- 流中第一个非重复字符的基于队列的方法。
- 在第一行输出一棵树的叶子，然后在下一行输出去除当前叶子后将成为叶子的节点。我们不得不重复这个过程，直到树是空的。这可以通过存储每个节点的高度来完成。按高度升序输出节点。
他问我每一步的时间和空间复杂性。他还让我检查我的代码是否有边缘情况。
结果：选择
重要提示：
- 彻底了解您的数据结构和算法。
- 了解您编写的每段代码的时间和空间复杂性。
- 在面试期间编码之前，请与面试官澄清您的所有疑问。
- 检查所有边缘情况的代码。
- 编写干净的代码。