第 1 轮：
第一轮是在 Hackerearth 上举行的在线轮次。它有 2 道简单中等水平的问题。
具有良好的编码技能可轻松解决。
第二轮：
这是一场持续约 45 分钟的 Zoom 在线面试。面试官看了我的简历，让我描述一下我的项目。
提示：了解简历中的每个单词以及您说的每个单词的详细信息。
然后他给了我两个算法问题：
第一个问题：找出给定字符串最长的回文子串。我给了他 O(n^2) 时间和空间复杂度的标准 DP 方法。他让我提高我的空间复杂度。我告诉了他这个想法，但被要求编写 O(n 2 ) 解决方案本身的代码。
简单的方法
优化方法
第二个问题：给定 x 和 y，找出 x 和 y 之间没有重复数字的数字。
https://www.geeksforgeeks.org/total-numbers-no-repeated-digits-range/
第 3 轮：
这也是一次 Zoom 在线面试，时长约 30 分钟，与不同的人进行了交流。我自我介绍并被问到以下问题——
考虑字典中的所有 3 个字母的单词。给定一个源词和一个目的词，并且每次改变一个词中的一个字母的成本为 1，通过一次只改变一个字母来找到从源词到达目的地的最小成本。
https://www.geeksforgeeks.org/word-ladder-length-of-shortest-chain-to-reach-a-target-word/
然后他问了我关于我的项目、过去的实习、DBMS 和操作系统的问题。
拿到offer了🙂