题解 | #插入记录（二）#

快手一面1h1.自我介绍2.长达40min的八股拷打。。一点项目和实习经历都不问。。3.C++内存布局4.函数参数的是哪个内存段里面5.C++ static 作用6.const作用7.指针和引用8.什么是空指针、野指针9.C里面RAII10.C++11有什么新加的东西11.delete和free区别12.C++面向对象的三大特性13.什么是虚函数14.什么是封装、继承、多态15.手撕代码：ACM模式广度优先搜索，全空白自己写，自己写树的结构体总结：体验很差，一直在被拷打八股，一点项目和实习都没问....感觉很KPI

终于知道网上jd面经什么辣么少了

目前手上有3个offer1.字节 27*15+1w签字+8w期权(分4年给) base杭州 抖音电商2.京东 28*20 base上海 京东零售3.得物 31*16 base杭州三个offer工作方向其实都是差不多的 就是电商这一块 字节是营销组 得物是搜推组 京东还没有确定三个offer强度也差不多 字节是10 10 5 京东是9 9 5 得物也是10 10 5本人湖北人 有很多亲戚在上海 本科和高中最好的兄弟都在上海  杭州的话也有一些朋友研究生室友 本科同学目前不知道怎么选主要有些顾虑1.实际薪资 京东虽然offer看起来有20薪 但是不知道最后到底能拿多少薪 看牛友们说是一般绩效可以拿18薪 跟部门领导沟通 领导的意思是一般绩效可以拿20薪想问下牛友问 京东20薪的比例是多少呢 字节15薪比例 得物16薪比例2.职业发展 京东和得物相比字节来说平台小一些 并且和字节领导沟通时他说字节社招看到有京东背景的简历都不给过 说京东背景的人技术水平差一些想问下牛友问 在社招的时候京东背景的候选人有这么大的劣势吗另外想问下从职业发展的角度考虑得物和前两个平台可以相提并论吗3.考虑到上海和杭州的生活成本感谢各位大佬 绝对听劝

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