小米2019秋招前端开发笔试题（B）

某进程的页面访问顺序为 1、3、2、4、2、3、1、2，系统最多分配 3 个物理页面，采用 LRU 算法，运行过程中会出现（ ）次缺页？

将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度釆用大O形式表示应该是（ ）

有一组数据“12,15,1,18,2,35,30,11”，用选择法由小到大排序，第2趟交换数据后数据的顺序是（）

排序算法分为稳定和不稳定的。通俗地讲，稳定排序就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在快速排序、冒泡排序、堆排序、归并排序、插入排序这五种排序算法中，属于稳定排序的有几个？（）

某高校对一些学生进行问卷调查，在接受调查的学生中，准备参加注册会计师考试的有63人，准备参加英语六级考试的有89人，准备参加计算机考试的有47人，三种考试都准备参加的有24人，准备选择两种考试都参加的有46人，不参加其中任何一种考试的有15人。请问接受调查的学生共有多少人：（）

以下代码的运行结果是:

for(var i = 0 i < 10 i++) {
    setTimeout(function() {
        console.log(i)
    }, 1000)
}

下面代码获取 input 节点的正确方法是( )

<form class="file" name="upload">
<input id="file" name="file" class="file"/>
</form>

输入描述： 一串数字，逗号分割，最后一个值为标杆值
数组长度不超过1000，所有数均为不超过1e9的正整数。输入样例： 0,1,5,11,17,16,2,5,10,30,12 输出描述： 结果值输出样例 18

设计一个函数，传入一个可序列化为树结构的字符串，将含有多个子节点的节点以数组的形式输出。 输入描述： { node: 'root', next: [ { node: 'second_root' }, { node: 'second_child', next: [{ node: 'second_child_1', next: { node: 'second_child_1_1' } }, { node: 'second_child_2' }] }, { node: 'third_root', next: { node: 'third_child' , next: [{ node: 'third_child_1', next: { node: 'third_child_1_1' } }, { node: 'third_child_2' }] } } ] }输入样例： { node: 'root', next: [ { node: 'second_root' }, { node: 'second_child', next: [{ node: 'second_child_1', next: { node: 'second_child_1_1' } }, { node: 'second_child_2' }] }, { node: 'third_root', next: { node: 'third_child' , next: [{ node: 'third_child_1', next: { node: 'third_child_1_1' } }, { node: 'third_child_2' }] } } ] } 输出描述： 数组
输出规范
1）数组应被左右中括号括起；
2）数组的元素间由','相隔；
3）各节点在数组中的顺序应和其在输入中出现的次序一致；
4）节点名保证为不超过30个字符的字符串，仅含大小写字母、数字及下划线，输出时应用双引号括起；
5）输出的字符串不应有多余的空格。输出样例 ["root","second_child","third_child"]