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

欠下的债终究是得还的，早知道不实习了。。。

最开始机考的时候有一道题感觉做的时候连测试用例都还有没通过，最后提交歪打正着通过了很多，最后顺利通过10月底线下面试也很坎坷，一面就面的很不好，手撕用的最暴力的解法，面试官喊优化也一直优化不出来，面试问的问题也是很偏计算机网络基础的问题，很多没回答上，但是最后竟然获得了二面机会二面的时候感觉运气特别好，手撕抽到了一个很简单的算法题（岛屿问题），面试问的也都是基础java八股，最后也是顺利进入三面，第二天感觉第一面不好都以为没机会了，竟然顺利通过后面十一月份没有等到保温电话，中旬还去询问接口人（部门领导），还被降温了，回复我：看破不说破。当时就觉得无了最后十一月底竟然收到了部门领导的保温电话，也是很快就收到了意向。12月初显线下签约完后部门领导聊天，他说我当时的面试成绩刚刚过及格线，而且是他第一个收到简历的，后面帮我推了一下进度（部门投递的人比较少），最后也很幸运有这个机会

一面 40分钟   项目难点亮点深挖（思路和解决办法）   浏览器渲染，display、visibility这些内容对元素的重排、重绘的影响   setTimeout、Promise、requestAnimationFrame这些api的区别   react中通过useState维护了一个对象数组，如果要修改这个对象数组的某个值，应该如何实现？  通过不可变数据（让口头说源代码怎么写😂），通过扩展运算符    如果对象的赋值，如果不是浅拷贝，使用深拷贝的话有哪些影响   重渲染层面来说，深拷贝有什么影响吗  面试的时候说id一样就不会重新渲染，后面复盘的时候试验了一下，都会重新渲染，除非用m...