最近亚马逊访问了我们的校园实习和全职。
编码测试：是一项在线测试，包括 2 个编码问题和 20 个 MCQ。
MCQ 基本上基于指针、输出相关、操作系统等。对于指针和输出相关问题，应该从 www.geeksforgeeks.org/quiz-corner-gq/ 练习，如果彻底解决大多数问题就足够了。编码问题之一是基于动态编程和其他字符串操作。问题更多的是中等到困难的水平，即使您无法设计出最优化的解决方案，也可以选择最幼稚的解决方案，因为每个测试用例都会分配分数。 （有些人甚至使用 if-else 语句来运行最琐碎的测试用例，并且对他们有用）。
大约 70 名学生参加了考试，其中 10 名被选入下一轮。我尝试了大约 17 个 MCQ，我认为其中 13 或 14 个是正确的，而我使用天真的方法部分完成了 2 个编码问题。
第一轮：第一轮，面试官让我做自我介绍，以及我在简历中写的一些项目。 （只是不要在你的简历中胡言乱语）。
问题 1-：二叉树中的 Zig Zag 遍历。
问题 2-：https://www.geeksforgeeks.org/next-higher-palindromic-number-using-set-digits/
问题 3-：还有一个基于地图的问题
问题 4-：map 和 unordered_map 的区别
第二轮：要求介绍，目前做了哪些项目
问题 1-：查找二进制数的补码和 2s 补码（不必对其进行编码，只需找到 100011 即可）
问题2-：一些基于DBMS的问题（基本查询）
问题 3-：二叉树遍历的一种变体。我得到了一棵树，输出必须确定遍历的类型，然后将其编码。
它是 right_subtree->left_subtree->root
问题 4-：股票买入卖出以最大化利润问题
随后是一些关于亚马逊及其产品的随机讨论。
总的来说，面试官很友好，每当我遇到困难时随时准备提供帮助。
干杯!
亚马逊的所有练习题！