ReaderMX.
程序员老鬼

气炸了，同事拿着我的项目去面试，结果跳槽直接涨薪50%！

程老鬼约 4 分钟
最近刷论坛的时候，看到一个帖子，瞬间血压飙升：有网友吐槽，说他一个同事，拿着他辛辛苦苦干出来的项目，去外面面试跳槽，结果直接涨薪50%！这事放谁身上不来气啊？

Image

关键是，这哥们连招呼都不打，像极了拿你PPT上台演讲的人，讲得比你还起劲。你说你做项目不图名不图利，好歹图个最起码的尊重吧？这下倒好，人飞了，你还在原地当背景板。
我觉得吧，这种事儿要防，也要学。防的是职场“白嫖王”，学的是怎么包装项目、讲成果，别老觉得埋头苦干就有人看得见。下次再有人问你负责啥项目，你就说：哦，这个嘛，核心算法是我写的，但具体不能展开，公司机密你懂的。【备注:文末可领最新资料】

算法题：通配符匹配

有时候刷算法题，就跟谈恋爱一样，你以为你已经懂她了，其实她只是让你看到她想让你看到的部分。像这道【通配符匹配】题，就是那种你以为是字符串匹配，结果她来个“*”让你脑子一懵。
简单说一下题目意思：给你两个字符串，一个是文本字符串 s，一个是模式字符串 p。其中，p 可以包含两种通配符：

  • • ?：匹配任意单个字符；

  • • *：匹配任意数量（包括0个）字符。

问你，p 是否可以匹配整个 s。
当我第一次看这个题的时候，我天真地以为可以靠正则一把梭，直接 Pattern.matches(p, s)。结果发现，不能直接拿通配符当正则用，因为 * 在正则里是“重复前面的字符”，不是“匹配任意字符”。😵
那只能老老实实写匹配逻辑了。暴力解法肯定有，但在海量数据面前就是自取灭亡。刷题嘛，讲究的是时间复杂度 O(n + m)，最好空间也别太离谱。于是这题最经典的解法是双指针 + 贪心。
来，整段代码先：
public boolean isMatch(String s, String p) {    int sLen = s.length(), pLen = p.length();    int sIdx = 0, pIdx = 0;    int starIdx = -1, match = 0;
    while (sIdx < sLen) {        if (pIdx < pLen && (p.charAt(pIdx) == '?' || p.charAt(pIdx) == s.charAt(sIdx))) {            // 字符匹配成功，两个指针都走            sIdx++;            pIdx++;        } else if (pIdx < pLen && p.charAt(pIdx) == '*') {            // 遇到星号，记录位置，并试图匹配0个字符            starIdx = pIdx;            match = sIdx;            pIdx++;        } else if (starIdx != -1) {            // 如果之前有星号，就尝试让星号多匹配一个字符            pIdx = starIdx + 1;            match++;            sIdx = match;        } else {            // 无法匹配            return false;        }    }
    // 检查后续的星号    while (pIdx < pLen && p.charAt(pIdx) == '*') {        pIdx++;    }
    return pIdx == pLen;}
简单解释一下运行机制：

  1. 1. 如果字符一样或者是 ?，那毫无疑问，两个指针都往前走；

  2. 2. 如果遇到 *，那是个分水岭，我们得记下当前的星号位置，和当前 s 的位置；

  3. 3. 如果匹配不上了，但我们之前记录了 *，那就强行回溯，让 * 吃掉一个字符，接着往后试；

  4. 4. 没星号，又匹配不了，那就没救了，return false。

最骚的是第三步，贪心 + 回溯，一眼看上去像是暴力，其实是利用了指针的推进巧妙规避了所有重复遍历，看起来像 O(n^2)，跑起来像 O(n+m)，这就很优雅。
当然也可以用动态规划搞一搞，不过代码一多脑袋就疼，这题用贪心真的香。
程序员在刷题这事上，真的就是越刷越明白人性，比如这道题就能看出：

  • • 星号虽然万能，但它必须要靠前后文兜底，不然容易翻车；

  • • ? 就像感情里那种看起来靠谱的人，其实只适合短暂靠一下，长期不行。

最后，如果你是后端工程师，写接口的时候碰到那种类似“路径匹配”或者“权限匹配”的逻辑，这题的处理思路真的能直接上手复用，像是 /api/*/user/?，这种匹配规则你用这个逻辑包装一下，能跑得飞起。
现实里我们常说要稳妥，那这题就告诉你：人生哪有什么全局规划？有星号的地方，就得靠临场反应和灵活调整。

最后，我为大家打造了一份deepseek的入门到精通教程，完全免费：https://www.songshuhezi.com/deepseek

也可以看我写的这篇文章《DeepSeek满血复活，直接起飞！》来进行本地搭建。

-END-

ok，今天先说到这，老规矩，给大家分享一份不错的副业资料，感兴趣的同学可以链接我，微信：hls404 找我领取。

以上，就是今天的分享了，看完文章记得右下角点赞，也欢迎在评论区写下你的留言。

KEEP THE THREAD GOING

更多来源文章