亚马逊印度 SDE III 面试经历

第1轮：

这是在 HLD 上，有人问我一个关于如何设计在线国际象棋游戏的问题。提出的问题是，您将如何将一名球员分配给另一名想参加比赛的球员。你需要考虑如何将你的玩家分成多组等级，这样一个新手就不是在玩一个大师级的人，而是和一个只有他水平的人玩。那么问题来了，当一个玩家进来说我想玩，并且最长等待时间是 1 分钟时，你将如何设计你的系统，你需要找到一个适合他的水平的玩家，并考虑多种比赛条件。

第 2 轮：

这是DS轮，我被问了两个问题

问题1：https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/

问题 2：给你 2 个字符数相等的单词。找到一种算法，从第一个词到第二个词，每一步改变一个字符，这样每个中间词都存在于给定的字典中。
例子：
词是坑，图。一个可能的解决方案：
坑, 锅, 宠物, 遇见, 垫, 地图