📜  凝聚力实习面试

📅  最后修改于: 2021-11-16 15:47:00             🧑  作者: Mango

第 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了🙂