灵犀互娱笔试
选择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搞一搞枚举暴力一下就过了
希望能进面
查看10道真题和解析
投递蚂蚁集团等公司8个岗位
