PhonePe面试经历| 2021 年校内

在线编码回合：

1. 计算从给定 (Sx, Sy) 退出矩阵 [N][M]（4 个相邻方向运动）的方法。起点最多为 K 步。
2. https://leetcode.com/problems/frequency-of-the-most-frequent-element/（使用两个指针方法解决）
3. 博弈论：给定 A 和 C，从值 A 开始！ （A 阶乘），每个玩家移除 B（B<= A！）并且 B 最多应该有 K 个不同的质因子。
4. 树上的一些没有人理解和解决的问题。

（我得了200，我解决了前两个问题）

第 1 轮（DSA 和问题解决）：所以这是我生命中最期待的时刻，我的第一次面试

1. 在链表中查找循环的长度：https://www.geeksforgeeks.org/find-length-of-loop-in-linked-list/
2. 准时到达的最低速度（二进制搜索）：https://leetcode.com/problems/minimum-speed-to-arrive-on-time/
3. 具有最小高度的树根：https://www.geeksforgeeks.org/roots-tree-gives-minimum-height/

第 2 轮（DSA 和问题解决）：一段时间后我被叫到并告诉我参加第 2 轮

1. 合并K个排序数组：https://www.geeksforgeeks.org/merge-k-sorted-arrays/（可以用priority queue解决，但我用的是multiset，我记不得优先队列的语法了）
2. 给定一个高度为 n 且宽度为 2 的二维数组，您必须找到最大路径总和，但路径应该严格增加，并且您只能连续选择一个元素。您必须从第一行开始，如果您不能从一行中选择任何元素，则路径在那里结束。 （DP问题）
3. 给定的关系如“A>B”（A比B高）、“B，其中A、B、C表示人，必须确定给定的关系是否足够根据身高对人进行分类

第 3 轮（HM 轮）：

1. 说说你自己
2. 解释你在实习中做了什么以及一些与之相关的问题。
3. 为餐厅和菜单创建架构。
4. 一些与我的 Web App 项目相关的问题。
5. 告诉我一些你在简历中没有提到的关于你的事情。

判决：选择

附加功能：

• 他们最初要求您提出一种蛮力方法，然后对其进行优化。
• 他们要求每个解决方案的复杂性，您必须能够证明它是合理的。