Infosys Power Programmer 面试经历

第一轮：在线测试

这是一个纯编码回合，有 3 个问题：

• 与找到最大 XOR 子集相关
• 滑动窗口算法问题
• 第三个不记得了其他学生也有关于 DP、位运算运算符、树、贪心算法等概念的问题。

我完全解决了上面提到的 2 个问题，并入围了电力程序员面试。

第二轮：技术面试

• 告诉我一些你的事吧。
• 与“岛屿数量”问题相关的编码问题。面试官给了我 10-15 分钟的时间来写代码，但只告诉我解决问题的方法也足够了。
• 为什么我们需要在 DBMS 中进行规范化？它的优点和缺点是什么？
• 什么是虚拟内存？
• 解释操作系统中的块大小和分页。
• 计算机网络中 TCP/IP 模型和 OSI 模型的区别。
• TCP和UDP协议之间的区别以及哪个更好。
• 通过示例详细解释方法重载和方法覆盖。
• 因为我提到我用Python编码，所以他询问了Python中列表和元组之间的区别以及它们的时间复杂度。
• 简要讨论我提到的项目和实习。

面试时间为1小时15分钟。没有进行人力资源回合。