亚马逊专访 |设置 105(校内)
书面回合:
20Q 题 C、数据结构、一些 aptitude 题和其他相关概念。
2个编码问题:
- 合并重叠间隔。这个问题已经来过很多次了,所以我不再重复了。
- 给定一个单链表,您必须从最后一个节点中减去第一个节点的值,依此类推,直到到达中间节点。
例如 5 -> 4->3->2 ->1
输出:4->2->3->2->1。
第一个 PI:
1. 简要讨论我做过的项目。
2. 我最自豪的一件事,关于这个的讨论。
3. 给定一个数组,你必须编写两个函数:
a.) getMinimum();
b.) 更新(索引,值);
详细描述了我的方法,我给了他2-3种方法都不满意,他让我重新考虑一下,然后我给他一个解决方案。他很满意,然后他让我编码。
4. CPU调度等操作系统概念的一些基本问题,为什么要调度CPU,优点,类型。关于死锁的问题。
第二个 PI:
- 说说你自己。
- 讨论图数据结构,然后让我找出图中三个节点的循环数。写代码。
- 给定一个字符串,找出字符串的两个给定字符之间的最小距离,编写代码。
关于它的复杂性和我编写的代码的详细讨论。
第三轮:
- 关于我的项目的详细讨论。
- 当你输入一个 url 时会发生什么。
- 假设用户报告您的网站需要很长时间才能加载,建议可能的补救措施。
- TCP和UDP之间的区别。
- 实现 LRU 缓存。需要代码。
- 一个关于双向链表的简单问题。需要代码。
第四轮(提高酒吧/BR轮):
这是一个电话回合。我遇到了一个设计问题。我们有一个使用亚马逊 Kindle 的客户,假设他想借一本书几天,假设 x 并希望在天数限制内读完这本书。这本书包含 y 个章节,一旦他开始阅读一个章节,他必须在同一天完成。他只能按顺序读这本书,你必须告诉他每天应该读多少章,他才能读完这本书。
关于我的方法的讨论和
然后他让我为它写一个代码。
然后他问了我一些HR相关的问题。
- 当你激励你的团队时,请举一些例子。
- 当你带领你的团队时,请举一些例子。
- 您对哪些项目和主题感兴趣。
还有一些,我不记得了。
这是一次了不起的经历,我从中学到了很多。非常感谢 GeeksForGeeks,你帮了我很多。
建议/提示:
无论您告诉他们什么算法,他们都需要一个代码,所以要具体一点,花点时间得出结论。讨论您的想法,讨论您讨论的所有问题并产生影响,他们有时也会指导您,保持冷静和放松,清除您的任何疑虑。重要的是要努力证明你所说的每一件事都是合理的,这很重要。