计算机面试手撕题别只刷排序了！这道线程池实现题，我面字节、腾讯时都碰到过。核心是写任务队列 + 工作线程，用互斥锁保证队列安全，条件变量唤醒线程。一开始我没考虑任务结束的优雅退出，面试官直接指出漏洞。后来加了shutdown标志位，让线程能正常销毁。提醒大家，写的时候要讲清锁的作用和线程调度逻辑，光写代码不解释，等于白写！

先笔试，笔试完进行面试。1、自我介绍。2、简单介绍一下你的项目，然后面试官对项目进行提问。3、Mysql有哪几种数据引擎，它们之间的区别是什么？4、如何来优化一个数据库？5、你对redis有什么了解？key太多会造成什么？6、你对微服务SpringCloud分布式架构有什么了解吗？（还问了简单的SpringCloud问题忘了，我没回答上来）7、常见的异常类有哪些？遇到异常应该怎么处理？8、MyBatis 中 @注解里 #{} 和 ${} 的核心区别?9、linux常用命令。10、家庭情况和兴趣爱好，有没有女朋友？11、薪资和企业文化、加班之类的。

一共四题，都很难，一共做了两题加2/5.。。。很棒了毕竟才复习一天加油

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