Delhivery后端开发人员面试经验（2018年9月）

在线测试（第1轮）：

这一轮包括49个MCQ和3个编程问题（测试持续时间-2.5小时，平台-黑客）。

MCQ的评分各不相同。MCQ部分主要面向那些对副数据科学家简介感兴趣的人，主要包括概率、分布函数、机器学习等方面的问题。10-15个MCQ来自计算机科学基础，主要来自数据结构。

编程问题：1。给定一个有向图，在图中找到一个节点，如果我们从该节点启动dfs，我们可以达到最大节点数（20个标记）。

2.没有测试案例。对于每个测试用例，给定两个数字m，n和一个质数p。你必须计算p在[m，n]（20分）范围内的所有数字的质数分解中出现的次数。约束条件：t<10^5，m，n<10^9，p<10^6测试用例：m=6 n=8 p=2答案：4（6=2*3，7=7，8=2*2*2，因此2的计数是4）

3.给定一个由*和#以及两个变量r1、r2组成的字符串。从字符串的第一个索引开始，您必须找到在不到达*字符索引的情况下到达最后一个索引所需的最小步骤数。您可以一步从每个*标记的索引i移动到（i+1）和（i+2）。如果（A/i）>=（r1/r2），你也可以移动到（i+A），其中A是从1到i的质数。如果无法达到第n个索引，请打印“不行”。（50分）测试用例：字符串=#*#######r1=1 r2=2 ans:3（1->3->5->8）

第二轮（技术面试1）：

首先，他让我在DS、OOP、DBMS和OS中给自己打分。他从DS开始问了3个问题：1。打印二叉树的左视图。                                                                                                                                                          2. 在每一瞬间找到堆栈中的最大元素。                                                                                                                        3. 在节点数为奇数的链表中查找中间节点的引用。

然后，他开始讨论我的项目。我使用java、jsp、servlet和Mysql制作了一个在线电影预订门户。他让我画出项目的类图，并提到所有类之间的关系。我们讨论了图表，他指出了一些错误，并提出了一些修改建议。我们一起找到了解决办法。然后他问了一些基于jsp、servlet和tomcat服务器的问题。然后他让我为这样一个具有3NF范式的系统设计一个数据库，我们将如何进行索引。我们讨论了我的解决方案，我们一起达成了一个解决方案。

这一轮持续了大约1.5个小时。

第三轮（技术面试2）：

这一轮主要集中在计算机科学基础上。他先问我最喜欢和最差的科目。然后他说他会问我的弱点。我告诉他我在计算机网络和操作系统方面很弱。提出了以下问题。

1. 告诉我DNS以及当我们编写url时会发生什么。
2. 他让我给OSI模型中的层命名，并问了一些基本问题，比如TCP在哪一层工作，HTTP在哪一层工作。
3. 什么是虚拟内存？为什么需要虚拟内存？
4. 互斥和信号量之间的区别？
5. 读者-作者问题及其使用信号量的解决方案。
6. 斐波那契递归实现。
7. 这是一个数据库问题。他说有三个属性：用户、角色和权限。一个角色可以分配给任意数量的用户，但每个用户都有一个角色。每个角色可以有许多权限。为它设计一个数据库并使其正常化。然后，他问了一个问题：如何找到用户的所有权限。
8. 加入SQL。

面试进行得很顺利。我会说，如果你不知道一些问题，直接说不，不要虚张声势。这一轮持续了40分钟。

人力资源回合

首先他让我说说你自己。然后他问我的优点和缺点，以及我是否有团队精神。他问我关于竞争项目和我在那里的成就。

我不得不等待5个小时的结果，当我知道我被选中时，等待终于结束了。那是我一生中最美好的时刻之一。