歌剧面试经历 | Set 2（软件工程师校内）

笔试：

包括以下问题：

A) 通用计算机科学：- 操作系统、网络、c/c++ 中的库函数等。
B）数据结构和算法（最高瓦数）

C) Sq l 关于连接和聚合函数的查询，简单的查询，关于 1 NF、2 NF、3 NF、BCNF 和 lossless 和有损连接的问题
截止-（65-70％的问题）

从300名学生中选出39名学生进行面试。

面试轮：

第一的：

关于我的项目的详细讨论。
之后的面试问题如下：-

A) 设计一个系统的登录页面，有两个约束：
1）如果这个人没有登录，如果他在登录后获得了主页的url，那么他应该被重定向到登录页面。
2) 登录中有一个条件，如果您从一个系统登录，但您没有注销并尝试登录另一个系统，则应生成错误消息“您已经登录，注销然后重新登录” .

B)在文本编辑器中设计一个control+Z操作。

C)在栈中设计一个新的操作get max，这样你就可以从栈中获取最大的元素，但是要保持栈的顺序。

D)循环链表实现

E）字符串中的回文，（特别注意所有的测试用例）。

F）如何比较只有一个元素不同的两个最大堆（基本上是时间复杂度）。

G）为你的大学设计一个模块，让每个学生提到她的语言偏好，每家来校园安置的公司都给出自己的偏好，设计一个模块来比较公司和学生的偏好，在此基础上让学生坐下来用于放置（基本上是这里使用的数据结构）

H）以尽可能少的步骤和最简单的方式对字符数组进行洗牌（我无法解决这个问题）。

I)如果你在循环链表的起始节点，你必须在O(n)时间内找出它的尾节点。时间复杂度应该是O(log n)，空间复杂度是O(1)。

第二轮：

（采访公司董事）

主要关注Java和核心Java概念。

来自操作系统的问题基本上是死锁。

**注意：Opera 解决方案要求学生精通所有概念，尤其是Java和 DBMS（sql 查询）。