长鑫存储数字前端设计面经（已offer）

题目1：跳跃游戏

最近菊厂陆续开了，极力劝退那些拿13级的985硕士，就13级那么点儿薪资，一线城市每个月到手1.8/7/6w，租房2k还是破烂，吃饭2k还是预制菜，买个1k衣服都是聚酯纤维破塑料，稍微出去浪一浪，能留1w就是万岁，要是再有个啥都想买的对象，一线工作一年难存10w。隔壁工地混泥土，钳工，焊工一天800+，还包吃包住。读书18年到985硕士出来就为了进厂螺丝工？还不如从8岁童工开始干活，别人读书完了你工龄18+，混不上领导也是个小头头了。当然专科进来正式工，od都行，一般本科进来13级也OK，毕竟22岁年纪摆在那个地方还不需要太花钱。读硕博的基本26岁，工作两年就要结婚的，兜里没几个崽，连彩礼都要信用贷。菊厂离职的不少，毕竟正常没人受得了9116（梗：再来一次911刷6）。为啥这时候劝？因为刚下班，因为国考刚完，省考下周，就是可惜选调只有当年应届能报。现在回想能拍断大腿。应届生真实好身份，错过这一次，选调，考公，考编，当老师，进医院，研究所，高校，央国企，基本都无缘了，就连报名资格都被剥夺了，可谓是被党和国家遗弃的废材，统称“社会上的”，扔到社会去流浪，被用坏了就扔医院，长期超负载使用，零件修不好基本可以扔火里回炉重造了。体制内奉行找体制内的，都是党和国家选的人才，智力不差，样貌不丑，身材端正，收入稳定，安居房政策福利待遇也OK。因公出行都是报销，周末顺带“游山玩水“，这种体制内单身资源但凡想找对象，去社会上随便吆喝一声都排队。观察一下，基本没什么公务员在相亲，因为早就被邻里邻居抢光了。

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...