小米2024春招笔试复盘

自己太垃圾了，3.12号已寄，但是想复盘一下
分三类题，单选17，专业选择8有多选，2个代码题
不分先后顺序，凭记忆写了一些
1 使用一堆数组存放高度为3的满二叉树，需要的数组长度至少为(2？4？8？)

2 var a;
c=null;
a+=c;
a=10;
a++;
++a;
console.log(a);
a--;
console.log(a);
--a;
a=6;
console.log(a++)
console.log(++a)
输出为(
12 11 6 8
忘了  6 8
        7 8
       7 8)

3 属于可屏蔽中断的是(
I/O中断？
时钟中断？
内存奇偶校验中断？
总线超时中断？)

4 入栈顺序 甲乙丙丁戊己庚，出栈顺序丁戊丙乙甲己庚，则栈的最短数组长度为(3？7？4？1？)

5 js语句错误的是(
NaN被视为true？
所有对象都是true包括空对象{}也是？
所有函数都被视为true？
除了空字符串以外的所有字符串都被视为true？)

6 关于协作图的描述，不正确的是(
协作图可在顺序图的基础上按F5键自动生成？
协作图是顺序图的一种特例（作用并列）？
协作图作为一种交互图，强调的是参加交互的对象的组织？
协作图中有消息流的顺序号)

7 时间复杂度为O(n∧2)的是
(堆排序？选择排序？插入？快速？)

8 常用编译优化技术
(内联函数？快速展开？公共子表达式消除？忘了)

9 语义分析范畴
(未声明的标识符？
括号不匹配？
类型不匹配？
单词拼写错误检查？)

10 事件处理添加方式
(样式添加
行内添加
标签属性上
忘了)

11 浮点函数运算指令
(三角函数？自然对数？自然指数？平方根？)

12 建立检索降低查询效率的
区分度低的字段？
经常与其它表进行连接的表字段？
数据量级太小？
更新频繁的字段？

13 编码题
题目描述：
小明参加选举。n个人参与投票，每人最多投1票且必须投1，有且仅隶屋一个阵营，第i个人隶属的阵营编号为a，小明编号为x,所有隶属于该阵营的人（允许没有人属于该阵营）一定投小明，其他阵营的人都不会主动投小明。小明自己不参与投，n人中不包含小明。小明游说前这n人已全隶属明在的阵营，则小明不展开游说。假设小明游说一定成功，则小明在最终投票中最多获得多少票