甲骨文面试 |第 9 组（校园内应用程序开发简介）
线上回合：
在 mettl.com 上进行了在线书面轮次，包括以下部分：
1. 一般能力 - 15 个问题
2. 逻辑推理 – 15 个问题
3. 技术（所有 CS 科目）– 20 个问题
4. 英语 – 10 个问题
持续时间为 75 分钟，从 200 名候选人中选出了 53 名成员参加下一轮比赛。
第一回合：
面试官自我介绍并问我“为什么选择 Oracle？”
然后他看了我的简历，问了我做过的项目和简历里的东西。然后他让我解释下学期我要做的项目的算法，并让我编写代码。
他问我最喜欢的科目是什么。我回答说是数据结构。他从 DS 那里问了我几个简单的问题，例如：
1.使用链表实现队列
2.反转字符串
3. 找出一个大字符串中的回文数。
最后他问我以下谜题
他画了这张图： _0.jpg)
发动机长度为 12m。 A 和 B 为 2 台转向架，每台 10m 长。发动机只能转钝角，不能转锐角。例如，引擎可以转为 FEH，但不能转为 FEA。现在，任务是我必须在引擎的帮助下交换 A 和 B 的位置，并且引擎应该保持在同一个地方。
我尝试了 15 分钟，但无法解决此问题。
第二轮：
面试官直接提问。这是最艰难和最长的一轮。我提出以下问题：
1.用Java解释接口
2.什么是重载，什么是压倒一切。用例子解释每一个
3、什么是Java中的抽象类，抽象类和接口有什么区别。
4. 在链表中查找第五大元素
5. 在树中找到两个给定节点的共同祖先
6.解释堆排序
7. 查找数组中的重复项
8. 给出了一个元素数组。您必须将它们插入到 BST、Max Heap、B 树中
9.合并两个排序的链表
10. 举例说明三种归一化
11.两个SQL查询：
1.在emp表中查找最高薪水
2.查找工资最高的员工的姓名和部门
12. 信号量和互斥量的区别
13. 谜题：有 25 匹马，一次只能比赛 5 匹马，每场比赛都会公布前 3 名。在 25 匹马中找到前 3 名所需的最少比赛次数是多少
14、撤销操作（ctrl + z）在内部是如何实现的？
15.解释8皇后算法
16. 8皇后算法的时间复杂度是多少
我还没有回答 12、13 和 16 个问题。
第三轮：
在这一轮中，我被问到技术和人力资源问题。
1. 说说你自己
2. 解释你的项目
3. 你最喜欢的节目是什么，为什么会这样。
4. 编写河内塔问题的代码
5. ER 图有什么用？
6.绘制部门员工请假申请ER图
我不太擅长 DBMS。所以我没有回答最后两个问题。我告诉他，我还有 8 个多月的时间进入 Oracle，并将专注于 DBMS。他对我对其他问题的回答印象深刻。
然后又是一轮。在那一轮中，我被问到诸如“海得拉巴适合你作为工作地点吗？”、“你的电子邮件 ID 是什么？”之类的问题。然后她向我解释了员工的登机流程。
最后，我是被选中的 6 人之一。数据结构和算法是帮助我获得这份工作的关键科目。我应该非常感谢 GeeksforGeeks 在我的准备过程中帮助我。