📜  亚马逊面试经历|第 290 组(校内实习)

📅  最后修改于: 2021-11-17 02:54:17             🧑  作者: Mango

最近,亚马逊访问了我们的校园,事实上它是第一个访问的。
他们用了 3 轮来选择实习生。

第一轮 – 在线测试
有 20 个 MCQ,其中包括来自 C、C++、 Java(多线程)的问题和一些能力问题。
然后,有2个编码问题-
1)https://www.geeksforgeeks.org/lexicographically-minimum-string-rotation/

2) 给定一个字符串,检查字符串是 Good 还是 Bad(条件 – 字符串仅由 ‘a’ 和 ‘b’字符组成,并且您只能在字符串的任何位置添加“ab”以形成 Good字符串)。

第二轮 – F2F 面试

面试官给了我一个问题——从左上角数可能的路径

他首先让我给出递归方法,然后通过创建一个额外的矩阵进一步优化它。
最后,他让我给DP解决这个问题。
面试官非常乐于助人,并讨论了我解决方案的每一步。他想看看我如何处理给定的问题并逐步对其进行进一步优化。


第三轮 – F2F 面试

面试官从我的项目开始,慢慢来到操作系统。他问了几个相关的问题——

1)什么是页面错误?
2)它如何影响CPU性能?
3)如何最小化? (我谈到了LRU)
他让我使用适当的数据结构设计 LRU。
我使用双向链表和地图来做到这一点。然后,他谈到了我的解决方案的复杂性,并通过问我是否有任何问题要问他来结束采访。


几条建议
——首先,保持冷静,不要紧张,因为面试官希望你有互动性和自信。大声思考并继续与面试官讨论您的任何疑问。最后,仅仅记住算法不会有任何好处。人们必须学习开发问题逻辑的艺术。

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

亚马逊的所有练习题!