项目就做了个兔儿鲜，八股没背力扣在刷， h5c3js框架都过了一遍，只求有个叫得上名字的厂的暑假实习，有推荐吗，现在属于一个都没投呢   

注：这次面试经历比较特别，可能不太具有参考性一面前：面试官电话邀约，加完微信后出了道题目：实现一个 web 自动化测试，打开元宝的网站，通过手机验证码的方式登录，能登录成功元宝网站，并且发送“今天天气怎么样”给元宝，最后判断元宝是否返回了结果即可。一天内完成即可。当时以为是KPI面，不是很想做，但是毕竟是来之不易的机会，最终还是选择在第二天晚上十点左右将结果反馈给了面试官。没想到的是面试官过了一会儿居然回复了，然后他问了我一些实现细节，就约第二天晚上面试了。一面：20分钟简历上的项目，20分钟题目——由于我是手机接收了验证码后手动输入到终端中，面试官问有没有什么办法能够自动获取手机中的验证码。...

书接上回，本来已经不想叼安克了，结果今天刚和一个老哥交流了一下…操作过于逆天本人当天早上接的电话，和我说长沙没hc只有深圳另一老哥在我后面3分钟后接的电话说只有长沙hc没有深圳的同一个HR同一岗位同一时间，为什么有不同回答？开奖薪资也都是按照预期薪资范围的最低价开的，甚至因为预期不同，差价能差6k？？？同时，在问你接受不接受OC，一概不提Offer还需要审批，且审批少则一两周，多则一个月。老哥当天推了其他Offer，接了安克OC后才知道这会事儿，安克你真的是……        

这道题网上已经有标准的解法了，就是反向并查集，但是很少看到能真正A掉的Python代码（C++最容易A）。主要原因可以归于以下四个原因：1、节点数目最大可以到1e9，因此并查集初始化父节点时，千万不要每个节点都去初始化，很容易超时或者爆掉内存，使用HashMap去解决，只去初始化关系中有的节点。2、被删除的关系可能原本就不存在，反向查询时删除操作是并查集中的添加操作，因此这种不存在的关系需要避免被添加到并查集中，没有这个操作的话结果会错误。3、由于某些节点在初始化关系中是不存在的，因此查询时也会出现查询节点不再HashMap中，这个需要单独写代码去单独判断因此会额外增加计算开销，我的做法是不去...