第 1 轮:机器编码
设计一个蛇梯游戏。代码应该是模块化的和可演示的。给出的时间是90分钟。他提到代码应该处理当你想添加一个新的障碍物以及蛇和梯子时,在游戏中添加任意数量的玩家等情况。
第 2 轮:PS/DS 轮
我喜欢面试问题。他们是中等难度的。问了4个问题。我不记得所有的问题。
- 提出的问题与此类似 – https://www.geeksforgeeks.org/dynamic-programming-building-bridges/。
- 有从 1 到 N 编号的座位排成一排。您将获得一个整数列表,其中包含一个 1 到 N 之间的空格列表和一个已占用空格列表。您将得到 M 个查询。在每个查询中,您需要为一个新人分配一个座位,以使他与最近的人之间的距离最大化。 1<=N<=10^7, 1<=M<=10^7, M
- https://www.geeksforgeeks.org/submatrix-sum-queries/
- 给定一个整数数组。您需要找到三个索引 i, j, k 使得乘积 A[i]*A[j]*A[k] 最大且 A[i]<=A[j]<=A[k] 和 i
第三轮:设计轮
用所有的类和类图设计一个停车场。我被要求在白板上设计所有内容。然后他问我,如果你需要引导汽车到停车位,你会如何编写算法。他讨论了这个方法并且对我的解决方案深信不疑。此外,讨论转向了谷歌如何实现谷歌地图。
第 4 轮:招聘经理轮
- HM似乎知识渊博。在大约 45 分钟的时间里,我们就我目前的工作和项目进行了深入讨论。
- 然后他问我,如果我必须设计一个小的 url 服务,我需要多少天才能提出生产级代码。
- 为什么是电话?
- 一些行为问题。
- 然后我问了他几个关于 Phonepe 的问题。
HM 回合是最长的回合,持续了大约 2.5 小时。我被要求离开一天。
两天后我收到了offer:)