Infosys 通过 HackWithInfy 获得 Power Programmer 角色的面试经验

Infosys 每年都会组织一场名为 HackWithInfy 的比赛（从 2018 年开始）。基本上是三轮。前两轮是 HackerRank 上的在线编码轮，然后是 Power Programmer Role 的面试。经过两轮编码后，前 107 名学生被选中参加 Infosys Pune Campus 的面试和编程马拉松。

在线编码回合
前两轮基本上是 3 小时 3 题，只针对最后一年的 BE/B.Tech 学生。我清除了两个回合。我记得的一些问题类似于：

1.通过左旋转使所有字符串相同。你必须找到最小的左旋转次数。
2. DP 的网格问题和一些额外的约束。
3.类似于图遍历DFS。

两轮通关后，我得到了PPI角色面试的机会。

接下来是浦那的技术回合。

笔纸圆
所有学生都必须进行笔试，其中我们给出了类似于图形着色问题的问题。

问题是我们给出了一个顶点是城市的图表。一些城市通过公路相连。如果我们通过公路旅行，则需要 1 年，但如果我们乘坐飞机旅行（航空航班仅适用于那些不直接通过公路连接的城市），我们可以在同一年旅行。我们需要找到我们可以在城市中旅行的最少年数。

因为这是一个 NP 难题。它解决了它并编写了指数复杂度的代码，然后用DP对其进行了优化。

技术圆
在这次技术面试之后。在技术面试中，我被要求解释我的方法。我解释了他们，他们给了我 5 分钟的时间来寻找另一种方法。我解释了贪婪的方法。

现在他们让我自我介绍。我从我的学术、实习和项目开始。
他们对我的项目产生了兴趣，并讨论了我在其中使用的 ML 算法。一些问题在哪里
1. 什么是决策树？
2. 什么是神经网络？

之后他们给我一个问题来搜索排序旋转数组中的元素。我告诉他们它的 o(logn) 方法。

一些问题在哪里
1. 抽象与封装。
2.什么是Rest API。
3. 解释 OSI 模型的层次。
4.什么是操作系统。您使用哪个操作系统？为什么选择 Linux？
5. 关于我的实习经历和在那里学到的技术？
6. 最喜欢的语言，为什么？
7.什么是协议？

面试进行了大约50分钟。他们很满意，并告诉我去 HR Round。

人力资源轮

在这一轮中，他们告诉了我我的角色，并询问了我对位置等的偏好。
他们说结果将在几天内公布。三天后，我通过邮件收到了 Power Programmer Role Confirmation。
我建议将所有重点放在数据结构和算法上，并充分了解您的项目，以便您可以回答有关项目的所有问题。