Expedia 采访 |设置 4（校内）

我的 Expedia 体验：-

在线测试：-
几乎所有主题的 MCQ（DS、Algo、C、C++、OS、DBMS、Quant、Verbal）
2个编码问题：-
1. 迷宫中的老鼠（基本递归问题）。
2. 给定一个无向图，检查它是否是一棵树（简单的 BFS 问题）。

F2F 技术面试第一轮（40 分钟）：
-关于项目的非常长而深入的讨论。
-关于一些谷歌产品实施的讨论:(。
- 给定二叉树的中序和前序遍历，构造二叉树。（需要所有边界条件的完整代码）。

F2F 技术面试第 2 轮（40 分钟）：
- 项目讨论（要求试运行所使用的算法）
- 多线程？
-进程和线程？
-信号量实现+一些基本的操作系统问题（关键部分等）
- 使用信号量解决读写器问题（需要代码：P）
- 给定一棵树，打印最右边的节点。（我说过，可以使用 Level Order Traversal 并在每个 Level 打印 Last 节点，
然后他要求为其编写代码）。
- 使用 2 个堆栈实现队列
-关于另一个项目的更多问题。

F2f HR（60 分钟）：
-介绍
-许多关于不同实际情况的问题，并询问我对它们的反应。
- 从员工表中查找前 3 条记录。

Expedia 的所有练习题！