OYO 2019 面试体验（校内）

第1轮：

这是关于 interviewbit 的在线编码回合，包括 20 个 MCQ 和 2 个编码问题。

1. 生成格雷码
2. 最少跳跃次数

第 2 轮：

面试官很酷，确保我理解了问题。他让我简要介绍我的项目，然后给了我 3 个编码问题，并告诉我为每个问题编写模块化代码。

1. 在给定范围内找到一个缺失的数字
2. maximum-value-array-m-range-increment-operations 与这个问题类似，但有减量。
3. find-the-ordering-of-tasks-from-given-dependencies 关于工作和边缘案例的多个问题。
4. 什么是死锁？

第三轮：

这一轮从介绍开始，然后讨论我的项目和与之相关的问题。然后他给了我两个编码问题。由于我的简历主要集中在竞争性编码上，他告诉我不要错过任何边缘案例。

1. Nearest-1-in-binary-matrix 与此问题类似，具有对角线移动和 -1 值。
2. find-a-tour-that-visits-all-stations 我给了他 O(n^2) 解决方案，然后修改为 O(n)，但他坚持给他一种方法，他可以通过这种方法在恒定时间内判断是否是可以从给定点完成游览。
3. 当您点击 URL 时会发生什么？他还问我如果 URL 是新创建的网站会发生什么。
4. 什么是 ISP 和 DNS。
5. Hash-map 以及它是如何实现的，碰撞处理。
6. SQL 和 NO-SQL 数据库之间的区别以及我使用 NO-SQL 的原因。

主要是关于OS、DBMS的问题

1. 虚拟内存
2. 僵局
3. 寻呼
4. 索引及其实现
5. 钥匙。