📜  亚马逊专访 |设置 2

📅  最后修改于: 2022-05-13 01:58:28.817000             🧑  作者: Mango

亚马逊专访 |设置 2

请在下面找到我的亚马逊采访的详细信息。

采访日期: 2012 年 7 月 26 日

轮数: 1 次在线考试 + 4 次 PI

面试类型:新生校园面试


在线测试(时间):90分钟

20 个客观问题:能力和基本 C 目标问题。

2个主观问题:

I. 给定每个节点中包含字符的链表,以这样的方式分离其节点,使得所有包含元音的节点都移动到链表的末尾。我们将不得不维持秩序。

二、括号检查器。


第一轮面试(30-40 分钟):

技术面试

问题1:给你一个链表和一个参数k。您必须以某种方式交换值,将节点 1 的值与节点 k 交换,然后将节点 (k+1) 与节点 2k 交换,并以类似的方式继续执行此操作

问题 2:对于上述问题,不要交换值。如果要在两个节点之间进行交换,则必须移动节点本身。


面试第 2 轮(50-60 分钟):

技术面试

问题 1:给你很多板,每块都有长宽。如果 i 的两个维度都小于 j 的维度,则可以将板 i 放在板 j 上。以这种类似的方式,您可以继续将平板放在彼此上。找出您可以从给定的平板中创建的最大堆栈。

问题2:上面的问题提出了3个维度。

问题3:然后将上述问题提升到k维。

问题:然后有很多关于编译器和动态内存分配的问题。


第 3 轮面试(50-60 分钟):

技术面试

问题 1:给你一对数字。在一对中,第一个数字小于第二个数字。假设你有两组(a,b)和(c,d),如果b

问题 2:在 O(nlogn) 中找到最长的递增子序列。需要证明和完整的代码。

问题 3:给你一个链表和一个整数 k。反转给定链表的每个连续 k 个节点。
问题 4:给你一个数组。对于每个元素,您必须用右侧最接近的数字替换它,该数字大于元素本身。
面试第四轮:

团队印象非常深刻,所以他们取消了我的第 4 轮😛 为其他出现在第 4 轮的人,它至少持续了一个小时。

雇用!! 🙂

亚马逊的所有练习题!