OYO Rooms 面试体验 |第 6 组（高级软件开发人员）

第一轮：（书面）

1. 数组中不连续元素的最大总和

   Input : 1 12 5 4 13
   Output: 25

2. 给定一个整数数组，找出数组中四个元素的组合，其和等于给定值 X。

   Input Array : 1 5 1 0 6 0
   Input Sum: 7
   Output : 1 (1 if present, else 0)

第二：（F2F）

1. 讨论以上两个问题。
2. 如果双向链表具有表示内存位置的整数形式的指针，并且我们只想管理上一个节点和下一个节点的一个引用，那么将如何遍历该列表。
3. 向右旋转二叉树

第三：（F2F）

1. 二叉树的直径
2. DNS 查找的工作原理
3. 带有 3 个表的 SQL 查询：学生、班级、测试

   Input : Student : SID, CID, Name
       Class : CID, Cname
       Test : TestId, WeekId, SID, Marks 

   编写查询以按类别打印每周的平均分数

   输出示例：

   ClassName, WeekId, Avg_Marks
      Tenth, 1, 33
      Eleventh, 1, 34
      Tenth, 2, 45
      Eleventh, 2, 21 

   解决方案：select (select Cname from Class where CID = S.CID)ClassName, T.WeekId, AVG(T.Marks)
   来自 T.SID=S.SID 上的测试 T LEFT_JOIN 学生 S
   按 ClassName、T.WeekId 分组

4. 设计一个 Ludo/Snake&Ladders