Infosys 访问我们学院获取专家(Power Programmer)简介。它包括三个回合。
第一轮:在HackerRank中是一轮纯粹的编码,两个中级编码问题需要在1小时30分钟内解决。
1.)有K个事件,具有开始和结束时间,分配的总时间为N。您必须安排事件时段,使事件尽可能连续,从而最大限度地利用一天的剩余时间。
例子:
N(总小时数)=15
K(事件数)=3
下一行包含3个[start_time end_time]格式的事件。
[0-5], [6-7], [8-10]
产出:7
说明:我们有1个 圣 活动时间为0至5小时。然后我们可以将事件[6-7]转换为[5-6]。当前连续插槽变为[0-6]。现在,最后一个事件[8-10]可以从[6-8]转移。因此,我们的最后一个连续插槽变成了[0-8]。我们还有一天的休息时间,即[8-15]休息。也就是7小时
2.) 金矿 一个扭曲的问题。您在一个包含0、1和-1的nXn网格中。
1表示它包含1个黄金单位。
0表示有一条路径通过该正方形
-1表示堵塞
你需要到达[n-1][n-1],从[0][0]开始使用向下或向右移动。然后从[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]给我们一枚金牌。
所以黄金总量=5+1=6。
我能做第二个,进入下一轮。在大约80人中,有7人被选入下一轮。
第二轮:(技术面试):
它从我自己、我的项目和我的兴趣的基本介绍开始。
然后他让我设计一个RESTful API来检索、更新和编辑从手机到服务器的联系人数据库。我被要求回答这个问题,因为我的简历中有类似的项目。我不记得获取和转换为JSON的确切代码。但我能给他一个很好的解释,关于整个过程和部分代码。
然后他给了我一个问题要解决。有特定年份的公司及其发票(发票范围)列表。我们必须找到每个公司丢失的那一系列发票。其方法应非常类似于: 重叠间隔
公司 | 年 | 发票开始 | 发票结束 |
TCS | 2017 | 101 | 105 |
TCS | 2016 | 108 | 110 |
INFOSYS | 2017 | 101 | 104 |
INFOSYS | 2016 | 105 | 109 |
INFOSYS | 2015 | 112 | 113 |
输出:
对于TCS,缺少的发票是:106107
对于Infosys,缺少的发票是:110111。
然后我们详细讨论了我的机器学习项目。我在我的项目中使用了SVM和KNN,并在matlab中进行了严格的特征提取作为预处理。我详细描述了每种算法、使用它们的原因和处理阶段。
我能够自信地全面回答所有问题。面试官很友好。
第三轮(人力资源):
这一轮更像是一种形式,有人问我对工作岗位的地区偏好。还问我是否可以加班或出差。然后他问我有什么问题要问他。
我向他询问了Infosys的增长可能性、现场机会,以及专家职位与其他工程职位的区别。
他告诉我,如果你的项目受到关注,就会有足够的增长。如果客户需要,将提供现场机会,否则,最好在后期提供给更有经验的员工。专家的工作角色主要是一个领导者,他被分配了很多职责,主要是基于产品的重要项目,需要对知识和最新技术有极好的掌握。
最终有两名候选人被选中,我就是其中之一。
我要向你们表示衷心的感谢 GFG 为了我的成功。我练习了很多编码, 拼图 并且读了很多GFG的文章,结果证明是卓有成效的。
你的努力总有一天会有回报的。 继续相信 总是