InfoEdge 面试经历 |校园 2021
InfoEdge 是一家受欢迎的互联网公司，提供各种领域的服务，例如招聘 (naukri.com)、房地产 (99acres.com)、婚姻 (jeevansathi.com) 和教育 (shiksha.com)。 InfoEdge 于 2021 年 8 月 24 日至 25 日在我的大学进行了虚拟招聘活动，以担任软件工程师的角色以及 6 个月的实习期。大约 60 名学生有资格参加第一轮。
第 1 轮（在线评估 - 94 分钟） ：这一轮包括编码和 MCQ。 2个编码问题是-
- 中级（25 分钟） ——给出数组中不同类型（整数）的项目列表。该程序要求删除 k 个不同类型的项目，以使剩余项目的结果数量最小化并打印该值。这可以通过找到每种类型的项目的频率，对频率数组进行排序，然后删除 k 个最大频率来完成。添加剩余的频率可以使答案的数量最小化。
类似于 https://www.geeksforgeeks.org/minimum-number-of-distinct-elements-after-removing-m-items/ - 硬级别（45 分钟） - 给定 3 个向量，A（使第 i 个甜的时间），B（第 i 个甜的甜度），C（甜食制造者必须使甜的时间）。我们必须返回满足所有条件可以制作的糖果的最大甜度水平。我使用二进制搜索和贪婪方法来解决这个问题。
MCQ 有 4 个部分——Linux 环境、网络安全、SQL 和数据结构。每个部分有 6 个 MCQ 需要在 6 分钟内完成。能够解决两个编码问题的人（10 名学生）进入第二轮。面试安排在第二天。
第二轮（技术面试1）：自我介绍。然后我被要求解释我的项目并讲述我的实习经历。我被问到我熟悉的编程语言。我告诉Java。然后问了2个编码问题-
- https://www.geeksforgeeks.org/find-elements-present-first-array-not-second/ - 我使用哈希图解决了它。
- https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/ - 首先我口头解释了蛮力方法，然后我开始编写优化代码。我在 O(n2) 时间和 O(n2) 空间复杂度内解决了它。采访者指出，空间复杂度可以进一步优化。但由于我已经很好地解释了我的代码，他继续前进。
在速射模式下很少提出理论问题。我能够回答所有。
- 什么是链表？区分数组和链表。
- 什么是二叉树？在现实世界中使用树木。与其他数据结构相比，树有什么优势？
- 解释 ACID 属性。
- 什么是标准化？解释第三范式。
- 什么是信号量？
- Java中final关键字的用途是什么？
- 为什么字符串在Java中是不可变的？
这一轮持续了大约一个小时。包括我在内的5名学生进入下一轮。
第三轮（技术面试2）：自我介绍。然后问了一个编码问题-
https://www.geeksforgeeks.org/print-all-triplets-with-given-sum/——我开始直接使用二分搜索编码优化的解决方案。面试官对 O(n2) 的时间复杂度很满意。接下来是理论问题——
- 什么是死锁？什么情况会导致死锁？
- 如何防止死锁？
- 删除和截断的区别。
- 什么是数据库中的索引？使用的底层数据结构是什么？ （我错误地告诉了BST，面试官提示需要添加一些东西，但我无法回忆起B-Tree。）
- 按顺序命名 OSI 模型的层。
这一轮持续了大约45分钟。包括我在内的3名学生进入下一轮。
第四轮（技术面试3） ：自我介绍。这一轮只问了一个编码问题——https://www.geeksforgeeks.org/expression-evaluation/。我花了 20 多分钟来编写代码。当我编译程序时，它显示运行时错误，由于程序非常冗长，我无法调试。但后来我继续解释整个程序，每一行都详细说明了逻辑和一个例子。面试官似乎很满意。
这一轮持续了大约35分钟。包括我在内的 2 名学生转入 HR 轮。
第五轮——HR 轮：这一轮是与一位资深 HR 的友好讨论，持续了 10 分钟。首先，我被要求自我介绍并讲述我的项目和实习。然后被问到以下问题：
- 为什么要加入InfoEdge？
- 是什么让你对自己的工作感到满意？
- 5年后你在哪里看到自己？
- 您对 InfoEdge 有任何疑问吗？
一个小时后，我收到消息说两个学生都被选中了:)。多亏了 GeeksforGeeks 上关于理论主题和编码的有用资源。