Oracle 面试体验（校园内的 APPS 简介）

最初，有一个在线回合持续 1 小时 30 分钟（整体）。它是在 Oracle 的平台上进行的，包括关于能力、数据解释、数据结构和算法（主要是关于给定长代码的 BST 和 AVL 树问题）、DBMS 和操作系统的多项选择题。每个部分都有自己的时间限制。没有编码部分。每个部分都需要按顺序回答，不允许切换。他们入围了 38 名 APPS 职位候选人（26 名候选名单+12 名候补名单）。我是候补名单中的候选人之一。

第1轮：

1. 最初，面试官问我对计算机科学的兴趣。我辅修了计算机科学，这对我说服他很有帮助。我有一个关于进程同步的项目。我们就这件事聊了几句。此外，他还问我有关死锁和信号量的问题。然后他开始问编码问题。
2. 在包含另一个字符串(B) 的所有字符的字符串(A) 中找到最小的窗口。 A所选窗口中的字符应该与B中的字符顺序相同。他只是想知道我的逻辑。
3. 在 BST 中搜索节点的基本 BST 问题。 https://www.geeksforgeeks.org/binary-search-tree-set-1-search-and-insertion/
4. 给定一个数组和一个整数 k，找出每个大小为 k 的连续子数组的最大值。他希望我用我喜欢的语言编写代码。 https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
5. 找出给定集合是否可以划分为两个子集，使得两个子集中的元素之和相同。他让我写一个c++函数来解决这个问题。我最初编写了基于记忆的方法。他让我为相同的代码编写自下而上的方法。此外，他还讨论了这两种方法的优缺点。 https://www.geeksforgeeks.org/partition-problem-dp-18/
6. 与 k 个鸡蛋和 n 层楼的鸡蛋掉落拼图。他预计时间复杂度为 O(k*n)。最初，我使用 dp 想出了 O(k*n*n)。此外，我能够使用 dp 和二进制搜索将其减少到 O(k*n*log n)。他要求我进行数学思考。最后，我能够使用组合学在 O(k*log n) 中做到这一点。他对我的逻辑印象深刻。此外，他还要求我为此编写代码。
7. 在我写代码的时候，他在问我一些简单的谜题。

第 2 轮：

1. 我被要求编写代码来评估中缀表达式。 https://www.geeksforgeeks.org/expression-evaluation/
2. 然后面试官给了我一些谜题。
3. 我的简历中提到了 DBMS 课程。他问了我一些关于规范化和 Codd 规则的基本问题。此外，他要求我为我的研究所设计一个数据库模式。
4. 他要求在模式上编写一些棘手的 SQL 查询，我在设计中准备了一些关于 SQL 触发器、过程和存储函数的问题。最后，他让我写一个简单的程序。

第三轮：

1. 他让我编写避免死锁的逻辑（银行家算法）。
2. 后来，他彻底浏览了我的简历，并询问了我的项目。
3. 最后，他问我是否有任何问题。

第 4 轮（HR 轮）：一般 HR 问题，例如我为什么想加入 Oracle 等。后来，她向我解释了甲骨文的工作文化。

结果：他们向 4 名候选人提供了 APPS 简介。我就是其中之一。我感谢 GeeksforGeeks 在准备实习时提供的帮助。