OYO Rooms 面试体验 |第 5 组（SDE 校外）

笔试（1小时，我们必须在纸上写代码）：

1. 删除排序链表中的重复项
2. 给定一个非负整数数组，您需要从该数组中选择数字，使得没有两个相邻并且所选数字的总和最大化。找到这个最大和。

第1轮：

讨论笔试题。
1. 给定一个二叉搜索树和一个整数 n，打印与 n 最接近的 k 个值。最接近的值意味着我们需要考虑 n 与 BST 节点中的整数之间的绝对差。
2. 他想知道实现地图的数据结构（放大地图，缩小地图，上下左右滑动）。他没有让我写代码。只是讨论。

第 2 轮：

1. 项目讨论。
2. 反转链表中的备用 k 个节点。
3. 浏览器在解析 HTML 文件时如何组织 HTML 标签？一些关于如何在呈现页面时使用 CSS 等的讨论。

第三轮：

1. 设计一个高效的数据结构，它支持以下内容：
   insert(int x) //将 x 插入 DS
   check_if_exists(int x) //如果x存在则返回true，否则返回false
   kth_maximum_frequency( ) //返回DS中第k个最大频率的数
2. 详细讨论了打印字符串的所有排列和递归。
3. 递归的内存管理。

第四轮：
在那里讨论实习和角色。
如果您应该明天发布一个功能，但您今天意识到它存在问题并且您无法在明天之前修复它 - 您会怎么做？该功能不会针对所有用户进行扩展。
讨论其他此类情况和行动方案。

第五轮：

首先，问了一些基本概念：
1. 什么是抽象类？
2. 什么是多态性？
3. 什么是多重继承？
4. 解释所有的范式？即使您不记得名字，也只是概念。
5. DBMS 中的一级索引和二级索引是什么？
6. 解释信号量和临界区问题。
7. 想象一个大小为 m*n 的矩阵，'B' = 黑色，'W' = 白色，'U' = 无色网格位置。
   您从索引 (i, j) 开始，您可以向上、向左、向右或向下移动。
   如果你在'B'，你可以移动到'B'或'U'。
   如果你在'W'，你可以移动到'W'或'U'。
   从“U”，您可以移动到任何颜色。
   如果可以到达从 (i, j) 开始的矩阵边界，则将其编码并返回 True。

   我用 BFS 编码，他想知道如果我们选择 DFS 会发生什么？最好的情况会改善吗？

8. 然后，我们讨论了实现一种数据结构，该结构可以与网络爬虫一起使用，以跟踪已经访问的网站链接的频率。他想知道我怎么
   将对网络爬虫实施深度约束。