Oracle 面试体验 |第 30 组（全球业务部校内）
第 1 轮：MCQ 问题分为 4 个部分 - 语言、能力、计算机科学和能力、编程知识
计算机科学与能力：关于 C、C++、dbms、操作系统、软件开发的问题。关键是管理时间。
编程知识：有以下类型的问题，
* 给定一个程序（BST、AVL 树和其他树），您需要根据这些代码回答问题。 （一个程序3-5题）
* 给定一个流程图，你需要根据它来回答。
* 关于时间复杂度、栈、队列、链表、数组的基本问题。
第 2 轮：问了两个编程问题，（时间：1 小时）
问题 #1：给定两个时间（以 24 小时格式），开始和结束。如果时间从开始时间移动到结束时间，您需要知道一个数字重复了多少次。 （为了更清楚地查看输入测试用例）
* 第一行包含开始时间，第二行包含结束时间。
输入：
23 00 00
23 00 01
输出：
7 1 2 2 0 0 0 0 0 0
* 0 重复的次数是 7 等等……
问题#2：给定一个有向图，你需要找出循环中有多少个循环，使得它们的长度等于图中最大长度循环的长度。
技术面试一：
* 自我介绍
* 他让我实现一个计算器，其操作类似于 Windows/Android 计算器。 （为了完全清楚地说明问题，他向我展示了在他的手机上使用计算器）
* 然后他让我写一个问题的伪代码——在给定的迷宫中找到一个对象。基本上，您需要判断是否可以从起始位置找到对象，还需要优化您的代码，使您找不到对象的路径不再被遍历。写完伪代码后，他让我写完整的工作代码，处理极端情况。最后我们讨论了为什么我使用向量而不是列表。他对我的解决方案和数据结构的选择印象深刻。
技术面试2：
* 自我介绍
* 他说“你的简历里没有Java ，为什么会这样？”然后让我说出为什么 C 比Java更好的点（我能说出 2 个有效点）。
* 在您的 chrome 中输入 url 并按下回车时会发生什么。 （我给出了一个召集的答案）
* 您在预订 tatkal 票时遇到的所有问题以及当网站超载时您将如何解决问题。 （能够与基本的操作系统概念相关）
* 给定一个等边三角形，在三角形的每个顶点都有一只蚂蚁。蚂蚁只会在连接顶点的线上移动，而且每只蚂蚁都会以相同的速度移动。任意两只蚂蚁相遇的概率是多少。 （已解决但需要时间）
* 给定 X 个正方形（1X1 维），你能不能把它放在一个平面上并使用它们形成一个大正方形，如果是这样，编写一个可以验证每个输入 X 的程序。（我能够给出两种方法 - 使用内置函数，并使用素数）
* 你需要编写一个代码来告诉第一个数字 N，它有 X 个因子。 （我能分辨出蛮力和素因数分解方法——他对我的第二种方法印象深刻）
* 给定一个数据库定义，您需要对其进行规范化。 （我以前没有做过这样的问题，所以无法解决）
* 定义元日志、模式
* 他最后问了2个鸡蛋和100层的问题。
最后，我想说的是，竞技编程确实帮助我顺利通过了面试，并感谢CodeChef、SPOJ 和 GeeksforGeeks 。