📜  Accolite面试经验|套装15(校园)

📅  最后修改于: 2021-04-24 19:07:06             🧑  作者: Mango

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

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

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

我被直接要求参加面试。

提出问题后,第一轮采访持续了2.5小时
1.在所有极端情况下设计井字游戏算法
2.在2D数组中找到最大和矩形(我给出了蛮力和dp解决方案)
3.使用邻接表在图上应用DFS
4.硬币找零问题(最初,我给出了具有重叠子问题的递归解决方案,但随后我给了他DP解决方案,他接受了。
5.在数组中打印最大的正弦序列(ZIG ZAG序列)(他要求我编写递归解,然后编写DP解的工作代码)

第二轮包括3-4个数学难题和1个DP问题(2小时)
–查找包含所有字母的最小子字符串。

第三轮是人力资源(20分钟)
很容易。她问了一些问题,例如我的弱点/力量和对工作中心的喜好-德里/班加罗尔。

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

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

相关实践问题

最大总和子矩阵
最大总矩形
作业排序问题
硬币找零
关于Accolite的所有练习题!