OYO Rooms SDE 面试体验 | 校园 2019

介绍

OYO Rooms是印度最大的品牌旅馆网络，可提供经济实惠的住宿，并已扩展到其他国家。此面试针对软件开发工程师（SDE）职位，为校园招聘活动。

面试流程

1. 初试：在线编程测试
2. 复试：面试官技术面试
3. 终面：高管面试

面试题目

编程测试题

• 题目描述：给定字符串s和整数数组indices，其中索引表示字符串s中的字符应在新字符串中的位置。按给定位置对字符进行排序。

• 示例：

  输入：
      s = "oayres"
      indices = [4,0,2,6,3,1]
  输出：
      "easyors"
  

• 代码实现（python）：

  def restoreString(s: str, indices: List[int]) -> str:
      temp = [''] * len(s)
      for i in range(len(s)):
          temp[indices[i]] = s[i]
      return ''.join(temp)
  

技术面试题

1. 介绍自己熟悉的数据结构和算法，并提供其时间复杂度。
2. 如何确定链表中是否存在环？
3. 描述SQL的嵌套查询和联接查询的区别。
4. 讨论如何在不使用第三个变量的情况下交换两个变量的值。
5. 解释什么是正则表达式（regex）。

面试感受

此次面试是一次充满挑战性的经历。测试和面试都在限定时间内进行，需要高效地解决问题。技术面试问题覆盖面广，需要考虑各种可能性。总而言之，这是一次充实的体验，以及为未来求职和面试做好准备的绝佳机会。