亚马逊专访 |设置 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:给你一个数组。对于每个元素,您必须用右侧最接近的数字替换它,该数字大于元素本身。
面试第四轮: