亚马逊面试体验|第169集（SDE 2版）

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

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

第一轮： 1. 编写一个程序，将整数转换成给定语言中的形式。 例如，112345可以是壹拾壹万贰仟叁佰肆拾伍或壹lac壹万贰仟叁佰肆拾伍。

2. 在数字流空间中查找前k个频繁项 O（k）

第二轮： 这基本上是一轮设计。 1.设计一个棋盘，让两个棋手可以下棋。游戏中的每一个角色都可以做出任何战士的动作。要求编写类图和基本函数。

2.设计了一个分布式系统中的密钥-值对存储系统 关于分布式系统中缓存类型的问题，切分 您将如何处理可扩展性、故障切换和延迟。

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

第四轮：酒吧提升者轮 1.给定一个包含以下内容的大文件 1.猫 2.狗 3.TAC 4.表演 5.上帝 6.ODG 重新排列，使每一行都有其所有字谜的索引 Eg输出 1.1类、3类、4类 2.狗2,5,6 3.TAC 1,3,4 4.第1、3、4幕 5.上帝2,5,6 6.ODG 2,5,6

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

第五轮招聘经理轮

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

之后是一些行为问题 我没能为第二个问题想出一个好答案。

我感谢Geeksforgeks创建了这个惊人的平台。干得好伙计们。

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