SplashLearn 软件工程师面试经验（校内）

第 1 轮：在线编码轮。本轮在 https://tests.mettl.com/ 上举行。有 4 个编码问题

1. 找出给定字符串中已经存在的最长自然排序子序列的长度。

   Input: bcdabdz
   Output: 4

2. 安置会议已经在一所大学开始。有N个学生在面试室外排成一队。假设先走的人有更高的选择机会。

   每个学生都有一个与他们相关的数字，代表他们解决问题的能力。能力越高，被选中的机会就越大。现在每个学生都想知道在他之前有多少具有更高解决问题能力的学生。

   Input: 6(number of students) {4 , 9 , 5 , 3 , 2 , 10}
   Output:  {0 , 0 , 1 , 3 , 4 , 0}

3. 在一个城市中，每个地方都通过公交车站连接起来，每个公交车站都有一辆或多辆公交车进出。假设行驶两个公交车站之间的距离所花费的时间是 1 个单位时间，而换乘公交车所花费的时间也是 1 个单位时间。现在你必须以最有效的方式（时间更短的路线）从第一站移动到最后一站。

   Input: 5  (No. of Stops)
          5  (No. of buses)
          { {0 , 1 , 849 } , { 1 , 2 , 849 } , 
          { 0 , 3 , 927 } , { 2 , 4 , 927 } , 
          { 3 , 2 , 927} }   
          (starting point , ending point , bus id)
   Output: 3

4. 现在给出了一个元素数组，您可以从数组中选择一个元素 X，然后删除该元素以及所有值为 X+1 和 X-1 的元素……每次选择一个元素 X，您将获得 X 个硬币。你必须最大化硬币。

   Input: 5 (Size of array)
   Output: 11

第二轮：本轮有32名学生入围。提出了 1 个设计问题（ludo/国际象棋/排行榜）。

本轮持续 1 小时 20 分钟

第三轮：本轮有13名学生入围。我被要求解释我的一个实习项目以及我在该项目中面临的一个挑战。之后问了4个谜题。

1. 首先是要解码一个 4 位数的代码。给出了一些关于错误尝试的信息。在每次错误的尝试中，面试官都会向我提供有关该尝试的一些信息。
2. 仅使用四个操作（+、-、*、/）将数字 X 转换为数字 Y
3. 这是握手谜题的某种变体。
4. 这是关于一些数学公式的（如果你擅长数学，你可以很容易地解决这个问题）

本轮持续 1 小时 45 分钟

第四轮：本轮有6名学生入围。没有技术或基于简历的问题。面试官问的只是关于我生活的问题。他想更好地了解我这个人。

这一轮持续了大约 1 小时 15 分钟。

4名学生最终被选中，1名被列入候补名单。我很高兴地说我也被选中了。