亚马逊面试体验| 314套（FTE）

最近，亚马逊来到我们学院进行全职员工和实习生培训。我在这里分享我的面试经历。有1轮在线面试、3轮F2F面试和1轮酒吧提升者面试。

在线轮有2个编码问题和20个( 多项选择题 基于排序复杂性、递归、定量能力、几何等）。

F2F 1

他自我介绍并问我关于我的项目。 然后他问了我这些问题 1. 查找大小为k的所有子阵列的最大值 .

我给了他一个o（n*n）方法，然后是使用段树的o（n*log（n））方法，然后是使用max heap的o（n*log（k））方法，然后是使用deque的o（n）方法。他让我写完整的生产级代码。

2. 在n中找到从右开始的第一个非零数字！简单地保留每个乘法的最后一位，给出了一个o（n）方法。 他似乎很满意。

F2F 2

他问了以下问题

如果我在字典里有一个字符串，那么他要我把它插入字典。给出了一种基于map的o（n*log（n））方法。他要求对其进行优化，然后给出了一种trie方法。他让我为它写完整的代码。

2.他问我， 什么是LRU缓存以及它是如何实现的。 然后他让我为它编写完整的生产级代码。

F2F 3

这次采访既是设计环节，也是理论环节。

1.首先，他问我最喜欢的科目。我告诉他操作系统。然后他问我关于进程调度算法的问题，然后他问我如何为新形成的文件分配内存。我告诉他第一次适合、最适合和最不适合。他问我这些方法的优点和缺点是什么。

2.然后他问了我一个设计问题。假设你有一栋13层的大楼，里面有6部电梯，你必须设计一个算法，如果用户点击电梯按钮，任何可用的电梯都应该在最短的时间内到达他那里。

3.然后他要求给出facebook推特的k大趋势的设计。我告诉他，我将保留一个trie，用于存储与特定趋势相关联的用户数，并将此计数保存在max heap中，并将提取前k个趋势。

设计方案因候选人而异。所以你应该设计自己的解决方案，而不是在谷歌上搜索解决方案。

F2F 4

这是一场酒吧聚会，是电话。他问起我的项目，我们进行了详细的讨论。40分钟后，他让我编写关于使用循环链表实现LRU的完整生产级代码。这很简单，我在第二轮也做到了，所以我写了整个代码，他很满意。

判决：被选中

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

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