亚马逊面试体验| 308套（校园实习）

在线轮（1小时30分钟） ：20个MCQ和2个编码问题

MCQ： 有20个MCQ是基于 DS , 操作系统 智商和 输出问题 . 编码问题：

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

技术第一轮（约1小时）

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

技术第二轮（约1小时）

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

谢谢Geeksforgeks

如果你想写一篇文章，你也可以写一篇文章-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论