📜  Accolite 面试经历 |第 15 组(校内)

📅  最后修改于: 2021-09-17 16:10:21             🧑  作者: Mango

第一轮包括 20mcq 问题,需要在 30 分钟内回答。

大约 120 名学生参加了考试。

前 5 名被直接召集进行面试,接下来的 15 名必须参加由 3 个编码问题组成的主观回合。

我是直接被叫去面试的。

第一轮面试持续了 2.5 小时后提出问题
1. 设计一个包含所有角落情况的井字游戏算法
2.在二维数组中找到最大和矩形(我给出了蛮力和dp的解决方案)
3. 使用邻接表在图上应用 DFS
4.硬币变化问题(最初我给出了具有重叠子问题的递归解决方案,但后来我给了他DP解决方案,他接受了。
5. 打印数组中最大的正弦序列(ZIG ZAG 序列)(他让我写递归解,然后写DP解的工作代码)

第二轮由 3-4 个数学谜题和 1 个 DP 问题组成(2 小时)
– 找到包含所有字母的最小子串。

第三轮是 HR(20 分钟)
很容易。她问了一些问题,比如我的弱点/力量以及对工作中心-德里/班加罗尔的偏好。

第四轮是Skype(45分钟)
1. BST中的插入和删除
2. 修改一个链表,使得每个节点的右边都有最大值的节点的地址。也就是说——对于任何第 i 个节点,从它右边的所有节点中找到具有最大值的节点并将其地址存储在第 i 个节点的指针中——pmax.time limit-O(n) 可以使用递归来完成。
3. 作业调度算法。

在这一轮之后,我收到了录取通知书。

相关实践问题

最大和子矩阵
最大和矩形
作业排序问题
硬币变化
Accolite 的所有练习题!