20260112【字节】面试算法真题（共1题）

平时编程太依赖AI了，导致看到题目有思路但是写不出来。麻了，四个题目就写出来一个。

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

字节出的Trae，分国内版和国际版，国内版是完全免费的，所有功能随便用，不用花一分钱，solo模式全自动化帮你搞代码运行，一条龙服务，缺点就是只能支持国内的个别大模型，而国际版最近正好有一周年活动，免费送一个月的快速请求次数，不管是免费用户还是Pro用户都能领，趁这个机会试试海外的，使用gpt5.2还有Gemini高级大模型，薅一薅羊毛

首先讲为什么写这个啊，这个和大模型有什么关系，其实本质上我什么都会看看，更ai相关的，比如infra，算子，或者加速推理框架，联邦学习基本上只有前沿实验室在搞，我也在做这个，这里顺手更新一下：一、边缘计算详解：1. 核心概念：是将计算、存储和网络资源从集中式云数据中心下沉到靠近数据产生源的网络边缘。边缘节点可以是路由器、网关、基站、工业控制器、手机、汽车、智能摄像头等。与传统云计算的根本区别在于处理方式：传统云计算是“数据搬家”——所有数据都要通过网络上传到遥远的云服务器集中处理；边缘计算是“计算搬家”——大部分计算直接在数据产生的附近完成，只把必要的结果或摘要上传到云端。2. 典型架构：边缘...