Accolite 参观了我们的校园，招聘全职员工和实习生。这个过程从安置前的谈话开始，然后我们必须经历一个 5 轮的过程。
第 1 轮：在线（30 分钟）
第一轮线上进行，MCQ的内容涵盖C、C++、OS、DBMS。我们必须回答 20 个问题，是的，每个错误答案都有一个负面标记（-0.25）。
大约 650 人参加了在线测试，75 人被选入下一轮。
第 2 轮：纸张编码（1 小时）
我们被要求在纸上编码以下问题：
1. 打印最短路径以在屏幕上打印字符串
2. 找到要翻转的零，使连续 1 的数量最大化
3. 序列化和反序列化二叉树
在参加此测试的 75 人中，有 20 人入围。
然后我们在第二天进行了 3 次技术面试。
第三轮：F2F 面试（2 小时）
我是第一个入围的人，所以我被公司的高级技术总监面试了。她问我最喜欢的数据结构，我回答了 Trees。所以她让我做一个二叉树的锯齿形级别的遍历。
- 螺旋形式的层序遍历
- 然后她给的编码格式的字符串，问我找到字符串中的第k个字符而不解码。
例如：
输入：编码字符串为“a9b21c5”且k=27
输出： ‘b’ - 然后她给了我一个她上周面临的实时问题，并要求我提供解决方案并对其进行编码。
场景：有一个 API 从使用缓冲区获取的套接字接收数据。无法保证通过套接字读取了多少数据（即第一次可以读取 5 个字符，第二次可以读取 20 个字符）。要读取的数据由 HTTP 标头和要显示的消息组成。标题通过分隔符与标题分开（这里是“000|”）。考虑到无法找出套接字读取了多少个字符，我不得不编写一个代码来丢弃 HTTP 标头并单独显示消息。
她最后询问了我的项目。
第 4 轮：F2F 面试（1.30 小时）
面试要求我编码以下问题：
- 截留雨水
- 给定一个链表和一个整数“k”，我必须旋转链表。（注意：反转链表是不同的）
输入：1->2->3->4->5->6->7->8->9->10 和 k=4
输出：4->1->2->3-> 8->5->6->7->9->10 - 他给了我一个由二叉树表示的字符串（每个叶节点是一个字符）和一个随机函数，可以交换任意数量的二叉树内部节点（就像镜像一样）。我必须找出随机函数调用后返回的字符串（由树表示）是否是原始字符串的有效排列。
例如：输入： “golden”和“gloned”，其中gloned 是调用randomized 函数后返回的字符串。
输出：真
输入： “golden”和“gnlode”
输出：假
第 5 轮：F2F 面试（1.30 小时）
面试官给了我两个场景，让我为这两个场景写一个算法。
场景一：
我不得不乘飞机从钦奈到达巴黎。他想让我找到到达巴黎的最佳方式。我告诉他我会使用基于距离的 Djikstra 算法，一种基于时间的解决方案，一种基于距离和时间的解决方案（使用加权平均值）。然后他让我尽量减少每个中间顶点要考虑的点数。我告诉他使用纬度和经度来找到目的地的方向并相应地考虑点。然后他让我在源头和目的地之间画一条线，并让我只考虑所画线倾斜 30 度以内的点。我给了他一个解决方案，他很满意。
场景2：
他让我假设我所在的城市有 100 个机场，他让我提出一种算法，用于根据目的地和每个机场每个航班的时间来选择机场。然后，他让我在从当前位置前往机场时考虑“交通”的重要性，并要求我进行相应的设计。他问我是否有什么问题要问他，我向他提出了很多关于公司结构、客户以及加入公司之前需要了解的任何先决条件的问题。
结果在晚上晚些时候公布，我被选中了！！！
如果您喜欢 GeeksforGeeks 并愿意做出贡献，您也可以写一篇文章并将您的文章邮寄到 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。