华为0828笔试第二题

薯薯8月底投的百度，当时不知道怎么投提前批，投的是正式批。然后九月初被简历挂然后共享，至今没有动静，没有任何部门捞，身边提前批的同学都被捞不知道多少次了，投正式批的同学也开始面试了，有佬知道是怎么回事嘛，是不是被锁简历了

#一人分享一句让你在秋招振作起来的话#“火车是朝前开的，去哪并不重要，重要的是沿途的风景”——《爱情公寓》吕子乔在牛客的交流群里我写过这段话：“大四那会儿，觉得自己要是读不了研，这辈子就完了，所以不敢睡觉同时抓考研保研；研一的时候，觉得要是导师的某个项目要是做不出来就完了，所以加班加点调机器人改bug；研二的时候觉得再发不出来小论文就完了，憋着一股气写了三篇……现在想起来其实，这心态跟小学的时候，忘了写某一门作业，上课前觉得完蛋要被老师骂，是一样的。”你说这些事情完不成会怎样呢，可能读不了研就找个班上，看身边已经就业了的同学一个个都过得很巴适，没有谁会因为没有读研而一直苦恼；可能做不出来项目挨顿骂，下个项目从一开始就努力去做，或者导师发现我其实没那么靠谱就不再给我安排Dirty Work，反而现在会过得更好；可能后面多写几个专利，或者等灵光乍现就有论文思路了……可能老师那天不检查作业，或者扯过来同桌的一顿抄就好了我们人生的容错率真的大得离谱，短时间找不到工作考不上研也没啥其实，能走的路多着呢，我见过找到工作后不喜欢工作内容、辞职拿着前几个月的工资去周游世界的，我见过放弃保研去大厂结果被优化，转而出国读研的；还有人一路跌跌撞撞换了好几个方向，最后在一个意想不到的领域找到了自己的归属。人生从来不是一条直线，偶尔走错路、绕点弯，甚至停下来喘口气，都没什么大不了的。其实很多时候，我们以为的“走投无路”，只不过是没找到下一个出口而已。试错和选择是成长的必修课，而所谓“xxx就完了”不过是自己吓唬自己的幻觉。重要的是，在迷茫的时候别太急着下结论，给自己多一些耐心和弹性。你可以暂停，可以换轨，也可以走慢一点，甚至可以不走和别人一样的路——世界这么大，总有一条路适合你。错误是积累的垫脚石，而不是判决人生的锤子。所以啊，人生没必要时时刻刻都逼自己上满发条，放轻松点，少一点焦虑，与其紧紧盯着终点，不如偶尔看看窗外，说不定那些不经意的风景，反而会成为你最珍贵的记忆。

矩阵：稀疏矩阵乘链表：lc25 K个一组反转链表，涉及到的基础知识包括 反转list，list的遍历等lc148 排序链表，涉及到基础知识较多，包括递归MergeSort，合并2个有序链表

一面：    问笔试没做的一道题，拓扑排序    凸包（随机一些点，怎么获得最小凸多边形）    战力划分：二维dp    三维空间中，一把枪，射出子弹，怎么判断子弹是否打到一个正方体    怎么判断子弹是否打到非规则物体二面：    聊项目，寄    redis和mysql的区别    单点登录为什么不用mysql，要用redis    redis为什么快    redis过期失效策略    redis持久化    token怎么生成的    set和vector的区别    小根堆建立    自底向上从什么位置开始的    一道题，挺简单的，但没写出来（感冒头痛脑子一片空白，思路是对的，但就是写不对，面试结束被提醒没特判）    反问，本来有两个问题，结果当时也想不起来了，什么都没问，寄