OYO客房面试体验|第 3 组（适用于 SDE-II、古尔冈）

本文将分享 OYO客房 面试的体验，此面试适用于SDE-II、古尔冈级别的程序员招聘。

面试流程

1. 自我介绍：面试官会在开始面试时让你做一个自我介绍，一般来说时间为5~10分钟左右，介绍自己的基本情况与工作经验。
2. 技术面试：在技术面试环节中，你需要和面试官就你所熟悉的技术领域进行深入交流，这一过程中面试官会询问你一些关于技术的问题，例如算法、数据结构等等，同时也会询问你在工作中碰到的一些问题。最终，面试官会提醒你在接下来的几天内回答一些面试题。
3. 白板编程面试：在这个环节中，你需要在一个白板上向面试官展示你的编程能力。面试官会让你解决一些比较难的编程问题，你需要根据你的能力判断并解决问题。难度不大，但对于技术岗来说还是需要有一定的编程功底才能过关。
4. 问答环节：最后，在问答环节中，面试官会和你就未来的一些工作内容进行深入交流。这一过程中，你需要详细介绍你的工作经验和能力，并回答面试官提出的相关问题。

总体来说，OYO客房的面试流程较为标准，但是需要考虑到你的编程能力、工作经验以及沟通能力等多方面因素。

面试问题

OYO客房的面试题比较难，主要考察了面试者在技术、算法、数据结构等方面的掌握情况。考察的问题比较基础，但是需要应聘者对于基本算法数据结构有一定的深入理解。

下面给出一个面试题示例：

题目

请设计一个数据结构，可以支持在 $O(1)$ 时间复杂度下插入元素，删除元素和获取一个整数集合中的随机数。

解题思路

题目要求的是在 $O(1)$ 时间复杂度下进行插入、删除和随机抽样，这个要求放在一起就相当于在一个集合中维护 n 个元素。随机抽样，也就是在这个数据结构中随机抽取一个元素，保证每个元素被选的概率相等。这是很好满足的，只需要在元素集合中随机选一个下标返回即可，时间复杂度为 $O(1)$。

考虑到题目要求支持在 $O(1)$ 时间复杂度下插入和删除元素，自然想到使用哈希表实现。同时，在哈希表中维护一个数组或链表，用于指向元素对应的地址。

但是，这个实现还有一个问题：删除操作会导致哈希表中出现空洞，如果这个空洞一直存在，后续的随机抽样操作就不再满足概率相等的要求。

一种解决方法是，将需要删除的元素用最后一个元素覆盖，然后在哈希表中删除最后一个元素。这样可以保证哈希表中没有空洞，从而保证元素可以在 $O(1)$ 时间内被随机抽取。

结论

在这里分享了我对于 OYO客房 面试的体验和总结。我的总体印象是 OYO客房 招聘有很清晰的基本标准，非常注重面试者的算法和数据结构能力。因此，需要准备好相关算法和数据结构的知识，以便在面试时能够更好地展示自己的实力。