我在牛客笔试训练营第1天

不知道从什么时候，应届生简历的项目经验被各大培训厂商从图书管理系统卷成了秒杀、商城、抢票、学院、外卖项目。这其实是个很悲哀的现象。这类项目通常都是公司的核心服务，很多在职的朋友都不敢说完全掌握，应届生们竟然要为了求一个工作机会死磕一个可能在整个职业生涯都用不到的代码逻辑。当然这些服务的代码逻辑和架构设计绝对称得上顶级，用来学习一定是个好选择，毋庸置疑，但真的适合你写在简历上吗。且不说因为学校差+同质化严重能不能到面试环节，就算进了面。这些年面试下来给我感受是，大部分同学写这种项目都是押几个常考面试题，这类问题的套路都比较成熟了，有统一的话术，但往往面试的高压环境下面试官一变奏就崩了。比如提问分...

一面问的真细，二面不知为啥变双机位。9.29快手主站平时怎么学习 AI 的，国内外知名大模型，实习公司都用的什么大模型，怎么评估效果的java池化思想，线程池构造方法的核心参数，线程池中阻塞队列注意事项，submit方法参数和执行逻辑，shutdown和shutdownnow，核心线程允许过期吗threadlocal底层，为什么key是弱引用，key回收了再get或者set这个value会怎样aqs，如何保证公平性java代理java堆划分，新生代还有别的晋升老年代的情况吗，什么时候触发gc，gc失败抛什么异常，如何排查oom，导出dump命令redis数据结构，哪个底层是跳表，和其他数据结构对比布隆过滤器会出现大key问题吗，你咋实现的布隆过滤器你怎么实现redis分布式锁，可重入，续期聚簇索引非聚簇索引select语句会加锁吗，怎么实现的不加锁undolog redolog binlog怎么能让select加锁，update这个范围加的什么锁，update一条呢手撕简单01背包，接雨水10.10快手主站意图识别用的哪个大模型，走到意图和rag的比例，faq是点击的吗自然语言怎么识别的gap一年干啥了，转正怎么样没跟组里提意向吗，研究生研究方向是传统算法吗，会大模型微调吗注册场景为什么用布隆过滤器，原理分布式锁底层的key怎么拼的，value里是什么redis持久化zset底层mysql索引结构，一个表三个字段有主键唯一索引和没索引的字段会有几个b+树，聚簇索引非聚簇索引存的啥无手撕

链接 这题并不简单,说实话,就算想到了关键解法(逆向思维)还会被时间卡住 相比于平常的并查集,这题需要逆向思维,由于我们并不方便在找到摧毁后的信息 所以我们反着来,假设要摧毁3号星球,我们可以排除与三号星球有关的合并(Union),这样就是摧毁后的答案了 为了方便且快速查找与某个星球有关的合并操作,我们可以写一个unordered_map,键负责存储每个星球,值存储vector(planet存储两个数据,分别是两个连接的星球) 在设置一个bool类型的数组destroyed,表示是否被摧毁,使用合并函数的时候只要合并的两个星球都满足destroyed[k]都为0就行  #include<...