题目1：实现最大正向匹配分词算法

本人双非本，一段中厂6个月测开实习秋招以来，被无数大公司直接简历挂，陆陆续续也面过五个比较大的公司，给我的统一感受就是学历真的很重要很重要，我的实习虽然只有一段，但是在公司项目的成果还是很能打的，基本上一面都可以过，但是一旦到了主管或者HR那个层面，真的可以很清晰感受到他们对学历的看重大于能力，之前极兔那个面试官就直接明说，他们觉得能力可以慢慢培养，但是学历就体现一个人的学习能力和努力程度，也有HR直接说如果你同一批竞争者有学习能力和努力程度大于你的，你会怎么办？当时我好像觉得学历真的把我定在了一个弱智不努力的标签上，感觉很无力，当下尚且测试的环境这样，都不敢想象开发和算法已经变成什么样了，不过也有好消息，拿到了一家深圳10k的offer，也算是为我这两个多月的努力画上了一个逗号，后续怎么样，就要靠自己了，祝牛友们早日拿到自己心仪的offer

我上一次认真准备面试，已经是三年前的事了。那时候我一直觉得，只要 Java 基础还在，项目经验还在，问题就不大。毕竟那么多年后端，不至于一出来就水土不服。直到真正开始面试，我才发现一个事实：我不是技术退步了，而是市场已经换了一套考法。第一轮面试，我就意识到“不对劲”前半段问题其实很熟：Java 基础并发、JVM、数据库、中间件分布式、微服务、Spring 体系我心里还在想：还好，没脱节。但很快，问题开始变了：如果这个系统让你重新设计，你会怎么做？你当时为什么不用另一种方案？在不确定需求下，你怎么判断技术取舍？开放性场景题明显多了。没有标准答案，面试官更关心的是你的思考过程，而不是结论本身。真正...