杰思敏(上海)信息科技有限公司武汉

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

鼠鼠大三准备找寒假实习，投了很多小公司感觉门槛可能低一些，先面试看看，然后一个hr特别积极的回复了我，还问我你不是广东这边的，你以后会在这边发展吗？我希望你一直在这里实习直到毕业，成为这里的正式员工起初鼠鼠一看到能给面试机会被高兴冲昏了头脑，因为boss偷了很多家都没人理or被拒，这个给我面试机会鼠鼠还很珍惜很认真对待，他一加上微信就说我是不是不爱学习。。。面试的时候问我你朋友圈好漂亮，感觉视频怎么没那么瘦面完两天了他今天给我发个这个，我以为他说的就是如果我没来的话受到伤害是错失了我这么一个人才（不好意思我太自恋了）哪知道他这么说。。。感觉很…他公司是个就几个人的小公司，他就是老板，友友们记得避雷一下

大学爽玩了3年的混子，大多技术栈仅仅知道皮毛不要细看下面的专业技能，全是抄的，实际上稍微深一点就不会，各方面八股搜集全面了，但还没有开始系统性的理解记忆。项目 点评+自己搞出来的小巧思玩具项目，理解深度还有欠缺，需要慢慢全面搞清楚就这个简历而言，大佬们有什么建议吗因为hot100还没开始刷。准备寒假把简历打磨实践好，八股理解理解记忆，到开学刷刷算法，打算无实习直接冲暑期实习了

题干解析 去除背景后： 题设定义一颗二叉树，允许我们任意选取不连续的节点，要求返回所有选取方式中所选取节点值之和最大的值。 算法思路 递归分解问题：  针对空树根，我们无从选择。 针对单节点树根，我们有两种选择：选择该根节点/不选择该根节点。 针对一般树根，依旧两种选择：选择该根节点/不选择该根节点。  我们想要让我们的选择总和尽可能大。考虑普通的树根：  如果我们选择根节点，则两个子树需在根节点均不能选的情况下得到最大选择。 如果我们不选择根节点，则子树的节点选择并无过多限制，得到最大选择了即可。  子树的最大选择也可以依照树根类推，只不过同样考虑两种情况，选择子树根节点/不选择子树根节点。...