有奖调研｜2021年牛客印象 · 校招企业好感度调研

本人bg双2非科班，湖北人。目前华子和长存都已经发了offer。华子这边是终端bg的软件开发岗，根据薪资判断是13级。长存是系统开发岗，加班满36h才能那满加班费，但目前在网上找不到任何关于长存系统开发岗的帖子（问了HR说是最近才开始招校招生）。所以不知道该如何选择，想请友友们给点建议

可以去冲一下大厂吗

技术面时我太想表现自己，一开口就滔滔不绝说个没完，结果被面试官直接打断：“讲重点，别扯废话。” 第一次真切体会到什么叫 “死” 于话多，这才懂了 “说话先过脑，言多必失” 真不是空话。

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