亚马逊面试经历 |第 242 组（1 年经验）
电话回合：（1小时）
首先是面试官介绍，然后是我的介绍。需要在共享文档中编写代码。他们在采访前分享了 CollabEdit 链接。
1) 最小平台
2）排列给定的数字以形成最大的数字
一周后，他们把我叫到海得拉巴办公室进行现场面试。他们已经安排好了一切。
每一轮都从面试官介绍开始，然后是我的介绍。
每轮结束，面试官都会问“你有什么问题吗”？
第 1 轮：（1 小时，2 名面试官）
1) 与我的经验、项目和我的角色、我的项目架构有关的问题
2）我们可以构造一棵单遍历的树吗？不
必须需要哪种遍历？为了。为什么？
然后他问了 https://www.geeksforgeeks.org/construct-a-special-tree-from-given-preorder-traversal/
2) http://www.geeksforgeeks。 org/next-greater-element/
第二轮：（1小时45分钟，1名面试官）
1）不使用乘法运算符的两个数字的乘法。
2）他解释了一个情况，比如你有超市，每天都在卖东西，等等等等……最后问题变成了如下
给定一个文件，其中每行包含一个产品 ID（数百万个产品），并且某些产品 ID 可能会重复。我们需要找出该文件中有多少项是唯一的。 （即独家出售）
3) 在 LL 中循环
4）我们如何用一个指针实现一个队列
5）给定一个key，在LL中搜索key，如果存在则交换prev节点和当前节点的值。在我给出解决方案之后，他问我交换节点而不是值。
6) 给定一棵二叉树，构造该树的镜像。
这么多行为问题大约有 10 -15 个问题。有些是
给我一个例子
- 与队友发生冲突
- 当你分担队友负担时
- 你的 PM 不同意你的意见
- 如果项目的时间较少，您将如何处理
- 您为提高团队效率所做的工作
- 你在团队中犯下的大错
- 您已转移到新团队，但您对该技术没有任何经验。你将如何处理？
- 你的队友工作不正常，因为你工作的时间更长。你将如何处理这种情况？
- 你有想法，但团队不同意
- 您想要改进的领域/技术是什么？
- 呜呜呜……这么多
第三轮：（1小时，2名面试官）
他们说，首先我们会解决技术问题，然后是与 exp 和项目相关的问题。
1)给定一个数组，找出缺失的数字。数组未排序，元素范围也不知道。
例如：输入：a[]={1,100} 输出：2,3,…99
输入 a[]={100,1} 输出：2,3,..99
然后他们要求算法
- 如果仅缺少一个数字且范围为 1 到 n
- 如果数组已排序并且缺少一个数字
2）给定二叉树中的两个节点，检查它们是否是表兄弟。表亲意味着两者都必须出现在同一级别，但没有共同的父母。
他们希望在我们需要找到的一棵树的单次遍历中。 （也不允许对树进行两次遍历。我已经完成了两次遍历🙂）
他们给出了提示，最后我们解决了。
3) 与堆有关
- 你将如何插入一个值，时间复杂度是多少
- 你将如何删除一个值，时间复杂度是多少
- 你将如何用给定的数组构造一个堆，时间复杂度是多少
第四轮：（1小时，1名面试官）
他是最高级的人。我觉得有点不舒服。
1) 询问当前项目和我的角色以及与 exp 相关的情况。
2）他解释了一个场景如下：
亚马逊有很多产品在外面销售。给定数以百万计的产品，他可以告诉如何构建一个带有产品 ID 的 URL 来获取包含产品、评级和 commnets 信息的产品详细信息页面，等等。
例如：如果产品 ID 为 123456，则 URL 变为 www.amazon.com/product/123456
那么问题如下
- 检索该页面中存在的每个产品的评级（例如：123456）（例如：www.amazon.com/product/123456
- 在找到每种产品（数百万种产品）的评级后。给出一个算法来找到排名前 10 的产品。要求我编写生产级代码而不是伪代码。
- 然后他扩展如果产品评分相同（某些产品可能会发生），那么我们需要考虑评论数量更多的产品
- 上述情况的时间复杂度
3) 你为什么要离开现在的工作？
建议：
1）需要覆盖（优先级从高到低）：树、堆、排序和搜索、LL、堆栈、队列、字符串、DP、贪婪、分治、哈希映射和冲突、递归和回溯、位操作，基本图算法，OOD，可扩展性和内存单元，任何缺少的主题。
2) 你应该知道 STL 数据结构的时间复杂度。
例如：对于散列，我们会说我们可以在 O(1) 中找到一个值，但如果我们使用 C++ STL，则 map 是用 Balanced BST 实现的，因此需要 O(logn)。
3）您必须准备一些行为问题，至少是标准问题，例如为什么选择亚马逊？你为什么要活着？
4）在纸上练习，因为你需要在每一轮面试中写在纸上。
亚马逊的所有练习题！
相关练习题
由数组形成的最大数