Infosys Power Programmer 面试经历 | HackWithInfy 2020

HackWithInfy 基本上是 Infosys 进行的在线竞赛。它包括两轮编码和一个黑客马拉松。

根据编码轮中的表现，决定进一步的东西。前 100 名的学生有机会参加黑客马拉松，此外，他们还会获得 Power Programmer 职位的面试电话。排名前 500 名的学生只接到了电源程序员职位的面试电话，大约 2000 名学生接到了系统工程师专家职位的电话。

第 1 轮（在线编码轮）：在 3 月份进行，托管在 HackerEarth 平台上。我们有 180 分钟的时间来解决。它由 3 个编码问题组成，解决两个问题足以晋级下一轮。

第 2 轮（在线编码轮）：它是在 5 月份进行的，由网络监考。 Infosys 今年的变化是我们无法查看我们的解决方案是否通过了所有私有测试用例。我们能够知道解决方案是否在特定测试用例上给出了正确答案。所以在解决了两个问题之后，我把剩下的时间都花在了运行各种测试用例上并检查输出是否正确。

通过在 Google 上搜索，很容易找到两轮编码中的问题。他们要么来自 codeforces，要么来自前一年的 HWI。

在 7 月份，我们获得了第 2 轮的结果。我进入了前 500 名，因此我接到了 Power Programmer 职位的面试电话。
前 100 名学生的面试过程和编程马拉松于 8 月完成。我们的采访是在九月份。

ROUND 3（技术面试1）： 3天前收到邮件。这是一个 1 小时的采访，是在 Infosys 自己的名为“Infosys Meridian”的平台上进行的。我通过给定的链接加入。只有 1 名小组成员。

• 介绍
• 然后面试官在聊天框中分享了编码问题，并要求我分享屏幕并开始使用任何编译器进行编写。

问题1：有一棵树，有n个节点和n-1条边。给出了两个整数u和v 。我们需要找到有效无序对的数量。对有效的定义如下：如果在从 x 到 y 的最短路径中，如果 u 和 v 都存在，那么在这条路径中v 必须在 u 之前，则对{x,y}是有效的。如果路径中不存在 u 或 v 或两者都不存在，则该对有效。

样本：

Input: n=3, u=1, v=3  edges were 1<->2,  2<->3
Output:5

Explanation: (Explanation was not given by the interviewer)
The given tree:
1
 \
  2
   \
    3
Valid pairs: 
{1,2}: v is not present, therefore the pair is valid
{2,1}: {2,1} and {1,2} are considered diff pair
{2,3}: u is not present, therefore the pair is valid
{3,2}: {2,3} and{3,2} are considered diff pair
{3,1}: Path from 3 to 1: 3->2->1. In this path v (i.e 3) comes before u (i.e 1)

我花了大约 15 分钟才明白问题要我做什么。在接下来的 45 分钟编码后，我能够运行我的代码。面试官在聊天框中给了我 3 个测试用例，并让我在上面运行我的代码。它在 2 个测试用例中给出了正确的答案，在第 3 个测试用例中给出了错误的答案。

（面试后我才知道这个问题被问到了我的 4 个朋友，但没有一个能够运行它）。

问题 2：给定一个 2GB 的文件，RAM 大小为 1GB。设计一个算法来对文件进行排序。这个问题是众所周知的，我很快向面试官解释了我的算法。

问题 3：这个问题来自 DBMS。什么是等值连接？ SQL中的rank函数是什么？尽管我学习了 DBMS 并研究了 SQL，但我仍然没有意识到这两个问题，最终无法回答。

面试持续了大约75分钟。带着一些基本的人力资源问题，比如目标、抱负……面试结束了。

第 4 轮（技术面试 2）：我不知道是否所有学生都参加了第 2 轮技术面试，但在我的大学里，所有人都被要求再进行一轮。在这一轮中，也只有一个小组成员。问题来自 DBMS、OOP、项目、实习经历……。

我们在 10 天后得到了结果，并为我提供了系统工程师专家职位，

尖端：

• 确保在编码轮次中您在浏览器中打开测试链接，而没有打开其他选项卡。如果您的浏览器错误地最小化或打开一个新标签，您将收到警告。如果他们发现打开了多个选项卡并且您切换了选项卡（错误或有意），则测试立即结束。
• 对你的回答充满信心，最重要的是真实和诚实。

  祝你好运！！！！