地平线4.19一面

1. 说一说虚函数表（没答上来）

2. 为什么基类的虚函数要用虚函数（支支吾吾）

3. 介绍一下stl中vector、queue、deque

4. 需要删除元素，上面哪个最好（答的deque，但我感觉哪个都差不多）

5. 经常用push_back对性能有什么影响

6. 智能指针

7. map的实现原理（红黑树）

8. Lamda函数的作用（我只在sort函数里面用过，不知道还有什么其他的作用）

9. 右值引用和move（只说了一下右值是啥，但是没说清楚具体的应用场景）

10. linux有了解过吗（没有GG）

11. 设计模式（单例、工厂）

12. （共享屏幕）写单例模式的懒汉式和饿汉式（饿汉式没写出来）

13. 懒汉式是线程安全的吗？为什么

14. （编程题）

    //1.给一个正整数n，其可以被拆解为两个正整数之和，求这两个正整数乘积的最大值
    //答：假设x=n/2,y=n-x,最大值为x*y
    
    //2.给一个有序数组a，一个整数n，查找元素x的下标，若找不到则返回-1
    //答：用二分查找(手撕二分)

15. 聊一聊做过的项目，还有遇到的困难

16. 如何设计udp来减少丢包

17. 项目整体分工

18. 对地平线公司的了解咋样

19. 如果老板给你布置超额任务咋办

20. 反问环节：

    1. 提高的相关建议（接触一些工程级代码，如果要来地平线则可以接触一些嵌入式的知识）
    2. 公司业务的介绍：公司15年建立，现在有2000多人，北京上海都有总部，主要做自动驾驶算法，芯片No.1，企业方案，上海的公司在安亭和张江

总结：

问的还是比较基础，但是奈何我准备的时间不久，好多基础问题都没答上来，手写单例模式也有点忘了（之前就写过一次懒汉式），答得流畅的环节是后面两道编程题以及我自己的项目（还是有一点停顿，不过已经比上次好了）。没有在面试前准备一下公司简介啥的，有点尴尬，不过面试官人很nice，这次体验还是很好的。之后要着重看看C++这些新特性，stl底层的东西，设计模式多写写看看，还有linux。