Oyo 面试体验 SDE – 校园 2019

第 1 轮：在 interviewbit 平台上举办的编码轮。

由两个编码问题组成——解码方式的数量，LIS。由基于操作系统和 DBMS 的 MCQ 组成

https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/

https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

第二轮：技术轮：

我被要求实施两个问题。第一个是打印总和为 K 的所有三元组。数组中允许重复。重点更多地放在方法上，而不是实际解决方案上。第二个问题是就地进行字符串压缩。

https://www.geeksforgeeks.org/print-all-triplets-with-given-sum/

https://www.geeksforgeeks.org/run-length-encoding/

第三轮：技术轮：

我被问到一个基于最低共同祖先的问题，然后计算从 lca 到两个节点的距离，然后我不得不应用某种操作。我要实现整个代码。然后我被问到一个基于字符串匹配和窗口的问题。

参考：

https://www.geeksforgeeks.org/diameter-of-a-binary-tree/

https://www.geeksforgeeks.org/anagram-substring-search-search-permutations/

然后我被问到基于 OS 和 DBMS 的问题：

1. 什么是虚拟内存？您将如何设计虚拟内存？
2. 基于需求分页的问题，页面交换，页面映射如何，用于它的数据结构，页表概念和内存管理单元的功能。
3. 页面替换算法，实现 LRU 缓存（我使用 dll 和 hashmap 完成）
4. 操作系统和 DBMS 中的碎片、事务、序列化、索引和恢复中检查点的使用。
5. 根据给出的任何答案，提出了更多合乎逻辑的问题。