微软的这个bug，2年都没有人发现。。

刚看到个贴子，说微软确认 Windows 有个 bug，整整两年，“更新并关机”其实是“更新并重启”。网友们都笑疯了，说难怪每次关机都像在套娃，原来不是自己手抖，是系统在整活。

我觉得这事吧，说小是乌龙，说大也挺讽刺。微软这种级别的公司，连最基本的关机逻辑都能错两年没人发现，不是没人测试，而是组织惯性太大、没人负责到底。那种“应该没问题吧”的心态，才是真正的 bug。

不过换个角度想，这事也挺现实——大多数用户也默认“肯定是我点错了”，没人真去追根究底。科技再强，人性上的懒和惯性才是最大漏洞。

这个 bug 倒像是一面镜子：再大的公司，也可能在小问题上掉链子；再聪明的用户，也容易在习惯中糊涂。保持一点好奇和怀疑，其实才是最好的更新。【备注:文末可领最新资料】

面试题：随机翻转矩阵

有时候刷题遇到“随机翻转矩阵”这种题，刚开始看挺简单的，结果一写就发现有点绕。这个题大概的意思是：假设有一个 m 行 n 列的矩阵，初始全是 0，每次随机翻转一个位置为 1，直到矩阵被翻满为止。还要求每个 0 被选中的概率相同，最后可以重置矩阵回到全 0 状态。

我最开始想到的方式其实挺直觉的，就是直接维护一个二维矩阵，然后每次随机挑一个位置 (i, j)，如果它还没翻转过，就改成 1，返回它的位置。不巧的是，这样每次都要检查是否已经翻过，尤其当矩阵越来越满时，效率就急剧下降。想象下那种 10000×10000 的矩阵，后期每次随机几乎都得重来几十次，性能直接崩。

用映射优化随机选择

后来我看到一种挺巧妙的思路，用一个一维下标的映射表来“伪造”随机。思路是这样的：

1. 把矩阵当成一维数组，总共有 m * n 个位置；
2. 每次随机一个下标 x；
3. 如果 x 之前没被选过，就对应一个有效的 (row, col)；
4. 为了避免重复，我们把当前选中的 x 映射到“未选区域”的最后一个值；
5. 下次随机范围就缩小一格。

代码看起来其实很简洁：

import random

classSolution:
def__init__(self, m: int, n: int):
        self.m = m
        self.n = n
        self.total = m * n
        self.map = {}

defflip(self):
if self.total == 0:
returnNone
        x = random.randint(0, self.total - 1)
        self.total -= 1
        idx = self.map.get(x, x)
        self.map[x] = self.map.get(self.total, self.total)
return [idx // self.n, idx % self.n]

defreset(self):
        self.total = self.m * self.n
        self.map.clear()

这个思路有点像“抽卡不放回”，每抽一次，就把最后一个“未抽过的卡”换到当前的位置，下次就不会再重复。空间复杂度从 O(m*n) 变成了 O(k)（k 是翻转次数），效率几乎是常数级的。

举个小例子

比如 m=2, n=3，矩阵一开始是：

0 0 0
0 0 0

第一次随机到 x=1，那就是 (0,1) → 翻成 1 第二次随机到 x=4，就是 (1,1) → 翻成 1 再下一次假如随机到 x=1，这时候我们通过映射发现它已经“被换走了”，就会映射到别的没翻过的位置，非常聪明。

为什么要用映射？

其实也可以用 set 去存选中过的位置，但查找+重新随机成本高。映射的好处是“每个元素都只会移动一次”，而且完全不需要真的维护矩阵。

很多人第一次看到这段代码会有点懵，比如那句：

self.map[x] = self.map.get(self.total, self.total)

其实就相当于“把最后一个未选位置，放到当前被选的位置”，这样总数少一格后，也不会丢失任何“候选项”。

重置的意义

reset() 很简单，就是把计数恢复到 m*n 并清空 map，相当于把所有格子都重新置 0。

这个方法的好处就是你可以重复执行 flip-reset-flip，无论矩阵多大，性能都很稳。

小结

说白了这题最关键的点就一个：用字典模拟洗牌过程。不用真的建矩阵，也不用每次重随机，节省空间又快。

我写完调试那天正好晚上十一点多，代码跑得挺顺，输出看起来都对，就突然有点那种“啊原来还能这么搞”的感觉。其实很多算法题都是这样，看着是矩阵操作，最后发现只要想办法“把二维转一维”，然后巧妙地控制范围，问题就豁然开朗了。

有空真可以多练点这种“数据结构模拟”的题，比纯暴力刷题有意思多了。