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

本人双非本，一段中厂6个月测开实习秋招以来，被无数大公司直接简历挂，陆陆续续也面过五个比较大的公司，给我的统一感受就是学历真的很重要很重要，我的实习虽然只有一段，但是在公司项目的成果还是很能打的，基本上一面都可以过，但是一旦到了主管或者HR那个层面，真的可以很清晰感受到他们对学历的看重大于能力，之前极兔那个面试官就直接明说，他们觉得能力可以慢慢培养，但是学历就体现一个人的学习能力和努力程度，也有HR直接说如果你同一批竞争者有学习能力和努力程度大于你的，你会怎么办？当时我好像觉得学历真的把我定在了一个弱智不努力的标签上，感觉很无力，当下尚且测试的环境这样，都不敢想象开发和算法已经变成什么样了，不过也有好消息，拿到了一家深圳10k的offer，也算是为我这两个多月的努力画上了一个逗号，后续怎么样，就要靠自己了，祝牛友们早日拿到自己心仪的offer

从暑假投简历到现在，这家一直是我的白月光。为了等它，我空白着三方，拒掉了之前所有的offer。今天终于等到这份满意的结果，所有焦虑一扫而空。特别感谢这段时间牛客上互相鼓励的朋友们，大家都那么友善。希望每位正在求职的伙伴，最终都能迎来属于自己的好消息。

进程跟线程的区别追问：有了进程之后，为什么还需要线程这种产物呢？追问：为什么线程就能同时进行工作呢？进程不行吗？追问：线程分配的资源比较少，是为什么这么设计的呢？它是为了解决什么问题吗？线程会有并发问题，不处理的话会有并发问题，一般怎么解决？追问：锁的话有几种形式呢？（你可以讲一下你所知道的锁的种类）可以介绍一下synchronize的原理吗？追问：synchronize有几种加锁的形式呢？追问：不用对象加锁不行吗？追问：synchronize用在代码块和用在方法上，这两种加锁形式有什么不一样吗？AQS跟synchronize有什么区别呢？什么时候用AQS，什么时候用synchronize？有...