Oracle 面试体验 | Set 48（现场服务器技术）

这是发生在 7 月最后一周的校园招聘活动。让我们开始吧

第一轮：（在线轮）
本轮有 4 个部分，每个部分进一步分为更多的子部分，每个部分
小节分别有时间限制。
1) 定量能力（40 题/50 分钟）
2）数据解读（20题/20分钟）
3) 语言能力（20 个问题/20 分钟）
4) 技术（20 个问题/30 分钟）

本次测试是在oracle平台上进行的。问题适中，大部分技术问题是基于输出的问题，涉及位运算运算符、前缀/后缀运算符、C++(OOP)
在大约 250 名成员中，他们选择了 25 名成员参加下一轮

第二轮：（在线编码轮）
1 小时内两道编码题
1) 给定一个 2xM 和 N 种颜色的网格。我们必须用以下颜色填充网格
规则
i) 第一列网格元素可以是任何颜色
ii) 除了第一列之外，每个网格元素都填充了与之前相同的颜色
列对面行。那是
网格[0][i] = 网格[1][i-1] 和网格[1][i] = 网格[0][i-1]
其中 i>0
打印我们可以用多少种方式为这个网格着色？
例如：如果 m=2 和 n=3（假设红、绿、蓝）
输出：9

2）有一个生产中心，每个产品经过N个站点形成一个完整的产品。不知何故，将产品从一个站点移动到另一个站点的顺序被打乱了，产品无法访问所有站点。作为技术工程师，您必须更改链接的顺序，以便产品可以访问从 1（始终）开始的所有站点。给定反向链接的成本。输出最小，最大成本，以便产品可以访问所有站点
输入：
N（站点数量） M（链接数量）
abc （有向边 a-> b 并且反转此边所产生的成本是 c）
N 5 和 3->1)
15 (5+4+6 反向 2->3, 4->2, 1->5)
这是一个相当简单的例子，但图可能很复杂，这可能导致连接图。
这不是淘汰赛，但这一轮肯定在选拔中发挥重要作用

第三轮：（面对面采访）
本次采访持续了1小时
面试官仔细看了我的简历，问了我关于机器学习项目的问题，然后问了一些关于机器学习的问题。然后他要求评价我对 C/C++/ Java的了解。在此之后，他问了一些算法问题

1）给定两个数组，一个长度为 M+N，另一个长度为 N。第一个数组由 M 个元素组成，第二个数组由 N 个元素组成，它们在两个数组中都排序。我们必须将这两个数组合并到第一个数组中，这样它就可以排序了。我给了他 O(M+N) 时间，恒定空间方法
2）给定一个句子，我们必须以这样的方式反转它，使单词中的字母顺序相同。
输入：印度是一个伟大的国家
输出：伟大的国家是印度
我用恒定空间方法给了他 O(N) 时间

3) 给定一个长度为 N-1 的数组，该数组由从 1 到 N 的随机数组成。我们必须知道哪个号码丢失了。我给了他两次遍历的 O(N) 方法。他说只允许一次遍历然后我使用 1 到 N 的方法来解决

4) 两个玩家在玩游戏。每个人从 0 到 9 中交替选择一个数字。一旦计数达到 66，这个数字就会被添加到他的计数中（精确）该玩家赢得游戏。您正在迈出第一步，您如何以必须赢得比赛的方式进行比赛。在立即提出这个问题后，他说我们没有太多时间尽快完成。我在一分钟内向他解释了这种方法，他似乎很满意我们必须为所有算法问题编写代码当我为他提出的上述问题编写代码时
1）函数重载以及我们为什么拥有它
2) 用示例代码解释运算符重载？为什么我们有它？ Java是否支持运算符重载？
我说Java不支持运算符重载，但 + 用作加法、连接运算符
3）我们什么时候使用归并排序和快速排序？各有优劣
4）树和图的区别？哪一个更好地解释现实生活中的情况然后他问你对mysql有多少信心？我说十分之六。

接下来是关于连接的一个问题
最后他问我有什么问题吗？
这个问题非常重要。请务必提出有价值的问题。例如，我问如何从跨越多个服务器的非常大的数据库表中获得结果
10名学生入围下一轮

第四轮：（面对面采访）
这是一个设计回合，持续了 1 个小时，有两名面试官。其中一位面试官没有任何介绍，直接发问。
设计一个系统，让用户在特定时间段内预订酒店的房间？
我先画了状态图，但另一位面试官阻止了我，让我重复这个问题。然后他让我告诉系统需求 -> 用户界面 -> 每个实体，为什么我选择它，为什么不选择其他实体？
我为系统设计了一个状态图，为数据库部分设计了 ER 图。然后他询问了每个班级和他们之间的关系。对于数据库部分，他提出了一些问题，例如为什么我选择两个表而不是一个表，两个表都采用正常形式，还有一些关于 DBMS 概念的问题。

然后其他面试官问了一个谜题
给定一个 MxN 矩形，我们必须在其上画线并将其分解为 1×1 块，这样
i) 我们可以一次画一条线，将任何空白空间分成两部分
ii）我们不应该画一条线，使它与另一条线相交
使用多少条最小线将 MxN 分成 1×1 块
答案：(n-1)*(m-1)

最后他问了他任何问题
我问了两个非常好的问题，他清楚地解释了这些问题。

1小时后出结果，4人入围HR轮

第五轮：（HR面对面）
本轮持续30分钟
她自我介绍并问我前几轮对我来说怎么样。然后她问了我的个人特点、优势、家庭、第一年遇到的问题我是如何克服的。然后她问她什么问题？
我问甲骨文的文化如何，以及甲骨文的团队领导和经理的支持程度如何。

经过4-5个小时的永恒等待，结果出来了，4人全部入选ST档案。

尖端：
1) 准备好重要的概念，如设计问题、OOP、每种排序算法的应用，除了关于操作系统、网络、DS、算法等的标准问题。2) 全力以赴解决给定的问题。不要看起来困惑或怀疑地回答任何问题
3）不要在听到问题后立即说面试官不是在寻找那个。花一些时间，思考，用例子来组织你的答案，然后自信地说出来
4）在面试的任何时候都不要失去希望。始终以自信的语气回答，最后轻轻微笑。

只要记住一件事，如果这是你的一天，那么无论发生什么，你都会得到安排。如果不是，那么将来会有一天等着你。
祝一切顺利
愿原力与你同在