亚马逊面试经历 |第 202 集

我最近接受了亚马逊的采访，下面是被问到的问题。

资格赛

1) 一次将方形数组的元素顺时针旋转/移动一个。 （不是 90 度，而是一个元素。想想同心圆）

例子：
1 2
3 4

输出：
3 1
4 2

2) 编写一个函数，判断一个二维数组是否在彼此的 k 个索引内包含重复值

输入的第一行将是一个数字，指示矩阵中有多少行。接下来是矩阵的每一行的输入行，每行将包含相同数量的列，每列用空格分隔。矩阵之后将是一行输入，其中包含一个表示 k 值的数字。

输出应为“是”或“否”
例子：
4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
3

输出：否

F2F 面试
一共5轮。
每轮进行45分钟。

第一层 F2F
说说你自己
给定三个排序数组，你将如何将所有三个数组排序为一个数组，预计最短时间

2F2F
设计架构应该在给定时间处理数百万次点击，系统的响应时间应该是最短的。 –（用于数据存储的哈希图是我提出的，并且被接受了。无法为整个问题提出解决方案。）

第三层F2F：
关于项目经验以及我如何处理它。亚马逊的领导能力是人们最期待的。

第四层 F2F：
将落在同一列上的二叉树节点的所有值求和并打印出来。
解决方案是将根视为中心，并且任何远离它的节点（左/右）一个步骤都被视为在同一列下

第 5 层 F2F：
打印出现在同一级别的二叉树的值。
– 水平顺序遍历。

亚马逊的所有练习题！