主要都是问的实习，但是有两个八股没答上来1. redis的zset数据结构2. 和set的区别3. csrf 和他的防御手段，还有什么其他的防御方法吗4. 自平衡二叉树和红黑树的区别（不会，就说红黑树的自旋次数少一点5. redis的缓存，会出现什么不安全的问题，关于热键怎么处理6. elasticsearch的底层数据结构然后问了两个go的八股1. go本身有set这个数据结构吗？（我说可以用map构建，但怎么构建的我也不知道2. channel里面有锁吗，对读和写都有锁吗？（不会算法：k个一组翻转链表这题后面还有个小进阶，因为力扣的是如果最后剩下的节点数小于K就不用反转，这里的进阶就是让最后几个节点也翻转一下如果写法是灵神的迭代版本的话，后面的小进阶还是挺简单的，但是写的有几个边界没考虑到，面试官测试的时候才改好

经历了人生中最恐怖的拷打，jd上看这是个做分布式存储的岗，但是怎么一点分布式不问啊，我白看了两天的raft算法1. 自我介绍2. 说下c++17和20的特性3. 说下内存泄漏和悬垂指针4. 说下进程和线程的区别，再说下协程5. 说下const和constexpr6. 一个函数中有 uint 和 int 两个变量，他们进行加减操作会有什么问题吗，如果说左值是double或者float，他们会进行类型转换吗7. 一个类的成员如果没有初始化会怎么样，对于基础类型，自定义类，static修饰的变量都说一下8. 为什么NUMA要绑定线程到节点，两个不同节点的线程如果要传输一个数据怎么办，会不会造成缓存miss9. 说一下线程池的设计10. 为什么项目定时器要用红黑树呢，有没有O(1)复杂度的数据结构，其他实现有哪些，红黑树和堆排序的区别（不会11. 讲一下数组和链表的区别，遍历的话哪个更快12. 双缓冲区的日志库是怎么做的，如果一个线程还没来得及将内容写到磁盘就要交换缓冲区了怎么办，另外其他线程怎么把日志同步给日志库的线程13. 讲一下io uring，说一下io uring中的提交函数14. 线程之间可以怎么同步/传输数据，如果要共享数据呢15. 左值和右值16. c++如果函数参数不确定可以怎么写，只知道用template的…17. 动态规划和分治算法的区别18. 说一下 NP 和 P 问题算法一个长度为100的int数组，如果把每 10bit 看作一个数字，那么怎么得到第 n 个数字比如一个 4，二进制就是 0100，因为int是32位，所以在 0100 前面还有28个0，将每10位看作一个数算法没写出来，思路好像也不对，感觉底裤都被扒掉了，最后也没有反问环节就耻辱下播了--更新，答成这样都给我进二面了？

1. 自我介绍2. 讲讲Redis的zset怎么做限流，zset有什么命令3. redis的缓存穿透，怎么解决，再讲下布隆过滤器4. redis的过期时间5. redis的内存逐出策略6. 讲一下ES，7. 有什么智能指针8. weak ptr怎么用8.1 你说到了循环引用导致的内存泄漏问题，那再讲讲内存泄漏和溢出8.2 除了程序结束时内存没释放导致的泄漏，还有什么场景吗（不太记得了，就说了离开作用域的时候也会9. 讲讲是怎么优化了用vector的缓冲区10. 你项目用到了协程，讲讲进程线程协程的区别（我主要还是说的切换开销上的区别11. 再讲一下io uring呢算法：最长公共子序列（第一次面字节的时候就是这道题，当时半天没写出来，结果这次用滚动数组又没写出来，最后几分钟赶紧写了记忆化搜索的做法才过）感觉面试官对我的算法不太满意，最后反问阶段似乎也不怎么想回答了--两天后hr通知挂了，其实早就能预料到了，后面有面试就发一发面经，也不抱什么希望了

答得不好挂，答得好也挂，算法撕不出来挂，撕出来也挂，连ssob上也不敢投了，还是能力不行吧

还是学到不少的1. 自我介绍2. csrf攻击说一下，（上来就没绷住，全忘光了3. 项目里面说用了智能指针解决了悬垂指针问题，怎么解决的，还用了什么智能指针3.1 reactor模型3.2 NUMA绑定线程是怎么做的，既然这么好，为什么操作系统不自己做这些优化3.3 为什么要用红黑树建立定时器，为什么不用其他的树4. 协程讲一下，为什么说是轻量级线程，你说协程封装了状态机，状态机是绑定在哪里的5. io_uring讲一下，为什么会比epoll更好呢6. 项目是基于传输层还是网络层的，（发病了，这里说tcp是网络层的，然后又改口说http才是7. tcp和udp的区别是什么8. 你说到快速重传，是怎么重传的（这里说错了，说是连发三次丢失包的ACK算法：最长回文子串做完题面试官说要不要再问几个9. 你说快速重传是连发三次丢失包的ACK说错了，应该是发三次丢失包前面一个包的ACK10. 你说有快速重传，那有慢速重传吗11. 后面基本就是面试官讲快速重传的几个概念

八股答得还行，算法苦战半小时没撕出来实习拷打：1. 讲一下缓存击穿，实际生产环境中会有什么情况造成缓存击穿？（忘了2. 讲一下nginx除了轮询还有什么方法？轮询和最小连接数分别用在什么地方，最小连接数的连接具体是什么3. ...实习内容3.1 讲一下HTTP里面长连接和短连接，分别会在什么场景使用4. 讲一讲你的职业规划（丸辣，没准备过5. 你在实习或者做项目的时候是怎么发现需求的6. 你在实习或者项目里遇到挑战是怎么做的7. 你是通过什么方式确认你想要的需求被达成了（我说我做了压测什么什么的8. 再讲一下Redis的Zset表，你说底层用到了跳表，那么他和红黑树的区别在哪里呢？你说跳表用了索引实现，那如果我插入一个数据后会导致索引不可用吗？算法：二叉树转换为双向链表，需要原地做，完全没思路，早知道应该问能不能换题的最后没有反问，也没开摄像头，也没有介绍业务，被KPI了

还是寄了，问题都答上来了，算法也撕出来了，醒来看到流程变灰的时候内心只剩下了麻木，两个多月里只有字节腾讯肯给面试，之前还觉得绝望，现在连绝望都感觉不到了，大厂进不去，中厂进不去，小厂还是进不去，也许一开始就不应该指望什么1. 项目拷打穿插八股，项目有什么技术难点2. 项目的连接池怎么做的，断开连接的时候为什么要用到弱指针创建新的shared_ptr（这个问题有点没明白，就说了只是不想增加引用计数器，析构的时候不太会出问题3. 异步日志怎么做的，用了双buffer吗4. 有没有做过压测？5. 协程库是自己做的还是用的标准库的6. 讲一下协程（这段答得不太行7. 有栈和无栈协程的区别是什么，各自有什么优缺点8. 协程一般用在什么场景9. 存储相关的了解过吗（我说我就看过spark，ceph一类的文献算法：1. 搜索二维矩阵（但是和力扣的题目不一样，这里并不保证“每行的第一个整数大于前一行的最后一个整数”，用了O(nlogm)的二分做法，面试官说还有个O(m+n)的2. 编辑距离（还算简单的dp题反问：面试官说部门业务主要做存储，用c++

hr打电话找我约面，问我什么时候到岗，我说要到6/15之后，最后hr叽里咕噜说了几句话因为信号不好没听清，结果转头发现流程灰了🤡

后面也没打来了，给校招邮箱发邮件会有用吗

真麻了，是不是该找个hr问一下啊

面了45min拷打项目，问我的缓冲区优化是怎么做的智能指针，智能指针怎么保证线程安全的，循环引用有遇到吗实习拷打跳表怎么实现的，zset的底层数据结构，怎么做的限流算法，令牌桶的原理算法最长无重复字符的子串，问可以怎么优化（没答上来）

挺对不起面试官的，感觉浪费了他90分钟1. 实习拷打ZSET表的原理，怎么实现的用户登录限流，表占用过大时是手动还是自动删除数据，占用上限是如何设置的2. 项目拷打Epoll的原理，红黑树的原理，在Epoll中红黑树的键值分别是什么，epoll_wait返回的队列是由谁将事件加入队列的，线程池有几个分别是什么作用3. 八股Linux中的硬连接和软连接，硬连接软连接可以比作哪些智能指针虚拟内存，不同操作系统下页表是几级中断机制是怎么处理的算法：最长公共子序列（这时候已经心如死灰了，没撕出来，结果面完一看力口发现上周刚做过）本来以为这个面试来得莫名其妙应该是kpi面，但是感觉面试官挺负责的一直很认真地问问题

选择题双向队列出错了吧，监考说可以回去改但我已经在编程题回不去了