Curefit 实习面试经验（校内）

第一轮：第一轮是编码轮。 70名GPA在7以上的学生参加了考试。测试平台是hackerearth。编码轮中有两个问题。

1. 按字典顺序查找下一个更大的排列。 https://www.geeksforgeeks.org/find-the-next-lexicographically-greater-word-than-a given-word/
2. 第二个问题是排序技术问题。给定一个数组，该问题的基本思想是找到该数字与数组右侧的下一个较小数字之间的最小差。

两个问题都解决的学生被选中参加面试。 11名学生被选中。

第二轮：第二轮是 Skype 的技术面试。问题与数据结构和算法有关。

• 问题是找到一个大小为 3 的排序子序列。采访者期望在线性时间内得到一个解决方案。我花了将近 15 到 20 分钟才得出线性时间解决方案。最后，面试官对解决方案很满意，并要求我对问题进行编码。面试官彻底询问了我的代码。
• https://www.geeksforgeeks.org/find-a-sorted-subsequence-of-size-3-in-linear-time/
• 其他问题与地图数据结构有关。什么是地图？解释有序地图是如何工作的……等等。
• 讨论 0n STL：下界和上界函数、向量、二分搜索时间复杂度等。
• 在 11 名学生中，有 5 名学生被选为最后一轮面试。
  

第三轮：第三轮是技术+人力资源。

• 面试从正常的人力资源问题开始，比如自我介绍等。
• 然后面试官问我关于我的项目。我有 2 个项目，一个是 Web 开发，另一个是与基本机器学习相关的。
• 在这个面试官问我数据结构问题之后。问题是在给定的矩阵中找到给定的字符串。