亚马逊面试体验| 229套（SDE校园）

第一轮： 20个MCQ，2个编码问题。平台——黑客银行。

编码问题：

1. 幻数可以表示为5的幂和。例如30=5^2+5^1。给定n，返回第n个幻数 .

2.给定一组单词作为字典，找出是否可以使用字典中单词的任何排列来形成给定字符串。字典中给出的单词不能更改，更具体地说，给定单词的字谜不能用来构成给定的字符串，

技术面试1： 1. 给定一个按行和列排序的数组，如何找到给定的元素 ?

2. 给定一棵n元树，打印该树的螺旋遍历。

3. 给定一个数组和一个数字K，在所有大小为K的连续窗口中找到最大的一个。 例如，对于数组[2,9,3,4,1,6]和K=3，

输出：9,9,4,6。

4. 给定一个数组，只能旋转数组任意次数。返回（i*A[i]）之和的最大值。

技术面试2：

1.使用固定大小的数组实现循环队列。处理所有边界情况。这个问题之后是一些基于它的操作系统问题。

2 给定一个数组，将其划分为两个子集，这样子集之和之间的差异就最小化了。另外，返回子集 .

3.关于在线编码回合中提出的同一词典问题的讨论。

技术面试3： 1.给定一个线程二叉树，其中所有线程都随机指向任意位置，修复所有线程而不使用任何额外空间。

2.操作系统、数据库管理系统、自动机理论等问题。

技术面试4：

1. 给定一个二元矩阵（一个仅由0和1组成的矩阵），其中1代表陆地，0代表水，求出岛屿的数量。

2.给定段落和句子，在包含句子中所有单词的段落中找到最小的子字符串，如果存在多个相同最小长度的子字符串，则返回该子字符串出现的最小起始索引。

在所有采访之间，还提出了基于项目的问题。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。