链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于cnt(需要的空投数)不能每次都计数,而是需要实时更新 我们不妨思考,当两个城市合并时,如果二者的根节点不同,那么我们就检查这两个城市的连通块数量,如果大于等于d,cnt就减一,合并完再加上即可 #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll>tree; int n,m,x,d; int cnt=0; struct node{ ll h; int idx; bool operator&lt...

最近也面了好几家公司字节-抖音研发：一面挂，脏面评了B站-直播测试：面试官觉得我服务端测试经验不足，半小时结束，手撕都没出百度acg质量部：面试官不开摄像头，一直盯着我那没意义的项目的一个点狠狠攻击，半小时结束，无手撕，应该是 kpi 面了快手-商业化：一面 50 分钟大部分在问实习，因为上一段实习和这个面试的很垂直，又问了一些数据库和 redis，消息队列的八股手撕：力扣 80 删除有序数组中的重复项当天晚上约二面隔一天二面：25 分钟问了实习，一道三数之和，反问后结束，面试官说会稍微看重一点代码能力半小时后 hr联系口头 offer，当天下午发 offer快手效率这一块因为快手这个业务组和我上一段实习，非常垂直，面试起来也比较得心应手吧，进度推的也很快最近期末周，又要复习，又要面试，回学校前，还在上班，这三个叠一起，真的感觉忙不过来了，再加上一开始的字节和 B 站秒挂，很大程度上给我了一些打击，不过好在挺了过来继续加油吧附：之前一直投快手，简历挂了两页

鼠鼠是27后端Java选手，由于之前各种原因一直没准备实习，今年寒假沉淀了一个来月，准备年后出发投递实习了，想咨询各位已经实习/同样在寻找实习的小伙伴几个问题1.目前开学大三下：找实习应该找日常实习？还是直接投递暑期实习？（还是说不影响，同时投递，前几个月先找日常，干到暑假后再去找的暑期实习厂继续干？）2.好奇9本日常实习难度？之前鼠鼠听学长姐说9本实习不会问很难，但是看牛客发现很多9本朋友的面经，大厂问的也比较难，希望评论区看看大家过来人的看法，大概准备到什么程度！3.来点好厂推荐！！！大三下想找日常实习的话是直接旷课换城市还是先图稳待到学校里？目前鼠鼠在武汉，不知道大家是推荐直接在本地找还是不用管base随便投？。话说日常实习都会有手撕吗？还是分厂4.希望各位指点下鼠鼠的简历，欢迎实习er伸出援手帮帮~

********上有个“扣友新春联欢活动”，点进去看了一下，大家太有才了