一致性实习面试

第一轮 : 第一轮是在Hackerearth举行的在线回合。它有两个简单中等水平的问题。 具有良好的编码技巧，易于解决。

第二轮 : 这是一轮持续约45分钟的Zoom在线采访。面试官看了我的简历，让我描述一下我的项目。 提示 ：了解简历中的每一个字，以及你所说的每一个字的细节。

然后他给了我两个算法问题：

第一个问题 ：查找给定字符串中最长的回文子字符串。我给了他O（n^2）时间和空间复杂性的标准DP方法。他让我改善我的空间复杂度。我把这个想法告诉了他，但被要求编写O（n）的代码 ^2. )解决方案本身。 简单方法 优化方法 第二个问题 ：给定x和y，找出x和y之间没有重复数字的数字。 https://www.geeksforgeeks.org/total-numbers-no-repeated-digits-range/

第三轮： 这也是一轮Zoom在线采访，与另一个人进行了约30分钟。我做了自我介绍，被问到以下问题—— 把字典里所有3个字母的单词都考虑一下。给定一个源词和目标词，并且一次更改一个词中的一个字母的成本为1，通过一次只更改一个字母，找到从源词到达目标词的最小成本。 https://www.geeksforgeeks.org/word-ladder-length-of-shortest-chain-to-reach-a-target-word/ 然后他问了我一些关于我的项目、过去的实习、DBMS和操作系统的问题。

我得到了这份工作