亚马逊专访 |设置 106（在校园实习）

亚马逊最近来到我们的校园进行实习和实习。我参加了实习，我在这里分享我的经验。

第一轮： 在线：

20 个基于基本能力、操作系统、C 编程和数据结构的 MCQ。
2个编码问题：
1. 考虑一个由来自 (x1,y1)…..(xn,yn) 的 n 个坐标组成的坐标系
   还有两个值 ymin 和 ymax 给你。对于位于 ymin 和 ymax 之间的所有 y，您必须返回 min(D) 其中 D 是 x^2 + y^2。如果没有这样的 y，则返回 -1。
2. 给定一个数 n 和一个数 k。你必须从 n 中找到下一个更大的数字，这是在精确 k 交换后获得的。

   Eg: Take n=43592169 and k=5
   1st swap: 43952169
   2nd swap: 49352169
   3rd swap: 94352169
   4th swap: 94532169
   5th swap: 95432169 :- final number

   .

第一次面试：

1. 检查链表是否为回文。
2. 给定一个由 n 个整数（正数或负数）组成的数组。找出数组子序列的最大和，以及可能具有最大和的此类数组的总数。

第二次面试（最终）：

1. 链表由两个指针组成：下一个指针和子指针。我们必须使链表线性，即使所有子指针为 NULL。

   eg:  1->2->3->4
        |     |
        5->6  8
        |
        7
   answer would be:
        1->2->3->4->5->6->8->7.

2. 给定距离 n。站在位置 0 的人必须到达 n。他可以一次走 1 步或 2 步。他有多少种方法可以到达那里。

   最后是来自 OOPS、OS 和基本数据结构的一些定义。

我终于被聘用在亚马逊实习。我要感谢 Geeks for Geeks，它在我的准备过程中帮助了我很多。

亚马逊的所有练习题！