文远知行 自动驾驶算法实习二面面经

1、自我介绍

2、写题，题目意思大概是求一棵二叉树中所有深度最深的叶子节点的最近公共祖先节点(说了两种思路，第一种是暴力枚举所有节点，第二种是反向建树可以优化成o(n)，手撕了第一种思路的代码在提示下用尾递归实现了o(n)的写法，面试官继续问是否可以在树上二分，我感觉不太行，又问我会不会跳表，现在真不会写这玩意了。。)

3、c++如何实现单例模式（不会）

4、c++的结构体和类的区别

5、c++的内存分布结构？

6、c++的多线程？

7、static关键字有哪些应用场景，说几个？

8、c++的atomic的原理

9、c++的mutable关键字作用(不会，面试官也说这个不常用)

10、c++17的新特性？(不了解)

11、inline函数的原理？

12、静态链接和动态链接的区别？

13、动态链接是如何找到对应的函数地址的？(跟字节问了一样的问题，又瞎说了..)

14、rehash有什么优化方法？(延时操作)

15、反问，面试官说部门做算法的也要写c++做部署，所以一定会有一轮工程面，还有最后一轮面试应该还是问算法相关的。

感觉面试官有点压迫感，不过应该过了，问题不大。