从总监降为普通员工，新公司开出年薪850000，结果签合同时才发现猫腻，HR说85万中有部分股权激励！要2年后兑现。。

我一个朋友，原来在上一家公司是总监，被另一家公司高薪挖过去，说好年薪85万，他当时挺激动的，想着终于熬出头了。

结果等签合同那天，发现这85万不是全现金，有一部分是“股权激励”，要两年后才能兑现。朋友当场脸就绿了，质问HR，HR还一脸无辜：“我们当时也没说是全现金啊，这很正常的。”

这不就是“画饼式薪资包装”，把人骗进去再说。你以为跳槽是升级，结果进了个坑。咱就说说，现在的公司也太会包装自己了，连工资都能玩文字游戏。总之，跳槽前别光看数字，得搞清楚钱怎么发，不然真成了打工冤种了【备注:文末可领最新资料】

算法题：破解保险箱

这道“破解保险箱”的题，说实话第一次看到的时候我还以为是那种玩具安全箱密码问题，结果一看，是个纯算法题。不过不得不说，这题真挺有意思，表面上看是个字符串生成问题，实际干的事却是经典图论——找欧拉路径 🤯

题目说的简单点就是：给你一个整数 n 和一个进制 k，要你找出一个最短的字符串，使得这个字符串包含所有长度为 n 的 k进制数的排列子串。

比如 n = 2, k = 2，其实你要找的是包含 "00"、"01"、"10"、"11" 所有长度为2的二进制串的最短字符串。要是一个个拼，那就是 "00 01 10 11"，长度至少得是 8，但显然可以优化。最优解是 "00110"，5位，包含全部4种。

这不是字符串问题，实质是图遍历问题。你可以把每个长度为 n-1 的串看作图的一个节点，然后每个合法的 n 位串看作边，比如节点 "00" 通过加个 "1" 变成了 "01"，这个过程就是一条边。然后我们要走完整个图，遍历所有边，且不重复——这不就是欧拉路径吗兄弟！

Java写法其实挺直白，我上次是这么搞的：

publicclassCrackSafe{
    StringBuilder result = new StringBuilder();
    Set<String> visited = new HashSet<>();
int k;

public String crackSafe(int n, int k){
this.k = k;
        StringBuilder start = new StringBuilder();
for (int i = 0; i < n - 1; i++) start.append('0');
        dfs(start.toString());
        result.append(start);
return result.toString();
    }

privatevoiddfs(String node){
for (int i = 0; i < k; i++) {
            String next = node + i;
if (!visited.contains(next)) {
                visited.add(next);
                dfs(next.substring(1));
                result.append(i);
            }
        }
    }
}

思路也不绕，就是构建一个 De Bruijn 图，然后用 DFS 来走一遍 Eulerian path。每条边走一次，边是 n 位的字符串，节点是 n-1 的前缀，这样收尾还能自然拼接，长度刚好是 k^n + n - 1，短得不能再短。

这段代码在 n=2,k=2 的情况下返回 "00110"，完美覆盖所有组合，且是最短串，实测没毛病👌

但这里面有几个坑我一开始是没踩对的，特别是字符串截取那块。Java 的 substring 是左闭右开，搞不好就会 off by one，输出直接废掉。所以记得 next.substring(1) 这块必须写对。

还有 result.append(start) 是放在 DFS 后面，因为最后你得从图末尾往前拼，像递归拼图一样，最后把开头补上才完整。

不过讲真，这题面试时候可不是考你写代码的，是看你能不能快速反应出用图模型抽象这个问题，要是你上来就暴力生成全排列，那基本就被标记为“不懂图论”的人了 😂

其实这种基于 De Bruijn 图的思路，也有现成的构造法，直接用循环节方法构建，但实战里用 DFS 写，逻辑清楚又通用，还更容易套模板（比如 leetcode 753 就是这题原型）。

不过最后想问一句：你们生产环境真的有这么“黑科技”的需求吗？🤔 还是像我一样，写个算法题图一乐？哪天真有系统要所有状态组合都走一遍再加密存起来，我建议直接找密码学同事问问了...