车bu 自驾算法面经

项目和实习 信号槽底层怎么实现的？Qt容器（如vector、list）和STL容器的区别？QString用过吗？和std::string有什么区别？内存管理： QString的隐式共享（写时复制） 机制。线程安全： 隐式共享机制在多线程同时修改同一实例下的安全性问题。100万个整数里找前50大的，怎么做？如何选取基准值（pivot）？关键帧的概念了解吗？关键帧和非关键帧有什么区别？常用的Git命令有哪些？git pull --rebase 了解吗？它和 merge 有什么区别？本地回滚操作用过吗？比如 git reset。 三种模式  --soft ,  --mixed （默认）,  --hard  的区别。无手撕

bg：211本大学里学的java，朝着后端开发方向学的。目前手上两个offer，薪资待遇大体差不多，考虑二选一。A公司：主要业务是做半导体相关的（规模10000+，跟华子有点关系），软件开发工程师，使用语言为c++，做一些半导体有关的软件。B公司：做erp一类软件的（规模1000+，面试时聊了下面试官说他们用到的中间件那些都蛮多的），Java开发工程师。自己的话对后端开发比较感兴趣。但是也想听听牛友们的看法，主要自己对c++的前景也不太了解。两者前景、以后跳槽的难易、上限（技术/薪资）如何？

先自我介绍 八股文：1. IO多路复用2. epoll水平和边缘模式（之前看过但是忘了没答上来）3. 虚函数位置，在类还是实例上（答错了，还问我是否确定，我坚定错误答案⊙﹏⊙）4. 移动语义、STL中是不是所有容器都支持移动语义5. TopK问题（之前学过快速选择算法，但是一回答就忘记了╯︿╰），如果用暴力搜索和时间空间复杂度是什么6. QTimer如何只触发一次（只记得一个shot，后面提示是否是singleshot才想起来）7. Qt视图可不可以关联多个Model8. 多进程、多线程通信9. 智能指针有哪些10. 线程同步、死锁排查方法11. 依赖注入项目：1. 写过设计文档吗？设计文档、方案设计文档怎么写（写过，回答了一些步骤）2. 对C/S架构了解（不了解。。。）3. 项目用了哪些设计模式（回答了单例、工厂、代理、观察者等）4. CPU跑满后你是怎么排查问题的（回答用VS的性能探测器）5. 数据库设计、优化会吗（回答了只知道基础的用法，就没往下问了）6. 如果界面交互后要实现某些功能，写在哪里（没听懂◑﹏◐）7. 内存泄漏怎么排查的？（回答用了VLD）8. 源码管理工具git熟悉吗（回答以前公司用的svn，对git不太熟悉）9. 其他就是项目技术实现等（回答的一般，可能解释不清楚）结果：面试官挺友好的，整个过程（1.5h）还算轻松。不知道算不算通过，以为结束了，但是两天后接到二面的通知了。

第一次面试反应不过来，说了好多不太了解...100000%是挂了问题大概有：STL，vector之类的动态内存分配进程间通讯各种关键字，++，--，extern等等智能指针虚函数类成员函数....其他的就是一些C++基础相关了