Accolite 面试体验（Pool Drive）

Accolite 于 2019 年 7 月在孟买进行了一次泳池驾驶，其中很少有来自孟买的工程学院获准参加。

第 1 轮（在线 Aptitude Round）：此轮在 eduthrill 上进行。

该测试由 30 个问题组成，每个问题都有 1 分钟的计时器。分数是根据您回答问题的速度来授予的，即回答问题的速度越快获得的分数越多。没有负面标记。
问题主要基于代码片段的输出，基于操作系统、DBMS 等的 2-3 个问题。
根据这些点，候选人被列入下一轮在线编码的候选名单。所有得分大于 180 的都入围。

提示： Eduthrill 自己提供练习测试课程，请确保您在平台上练习彻底。

注意：确保您具备所有 3 个 C/C++/ Java的基本知识，因为该测试不针对任何语言

第 2 轮（在线编码轮）：测试包括一个编码问题，我们有 1 小时的时间来解决它。问题是基于字符串

给定一个只能包含 D、H、B、C 的字符串，您需要找到必须替换的最小子字符串的大小以使其稳定。稳定的字符串是每个字符出现 n/4 次的字符串，例如。

DHBC 是一个稳定的字符串，因为所有字符D、H、B 和 C 都出现 1 次，即 4/4=1。
DDDHBBCD：这里的 ans 是 2，因为用 HC 替换索引 0,1 处的子字符串 DD 会使字符串稳定。

尝试使用尽可能多的隐藏测试用例并尽快解决问题，因为这在面试过程中提供了额外的好处。我可以解决 3/5 的隐藏测试用例。在这个过程之后，大约有 28 人从我们学院入围面试，并被召唤到圣弗朗西斯学院。共有 4 所学院参加了该池，大约有 130-140 名学生。

第三轮（笔试：笔试）：在线编码轮中解决了4个或更多隐藏测试用例的人被要求跳过这一轮，直接参加个人面试（大约有20名这样的学生）。然而，我不得不和 100 名这样的候选人一起参加笔试。该测试由2个问题组成，持续时间为1小时。首选语言是 C/C++/ Java ，但如果有人不知道其中任何一种， Python是允许的。

问题是：

使用相同数字的下一个最大数字
之字形顺序遍历

我编写了 Zig-Zag 的完整代码和第一个通过了几个 test_cases 的代码。在这一轮之后，10-15 名候选人被列入个人面试的候选名单。

注意：许多候选人知道逻辑但没有成功编写代码，因此候选人没有入围。所以实际上大约有 30-35 名候选人接受了面试

第四轮（技术面试-1）：面试官开始仔细看我的简历，问我“介绍一下你自己”。

然后提出的问题是纯粹的算法 Ds 他们中很少有人是：

下一个更大的元素
捕获雨水问题
倾斜二叉树的宽度

在所有问题中，我总是从蛮力方法开始，然后面试官亲自指导我进行各种优化。

关键是在面试官面前不断提出你能想到的任何想法/任何方法。始终将面试视为双向沟通，而不是单向沟通。
在 algo Ds 之后，他转到了我的项目，我有一个关于 web-sockets 的项目，所以他要求使用 web-sockets 设计一个解决现实问题的解决方案。场景是您有一个连接了多个客户端的服务器，有一个哈希图并且同时执行了多个 CRUD 操作，您的工作是使用 Web 套接字（实时获取）更新客户端屏幕上的哈希图
后来他要求设计我自己的 LRU 缓存。他对了解我将用来设计它的各种数据结构更感兴趣。

第5轮（技术面试-2）：面试官也从我的简历开始，他问了我一些关于我的项目和实习的问题，然后转到algo DS。

这里提出的问题是

子集之和
弗洛伊德·沃歇尔

注意：确保您能够编写代码，因为只知道逻辑不会这样做。他让我写代码，然后让我解释。此外，您应该能够推导出代码的复杂性。确保您了解时间和空间的复杂性。

之后他开始问我 OOP 的概念，比如封装、抽象。抽象类与接口等。然后是更多的Java问题，例如

什么是静态关键字？静态方法、静态变量等
更多关于字符串池。字符串 s=”abc”; 之间的区别和字符串 s = new String(“abc”);

第 6 轮（技术面试 3 - 谜题轮）：面试官首先让我设计一个自己的随机数生成器，我首先想出一个大的数学函数并传递任何数字作为输入。他不满意，说这不是随机的，并要求使用不同的东西。后来我想出了使用时间戳，即获取调用函数的时间戳，然后返回通过将时间戳中存在的数字相加而获得的值。

在采用这种方法之后，他要求我设计函数，使其随机返回 1、2 或 3，但返回 2 的概率是 50%，1 是 25%，3 是 25%。我尝试通过各种方法解决它，并且不断地与面试进行互动。然后他想要优化，以便给定任何数字范围及其概率，该函数应该相应地工作。

后来有两个谜题

有一个守望者，有两个箱子。一个盒子是金子，另一个是空的。你只问守望者一个问题“黄金在哪里？”守望者用一个盒子回复。守望者可能说的是真话，也可能是谎言。我们需要永远获得金牌。
硬币拼图

这两个我都解决不了。然而被告知要等待。谜题轮结束后有 18 名候选人，其中 8 人被要求离开。

现在有 10 名候选人，他们花了大约 1-2 小时来决定谁将被列入候选名单。

第 7 轮（HR 轮）：在 10 人中，有 7 人被要求参加 HR 轮。这一轮包括以下问题

说说你自己
优势劣势
位置偏好等

在这 7 人中，有 6 人被录用，我就是其中之一。最后，我想说的是，有足够的练习题。在 interviewbit、GeeksforGeeks 等上练习问题，然后你就可以开始了。