📜  PhonePe面试经验(1.10年经验)

📅  最后修改于: 2021-09-23 05:19:53             🧑  作者: Mango

第 1 轮:机器编码

设计一个蛇梯游戏。代码应该是模块化的和可演示的。给出的时间是90分钟。他提到代码应该处理当你想添加一个新的障碍物以及蛇和梯子时,在游戏中添加任意数量的玩家等情况。

第 2 轮:PS/DS 轮

我喜欢面试问题。他们是中等难度的。问了4个问题。我不记得所有的问题。

  1. 提出的问题与此类似 – https://www.geeksforgeeks.org/dynamic-programming-building-bridges/。
  2. 有从 1 到 N 编号的座位排成一排。您将获得一个整数列表,其中包含一个 1 到 N 之间的空格列表和一个已占用空格列表。您将得到 M 个查询。在每个查询中,您需要为一个新人分配一个座位,以使他与最近的人之间的距离最大化。 1<=N<=10^7, 1<=M<=10^7, M
  3. https://www.geeksforgeeks.org/submatrix-sum-queries/
  4. 给定一个整数数组。您需要找到三个索引 i, j, k 使得乘积 A[i]*A[j]*A[k] 最大且 A[i]<=A[j]<=A[k] 和 i

第三轮:设计轮

用所有的类和类图设计一个停车场。我被要求在白板上设计所有内容。然后他问我,如果你需要引导汽车到停车位,你会如何编写算法。他讨论了这个方法并且对我的解决方案深信不疑。此外,讨论转向了谷歌如何实现谷歌地图。

第 4 轮:招聘经理轮

  1. HM似乎知识渊博。在大约 45 分钟的时间里,我们就我目前的工作和项目进行了深入讨论。
  2. 然后他问我,如果我必须设计一个小的 url 服务,我需要多少天才能提出生产级代码。
  3. 为什么是电话?
  4. 一些行为问题。
  5. 然后我问了他几个关于 Phonepe 的问题。

HM 回合是最长的回合,持续了大约 2.5 小时。我被要求离开一天。

两天后我收到了offer:)