2021 年研究生工程师 1（校内）的 LTI 面试经验

Larson & Toubro Infotech 来到我们学院进行专业的工程师选拔过程。申请人应该在他们的门户网站上注册并填写实习申请表，以继续参加在线游戏化编码挑战。

在线游戏化评估：在线游戏化编码挑战有 3 个渐进级别，即只有在满足最后一个标准的情况下才能尝试下一个级别。能够通过挑战1级的申请人有资格参加面试。 2 级和 3 级轮次的目的是提高申请人的 CTC。清除所有级别的申请人有资格获得 LTI 提供的最高 CTC。在尝试每一轮之后，申请人会收到一封确认他们有资格进入下一轮的电子邮件，然后他们可以刷新 Mettle 平台并进入下一个级别。每个编码问题有 12 个测试用例：2 个示例、2 个基本测试用例、2 个必要测试用例、2 个角点测试用例和 2 个时间复杂度测试用例。必须清除所有测试用例才能进入下一轮。

1 级：第一级由技术 MCQ 轮次和编码问题组成。未能通过 MCQ 本身，使申请人没有资格参加编码问题。这是一个淘汰赛，因为未能通过它使候选人没有资格参加虚拟面试。一轮持续了大约70分钟。

MCQ 轮（40 分钟）：这一轮包括 40 个问题，涵盖以下主题：OOPS 和编程基础（循环、伪代码、算法）、SQL、PLSQL、操作系统、计算机网络、Web 概念和软件开发生命周期。虽然
编码轮（30 分钟）：为您提供字符串(S) 和字符(C)。您需要打印表示 S 中任意两个 C 之间存在的最多不同字符数的值。如果 S 不包含 C，则打印 0。如果 S 包含单个出现的 C，则打印 -1。字符本身不应包含在距离字符中。

Input :  S = my name is granar  C = a

Output : 7
Explanation: The largest substring between the two occurance of 'a' is - 
             'ame is grana' and distinct character between the two
              occurances of 'a' are - m,e,i,s,g,r, and n, ie 7 distinct
              characters.


Input :  S = my name is granar  C = y

Output : -1
Explanation: Single occurance of 'y'.

方法：我通过使用 HashSet 和变量 result 解决了这个问题。结果的初始值设置为 0。一旦在 S 中找到 C，将其设置为 -1，然后继续将字符添加到 HashSet。每当再次找到 C 时，将结果设置为 HashSet 的大小。

2 级：第二级包括一个单一的编码问题。一轮持续了大约45分钟。

编码回合（45 分钟）：（我不记得确切的问题，但大致相同）有两个池塘：A 和 B。池塘 A 的鱼比池塘 B 强。两个池塘的鱼都被挑选出来起来放在一个池塘里。池塘 A 中的每条鱼都有一个与之关联的值。当 A 池的鱼攻击 B 池时，B 池的鱼会受到 A 池下的鱼的影响。当 A 池的鱼攻击 A 池的另一条鱼时，如果它的值大于它正在攻击的鱼，被攻击的鱼和所有受其影响的鱼都受到攻击的鱼的影响。所有的攻击都在一个查询数组中提供给您，其中每个查询由 3 个整数组成：攻击鱼、防御鱼和 1：在池塘 A 内攻击或 2：向池塘 B 攻击。打印数量最多的鱼在它的咒语下的鱼的数量以及跟随它的鱼的数量。

Input
Number of fishes in pond A = 4
Number of fishes in pond B = 4
A = [4,3,2,1]
Queries =[[1,1,2],[1,2,2],[1,3,2],[3,3,2],[2,4,2],[1,4,1],[1,2,1]]

Output : 1 5
Explanation: Fish number 1 has influenced the most amount of fishes.
             It directly attacked fish 1,2 and 3 of pond B.Then fish
             3 was stolen from it. Then it attacked fish 4 of pond A,
             as its value is greater it caputers fish 4. Finally it 
             attacks fish 2 of pond A, and captures both fish 2 of pond
             A and fish 4 of pond B which was under fish 2's spell. 
             Final result = 1(B)+2(B)+3(B)-3(B)+4(A)+2(A)+4(B) = 5

方法：一个简单的蛮力方法可以解决这个问题。一个人只需要为池塘 B 创建另一个数组，并为鱼和鱼分别创建一个 HashSet。池塘 B 的数组应该包含池塘 A 中领先它们的鱼的索引。

Level-3：第三级包括一个单一的编码问题。一轮持续了大约45分钟。

编码轮（45 分钟）：问题与本文中提到的问题相似，唯一的区别是所有测试用例的 L 和 R 的值相同。我使用文章中提到的相同动态编程方法解决了这个问题。

虚拟面试：大约一周后，我才被要求进行虚拟面试。所有入围的申请人都被召集参加一次会议，他们被解释说他们的许可级别不会影响他们的面试，并且对于 1 级、2 级和 3 级候选人来说是相同的。因此，一个人不能根据他们的面试获得降级或升级，唯一可能的两种结果是：选择/拒绝。申请人被告知，他们将根据以下参数进行评判：沟通技巧、技术技能、语言能力、学习意愿和职业态度。

技术面试：所有申请人都被要求为技术面试准备以下主题：

编程概念-C、OOPS等
DBMS & RDBMS 概念-SQL 基础
数据结构——链表、栈、队列等。
操作系统基础-Unix/Linux/Windows，调度算法
网络概念 - LAN / MAN /WAN / OSI 层
Web 概念 - 2 层或 3 层 Web 应用程序的架构
一般-软件开发生命周期..等。

由于这些主题并不少见，我或多或少为所有这些主题做好了准备，但就我而言，面试官只问了我关于编程概念和项目的问题。我们对我的项目和认证进行了深入的讨论。虽然讨论的时间不长，但面试官讲的很透彻。然后我们转到编程概念。我已经测试了 OOPS 和相关概念（关系）。接下来是一些基于Java的问题：

说说Java中的垃圾回收
你对集合类和接口了解多少？
散列的基础知识
什么是包装类
什么是向量类
什么是序列化
你有没有在小程序上工作过

在结束面试之前，面试官问我是否有任何问题，我问了以下问题：“如果我获得了全职职位，我应该学习哪些技能才能帮助我过渡到 SDE 职位亚马逊？”面试官告诉我学习 AWS 和 Spring 会很有帮助，我应该继续研究我的 DSA

在结束面试之前，面试官问我是否有任何问题，我问了以下问题：“如果我得到了这个职位，我应该学习哪些技能才能帮助我顺利过渡到这个职位？”面试官告诉我，在这个职位上，我将有机会从事许多不同的技术工作，他建议掌握Java ，因为它是我的主要语言。

面试进行得很顺利，我非常有信心会被召入 HR 轮。

HR Round：面试只持续了 7/8 分钟。这是最简单的一轮，我很确定进入这一轮后被选中的机会是99.9%。我被要求自我介绍。然后有人问我搬迁到印度的任何一个州是否有任何问题，以及我是否同意 2 年服务协议。最后，我是通用的，你在 10 年内看到自己的问题。

判决：选定

总共有68名学生从我的大学中选出。这最终成为我的备用提议，我被亚马逊选中进行为期 6 个月的实习。我唯一的建议是从你所有的拒绝中学习并尽快克服它们。就在亚马逊流程前2天，我被摩根士丹利拒绝了（技术面试）。继续努力实现你的目标，一切顺利！

面试准备提示：

一致性是关键。每天复习你的 DSA 并继续练习编码问题。致力于构建编程逻辑并开发一种系统化的技术来解决问题。（使用 InterviewBit、LeetCode、GFG 和 Hackerrank）
努力在第一时间编写清晰易懂的代码（不犯逻辑或语法错误）。调试非常耗时，它将在面试和测试期间帮助您。
尝试结合触摸打字。我的打字速度曾经是 30 WPM 左右，我花了将近 8 个月的时间才把它变成 95 WPM，但我确信它在面试过程中帮助了我。（10fastfingers、Keybr 和 Typingclub 是一些有用的资源）
面试前，先了解一下这家公司。他们的原则、工作文化等。
在面试过程中，总是先讨论蛮力逻辑，然后再讨论更复杂的解决方案，并尽可能多地提出澄清问题。即使你以前尝试过这个问题，也要试着表现出你是第一次尝试这个问题。
面试时要冷静、沉着、自信。没有必要回答 T 的所有答案。即使没有什么让你感到震惊，也要继续说出你的思考过程和合理的解决方案。你可能很亲密，即使你不是，至少，面试官能够解释你处理问题的方式。