ServiceNow 面试体验 |设置 3（校内）

第一轮：
MCQ 测试由 30 个问题组成，需要在 30 分钟内完成，主题包括树、图形、SQL、数据库、计算机体系结构、操作系统和计算机网络。

第二轮：（45分钟）
1. AVL树平衡检查。
2. O(log N) 时间复杂度和 O(1) 空间复杂度的 2 个排序数组的中位数。
3. O(1) 空间复杂度的字符串字谜
4. 使用 Queue 对树进行级别顺序遍历。
5. 使用 Queue 对树进行反向级别顺序遍历。
6. BFS 和 DFS 的区别。
7. 操作系统概念——饥饿、需求分页、虚拟内存、死锁

第三轮：（45分钟）
1. 在 O(N) 时间复杂度内，不使用 / 操作，查找数组中除该元素之外的每个元素的乘积。
2.递归删除链表。
3.递归删除链表
4.递归删除树
5.从头递归删除
6. Floyd Warshall 和 Djikstra 的区别。
7. O(log N) 时间内二维空间中两点之间的最短路径。

第四轮：（30分钟）
1. 使用考虑不同方面的类和函数设计一个放置报纸的系统。
2. SQL 命令。
3.机器学习概念：聚类、SVM