腾讯C++一面记录

存储团队 9.25一面手撕：带括号的基本计算器八股：1. 虚函数表；虚函数表在什么阶段形成；虚函数表存放位置2. 未初始化的指针调用成员方法将有什么表现3. 设计一个线程安全的hashmap，性能尽可能高4. 析构函数一般是什么作用；可不可以是虚函数5. 觉得c++什么特性最好用6. 智能指针；如何实现一个智能指针7. redis几个基本类型；底层实现8. 为什么zset用跳表不用平衡二叉树；跳表的缺点问简历10.13二面自我介绍+实习1. 设计一个并发hashmap；java后期为什么减小锁的粒度；如何保证断电时内存中的map能恢复（答快照+写日志）；怎么写快照；fork的话可能会有什么问题；你设计的hashmap和redis有什么本质区别（此时已忘记多线程）；所以你的map会有什么并发问题2. 进程、线程、协程区别；协程如此轻量为什么不大规模推广使用，不考虑学习和使用成本3. tcp和udp区别4. 为什么tcp需要四次挥手，能否合并为三次手撕：反转链表（反转奇数节点，偶数节点保持原来顺序，空间复杂度O1）10.14挂

一面 20min手撕：支持O(1) 获取栈内最小元素的栈有原题最小栈，前几天刚看过，秒了问C++ 和操作系统八股内存布局不同进程的内核空间对应的物理空间是一致的吗智能指针概念用法map和unordered_map 区别vector 和 stack 底层实现，deque 的分块大小可以改变吗。虚函数八股，虚函数类内存会多什么const 和 constexpr区别问实习和科研，不追问。结束，反问是否需要了解多深搜广推，貌似不需要很了解二面 50 min一个月后约二面，二面后一周挂，无感谢信，要 0 offer 了问了下基本情况，意向，实习，科研实习相关：有没有测试过每个阶段具体的耗时问底层的存储库...

C与C++之间的区别；C++与Java之间的区别；C++的内存回收与Java的内存回收之间的区别；C++与Qt之间的关系；反射是什么。C++八股：const关键字的作用；常函数如何修改成员变量（mutable关键字）；static关键字的作用；static局部变量的初始化时机；成员函数是如何访问到当前对象的成员变量的；volatile关键字的作用；sizeof与strlen之间的区别；struct关键字与class关键字之间的区别；左值与右值之间的区别；右值引用是否占内存；编译时是如何处理左值引用和右值引用的；重载与重写的区别；重载与重写的实现原理；介绍智能指针；shared_ptr实现引用计数、内存自动回收的原理；Vector与List之间的区别；Vector与List的存储特点以及扩容机制的实现原理。

- 项目拷打 - 实习拷打 - 怎么做调试的？直接上手 gdb 吗？（先做静态代码分析再上 gdb） - 仅仅针对内存层面，一种代码有好几种写法，他可能实现的功能都差不多，但是性能可能会有很大的差异，关于这点具体有什么要注意的地方，或者说你有什么要分享给我的？ - 你了解过哪些锁（或同步机制）？这些锁的应用场景分别是哪些？ - 手撕算法题：有一段 LIT 字符比如“LLITL”，只能在相邻不同字符插入 L、I、T 且不能超过 2n 次，请你给出【每一步插入位置】使得最后字符串的每个字符的个数一致。