Infosys 专家简介的面试经验

Infosys访问了我们学院的专家（高级程序员）简介。它由3轮组成。

第 1 轮：是 HackerRank 中的纯编码轮，有两个中等水平的编码问题需要在 1 小时 30 分钟内解决。

1.) 有 K 个事件的开始和结束时间，总分配时间为 N。您必须安排事件槽，使事件尽可能连续，从而最大化一天中的剩余时间。

例子：

N（总小时数）=15

K（事件数）=3

下一行包含 3 个具有 [start_time end_time] 格式的事件。

[0-5]、[6-7]、[8-10]

输出：7

说明：我们从 0 到 5 小时有^第一个事件。然后我们可以将事件 [6-7] 转移到 [5-6]。当前连续槽变为 [0-6]。现在最后一个事件 [8-10] 可以从 [6-8] 移出。因此，我们最后的连续槽变为 [0-8]。我们有一天剩下的时间，即 [8-15] 休息。这是= 7hrs

2.) 扭曲的金矿问题。你在一个包含 0、1 和 -1 的 nXn 网格中。

1 表示它包含 1 个单位的黄金。

0 表示有一条路径通过该正方形

-1 表示是阻塞

您需要使用向下或向右移动从 [0][0] 开始到达 [n-1][n-1]。然后从 [n-1][n-1] 您需要使用向上或向左移动返回到 [0][0]。在途中，您必须选择可以拾取最多金币的路径。请注意，一旦您选择了黄金，该正方形变为 0。在最坏的情况下，网格的大小为 100×100，因此不要使用回溯或任何递归方法。仅优化代码。例子：

N=4

1 1 -1

1 0 -1

1 1 1

答：6

解释：

向下的路径是： [0, 0]-> [1, 0]-> [2, 0]-> [2, 1]->[2, 2] 总共给我们 5 金币

现在将路径中的所有块重置为 0，无论哪里有 1，因为我们已经选择了那些金子。

现在回到 [0, 0] 我们遵循： [2, 2]-> [2, 1]-> [1, 1]-> [0, 1]->[0, 0] 给我们 1 金币.

所以总金=5+1=6。

我能够完成第二轮并进入下一轮。在大约80人中，有7人被选中进入下一轮。

第二轮：（技术面试）：

它从关于我自己、我的项目和我的兴趣的基本介绍开始。

然后他让我设计一个 RESTful API 来检索、更新和编辑从手机到服务器的联系人数据库。我被要求做这个问题，因为我的简历中有类似的项目。我不记得获取和转换为 JSON 的确切代码。但是我能够对整个过程和部分代码给他一个很好的解释。

然后他给我一个问题要解决。有特定年份的公司列表及其发票（发票范围）。我们必须为每家公司找到该范围内丢失的发票。它的方法应该非常类似于：Overlapping Intervals

COMPANY	YEAR	INVOICE START	INVOICE END
TCS	2017	101	105
TCS	2016	108	110
INFOSYS	2017	101	104
INFOSYS	2016	105	109
INFOSYS	2015	112	113

输出：

对于 TCS，缺少的发票是：106、107

对于 Infosys，缺少的发票是：110、111。

然后我们详细讨论了我的机器学习项目。我在我的项目中使用了 SVM 和 KNN，并且还在 matlab 中进行了严格的特征提取作为预处理。我详细描述了每种算法、我使用它们的原因和处理阶段。

我能够在这一轮中自信地回答所有问题。面试官很友善。

第三轮（人力资源）：

这一轮更像是一种形式，我被问及我所在地区对职位发布的偏好。还问我是否可以加班或旅行。然后他问我有没有什么问题要问他。

我向他询问了 Infosys 的增长可能性、现场机会以及专家角色与其他工程职位的不同之处。

他告诉我，如果你的项目受到关注，就会有足够的增长。如果客户需要，现场机会将在那里，否则，最好在后期提供给更有经验的员工。专家的工作角色主要是被分配了很多责任的领导者，主要是基于重要产品的项目，需要出色地掌握知识和最新技术。

最终选出了2名候选人，我就是其中之一。

我要对 GFG 的成功表示衷心的感谢。我练习了很多编码、谜题并阅读了 GFG 的很多文章，结果证明它们是富有成效的。

你的努力总有一天会得到回报的。永远相信！！