今天睡地板，明天做老板

算法成绩: 0.95 , 1 , 0.28 , 忘记快读快写的模板了不然感觉第一题应该能都过,第三题不会直接暴力蹭分了

hot🔥100 全部思路现已奉上 并附有一些模版和方法帮助各位uu面试前快速复习激活思路 文字省略部分看图即可栈69.有效的括号：奇数 return false 哈希表保存对应关系 左括号入右括号判断栈顶左括号对应关系70.最小栈：栈中保存添加元素 和 前缀最小值 初始化栈底添加Integer.MAX_VALUE（+∞）哨兵对应栈为空71.字符串解码：DFS递归 k[encoded_string] 嵌套的括号从内到外解码72.每日温度：单调栈 从右到左（peek是索引小数值更大数）从左到右（todolist）73.柱状图中最大的矩形：单调栈 存储 柱子下标 遍历过程找每个柱子左边界（第一个比它矮的柱子）和右边界（第一个比它矮的柱子）堆74.数组中的第k个最大元素：（找下标n - k元素）快排 随机数选择pivot（遇到大量重复元素会退化到O(n<sup>2</sup>））两种思路：1-把 < pivot 改成 ≤ pivot三路划分：小于、等于和大于基准数的所有元素75.前k个高频元素：🪣桶排序 哈希表现统计元素出现次数 出现次数相同元素放入同一个桶，然后倒序遍历桶76.数据流的中位数：大小堆 最大堆比最小堆多一个数贪心77.买卖股票的最佳时机：更新minPrice 找最大prices[i] - minPrice78.跳跃游戏：维护最右可达位置max，i > max return false79.跳跃游戏II：更新从当前所有位置能跳到的最远位置   当走到当前跳跃能到达的最远位置进行一次新的跳跃80.划分字母区间：遍历字符串，计算字母的最后出现下标（last[i]）合并区间动态规划递推 - 状态转移方程初始值 - 递归边界0-1背包每个物品只能选 0 个或 1 个分割等和子集、子集和问题完全背包每个物品可以选任意多次零钱兑换、完全平方数问题0-1 背包：物品唯一，怕重复 → 倒序遍历完全背包：物品无限，要重复 → 正序遍历多维动态规划技巧

本人处女面，面试官人超好，面都很舒服，总计1.5h，由于算法没撕出来，估计挂了。一 自我介绍二、技术部分拷打项目，直接共享屏幕给他说代码（30min）八股部分（10min）：为什么会出现粘包，粘包的情况四次挥手优先队列的底层实现，树结构是怎么维护的讲一下多进程讲一下缺页中断算法（50min）：挺好，给我出三道简单题1.memmove实现2.环形链表的环入口节点检测3.lru当时看了题目我一边讲思路一边写代码，结果不会写io，问了几句，没回，以为面试官不在线就把耳机摘了（其实能看到在线，但是他麦克风没打开），自己写了半小时。然后十一点半面试官打电话过来说结束面试了。没机会问问题了。可惜，很好的面试官。继续刷算法吧，自己写一下testcase已收到感谢信

总分344，政治58、英语87、数学117、408 82，报学校的时候因为求稳妥报了本校，一个双非一本的网安。现在又非常纠结是否要去读还是二战，我是三无选手，没有科研、实习经历，就过了四六级拿过校奖学金。但是看到一起备考的同学高分去了92，就有点不甘心，想再试试。但是也有一些360+的同学一志愿没上只能调剂到比本科更差的学校。备考期间我挺认真的，但是进度一直比较慢，导致数二和408做的题目较少，只做了真题和当年的模拟题，最后也没有时间二刷。我在想是否是自己的备考方式不对，导致还有一些潜力没有发挥出来，同时又会担心二战是否能有个有效的提升以支持我报个2。最近一直在纠结这个问题，想听听各位牛友的看法，希望大家能给我些建议，我不玻璃心，感谢。