去哪儿面试4.12

👋个人背景：27破双非，计算机大类专业，已有两段实习，一段独角兽产品，一段电商公司产研项目管理☎️意向和oc：蔚来数字化产品、爱奇艺电商产品、360搜推广告产品、去哪儿研发项目管理、莉莉丝中台项目管理👨‍💻面试：蔚来三轮，爱奇艺两轮，360两轮，去哪儿两轮，莉莉丝两轮，字节二面横向挂，飞书深诺拒二面📑简历：投递n家，约面仅上述公司，只能尽力争取有面试必oc 由于主包学历不好，实习经历也没那么出色，所以约面比较少，只能争取只要给主包一次面试机会，主包就得拿下。双非走产品困难，只能靠实习堆积，目前打算争取有一段暑期转正走保底，暑期前再刷一段。虽然说面试机会不多，但是一定要争取展示自己，让每...

我真有点想骂人了

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