📜  亚马逊面试经历|设置 308(在校实习)

📅  最后修改于: 2021-11-16 08:52:17             🧑  作者: Mango

在线回合(1 小时 30 分钟) :20 个 MCQ 和 2 个编码问题

MCQ:有 20 个基于 DS、 OS 、IQ 和输出问题的 MCQ。
编码问题:

  1. 给定一个包含字母数字字符和括号的表达式,检查“(”和“)”是否平衡。括号检查器
  2. 给出了二叉树的前序和中序遍历。将其转换为一棵树,其中每个节点都包含原始树中左右子树的总和。叶节点的值更改为 0。打印修改后的树的前序和中序遍历。转换为求和树

技术第一轮(约 1 小时)

  1. 1.面试官问了我的项目,主要是数据库部分。
  2. 给定一个矩形矩阵和 n 次移动。如果你在一个位置 (x,y) ,你可以移动到 (x+1,y) , (x-1,y), (x,y+1), (x,y-1)。移动 n 次后,您仍留在矩形内的概率是多少?
  3. 总和等于总和

技术第 2 轮(约 1 小时)

  1. 面试官问我知道什么数据结构。然后他问我图的应用。
  2. 假设有一个像 Facebook 这样的社交网站。每个用户都会得到一些朋友推荐(即您可能认识的人!)。现在,如果有一个用户 A,他有 100 个朋友,他的每个朋友都有 5 个其他朋友,A 可以获得这 500 个推荐。但条件是他应该只得到前10个与他有最多共同朋友的推荐(如果A和B是朋友,B和C是朋友,则A和C有共同朋友B)。为此建议一个有效的数据结构以及如何实现它。实现应该是灵活的,因为在任何时候,任何用户都可以结交新朋友,也可以与某人解除好友关系!
  3. 堆的应用。 Insertion in a heap(在堆中插入字符串,优先级是按字典顺序决定的)。插入的时间复杂度。

感谢 GeeksforGeeks 🙂

如果您喜欢 GeeksforGeeks 并愿意做出贡献,您也可以写一篇文章并将您的文章邮寄到 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

亚马逊的所有练习题!