灵犀互娱笔试

选择20道：

以下是稳定且平均复杂度nlogn的排序是？ 我蠢了选了堆排序，答案应该是归并排序

以下容器查找key时平均复杂度最低的是？我在unordered_set和set里选择了set，因为想着unordered_set最坏情况下是On的貌似没set的logn快？但是答案应该是unordered_set，平均O1复杂度

假设一个操作系统的内存中有一个页面队列，采用先进先出（FIFO）页面置换策略。内存中只有三个物理块（即只能存放三个页面）。给定一个页面访问序列：{1，2，1，2，3，4，5，3，4，1，2，5}，问在这个序列的访问过程中会发生多少次缺页？（操作系统完全不会啊，查了下原来是当前需要页数的时候就是缺页中断，所以有7次，没想到蒙对了）

以下设计模式中，哪个解耦性最强？A单例 B工厂 C抽象工厂 D观察者 （完全不会，盲猜抽象工厂，好像蒙对了）

给七个一模一样的苹果，需要放在三个一模一样的盘子上，有几种放法？（不会这种题，然后用手算0 0 7, 0 1 6, 0 2 5这样子算我选了8个）

下列选项中，在用户态执行的是()

A时钟中断处理程序

B进程调度程序

C命令解释程序

D缺页中断程序 （完全不会，蒙了C，好像蒙对了）

怎么感觉set和unordered_set这种二选一的蒙不对，但是四选一竟然可以蒙对

然后编程题5道，都ak了

最后一道编程题：

给出n条直线，保证没有三条或以上的直线共点，求这n条直线总共有多少种交点的可能？

n <= 20 ，多测

样例：

2

3

输出：

0 1（两条直接要么平行->0交点，要么相交->1交点）

0 2 3

一开始还懵了，后面发现set搞一搞枚举暴力一下就过了

希望能进面