Airtel 面试体验（FTE 校内）

第1轮：

第一轮是编码轮。它包括3个部分。

第一部分在 14 分钟内包含 14 个逻辑推理问题，相当容易。

第 2 部分有 16 道高级定量题，16 道题并不难。

第三部分在 60 分钟内有 2 个编码问题。每个人都有不同的问题。我的是：

1.给你n辆公共汽车和它们路线的起点和终点。这些路线在一条直线上。如果两辆巴士的路线重叠，您需要将两辆巴士更换为一辆新巴士，并且更换的巴士将覆盖两辆巴士的路线。最后不应该有重叠。在替换重叠的公共汽车后，找出公共汽车行驶的最大距离。

例子：

输入：

4

1 3

2 4

5 9

10 12

输出：

4

解释: 第 1 路和第 2 路巴士的路线重叠，所以用一辆新的巴士替换它们，路线 1 到 4。

新航线如下：

1 4 (4-1=3)

5 9(9-5=4)

10 12(12-10=2)

所以最大行驶距离是4。

注意：这个问题类似于活动选择问题。

2.给定一个仅由 0 和 1 组成的字符串。您最多可以将字符串中的 k 个 0 替换为 1。找不到任何方法来获得字符串中连续 1 的最大长度。

例子：

输入：

8 2

01010010

输出：

3

解释：我们最多可以将 2 个 0 更改为 1，替换后我们可以得到的连续 1 的最大长度为 4，具有此属性的字符串将为 11110010、01111010 和 01011110，即 3 个字符串（方式）。

我使用滑动窗口算法解决了它。

第 2 轮：

第二轮是技术轮。被问到我的问题：

1.实现霍夫曼编码算法。

2.给你两个Y形链表，表示它们在某个点后共享一个共同的链表。找到他们的第一个公共节点。我告诉他两种方法，一种使用散列，另一种使用递归。

3.求整数平方根的底。

https://www.geeksforgeeks.org/square-root-of-an-integer/

然后他问我关于数据库的概念，比如规范化、索引。您是否处理过任何 NoSql 数据库以及它是如何被索引的。

第三轮：

第三轮是项目轮。他让我解释我的项目。

除了项目，他还问了我一个谜题和一个简单的数组问题。

谜题是，给你 N 个球，其中 1 个很重。您只能通过将球放在两侧来加重。找到找到奇数球的最小操作次数。

问题是，你得到了一个随机整数数组。你需要在数组中找到一个索引，使得 a[i]=i。

需要判断是否存在比线性更好的时间复杂度来解决问题。

第四轮：

最后一轮是HR轮。他指出了我简历中的错误。然后他问我一个突出的优势。为什么你想加入airtel，为什么你会离开airtel。

我被选为 FTE。