亚马逊专访 |第 16 组

我最近出现在来到我们校园的亚马逊上。这是我的经验。

入围回合。
有 20 道 MCQ 和 2 道编程题。每个正确答案都带有 1 分，错误答案为 -0.25。编程问题是：

一种。给定一个位数在 10-50 范围内的数字，找到该数字的下一个更高的排列。如果这样的数字不存在，则返回 -1。

湾。给定一个字符串数组，您需要在数组中字符串的所有可能排列中找到一个字符的最长运行序列。
输入：
抗体
巴
aac
输出：
一,3

然后是4轮面试。

T1
一种。给定的链接列表首先分离奇数元素，然后分离偶数元素。

湾。给定内存大小的 BST。找到最适合大小为 M 的内存块。

T2。
一种。给定 2 个大小为 m 和 n+m(with n 个元素) 的排序数组，将它们合并到后者中。
湾。给定一个字符数组，找到第一个重复的元素。

T3。
一种。给定一棵二叉树，通过链表连接一层中的所有节点。

湾。一些与股票市场相关的问题归结为找到两个元素之间的最大差异，使得第二个元素出现在第一个元素之后。

C。什么是颠簸？

d。堆的实际应用？

e.最小生成树和拓扑排序。

T4。
然后大约半小时HR
给定一个函数node* inplacemergesort(node* n1, node* n2) ，它以 2 个链表作为输入并执行就地合并排序并返回最终列表。您将如何测试它并确保它符合它的要求。

我被录用了🙂。
面试官非常友好，耐心，并为每个问题寻找最佳解决方案。

我非常感谢 geeksforgeeks 提供了如此出色的网站及其维护方式。这对我的准备工作帮助很大。继续努力，伙计们🙂

谢谢。

亚马逊的所有练习题！