用友 测试offer

凌晨十二点，书桌前的台灯还亮着，屏幕上是没刷完的算法题，手边摊着画满标记的八股文书，嗓子因为反复背诵早已发哑。我又一次点开招聘软件，刷新了近一周面试过的五家公司对话框，依旧是一片沉寂——所有二面结束后，都没了下文。我不知道自己是挂了，还是在候选名单里排队。每次面试前都紧张到失眠，对着镜子练自我介绍，把可能被问的问题背得滚瓜烂熟，二面时和面试官聊得也算顺畅，可转身就石沉大海。我太想要一份保底工作了，哪怕薪资不算顶尖，至少能让我悬着的心落地，不用再在每一次面试前患得患失。手指无意识划到朋友圈，画风瞬间切换。有人晒着三亚的海滩日落，配文“年前最后一次出游”；有人发了和朋友的聚餐合照，笑声仿佛要从屏幕...

本人二本机械设计制造及其自动化专业，投了3000多份简历，面试到一个国企，中国化学工程第四建筑工程有限公司，安装技术岗。大家有了解的吗？

题干解析 题设给定一个砖块状态数组和每次的敲击情况，砖块只有互相在上下左右具备连接，且有至少一个砖块与顶部连接才算稳定，打击后变得不稳定的砖块组会被消除，要求我们返回每次敲击后的砖块因不稳定而消除的数量。 算法思路 初始情况所有还存在的砖块可看作一个组，后续的击打便是消除组内部分连接边使得组可能一分为二也可能不变，一分为二时不稳定的组便会被清除，且需要确定清除了多少个砖块。 有关分组的数据我们不妨使用并查集进行维护，但有一个重要问题便是并查集本身并不支持删除已建立的连接。对此我们不妨逆向解决此问题，由此我们成功将并查集无法处理的边删除问题逆向为边增添的问题。假设我们得到所有需要打掉的砖块后的砖...