地平线 应用软件工程师

地平线一面 8.22（70min）

一、自我介绍

二、项目（10min）

单例模式作用，线程池实现过程

问了学习情况，代码如何管理，脚本？编译和Makefile？Linux下调试工具？调试方法（进程崩溃）？有没有其他项目？怎么练习算法？

三、八股文（20min）

1.多态，虚函数，虚函数表，虚表指针，多态实现方法，虚函数表内部如何存储，纯虚函数，为什么要用纯虚函数，为什么析构函数要虚函数，为什么内存泄漏，析构函数顺序

2.智能指针原理，shared_ptr怎么引用计数的，什么时候引用计数++，循环引用问题

3.右值引用，在哪使用，右值引用的好处

4.lambda底层，怎么写的，中括号里面是什么，再哪会用到

5.函数指针，C++中，在哪会用到

6.编译过程、内存分布，哪些在栈区，栈区的特点，为什么不用手动释放对象

7.模板，在哪使用，模板底层原理

8.STL容器有哪些，vector底层，怎么遍历，怎么申请内存，适配器的函数，vector怎么扩容，map和unordered_map的区别，时间复杂度，哈希冲突解决放法

9.二叉搜索树性质。

四、算法

1.手写二叉搜索树，三个条件：①用模板 ②用vector插入数据③写出后序遍历（22min）

2.写个快排（2min）

五、反问

问了我聊不了解这个公司