道具老虎面试经历 |设置 3（校内）

第1轮 ：
这是一个在线目标回合，包括 4 个部分：能力、基本推理、英语和一个技术部分，其中主要包括来自 DBMS 的问题。
能力和推理只是小菜一碟。技术回合有一些棘手的问题，但我尝试了所有这些问题，因为该回合没有负面标记。

几个小时后，结果公布了。共有26名学生（B.tech + M.tech +MCA）入围。
幸运的是，我通过了面试。

总共有两轮技术轮次，然后是一轮人力资源轮次，两轮技术轮都是淘汰者。

第 1 轮技术：（50 分钟）
采访从仪式性的“自我介绍”问题开始。他浏览了我的简历并让我解释我的项目。我的项目是使用软件定义网络的负载平衡器。我解释了从什么是 SDN 到负载均衡器如何工作的每一件事。他反问了很多，但我处理得很好。这个项目讨论持续了大约 15 分钟，之后他开始向 DS/Algo 提问。

1. 伪代码判断二叉树的高度？ （复杂性）
2. 确定二叉树直径的伪代码？ （复杂性）
（我给了他一个 O(n^2) 的解决方案，他说优化它，后来我给了他一个 O(n) 的解决方案）
3. 检查二叉树中的所有叶子是否在同一级别的伪代码？
4. 验证给定的树是否是 BST？
5. 给定一个数求平方根？
（给了他一个使用二分查找的解决方案。他很满意）
6. 给定一个字符串，打印该字符串所有可能的排列。
（是否使用回溯）

这是最后一个问题。我被告知要等待结果。

50分钟左右后，公布了结果。 B.Tech 的 14 人中，只有 4 人参加了第二轮比赛。

第 2 轮技术：（1 小时 10 分钟）：
面试官直接问上一轮都问了什么。我把被问到的问题告诉了他。他让我为我解决的最新编码问题编写代码。我写了代码。他不断地给出测试用例，并要求我在这些测试用例上干运行代码。代码工作得很好。后来他对相同的代码进行了更改，并要求我再次对问题进行编码..
我以某种方式设法对问题进行了编码。我知道有些极端情况还没有得到处理。但面试官可能并不在乎那些角落里的案例。
在此之后，他开始从任何地方（DS、OS、c++、Algo、linux）提出问题

1. 打印所有根以在二叉树中留下路径。
（我给了他一个使用路径数组的函数的解决方案，它的长度和指向根头的指针作为参数。他让我从参数中删除路径数组及其长度并重写代码。我说我会将数组声明为全局的。他不满意。）
2. 银行家算法？
3.函数重载和函数覆盖（区别）？
4. 连接二叉树的叶子组成一个双向链表？
5. 信号量和监视器（区别）
（我告诉他我对显示器一无所知）
6. TCP/UDP（一般讨论）
7. 基本的 OOP 概念。
8. 对象切片。
9. 进程和线程的区别。
10. 随机快速排序（讨论最坏情况）
11. 设计模式（我告诉他我在第五学期学过，但现在我一无所知）。
12. 硬币找零问题
13、项目讨论

最后，他问我是否有任何问题。当然，是的😉

在第二轮入围的 4 名学生中，有 3 名被要求担任 HR。我是那三个人之一。

人力资源回合：
基本问题，例如我们为什么要雇用您、优势、劣势等。您希望对我们的甄选程序做出哪些改变。
然后他让我向他解释我的项目，就好像他是一个 5 岁的孩子一样。我做到了，他似乎印象深刻。
然后我被告知要等待结果。