小米 2021 秋招嵌入式笔试题

岗位：嵌入式软件工程师

笔试时间：2020.09.08，18:00 - 19:30

题型：

选择（10 * 3分 = 30）
专项选择题（10 * 3分 = 30）
编程题（2 * 20 = 40）

一、选择题

1、如果要在根目录运行程序，需要把路径设置到下面哪个环境变量中？

2、inline 函数的特性。

3、冯‘诺依曼体系：计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。

4、对 900，512，613，700，810，采用选择排序，则第三轮排序后结果输出是多少？

5、某一段程序的时间复杂度是多少？（考察时间复杂度和空间复杂度）

6、简单逻辑题。

7、入栈 ABCDE，不可能的出栈顺序是？ 参考我的另一篇文章

8、死锁是怎么发生的，以下哪种情况会发生死锁？

9、在搜索中“主键”的意思是？

10、采样频率至少不小于多少才能还原波形？

二、专项选择题