快手java面试算法题整理

题干解析 题设要求我们找出一个联通图的冗余边。 算法思路 本题是关于并查集数据结构的经典应用。利用并查集的性质，我们在构建图的同时检查当前构建的边是否为冗余边，不是冗余边则将该边两端点在并查集中进行连接，是冗余边则记录。由于题设要求我们输出最后出现的一条冗余边，因此我们不能一找到冗余边就输出，需要完全遍历整个题设的连接数组。 实现代码 class L684 { class UnionFind { // 这是优化连接的并查集类，一般使用可以不用考虑秩 vector<int> parent; vector<int> rank; // 秩（树高度近似值） public: ex...

还真没专门刷过LeetCode。在咱这二线城市面Java岗，面了这么些年，我记得最清的一次是面现在这家公司。技术老大扔过来一个我们行业里特有的、巨复杂的订单拆分需求，问怎么设计库表和状态机。我吭哧吭哧画了半小时图，边画边解释为啥要这么分，中间件怎么选。他最后点点头，说“行，实际问题解决思路挺清楚”。算法题？一道没问。我身边那些在一线大厂的朋友，动不动几百道刷起，我看着都头麻。感觉这事儿真得看地方、看公司

自从一月份回来一直在休息，上一份实习干的生无可恋了，每天偶尔刷两道算法，写写毕设或者就是出去打球，感觉八股已经忘干净了。但是现在家里已经快呆不下去了（家可以常回但不能长待这句话说的是真没毛病），想着过完年再找个实习，但是又怕实习期间没有精力准备春招（秋招就是这样），大家有没有什么建议#春节前，你还在投简历吗？#

1.16面的，2.6发的感谢信，问的不难，但当时一点没准备，没怎么答上来1.项目的业务场景2.项目中遇到最大的问题，怎么解决的3.项目运行的整个过程，从前端到后端的涉及到的整个过程，中间会涉及哪些协议(记不太清了)4.讲一下io多路复用5.select，poll，epoll有什么区别6.讲一下jvm虚拟机7.虚拟内存是什么，后面有个追问不记得了8.那java虚拟机里的内存和这个虚拟内存什么关系9.了解大模型嘛，说一下你了解的东西，还有大模型的应用应该还有一些问题，但不记得了😁代码:hot100原题岛屿数量项目挂的外卖和点评，现在看的话其实问的不难，当天晚上就有反馈短信，应该是直接寄，但拖了20天才发感谢信😡