OYO客房面试体验|第五套（SDE校外）

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

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

第一轮：

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

第二轮：

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

第三轮：

1. 设计一个高效的数据结构，支持以下内容： insert（int x）//将x插入DS 检查_if_exists（int x）//如果x exists则返回true，否则返回false kth_max_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. 然后，我们讨论了如何实现一个数据结构，该结构可以与网络爬虫一起使用，以跟踪已经访问的网站链接的频率。他想知道我是怎么做的 将在网络爬虫上实现深度约束。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。