第一回合:在线回合(90分钟)
有20个MCQ和两个编码问题。 MCQ主要是逻辑推理,运行时间和DS /算法。还有2-3个OS,2-3个DBMS和1个网络MCQ。
2个编码问题-
- 幻数定义为5的幂或5的唯一幂的总和。找到第n个幻数。例如:5,25,30,125,130等。
解决方案:GeeksforGeeks链接 - 以对角线形式打印矩阵。
解决方案:GeeksforGeeks链接
第二回合:FTF面试(约一小时)
首先,面试官告诉我自我介绍。之后,他问了2个编码问题。
- 给定一棵二叉树和该树的一个节点,找到所有距离给定节点d的节点。给出了指向根节点的指针。
我花了很多时间来解决这个问题。面试官发现了错误并告诉了我,然后我纠正了这些错误或略微改变了我的做法。在将近45分钟之后,我能够编写正确的代码。
解决方案:GeeksforGeeks链接 - 给定一个整数数组,请找到该数组中的第一个非重复数字。
我给了他基于哈希图的方法,他告诉我写代码。我是这样做的。之后,他告诉我在数组的单个线性遍历中找到答案。我讨论了很多方法,但没有一个令人满意。我无法提出正确的方法。 (稍后有人问他解决方案时,他说他自己不知道,但是也许存在一个非常复杂的解决方案。我仍然不确定这一点。也许他只是想检查一下我们的想法。 p)
解决方案:GeeksforGeeks链接
<第三回合:FTF采访(约30分钟)
面试官问我喜欢什么科目。我告诉他ds algo,但他不想听。所以他问还有什么,我说DBMS。然后他问我什么是事务,它与sql查询有什么区别,它的属性是什么。
之后,他继续进行编码问题。他问我喜欢什么数据结构或算法。我说过数组和图。然后他问了这些问题。
- 给定一种外语排序字典(单词数组),找到该语言中字符的顺序。我告诉他我以前看过这个问题,并告诉他了方法。他没有要求我写代码。
- 您将如何查找有向图中是否存在循环?
我给了他我的方法并编写了代码。
解决方案:GeeksforGeeks链接 - 在给定的字符串找到最长的回文序列。
我试图解决并告诉他一些方法,即使我知道这是错误的,但也希望有所提示。一两分钟后,他说让我改变这个问题。
解决方案:GeeksforGeeks链接 - 给定3个字符a,b,c,在给定的条件下找到这3个字符可以形成的长度为n的字符串数;我们可以根据需要多次使用“ a”,“ b”最多使用一次,“ c”最多两次。
解决方案:GeeksforGeeks链接
我告诉他动态编程方法,他要我编写代码,所以我编写了代码。
之后,他说完了,您想问任何问题吗? 🙂
相关实践问题
字符串总数