Airtel X-Labs 首席工程师面试体验

第1轮 ：

Q1：

有 N 个预先为 N 个学生准备的午餐盒，它们彼此叠放。饭盒可以是圆形的，也可以是矩形的。每个学生对他们想要的午餐盒类型都有自己的偏好。饭盒的数量和学生的数量是一样的。

如果排在最前面的学生发现堆栈顶部的 tiffin 不是他们喜欢的，他们会在午餐时间返回并重新加入队列。

估计不能吃午餐的学生人数。

第二轮：

Q1：

给一串水果 [A, C, B, A, B, B, C, B, F, C, C, F, B, H.. . . . . . . . ]

给了两个桶，每个桶只能装一种水果。

从流中找出这两个桶在任何时候都可以容纳的最大连续水果。

例如在 [A, C, B, C, B, B, C , A, F, C, C, F, B, H] 中，两个桶将容纳从索引 1 到 6 的总共 6 个水果。

输出应为 6 (3 B, 3 C) 的形式

第三轮：

Q1：

在温布尔登淘汰赛中，排名 1 至 32 的球员参加比赛。鉴于排名较高的玩家将获胜。本次淘汰赛抽签是随机抽签的。设计数据结构来保持这个平局，然后找出排名第二的玩家。

Q2：

给定一棵二叉树，从所有 4 个方向（上、左、下、右）打印树的视图。

第四轮：

Q1：关于现有项目的讨论，它的可扩展性，负载平衡，基本上是分布式系统的讨论。

Q2：设计一个在线订票网站（重点是数据库和服务设计）。

几天后我收到了录取通知书。