笔试时间：2020.09.03，19：00-21：00
题型：
单选15道×3=45
不定项选择题5道×3=15
编程题3道×20=60
笔试题目
单选
1、反转链表的代码补全（嵌入式笔试链表类题目必考，比如双向链表的插入删除。字符串翻转考察的也不少）
2、二叉平衡树（AVL）树，插入30，重新平衡后，某个数的左右孩子节点是多少。
3、数据查询指令是哪一个？
4、如果IP是212.212.77.55，子网掩码是255.255.252.0，那么它在自己组的子网广播可以达到的目的地址是哪个?
5、一段php脚本运行结果是哪一个？
6、一段代码的时间复杂度和空间复杂度是多少？
7、给出一个二叉树的遍历方式（前、中、后）。
8、一段C++代码，判断一段程序是内存泄漏、编译出错还是运行出错？
9、用户线程和内核线程的区别和联系。
10、简单逻辑题。
11、linux中让磁盘大小从小到大排列的命令是？
12、某算法的时间复杂度是多少？
13、一段java代码，让你判断while循环的时间复杂度？
14、一段伪代码的同步和互斥，以及PV操作补全代码
15、排序算法会一个即可完成（冒泡，选择，快排，二分）
不定项选择题
1、while循环的时间复杂度判断。
2、ping、tcpdump、strace、wireshark工具分别是用来干吗的？
3、C++语言中static变量的作用域是什么？
4、C++中：类重写、纯虚函数、虚析构函数的编译错误和内存泄漏问题该如何？
5、一段C++代码的运行结果。
编程题
最后的编程题，三道都没有看懂，好像全是动态规划，没思路。
总结
百度考察的范围比较广，数据结构考察的比较多，C++考察的也比较多，C语言反而少一些，所以大家要好好准备。
以上题目没有列出选项，大家主要关注百度考察的知识点，自己总结一下，把知识点归类。不同企业的嵌入式岗考察是有技术偏向性的，大家要针对性准备。
·················· END ··················
