大家好 今年由于大流行，步入式采访不可行，因此不得不进行在线采访。
IIT GN 的面试是在 google meet 上进行的，由于创建了等候室，因此管理人员非常关注，因此没有学生必须等待超过 10-15 分钟。
每位候选人的面试持续了大约 15 分钟。有3名小组成员。当我进入会议时，他们问是否可以听到他们的声音，然后他们开始了采访。
P. 自我介绍。
我。讲述了我的大学、入学分数和排名
P. 你最喜欢的科目是什么？
我。数据结构和算法
P. 问我如何找到第二个最小生成树？
我。修改了 Kruskal 的算法并提出了一个观点（他们发现这个方法很有趣并说他们必须用例子来验证）
P. 问我如何反转字符串？
我。轻松解释。
P .如何验证字符串是否为回文？
我。给了他们两种方法，一种是字符串反转，另一种是两个指针，并说后者是更好的方法，尽管两者具有相同的时间复杂度。
P. 问我如何找到链表的中间？
我。借助两个指针表示，其中第一个跳了两个节点，第二个跳了一个节点（他们很满意）
P. 如何知道一个链表是否是循环链表？
我。 （花了一分钟）然后我说如果链接列表是单独的，那么我可以使用与以前相同的方法，其中使用两个指针（如果解决方案有效/无效，我在这里感到困惑）但然后教授拿起了我正在解释的观点并说没事
P. 对于 Dijkstra 算法，如果边权重被替换为相同长度的边，然后应用 BFS，该算法是否会正常工作？
我。我花了两分钟来理解这个问题，我重复了这个问题，然后解释了关于 Dijkstra 然后说它不会给出相同的答案，但在这里他们告诉我在空闲时间考虑这个问题，所以我认为它不正确回答
然后他们问我是否有任何问题来结束面试