并查集扩展

BG双九1A二月底投了腾讯和字节，三月一整个月在梳理简历项目和刷力扣2.27 腾讯PCG一面3.4 腾讯PCG二面挂3.12 腾讯混元一面挂（MHA没撕出来，感觉自己很傻逼）3.13 字节Trae一面3.18 字节Trae二面挂3.20 腾讯CDG广告一面3.21 字节code平台一面3.24 字节code平台二面挂（又是MHA没撕出来，感觉自己更傻逼了）4.1 因为还没有一个offer，心慌至极，一天狂投20多家公司，四月开始复习八股4.4 阿里国际简历面4.5 饿了么+美团笔试4.7 腾讯CDG广告二面4.8 小红书交易算法一面4.9 小红书交易算法二面4.9 华为笔试4.10 阿里国际一...

绝对不玻璃心，想压力就压力，有问题直接点出。想暑假找个中小厂实习，现在正在刷算法、看计网和操作系统八股

面的我感觉好爽，是一个小公司叫奇安星城。我的项目一个是分布式的拼车，一个是黑马商场。第一轮是笔试，考 java 基础、生产者消费者模式的 java 代码实现（用 wait 和 notify 方法） 等，简单，过了。第二轮是无领导小组讨论，老师上课教过，之前我当的领导者，负责监督和调动每个人，这一次我当总结者，默默总结所有人的观点，过了。第三轮是面试，最后和我一起到终面的居然是湖科大研究生！项目有点记不清了，问我 微服务的多段提交怎么办，我说用的 XA，后面才发现简历上写的是 AT。线下面试还是体验感十足，每一轮念通过名单的时候好像回到了高中出成绩的时候。通过这次面试我感觉我的重点需要转移到复习算法和背八股上面来了。但是鼠鼠的目标还是大厂啊！听说最近美团最近不筛简历直接笔试，可不可以看看我的简历还有没有什么需要改进或者说需要补充的知识！

时间：4月28日一面，4月30日二面一面项目缓存命中率有统计吗？（没有） protocol buffer有什么优势？为什么高效？数据结构哈希冲突有什么解决方法？计算机网络HTTP1.1协议和HTTP2有什么区别（我忘记了，只记得会转成二进制传输）HTTPS知道吗？服务端先把公钥给客户端，怎么保证公钥不会被篡改TCP三次握手，为什么是三次？SYN泛洪攻击（我不知道这个攻击，寄）TCP四次挥手，服务端和客户端的状态转换？最后客服收到FIN报文之后为什么等待？TCP流量控制和拥塞控制，区别？C++知识点C++智能指针C++有哪些容器，区别C++内存分配有哪几种内存分布？静态变量和全局变量的区别（内存...