百度地图面经
1、自我介绍
2、项目经验
3、class和struct的区别
4、inline函数的作用
5、虚函数和纯虚函数的作用
6、纯虚函数能否被实例化
7、类中哪些函数不能够被设置为虚函数
8、能否用memset实例化一个类？
9、struct能否被继承
10、口述已知前序遍历和中序遍历顺序，求后序遍历结果，并简述过程
11、TCP三次握手的具体过程，为啥不能是两次或者四次
12、topK问题，求无序数组第k大的数字，算法的时间复杂度
13、new和malloc的区别
14、链表和数组的区别
难度一般，一面面了四十分钟。
————————————————————————————————————————
二面
1、实验室情况，导师是否放人，实习时间能否保证
2、项目的一些细节问题
3、构造函数和析构函数能否为虚函数，为什么？
4、对死锁是否了解
4、OSI七层模型
5、TCP建立连接的具体过程
6、两个链表可能有环，如何判断是否相交
7、一个严格递增的数组，判断某个数是否存在的时间复杂度
8、假如数组不严格递增呢
9、如何得到数组中最大的前100个数，时间复杂度？
10、1G数据，现只有1M内存，如何得到出现频次最大的前100个数
11、除了堆排序、哈希，还有什么别的方法
连续问了四个算法题，难度递增。二面问了五十分钟
#百度##C++工程师#
投递蔚来等公司10个岗位 >