OYO Rooms 面试体验 |设置 6
有 1 轮编码和 3 轮面对面面试。
在线回合包括 2 道 120 分的编码问题和 15 道 MCQ，共 30 分。
1. http://codeforces.com/contest/746/problem/B
字符串解码。
2. 给定一个矩阵。空单元格用“.”表示，被占用的单元格用“B”表示。给定两个单元格“S”和“D”，求从 S 到 D 所需的最小距离。
..S…
..BB..
..B…
.D……
将 dis[m][n] 初始化为无限。
这是一个简单的 BFS 问题。
这个问题不是 dp 问题：p 因为我们可以在所有 4 个方向上移动。您可以使用 bfs 并且每次更新 tht 单元格 i,j 中的相应距离，如果 i,j 是有效移动并且 dis[i][j] >curr dist 然后 dis[i][j] =curr 和 curr++;
15个能力问题来自c语言、OS、DBMS、OOPS。 geekforgeeks 最适合这些能力问题。
35名学生入围进一步一轮。
现在有3轮面试，但有些学生有2轮。
如果你的在线编码测试成绩不错，会给面试官留下好印象
这一轮持续了大约35分钟。面试官问了我一些基本的DS问题（来自面试位的问题）
开头：告诉我一些关于你自己的事情。
- 给定一个链表，每个节点都有两个指针。第一个指向列表的下一个节点，但是，另一个指针是随机的，可以指向列表的任何节点。编写一个程序，在 O(1) 空间中克隆给定列表，即没有任何额外空间。
还要求在不修改列表的情况下这样做（提示 - 使用地图）
被要求在涵盖所有边缘测试用例的纸上进行编码。
- 让 1 代表“A”，2 代表“B”，等等。给定一个数字序列，计算给定数字序列的可能解码次数。
参考 - 总解码消息
讨论了唯一的方法。
第二轮
告诉我一些你的事吧。
- 在字符串中找到的模式。
我给了他一个幼稚的解决方案。他要求优化它。我给了他 Rabin Karp 解决方案。他再次要求实现一个好的散列函数以避免碰撞。他对我的回答很满意。
- 一些与 Trie 相关的问题。只讨论了方法。
- 项目讨论
- 如何用 4GB 内存玩 8GB 游戏？ （基本分页）
- 线程和进程的区别。
- 我被问到浏览器中的天气选项卡是线程还是进程。（提示 - chrome 例外）
- 整数流的中位数。
参考 - 在流中查找中位数
讨论了唯一的方法
第三轮
告诉我一些你的事吧。
填充下一个右指针
参考 - 连接同一级别的节点
完整的工作代码应该涵盖所有测试用例。
我犯了一些愚蠢的错误，但面试官真的很有帮助。通过一些优化，我完成了代码。
我们没有小时轮：p（谢天谢地）
5人在第三轮后被选中。
最后提示：当您被选中时。没有人能阻止你。