Accolite 面试经历 |设置 5（校内）

Accolite 面试体验（校内）

第一轮（书面）
大约有190名学生参加了在线测试，其中包括30个MCQ，在30分钟内完成，问题基本上来自数据结构，网络，dbms，还有2-3个apti问题。您需要在这一轮中传递截止，还要记住负面标记在那里。

他们在这一轮中入围了12名学生。

第 2 轮（编码）

在那次在线编码回合之后，在 1 小时内给出了 2 个问题。

• 两个字符串，即一个父字符串和一个子字符串，您必须找出父字符串中可以出现多少个子子序列，如果一个字符重复，则可以有不同的组合。例如：
  父[]= ABABDCAD
  孩子[]= 广告
  那么你的答案应该是 5。
  我在这里应用了 LCS 的修改并对其进行了编码。
• 给定一个 2D 矩阵，你必须找到水的最大海拔高度。实现它的方法。只有当价值小于它自己的价值时，水才能在所有四个方向上流动。最大值可以通过从您开始的值中减去您停止的最后一个值来找到。考虑给定数组的所有元素，而不是特定位置。
  我应用了 DFS。

他们在这一轮中入围了 4 名学生，我得到了幸运的 J。

第三轮技术面试（1.30 小时）

我是第一个接受采访的人。

• 说说你自己。与此同时，他（面试官）查看了我的简历并询问了我的项目。
  我已经完成了 3 个项目，所以他开始讨论其中的第一个项目，这是一个 TLB 网站，用PHP制作的基于学期的图书馆系统，他让我解释在分配的主要模块中应用适当的方法和算法的工作。它持续了大约25-35分钟。
• 然后他让我实现本书的附录（厚的，cormen types 😛）。他告诉我慢慢来，想想。我先拿出了hashmap，告诉他方法和复杂度，然后他要求优化它，我告诉他可以通过基于字典的方法来完成，所以我把完整的代码和复杂度告诉了Trie数据结构，他很满意。大约30分钟的讨论。
• 现在很简单，判断一个字符串是否是另一个字符串在 O(n) 中的旋转。我写了代码。
• 还有一个基于数组的问题，我不记得了。

第 4 轮技术面试（2.30 小时）

• 详细介绍一下你自己，我的目标等。
• 然后他问我第二个用Java做的项目。他基本上要求我编写其中的 Ajax 模块，然后就我在项目中使用的休眠和 servlet 和 MVC 模型进行了一些讨论。 （约 30 分钟）
• 用Java中的适当示例实现和继承之间的区别。
• 25匹马，找到前3个位置拼图。
• 您必须为一家大餐厅设计一个软件，所有数据库，经理的 UI 以及假设客户可以访问 Kiosk 机器并且可以预订餐桌、订单和付款选项的客户。他告诉从经理的角度优化餐桌预订。我先设计了数据库给他看，然后我设计了两者的界面，他问怎么用代码实现，他对订桌优化很讲究。我提出了与 BFS 相关的算法，然后他问客户如何选择各种桌子，向他展示餐厅中的许多不同位置以及存储在数据库中的桌子编号。我通过代码告诉了它，但它随后变成了特定于他要求通用解决方案的特定重新启动，我说我可以以图表形式从经理那里获取输入。这场讨论持续了大约 45 分钟。
• 给定一个一维数组，您必须打印除该位置元素之外的所有数组元素的乘法。有一个条件是不使用除法运算符并在 O(n) 中解决它。我在 5 分钟内完成，这是我在极客上读到的最简单的
• 你有两个一维数组，一个是高度（h ₁ ,h ₂ ,…..h _n ），另一个是距离（d ₁ ,d ₂ ,…..d _n-1）。水倒在两个高度之间，你必须找到它可以容纳的最大水量。我告诉他使用 STL map 和 vector 的方法。然后他让我编写考虑所有极端情况的完整优化代码。
• 给定一个按行和按列排序的二维数组，找到一个给定的元素。编写代码并说明复杂性。又是极客
• 我们为什么应该录用你？他们不想要任何与人力资源相关的填塞答案的废话，他们想要真正的技术答案。

他们在所有 4 名候选人中进行了 2 轮，然后在第三轮中选择了 2 名，我是其中之一。 😀

第 5 轮（技术+人力资源）面试（2 小时）

• 告诉我你自己的主要优势和证明它的例子。
• 他正在查看我的简历，最后他询问了我最近的^第三个 ANDROID 项目，并看到我的手机中安装了正在运行的应用程序，问我在其中使用了什么，以及为什么它只是静态的。我直接告诉他我对android没兴趣，是团队项目。
• 之后，他从简历本身询问了我的一项成就，然后我向他展示了我持有的证书。
• 然后他询问了 sql 注入和 dos 攻击以及如何删除它们，这是因为我曾提到黑客是我在大学创业公司 kratikal 课外活动的一部分。
• 然后他问了我写的在线编码第二轮问题，由于时间限制没有提交的错误，我知道并告诉了他。
• 首先以迭代方式反转链表，然后也以递归方式反转（严格限制极端情况）。编写完整的工作代码并分析空间和时间复杂度。很简单，你可以在极客上阅读
• 给定一个总和，编写一个代码来查找二叉树中从根到叶的路径，无论它是否存在。然后他将其扩展为 m-ary 树，发现相同。我也为它写了代码。
• 我们有什么问题吗？我询问了工作文化、技术以及我必须工作的领域和地点😛

我建议您的方法和概念必须强大，因为它们总是会提出一些变化的问题，并告诉他们您的思维过程并与他们互动并提出越来越多的问题。

相关练习题

检查字符串是否旋转了两个位置

Accolite 的所有练习题！