IBM IRL 面试 |设置 1

以下是 IBM IRL 面试的详细信息。
技术面试一：

1.说说你自己。

2.问最喜欢的科目，我讲的是算法和数据结构。

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

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

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

1.再次介绍一下你自己。
这次我的项目中有很多很好的问题。

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

3.与进程调度有关的许多问题。我解释了所有的调度算法，如 FIFO、Round Robin、SJF、SJRF。然后他询问了每种调度方法的详细优缺点。

不要记住更多的问题。

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

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

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

7.我怎么能在 IBM 做博士，IBM 会允许吗？

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