DFS+hashset | 不同形状岛屿数量

滴滴（国际化事业部）_测试开发工程师（金融）_一面_2025.9.181v1单面：技术面试1. 自我介绍2. 实习不能留任吗？目前在哪？3. 聊聊一段实习经历？性能测试专项怎么做的？承担的职责是什么？4. 英语怎么样？英文自我介绍一下？5. 手撕：求正整数M和N的最大公约数？反问1. 岗位JD上标明了金融方向，主要是哪些具体的金融业务？2. 什么时候能知道面试结果？ tl：9.18一面 — 9.19告知通过 — 9.23二面

真的绷不住了，双非b真的是案底啊

投的很晚，9月26才收到笔试，笔试只有两道编程题。两题题目都很长有点唬人，其实就是按照规则模拟就好了，没有涉及具体算法。第一题：重力模拟有 n * m 个格子，每个格子要么是物体，要么是空白，物体有编号，每个编号对应可能会收到重力影响下坠到第 n 行，也可能不受重力影响（由一个数组 b 给出）。求出格子最后的状态。挺简单的10分钟秒了。 #include <bits/stdc++.h> using namespace std; int main () { int T; cin >> T; while (T--) { int n, m, k; cin >> n...