OYO 面试体验(2019 年校内)

招聘方向

OYO是目前全球规模最大的客栈式酒店连锁品牌。OYO在全球各地都有招聘，包括研发岗位，技术岗位，算法岗位等。

面试流程

OYO的面试流程大致如下：

1. 简历筛选：提交简历后，招聘团队会进行简历筛选，筛选出合适的候选人。
2. 电话面试：通过电话面试了解候选人的背景、工作经验等。
3. 技术面试：初面检验候选人的编程能力、基础知识和解决问题的方法以及技术素养。
4. 综合面试：复面综合考察候选人的团队协作、沟通能力、岗位匹配度等。

技术面试

以下是我在技术面试中遇到的问题：

1. 介绍一下自己

这是一个基础问题，需要能够在简单的时间内对自己进行准确的描述，包括学历、工作年限、擅长的技术方向等。

2. 数组，链表都有哪些常见的操作？

需要详细介绍数组和链表常见的操作，例如查找、插入、删除等。同时，需要说明它们各自的优缺点，包括时间复杂度和空间复杂度等。

3. 在一个无序数组中找到第 K 个大的元素

这是一道比较经典的算法问题，采用 Quick Select 算法，时间复杂度为 O(N)。

def find_kth_largest(nums, k):
    def partition(left, right, pivot_idx):
        pivot = nums[pivot_idx]
        # move pivot to end
        nums[pivot_idx], nums[right] = nums[right], nums[pivot_idx]
        store_index = left
        # move all smaller elements to the left
        for i in range(left, right):
            if nums[i] < pivot:
                nums[store_index], nums[i] = nums[i], nums[store_index]
                store_index += 1
        # move pivot to its final place
        nums[right], nums[store_index] = nums[store_index], nums[right]
        return store_index

    def select(left, right, k_smallest):
        if left == right:
            return nums[left]
        pivot_index = random.randint(left, right)
        pivot_index = partition(left, right, pivot_index)
        if k_smallest == pivot_index:
            return nums[k_smallest]
        elif k_smallest < pivot_index:
            return select(left, pivot_index - 1, k_smallest)
        else:
            return select(pivot_index + 1, right, k_smallest)

    return select(0, len(nums) - 1, len(nums) - k)

4. TCP 和 UDP 的区别是什么？

TCP 和 UDP 都是传输协议，TCP 提供的是稳定可靠的连接，而 UDP 则是无连接的，提供了更高的效率。TCP 通过三次握手建立连接，保证了数据传输的可靠性，也保证了数据传输的顺序（FIFO）。而 UDP 则是一旦发送数据就不负责追踪了，所以在不可靠的无线网络等条件下，UDP 可能不太合适。

5. 对于开放式问题，如何给出自己的思路并解决问题？

开放式问题在技术面试中比较常见，需要要求候选人能够结合自身的经验和知识，给出自己的思路，并利用已有的技术和知识，解决问题。

结束语

OYO 面试虽然难度较高，但也能够对候选人的技术能力、思维能力、团队协作能力等方面进行全面的考察。如果你在计算机领域拥有一定的实力，并且渴望投身于一个充满热情和活力的团队中，那么 OYO 是一个不错的选择。