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

记得那年大三的时候，我们都在玩，室友突然说要去一线城市实习，我们都笑他不好好把握没课的大学时光……结果第二年开春室友回来之后就变了一个人，游戏也不打了，整天就是抱着电脑刷题，做项目，闲下来的时候就给我们讲实习遇到的同事，还有好mt，他说现在很清楚知道自己想要什么，不考研不考公，想去大厂工作……最后我们都在考研的时候，他已经拿到了大疆的offer，有一次碰到他刚好一起进图书馆，我问他年薪多少，他不好意思的笑了笑，40w+，然后我两就分开了，他去了机房，我去了自习室……

实习工资这件事，和个人能力有关，但和公司关系真的很大，在 Java 实习生身上尤其明显。同样是写 Java，有的实习生在小公司做 CRUD、改 Bug，一天忙到晚，工资却刚够生活；而在业务成熟、技术体系完善的公司，实习生可能参与 Spring 项目、写单元测试、接触线上流程，薪资却高出一截。差距往往不是代码水平，而是公司所处的阶段和业务价值。对 Java 实习生来说，大厂或头部互联网公司，技术栈成熟、流程规范，实习更多是在“产出价值”，自然愿意给更高的回报；而小公司更看重人力补充，实习岗位往往被当作低成本劳动力，薪资空间有限。所以，实习不只是“先有一份工作”，更是一次平台选择。工资是表象，背后...