InfoEdge 面试经历
Infoedge 于 2019 年 8 月 16 日参观了我们的校园。选拔过程包括 4 轮：
第一轮：这一轮时间为40分钟。
本轮计划于 2019 年 8 月 13 日在 https://www.firstnaukri.com/ 平台上进行，进一步的回合计划于 2019 年 8 月 16 日进行。
在 40 分钟内完成 35 个问题，其中包括：
- 15 个能力问题——20 分钟
- 20 个技术问题 – 20 分钟
对于技术问题，时间非常有限，21名学生被选中进行进一步处理。
第二轮：本轮为技术第一轮，本轮时间为1小时15分钟。本轮提出的问题是：
- 说说你自己。
- 我有关于 BlockChain 的项目，面试官不太舒服，所以他在 BlockChain 上搜索了一些问题，并问了我大约 10-12 个关于 BlockChain 的问题。
- 他问了我一个图表问题：
有棋盘。它不同于普通的棋盘。白色和黑色块可以在任何地方。给出了源块和目标块。我被要求找到到达目的地的跳数最少的路径。有一个条件是所有相同颜色的连续块都将被视为单跳。 - 他让我编写工作代码，我使用 BFS 解决了这个问题。他在 3 个输入（试运行）上测试了我的代码。他再次要求我使用 DFS 解决相同的问题。我们也讨论了时间复杂度。
- 求 BST 中 k 个最小数的和。我再次需要编写完整的工作代码并且需要测试 1 个测试用例。 https://www.geeksforgeeks.org/sum-k-smallest-elements-bst/
任何问题？？我问了几个问题。
第三轮：本轮为技术轮2，本轮时间为1小时30分钟。本轮提出的问题是：
- 说说你自己。
- BookMyShow的系统设计。他要求设计座位预订系统的算法和数据库。该系统将如何处理付款失败的情况。他再次要求我用 SQL 编写时间戳查询。
- 用 C 编写时间戳的代码。 https://www.geeksforgeeks.org/how-to-measure-time-taken-by-a-program-in-c/
- 编写代码以最大最小形式重新排列数组。 https://www.geeksforgeeks.org/rearrange-array-maximum-minimum-form/
- 编写用于在连续对乘法中重新排列数组的代码。例如，考虑一个包含 10 个元素 A0、A1、A2……A9 的数组。结果数组将是 A0*A1、A1*A2、A2*A3 等。最终数组应按降序排列。
- 我被要求在排序函数。什么是 stoi函数（stoi()函数）？它的用途和代码实现stoi函数()。
- 为计数设置位编写代码是一个整数。 https://www.geeksforgeeks.org/count-set-bits-in-an-integer/
- 实现幂函数（pow()函数）。 https://www.geeksforgeeks.org/write-ac-program-to-calculate-powxn/
- 动态规划基础。关于 DP 的两个问题——
- 为最长公共子串编写代码。https://www.geeksforgeeks.org/longest-common-substring-dp-29/
- 为最长递增子序列编写代码。https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/
动态规划的一些优点。
- DBMS 和 ACID 属性中的事务是什么？
- 什么是线程，它与进程有何不同？
- 有哪些 Linux 命令？编写任意 5 个命令。
- 为什么sudo用于命令。
- 以管理员身份运行终端的 Linux 命令。
- 什么是 apt-get？ apt-get 如何在幕后工作？
- 拓扑排序的思想。
第4轮：这是HR轮，花了15分钟来调查我。他问我关于我的情况，我的背景
家乡，家庭背景。我对团队的偏好。之后，我们就公司发展和未来方面进行了讨论。
尖端：
- 对你说的话有信心。
- 向前迈出一步。如果有选择，请尝试首先接受面试（他们最后搞砸了，并问了前一个候选人失败的问题）。
- 在接近解决方案之前，要清楚边缘测试用例。一旦你完全确定然后想出一个方法。