亚马逊面试经历 |第 169 组（适用于 SDE 2）

最近我接受了SDE 2职位的面试，我有4年的工作经验。以下是被问到的。

注意：所有问题都需要生产级代码。

第1轮：
1.编写一个程序，将整数转换为给定语言的形式。
例如 112345 可能是 12345 或 12345。

2.找到数字流中的前k个频繁项 Space O(k)

第 2 轮：
这基本上是一个设计回合。
1.设计一个棋盘，让两个玩家可以玩。每个游戏都可以让任何战士移动。要求编写类图和基本功能。

2.设计分布式系统中的键值对存储系统
关于分布式系统中缓存类型的问题，分片
您将如何处理可扩展性、故障转移和延迟。

第三轮：
给定一个具有 m 个入口点（位于边缘）和 n 个位于边缘的出口点的二维数组，给出了可能的路径总数。要编写完整的生产级代码

第 4 轮：提高标准轮
1.给定一个大文件，内容如下
1.猫
2.狗
3.TAC
4.ACT
5.神
6.ODG
重新排列它，使每一行都有其所有字谜的索引
例如输出
1.CAT 1,3,4
2.狗 2,5,6
3.TAC 1,3,4
4.ACT 1,3,4
5.神 2,5,6
6.ODG 2,5,6

2. 给定树的中序和后序遍历，在不创建树的情况下给出前序遍历。

第五轮招聘经理轮

1. 螺母和螺栓问题
2.给定一百万个经度和纬度形式的坐标列表，就像谷歌地图一样。你将如何打印离给定位置最近的 k 个城市。

之后一些行为问题
我无法为第二个问题想出一个好的答案。

我感谢 geeksforgeeks 创造了这个令人惊叹的平台。伟大的工作人员。

亚马逊的所有练习题！