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