亚马逊面试体验|第206集（SDE-1校园）

大家好最近亚马逊访问了我们的校园进行SDE-1和实习，我得到了一份实习和SDE-1的工作。以下是我的经验。

笔试（1小时30分）： 共提出22个问题，其中20个是MCQ问题，2个是编码问题。大多数MCQ来自操作系统、算法、C-o/p和能力倾向（直接来自上一年的计算机科学门）。

第一个问题： 测定一棵树的直径 （获取输入有点困难，因为我们必须在未知大小的数组中获取输入，对其进行排序并创建BST）。

第二个问题： 给定一串用逗号分隔的单词，我们必须打印出一对字谜词 逐行（不区分大小写）。如果你没有找到这样的一对，那么打印-1。

面试轮次： 第一轮（1小时15分）： 1.从介绍开始，然后他开始了这个项目，讨论了大约15个薄荷糖。

2. 给定一个数组，根据频率打印元素，如果两个元素的频率相同，则按降序打印。 给出了在O（n2）中使用二维矩阵的解。然后通过在O（nlogn）中使用AVL树来降低复杂度。后来在纸上编写了AVL树解决方案。

3.给定一棵二叉树， 打印边界遍历 我通过使用三次遍历（如gfg中所示）给出了解决方案，然后他让我在单次遍历中完成。我和他讨论了很多，最后提出了使用队列和堆栈数据结构的解决方案。后来他让我给它编码，我的编码是正确的。他对我的代码印象深刻。

第二轮（1小时）： 1.从大约25分钟的项目讨论开始。 2.给定一系列股票价格，找出买卖股票的最大损失。我先给了他方法，然后他让我编码。编码了。 3.在C语言中实现垃圾收集器，而不使用free函数。 4.什么是虚拟继承。 5.解释文件是如何存储在内存中的。 6.解释UNIX I节点的实现。 7.进程和线程之间的差异。 8.线程如何并行执行以及它们如何共享内存。 9.调度内核级线程的算法（组调度）。

第三轮（1小时：30分钟）： 1.从介绍开始 2.约45分钟的详细项目讨论。 3.给我一张包含进程和资源集的资源分配图，让我告诉他执行所有进程的方法。 我告诉他使用拓扑排序，突然他说很好，让我编码。我把它编码了。 4.通过例子说明同步的必要性。 我向他解释了使用生产者消费者和打印机后台处理程序的问题（也为两者编写了代码）。 5.同步的基础，即等待和信号操作的代码，以及信号量如何维护其暂停列表。

在这一轮结束时，面试官印象深刻。

第四轮（1小时）： 1. 给定一个整数n，告诉它的二进制表示形式是否为回文。 e、 G4=100非回文 5=101个回文。 TC=O（n）和SC=O（1）是预期的，我对其进行了编码。 2.他给了我一个java代码，使用这个关键字上的锁。问我，当多个线程同时运行时，使用lock关键字的代码是否有问题。我发现了问题，然后他让我解决，我解决了。 3.什么是虚拟内存。谁来实施它。 4.虚拟内存概念如何在系统中实现。

提示： 1.面试官不希望你给出所有正确的答案，尽管他们想先看看你的方法，以及你如何解决一个你事先不知道的问题。 2.彻底复习操作系统基础知识，尽可能多地在纸上练习代码。 3.除了基本的数据结构外，我们还了解一些高级数据结构，如BBST、Trie、图形等。 4.在面试官面前大声思考，并尽量让他一直参与进来。 5.仔细听他的话，也许他们会有一些提示来回答。

我要感谢Geeksforgeks团队提供了这么好的平台。你们干得真棒。

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。