招行总行笔试提问

思特威 嵌入式Linux 笔试+一面8.17投递 岗位叫BSP工程师-SOC方向8.30笔试：一共九道题，有八股文简答题，有编程题和逻辑题。八股文包括：指针各种定义，进程线程，死锁，volatile；编程：冒泡，判断素数，指定位置翻转链表；逻辑题：经典的真话假话判断。后续，邮件通知笔试通过，进入面试，一面9.4：1. 自我介绍2. static关键字（存的地方搞错了，说了跟全局一样但是记不清了，有扯皮全局变量存在data、bss段）3. Linux用过吗4. 锁的应用5. 内存分配函数，kmalloc和vmalloc，地址连续吗（vmalloc大内存分配，虚拟地址连续，比较慢，同样不初始化）（...

上班前，曾听一位大佬传授经验：“在上海，两千多块可以租到通勤一小时内的房子。” 结果去看了租房软件，似乎根本不存在这样的房子，再去问才知道这位佬住的竟是n人隔断房。现在回想起来，那位能坚持住几个月的大哥，真是令人衷心敬佩。只有真正当了社畜，才明白居住环境是最后的底线。 在工位上经历了一整天的精神折磨，下班那一刻，人真的会变得无比脆弱。那种补偿心理会疯狂反扑：每天都犯猪瘾想吃顿好的，隔三差五就想报复性娱乐，只为了安抚那颗千疮百孔的心。这时候，如果房子没租好，简直是最后一击： 拖着精疲力尽的身体回到家，面对的是逼仄压抑的空间。衣服没处挂，被子没处晒。最崩溃的是“上床下桌”的构造——躺在床上想刷个手机，还得先爬下来关灯，不然会被顶灯刺瞎眼。再加上薄如蝉翼的隔音……每一天回到家都感觉非常崩溃。真心建议大家：最不能省的，就是住房的钱。 那是你卸下面具后唯一的避难所，如果连这里都不能让你舒服，那打工的意义到底在哪里？

总得来说pdd今年给的比小红书给的还多（变现），而且pdd给的是实实在在的，很稳定。前端：32k*18薪算法：40k*18薪研发：30k*18薪后端：41k*18薪pdd给的实在是太多了，有几个能做到18薪的，但是pdd的强度确实很大，基本上是11,11,6。不过也是真香，拿多少钱干多少事！

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