腾讯teg 一面

base成都 云存储 拷打俩小时

都记不清了，反正没问啥八股

自我介绍
实习工作： 如何定位内存问题，如何优化，所做的工作等
raft基本原理，你的kv如何实现？
有没有做持久化？然后聊raft和跳表分别需不需要持久化，可能的方法（快照日志啥的，我是参考redis来说的）重启怎么办？多久存一次？如何恢复？
客户端set一个值的流程？

介绍第二个项目？
事件驱动如何体现，你的条件变量和select性能上有啥差别，你觉得开源里面为啥用select

C++：
看你写了协程，说说cpp20协程，有栈无栈协程的差别，分别有什么优劣
cpp新特性？说了11 17一些
你觉得auto好用么？要不要经常用auto
STL里面，map和unordered_map有啥差别，底层实现？
你存一个无序的东西用哪个快？我说哈希。说说哈希如何实现，怎么解决哈希冲突？链表。还有别的么？布谷鸟哈希。那你觉得链表和搜索哈希谁的性能好，从插入删除说说。
排序算法sort底层用的啥？答混合。快排和堆排序、桶排序都是logn，那为啥快排叫快排？如何优化快排？数据量很大时为啥sort不用快排？

手撕：给一个纯数字字符串，输出所有不改变顺序能组成的合法IP。力扣93
是回溯，但字符判断太细，我写了30min多没写出来

给一个rand4，能随机生成0-4，帮我想一个生成0-6的方法？提示下想了一个，但不完美

反问：做云存储的，顺便问我为啥报成都的岗