Medlife 面试经历

第1轮：

这一轮包括对 Hackerrank 的在线测试。有 10 个 MCQ 和 2 个编程问题。 MCQ 有来自操作系统、SQL、能力和网络的问题。

第一个编码问题是——给定一个数组，找出第一个数组。最左边和最右边的元素是最大元素的段。

第二个问题——给定一个字符串，找出该字符串在其所有子字符串的集合中的排名。

本轮有12名学生通过。

第 2 轮：

F2F 面试：- 2 个基于数据结构和算法的问题。

1. https://stackoverflow.com/questions/20125805/reverse-stack-without-using-any-data-structure
2. 给定一个数组，求 2 个元素的最大乘积。该问题可以在 O(n) 时间和 O(1) 空间内解决。

来自操作系统和网络的几个问题。

本轮有6名学生过关。

第三轮：

F2F 面试：- 2 个基于数据结构和算法的问题。

1. 将一棵树（普通二叉树）分成两半，使得两棵子树的节点之和之间的差异最小。
2. 给定一个包含大量字符串的文件。每个字符串的长度也很大，即没有一个字符串可以加载到 RAM 中。在小于 O(n^2) 的时间内找到两个相似的字符串。

最终选择了包括我在内的3名学生。