米哈游笔试

单选十道，不定向选择15道；下面给出我不怎么会的选项

1.以下不会触发线程调度的是？

线程创建一个新的线程

线程主动调用yield

2.打印机工作在OSI模型的哪一层（我选物理层了，但是不确定）

3.迭代器可以用==或!=来判断迭代器

4.delete会将指针置为nullptr，避免悬挂指针

5.new失败会抛出异常，不会返回空指针

6.出了一道判断大根堆序列，一道判断小根堆序列的不定向选择（但是什么是大小根堆序列我都不知道）

7.vector.erase后size会不会改变

8.处于就绪态的进程已具备执行所需的所有必须条件，只要占用CPU就可执行

然后编程题三道（ak了，感觉写的很有成就感）

第二道：给n个数，需要从其中选出k个，使得这k个数的平方异或和最大，输出这个最大值以及选出的k个数。n<=18；（因为n很小所以写了一个暴力dfs就过了，复杂度2^n）

第三道：给n个数，定义一个子数组是k边界（有点忘了是不是这个名字）指的是这个序列至少有一个数字>k，然后叫你求这n个数的k边界有多少个，题目要求求出1~n的边界数。n是1e5好像

首先对于一个序列长度为n它的子数组总共n*(n + 1) / 2，然后每次暴力维护当前需要减小的序列长度就行了

不过好像ak了也不会给面，毕竟是双非