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

书面资质：
本轮由来自 OS、c、dbms 等的 20 个 MCQ 组成。

F2F 第一轮：
在这一轮中，她首先询问了一些Java中的 OOPS 相关问题。这些问题与接口有关，以及为什么Java不支持多重继承。我都答对了。然后她问我DS问题：

1. 在按行和按列排序的数组中查找第 k 个最大的元素。我尝试了多种解决方案，但她希望我提高时间复杂度。最后她建议可以通过堆来完成，但我说我不知道堆然后她说好的并转到下一个问题。
2. 给定一个字符串，找到其中的第一个非重复字符。我使用了一系列计数器来解决它，她对解决方案很满意。
3. 给定一个数字数组，重新排列它，使所有偶数都在开头，奇数在结尾。她首先要求我保持秩序，所以我用了 4 个指针。然后她说订单不是小鬼，然后我用了 2 个指针，她说好的。
4. 然后她问我是否知道SQL。我说我只知道基础知识。她问了我两个问题，一个是关于内心的疑问。第二个是关于连接的。我回答了他们。她让我在外面等。半小时后，他们打电话给我进行第二轮比赛。

F2F 第 2 轮：
这一轮大约用了3个小时。首先，他看到了我的简历，并问了我关于我的项目的问题。这些问题主要与设计和算法有关。
他给了我三张桌子：学生、课程和出勤率。我必须设计一个解决方案，当他输入学生姓名时，我应该显示学生具有第二高出勤率的课程。我用伪代码给了他一个解决方案，他对此表示满意。
然后他给了我相关的问题。我得到了一个结构，其中包含一个字符或一个字符串以及一个其他结构的数组。我应该找出一个字符串是否可以由这些结构形成。我给了他trie相关的算法，他让我写完整的代码。编写完整的工作代码大约需要 45 分钟。他对此很高兴。
最后，他让我设计红色巴士网站，其中包含检查可用性、预订和取消车票等功能。我给了他一个包含 4 个表和函数逻辑的数据库模式。他想要一个额外的功能，我实现了它。然后我去了HR轮。
人力资源回合：

这一轮从众所周知的问题“谈谈你自己”开始。我继续告诉他我的项目和成就。他在这里和那里问一些随机的问题。你必须回答，然后继续。然后他问了两个技术问题
二维数组中的第 K 个最大元素（它被重复了）。另一个是打印一个在数组中只重复一次的数字。我用 BST 来解决这个问题。他居然出去了，一个小时后又回来了。你必须要有耐心。然后我问我有什么问题要问他。我问了他大约5-6个问题。
最后他们对我们开了个小玩笑，然后说我被选中了。