IBM IRL访谈|第1组

以下是IBM IRL采访的细节。 技术面试1：

1. 跟我说说你自己。

2. 当被问到我最喜欢的话题时，我告诉大家算法和数据结构。

3. 顶点覆盖问题。我解释了蛮力法。但不知道更好的解决方案。

4. 使用2个堆栈实现队列。

5. DFS、BFS、Kruskal和Prims的时间复杂性。 技术面试2：

1. 再跟我说说你自己。 这次我的项目中有很多好问题。

2. 再次询问顶点覆盖问题。这是NP难问题。因此不存在精确解，但可以应用近似算法。我们必须首先找到最大匹配边，然后我们将把所有这对边放在列表中，一个一个地移除，并通过移除这对边来检查它是否是顶点覆盖。有关详细信息，请参阅维基百科的顶点覆盖。

3. 许多问题与进程调度有关。我解释了所有的调度算法，比如FIFO、循环、SJF、SJRF。然后，他询问了每种调度方法的利弊细节。

别再提问题了。

4. 最后他问我你想读博士还是硕士？

5. 为什么选择IBM IRL（研究概况）？

6. 我问了很多关于IBM对进一步高等教育的财政支持等问题。

7. 我怎么能既在IBM工作又在攻读博士学位，IBM会允许吗？

提示/建议： 他们正在寻找对算法和数据结构的强大把握，也在图形中，所以要做好准备。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。