百度嵌入式岗笔试总结-提前批

百度
紫光
大疆
爱奇艺
科大讯飞
cvte
蔚来
大华
乐鑫
联发科
20道选择，3道编程
注：以下为个人认为笔试中较难的题目和涉及的知识点

(1)KMP算法，哈夫曼编码？

(2)sed指令

(3)二叉排序树

(4)双亲表示法

(5)平均有效内存访问时间

(6)基类的纯虚函数的参数列表需要与派生类对应实现参数列表相同？

(7)php null===false?

===称为等同符，当符号两边的值为相同类型时，直接比较等号两边的值，值相同则返回true；若等号两边的值类型不同时直接返回false。既要判断值，也要判断类型是否相等。

==称为等值符，当等号两边的值为相同类型时，比较值是否相等，类型不同时会发生类型的自动转换，转换为相同类型后再做比较，即只要值相等返回true

(8)子类访问得到父类的protected？

(9)for(auto &c:array)合法？

(10)unorder_map底层实现及其复杂度

map :在map内部采用了自平衡的BST（二叉搜索树）的数据结构，实现了数据排序
unordered_map: 内部采用了哈希表的数据结构

map： 该类型的搜索时间复杂度为log(n)
unordered_map ： 搜索时间复杂度。O(1)为平均时间，最坏情况下的时间复杂度为O（n）;

(11)并行完成程序比单道完成节省时间计算方法
链接：https://www.nowcoder.com/questionTerminal/045183d77ec34a66b79d89921845ec4e
来源：牛客网
设在内存中有P1,P2,P3三道程序，并按照P1,P2,P3的优先级次序运行，其中内部计算和IO操作时间由下表给出（CPU计算和IO资源都只能同时由一个程序占用）：
P1:计算60ms—》IO 80ms—》计算20ms
P2:计算120ms—》IO 40ms—》计算40ms
P3:计算40ms—》IO 80ms—》计算40ms
并行完成三道程序比单道运行节省的时间是（C）
A 80ms
B 120ms
C 160ms
D 200ms