笔试时间：2020.09.09，10：00-11：30
岗位：嵌入式软件工程师
题型：单选题20道，40分。编程题2道，60分。
单选题
1、算术右移指令执行的操作是？符号位会变化吗？
2、以太网交换机的一个端口可以看做一个？
3、长度为n的单链表，链接在长度为m的单链表之后的算法时间复杂度为？
4、定长为16位字长的字，采用2的补码形式表示时，一个字能表示的整数范围是？
5、定长32位的字能表示的整数范围是？
6、临界资源的访问规则有哪些？
7、一段C语言程序中do while循环执行结果
8、VLAN是什么意思？
9、以太网MAC地址的基础知识。
10、CPU组成部分有哪几个？
11、系统"抖动"的原因是？
12、可变式分区方案分别是什么？
13、n个元素的单链表，查询一个值为x的元素，时间复杂度为多少？
14、进程有哪三种状态，如何切换？
15、考察C语言数组的下标。
16、内存管理方法有哪些？
17、考察线性表的定义。
18、考察邻接表的定义。
19、在七层网络中，中继器在哪一层发挥作用？
编程题
1、第一题没看懂
2、假设有n个核酸样本，其中m个病毒成阳性。一开始进行分组，就是武汉采用的分组检测。一组是阴性那么这一组就不再检测。一组是阳性，则再把这一组再次分组。
求病毒检测最小组合数