Medlife 面试体验（校园内）

第一轮：在线编码轮

这一轮是在hackerearth.com 上进行的，包括3 个编程问题和15 个来自（CN、OS、DBMS）的MCQ。分配给测试的时间是 90 分钟。

第一个编码问题基于简单的实现（算术方法）

第二个编码问题是基于字典或 MAP

第三个编码问题名为“Escape Grid”，可以通过回溯或 BFS 来解决。

本轮有 26 名学生通过。

第二轮：技术面试

这一轮基于数据结构和算法。

本轮第一个问题是解决笔试中提出的编码问题（Escape Grid）并稍微修改问题（解决方案必须是最优化的方式）

之后他们用代码问了“Knight Tour Problem”（回溯）。

然后他们从树上问了两个问题：

a.) 树的直径。

b.）检查一个数字（比如 k）是否等于树中存在的任何两个节点的总和。

本轮有 14 名学生过关。

第三轮：纸笔情景测试

在这一轮他们问了两个问题，我们必须编写代码/逻辑/伪代码以及方法（解决方案必须以最优化的方式）。第一个问题的时间限制是20分钟，第二个问题是15分钟。提出的问题是：

a.)给定 n 个中心（商店）、k 个产品、每个产品的要求和可用性。我们需要找到那些要求超过可用性的产品，如果我们有多余的产品可用性，我们需要从哪个中心打印出来。

b.) 给定 n字符串任意长度的 'a' 到 'z'字符。每个字符都有不同的 0 或 1 编码。我们必须以最优化的方式找到字符串中每个字符的 XOR。

本轮有 6 名学生过关。

第四轮：个人面试

在这一轮中，他们给了我一个基于场景的问题。编写一个整洁干净的代码（不覆盖，不剪切，所有变量名必须是合理的，并在时间和空间方面优化代码）

考虑到酒店的房间数量和每个客户的到达和离开。检查我们是否可以将房间分配给所有客户。

然后他们向 OS 和 CN 提出一些基本问题。

然后他们询问了我的项目。

最后选了4个学生，我就是其中之一。