百度提前批c++研发工程师 一面
7.19一面，一个小时左右，期间面试官顺着简历问，实习内容细节问了很久，然后是八股，似乎是没有准备八股题目，按着stl标准库问各个模板的实现
1. vector的实现，queue的实现，priority_queue的实现
2. 解释下泛型，泛型的好处
3. 什么时候需要线程同步，为什么需要多线程
4. 线程同步的实现（答mutex、guard_lock、cv、全局单例），问原子操作是什么，怎么用原子操作进行读写保证线程安全（不会）
期间手撕一道算法题，两个大数求和，链表形式，问有哪些方法
1. 反转链表，按位求和，置标志位
2. 额外开辟内存空间，用vector存每位信息，仍然按位求和
问不按位求和该怎么做，答确定一个位数在int范围内合法，截断指定位数进行求和，减少整体进位次数
在所给ide内编码，我用的还是反转链表的方式，最后面试官反馈还有很多地方可以优化，应该对实现不太满意，且提到当场写的指针算法会有些问题，应该是有语法错误，但功能和思路都是对的
持续发面经攒人品，流程更新成共享中了，应该是寄了，祝好运各位
类似资料：