亚马逊专访 | Set 123（校内实习）

在线轮：在这一轮中，有 20 个 MCQ 和 2 个编码问题需要解决。在 20MCQ 中，有几个问题是关于定量能力、关系、操作系统、DBMS、数据结构等。每个错误答案都有负面标记，所以我只尝试了 15 个我确定的问题。

Q1-找到字符串中的第一个非重复字符。

Q2-给定一棵二叉树，其中每个节点都有一定的权重。您必须返回二叉树中的最大权重。
Maxweight = 根节点的值 + 其左子树和右子树的值。

Ex  - 2
   /   \  
  -1    3
Output = 4 

第一轮（50分钟）：
Q1。 k个块中的反向链接列表
面试官首先对方法感兴趣，然后他让我编码。

Q2。二叉树的螺旋顺序遍历
我首先告诉他 2 堆栈方法，但他要求我不要使用堆栈。然后我给了他一个使用一个队列和一个堆栈的解决方案，他最后让我对这两种方法都进行编码。

Q3。最长回文子串
我第一次使用 DP，但他让我做 O(1) 空间复杂度。我无法这样做。

第二轮：
Q1。连接二叉树中的兄弟指针
连接同一级别的节点
https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/

Q2。 O(1) 中的 push、pop 和 min 操作

他还让我做中间操作，然后他让我编写第二个问题。
https://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation/

Q3。给定二维平面中的 n 个点，从原点找到 k 个远节点。
我告诉他最小堆方法，他很满意。

Q4。问题陈述很长，但它是拓扑排序。

我使用邻接表表示，他问我为什么
最后让我编写代码。

总体而言，与他们面谈是一次非常愉快的经历。

一些技巧：

• 永不放弃
• 不要从编码开始，先解释方法。
• 说实话
• https://www.geeksforgeeks.org/——我的指南。

亚马逊的所有练习题！