许愿美团实习

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

找寒假实习，薪资没有要求，想学习经验

很诡异的面试，一开始约了时间，结果面试前15分钟说改时间，遂改1、微信扫码登陆的流程（一系列追问2、websocket（追问一些3、如何统计用户进入页面的次数4、还有一些问题记不清了，总之就是一直追问，说了不会还要让我想一想，但是又不给任何提示5、研究生是考的还是保的6、计算机网络了解吗7、大学学了哪些专业课，哪一门学的最差，如果再给你一次机会，你想怎么学（问这个问题的时候我真的一头问号）8、介绍一些数据结构，里面哪一个数据结构最复杂，为什么（同，一头问号还有很多记不得了，没有coding，硬是问了一个小时，力竭。线下宣讲会说需要四轮面试（其中只有一轮技术面，更是一头问号了&&...