京东笔试（8.12）

题干解析 剥离题设背景即：给出一个图的邻接矩阵，求这个图有多少个联通分量 算法思路 本题是有关并查集的典型应用。同时我们注意到，我们在构建图时，任意增添一条从一个联通分量去往另一个联通分量的边都会导致两个联通分量合并为一个，因此总联通分量减少一个，初始无边的图联通分量为点的个数。同时并查集数据结构又十分便于我们进行是否在同一个联通分量的判断。 实现代码 class L547 { class UnionFind { vector<int> parent; public: explicit UnionFind(const int n) : parent(n) { for (int i ...

秋招圆满结束啦，成功以本科学历进入字节算法岗。你可以永远相信ACM竞赛的力量！upd：投简历的时候只有银牌，金牌是投简历后才拿到的。

好爽啊，美滋滋了。停止秋招焦虑。薪资，业务，base地全都很满意。我要提公司打一辈子工。

“以前一听到‘AI要取代前端了’，我这颗切图仔的心就瑟瑟发抖，Figma开到凌晨三点，切个大屏还得被设计师追着改像素。现在好了，Grok亲口承认：AI切图还差得远，只能给我打杂端茶递水。我寻思着，那我还卷个锤子？直接把椅子调成躺平模式，左手可乐右手手机，figma挂着进度条假装在渲染，Slack消息已读不回。‘在改Bug呢领导，马上好’。AI你来，你行你上啊！切个有状态的交互组件试试？写个完美适配暗黑模式的Tailwind class试试？处理一下iOS Safari那坨屎一样的视口单位试试？来来来，轮到你给我打工了——先帮我把这个切图仔的周报润色得感天动地，再顺手把明天的PR review过...