亚马逊 ACMS 面试经验 |在校园

亚马逊于 2020 年 2 月来到我们的校园。有 2 轮。

第1轮：

所进行的测试包括 3 个编码问题。

1. 给定一个输入链表，编写一个返回运行长度编码链表的函数。例如，如果输入是 a->a->a->c->b->b，那么输出应该是 a->3->c->b->2。 https://www.geeksforgeeks.org/program-to-implement-run-length-encoding-using-linked-lists/
2. 给定一个链表，将每个元素替换为链表右侧的最小大元素。如果右侧没有更大的元素，则保留相同的值。例如 8->58->71->18->31->32->63->92->43->3->91->93->25->80->28 那么输出应该是18->63->80->25->32->43->80->93->80->25->93->93->28->80->28。 https://www.geeksforgeeks.org/replace-every-element-with-the-least-greater-element-on-its-right/
3. 给定一个字符串，反转由连续 k 个元素形成的每个子字符串。 https://www.geeksforgeeks.org/reverse-an-array-in-groups-of-given-size/

第 2 轮：

有 20 个 MCQ，它由基于查找给定代码片段的输出的问题组成。

有 2 个编码问题

1. 计算数组中的反转次数。 https://www.geeksforgeeks.org/counting-inversions/
2. 到达数组末尾的最小跳转次数。 https://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/

总共有482名学生申请，8名学生被选中，我就是其中之一。

希望这可以帮助。

祝一切顺利