2021年Airtel Wynk面试体验（校内）

Airtel Wynk 访问了我们的校园以聘请 FTE。除编码轮外，共进行了 3 轮面试。一开始有一个基于简历的入围名单。 38名学生根据简历入围。

编码轮：本轮在 AMCAT 平台上组织，包括 2 个编码问题，需要在 60 分钟内回答。您可以在它们之间切换。问题是中等难度。

1. 给定每个进程的到达时间和突发时间以及时间片，实现轮询算法，求所有进程的平均等待时间。这些进程根据它们的到达时间进行排序。
2. 给定一个包含n 个数字和两个整数k和m 的数组。您可以从数组中删除任意数量的元素。找到所需的最小擦除次数，以使数组模数k中剩余元素的总和等于m 。可以从数组中的任意位置擦除数字。

38名学生中，有10人入围面试。

第一轮（技术面试）：第一轮以简单介绍开始。然后面试官给了我两个编码问题：

1. 给定一个包含n 个整数和一个数字X的数组，您必须从数组中找到两个不同的数字，它们的绝对差最接近X 。然后他讨论了我的代码的时间复杂度以及是否可以改进。
2. 给定一个带括号的字符串S ，任务是使用字符串S中给出的所有括号生成所有有效的括号字符串。

我解决了这两个问题并解释了与它们相关的代码和时间复杂度。之后，他问了我一个谜题：

• 谜题：盲人和药丸

本轮持续约 45 分钟。在 10 人中，有 7 人入围了第二轮。

第二轮（技术面试）：本轮也是技术轮。面试官一一问了我3道编码问题：

1. 给定一个字符串S ，它表示在 Unix 中遍历的路径，找到实际遍历的路径。

   例如： S = “dir1/./dir2/./dir3/../dir4/../dir5/./dir6”，如果这是路径字符串，那么实际遍历的路径是dir1 -> dir2 ->目录 5 -> 目录 6。我需要打印这个。

2. 给定n 个活动的开始时间和结束时间以及与每个活动相关的利润，任务是安排这些活动以使利润最大化并且没有 2 个活动重叠。

3. 给定一个由 0、1 和 2 组成的矩阵。0 表示该单元格是空的，1 表示一个敌人站在该单元格中，2 表示该单元格中有一堵墙。你只有 1 个炸弹，你可以把它放在任何空的牢房里。当炸弹被放置在单元格 (i, j) 中时，第 i 行和第 j 列被完全炸毁，直到一堵墙挡住了爆炸。您需要在矩阵中找到可以杀死最多敌人的所有位置并打印所有这些位置。

这一轮持续了1.5个小时。 7名学生中，有3人入围第三轮。

第三轮（HR面试）：这一轮先简单介绍一下。由于我来自ECE部门，HR问我为什么选择进入软件领域。然后是简单的人力资源问题。一轮持续了15分钟。

之后，3名学生全部被选中，我有幸成为其中之一。