Oracle 面试体验 |第 54 集（校园内）

预面试轮：
第1轮：
4个部分：
*沟通技巧和英语
*软件工程能力
*编码问题
*通用计算机科学
每个部分有 4/5 个子部分。每个小节都有时间限制。
问题是简单中等水平。速度是最重要的。人们不应该在困难的问题上浪费时间。

面试轮次：

技术第一轮（45分钟）：
面试官很有礼貌，一开始就让我感觉很舒服，比如“你感觉怎么样？”，“吃早餐了吗？”。她首先从非常简单的问题开始。

*给定一个整数 n，打印一个带有星星的菱形图案。
例如

Input: 4
Output:
   *
  * *
 * * *
* * * *
 * * *
  * *
   *

*用单词打印给定的数字。

Input: 765
Output: Seven Hundred Sixty Five

https://www.geeksforgeeks.org/convert-number-to-words/

*给定一个字符串，将其格式化如下：

Input: Oracle Applications
Output: O.Applications

*给定一个链表和一个数字 k，以 k 个节点为一组反转链表。
我被要求为上述每一项编写代码。

*关于 OOP 的基本概念。
*解释继承的示例。
*关于析构函数的概念
*骆驼和香蕉拼图
*蜡烛燃烧拼图

技术第二轮（1小时20分钟）：
*关于函数重载的概念——我得到了错误的代码。被要求找出错误，纠正错误并解释它可能导致什么样的错误（编译/运行时）。
*方法的覆盖
*ACID 属性- 举例说明
*带有虚函数代码的运行时多态性
*数据库规范化
*什么是死锁？如何避免它们？使用信号量处理情况
*冲突可序列化

*给定一个填充了 0,1,2 的未排序数组（每个数组的频率>1），在数组的单次遍历中对它们进行排序。
*给定一个堆栈（链表表示），在 O(n) 时间内对其进行排序。（提示：再拿一叠）
*给定一个链表，使用任何技术对其进行排序。我使用过合并排序。我被要求解释为什么不快速排序。我还被要求推导出两者的最坏情况和平均情况的时间复杂度。
*检测并删除链表中的循环。https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
*打印二叉树的所有可能的根到叶路径。 https://www.geeksforgeeks.org/given-a-binary-tree-print-all-root-to-leaf-paths/
*使用栈实现队列
*查找二叉搜索树的镜像。
https://www.geeksforgeeks.org/write-an-efficient-c-function-to-convert-a-tree-into-its-mirror-tree/
*检查一棵树是否高度平衡。https://www.geeksforgeeks.org/how-to-determine-if-a-binary-tree-is-balanced/
*用代码解释0-1背包问题
*逻辑找到将覆盖图的所有边缘的最小节点数。有人问我是否对图表感到满意。我说不，所以他说，好吧，你不需要写代码。
*拼图苹果、橙子和混合水果
*谜：
第一条语句说：至少 1 条语句是错误的
第二个陈述说：至少 2 个陈述是错误的
..
第 100 条陈述：至少 100 条陈述是错误的
有多少说法是对的？

第三轮技术（1小时）：
* Java的基本问题
*RDBMS 相对于文件系统的优势
*解释我在 CNeRG 的暑期项目
*我有一个全栈 Web 开发项目。有人问我如何实现它的后端。我必须为模式绘制 ER 图。我必须编写我已实现的所有功能的原型。确保在向他们展示表格时保持表格最佳规范化。
*我被要求设计一个应用程序的模型，其规格是面试官所说的。 UI 布局和清晰的图表来解释底层操作是必需的。我提到了确保可扩展性、时空权衡、简化客户使用和安全性的功能。他让我编写一个加密算法来将密码存储在数据库中。我说我不知道任何标准的加密算法，但我编写了一个非常基本的加密代码，通过将字符转换为它们的 ASCII 值并对它们应用一个函数，然后存储结果字符串。他似乎很满意。
*他问了一些涉及大量连接的嵌套查询。
*他问我是否有任何问题要问他。我问了 3 个关于他们的 ERP 和云服务的问题。

最后一轮 HR（15 分钟）：
*说说你自己
*如果 CGPA 为 9，您为什么要找工作而不是继续深造？
*为什么选择甲骨文？
*你认为你的简历中有什么是你的成就？
*告诉我你的兴趣
*你是领导者还是追随者？
*给我 3 个形容词，你最好的朋友会用它们来形容你。
*如果我授予您所在城市 3 小时的全部权限，您希望实施哪些更改以及如何实施。
*位置偏好
*你有任何问题吗？

建议：
*不要紧张，保持冷静。这些都是非常好的人。
*如果面试官要求 O(n) 方法，而你想不出一个，请告诉他你想到的所有 O(n^2)、O(nlogn) 方法。让他们知道你的心并没有闲着。
*保持脸上始终保持微笑，不仅在人力资源轮次中，在技术轮次中也是如此，同时用你的解决方案说服他们。
*除了算法之外，至少对一门科目要非常彻底。最好是数据库管理系统。 Java知识是一个额外的好处。
*要自信，但不要听起来傲慢，
*保持冷静，编码和学习 GeeksfoGeeks。 😛