Accolite Software于2015年8月31日访问了我们的校园。最初，他们进行了实习前谈话，这是我参加过的最有趣的会议。
随后，他们进行了30分钟的在线测试，其中包括来自C，C++，DBMS，网络，操作系统和少量定量能力的MCQ问题。大约有160名学生出现在这一轮比赛中。 8人入围第一轮访谈。我是走过🙂的幸运儿。
面试(第一轮：1:15小时)
访谈从一个简单的问题开始。我被要求编写一个程序来查找循环链表中是否存在循环。我编写了代码，然后她给出了不同的测试用例，以检查其正确性。此后，她告诉我让我们处理更棘手的问题。那一刻我很害怕。下一个问题是著名的动态规划问题，该问题可找到最大和的连续子数组。我之前已经练习过这个问题，所以很轻松。她在我的代码上尝试了不同的测试用例，所有测试用例均获得成功。下一个问题是在二叉树中找到从根到叶的最大和路径。我在这个问题上停留了一分钟，但找到了最佳解决方案。她印象深刻，以至于她自己告诉我，我正在通过你进行下一轮面试。
面试(第二轮：1：30小时)
小组中有3名成员。第一个问题是“您必须实现字典，您将使用哪种数据结构来实现它”。我向他们介绍了一些尝试，并解释了整个情况。他们告诉我对其进行优化。我转向三元搜索树，并解释了为什么它比Tries更好。然后，他们将问题附加到“现在您必须在已实现的词典中搜索给定单词的所有字谜”。我告诉他们蛮力解决方案，他们告诉我对其进行优化。我尝试并提出了另一种解决方案，但他们并不满意。在对此进行了大约45分钟的讨论之后，他们转到了下一个问题。他问我寻找给定单词排列的方法。我向他介绍了解决方案以及时间的复杂性，他很高兴。接下来，他们给了我一个难题：“您将获得1271个苹果和17个水桶。您必须以这样的方式分发苹果，即可以用“ bucket sum”代表任何数字。我的解决方案几乎是正确的，此后他们叫我离开。
我要感谢GeeksforGeeks收集了如此精彩的数据结构问题。
谢谢