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

📅  最后修改于: 2021-04-24 03:52:02             🧑  作者: Mango

Accolite Software于2015年8月31日访问了我们的校园。最初,他们进行了实习前谈话,这是我参加过的最有趣的会议。

随后,他们进行了30分钟的在线测试,其中包括来自C,C++,DBMS,网络,操作系统和少量定量能力的MCQ问题。大约有160名学生出现在这一轮比赛中。 8人入围第一轮访谈。我是走过🙂的幸运儿。

面试(第一轮:1:15小时)

访谈从一个简单的问题开始。我被要求编写一个程序来查找循环链表中是否存在循环。我编写了代码,然后她给出了不同的测试用例,以检查其正确性。此后,她告诉我让我们处理更棘手的问题。那一刻我很害怕。下一个问题是著名的动态规划问题,该问题可找到最大和的连续子数组。我之前已经练习过这个问题,所以很轻松。她在我的代码上尝试了不同的测试用例,所有测试用例均获得成功。下一个问题是在二叉树中找到从根到叶的最大和路径。我在这个问题上停留了一分钟,但找到了最佳解决方案。她印象深刻,以至于她自己告诉我,我正在通过你进行下一轮面试。

面试(第二轮:1:30小时)

小组中有3名成员。第一个问题是“您必须实现字典,您将使用哪种数据结构来实现它”。我向他们介绍了一些尝试,并解释了整个情况。他们告诉我对其进行优化。我转向三元搜索树,并解释了为什么它比Tries更好。然后,他们将问题附加到“现在您必须在已实现的词典中搜索给定单词的所有字谜”。我告诉他们蛮力解决方案,他们告诉我对其进行优化。我尝试并提出了另一种解决方案,但他们并不满意。在对此进行了大约45分钟的讨论之后,他们转到了下一个问题。他问我寻找给定单词排列的方法。我向他介绍了解决方案以及时间的复杂性,他很高兴。接下来,他们给了我一个难题:“您将获得1271个苹果和17个水桶。您必须以这样的方式分发苹果,即可以用“ bucket sum”代表任何数字。我的解决方案几乎是正确的,此后他们叫我离开。

我要感谢GeeksforGeeks收集了如此精彩的数据结构问题。

谢谢

相关实践问题

给定字符串的排列
关于Accolite的所有练习题!