华为开发笔试

我有一个好朋友，在深圳，在华为总部，正编00，网名孝出强大，人称孝总，@孝出墙大。 我有一个好朋友，在深圳，在华为总部，华为od，网名段段steady。这两个人羁绊还是很深的，相似的经历，相似的背景，茫茫人海中认识，还是好朋友，新年交换礼物，居然还能遇上。 有本书叫华为崛起，当然这是小队长推荐的，说华为选人有这么几个特质，聪明的、穷困的、好胜自尊的、小镇青年。 看了孝总的个人经历，我发现，能去华为的人，或者说华为比较中意的人确实如此。当然我是华为OD，我只有一半话语权，另一半是没有的，毕竟是外包，但是观众老爷行行好，毕竟我已经在大厂正编了，能不能把另一半话语权给我。一、我聪明吗？ 我聪明吗？如...

欠下的债终究是得还的，早知道不实习了。。。

真顶不住了兄弟们…11 月底了，秋招投了仨月，还是 0offer，纯纯陪跑选手。从 8 月底就开始瞎忙活，前俩月还会为了面试挂掉崩溃到睡不着，现在心里早就没波澜了，跟一潭死水似的。不知道从啥时候起，也不焦虑了，就剩摆烂和逃避现实 —— 简历不想改，面试题不想刷，连打开招聘软件的劲儿都没了。中间撑着我往下走的，其实是那点自我安慰：每次收到面试邀约，都告诉自己 “挂了也没事，就当练手”，好歹能趁着准备的功夫捋捋项目逻辑，优化下面试话术，只要有进步，总能撞上一个机会。说实话也确实有点变化，从一开始一面就凉，到后来能冲进二面、三面，我还以为事情在往好的方向走… 结果后面零星几个面试，又是一面挂、二面挂，无限循环。原来我以为的 “进步”，根本就是自我感动的幻觉，说白了就是原地踏步。我到底收获啥了？面试还是那么拉胯，花了无数时间准备材料、练话术、做 PPT，到最后连展示的机会都没有，每次都是不明不白被拒，纯属瞎忙活。现在彻底没面试邀约了，希望没了，动力也泄了，只剩下迷茫、麻木，还有点面试 PTSD—— 一想到要面试就犯怵。我承认自己可能不够努力，但每次有机会的时候，我是真的拼尽全力去准备了啊。我还想再挣扎一下，还不想就这么放弃，但现在是真的没头绪了… 到底还能做点啥，才能把这秋招的烂摊子盘活啊？

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