在线编码回合：该回合包括 5 个编码问题，需要在 HackerRank 平台上在一小时内解决。能够解决所有5个问题的学生将被列入面试名单。
面试第一轮（技术-时长：60分钟）：面试官先自我介绍，然后让我自我介绍。我介绍了自己，并告诉她我以前的实习经历。我被问到 4 个编码问题，然后是这个。面试使用 HackerRank Code Pair 平台。
编码问题是：
- 查找链表中间： https://www.geeksforgeeks.org/write-ac-function-to-print-the-middle-of-the-linked-list/。这是一个非常标准的问题。我先解释了蛮力法，然后解释了两点法。我被要求编写两个指针的方法。
- 使用数组实现堆： https://www.geeksforgeeks.org/building-heap-from-array/。这是如何实现优先队列的后续问题。我被要求对最小堆的实现进行编码。
- 矩阵链乘法： https://www.geeksforgeeks.org/matrix-chain-multiplication-dp-8/。我首先解释了基本方法，然后是动态规划方法。我被要求编写 DP 方法。
- 检查两条线段是否相交： https://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/。我首先解释了将解决问题的数学方法，但我被要求考虑一个不涉及复杂计算的更简单的解决方案。在面试官的提示下，我能够解决问题。当您不知道解决问题的方法时，请记住要大声思考。面试官通常会帮助你朝着正确的方向思考。
第 2 轮面试（技术 – 持续时间：60 分钟）：本轮与上一轮遵循相同的模式。介绍后跟 3 个编码问题。
编码问题是：
- 所需的最少平台数量： https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/。我首先解释了蛮力方法，然后是涉及排序的优化方法。
- 在二叉树中填充下一个右指针： https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/。我首先解释了层序遍历方法，然后将其优化为恒定空间复杂度。我被要求编写恒定空间解决方案
- LRU 缓存： https://www.geeksforgeeks.org/lru-cache-implementation/。我首先被问到什么是缓存，然后是 LRU 缓存问题。我使用无序映射和数组来存储相对顺序来解释我的方法。
判决：选择