qq_56985164的博客

原创 停更说明123

几位小伙伴私信我为什么停更了，就是在4月中旬已经拿到了pxx实习oc，所以玩了大半月，并且在准备小论文的投递，java后端的知识有段时间没看了，兄弟们，我们秋招再见！祝你们也能拿到心仪的暑期实习。

原创 Day8（14:00-21:00）

4.19:00-21:00 看面经，补充知识，发现对redisson定位有问题。2.14:00-18:00 看面经，补充知识点。3.18:00-19:00 看openclaw。1.又是4:00睡的，沟槽的EDG。

原创 Day7（10:00-10:30，10:30-13：00,14:40-22：00）

10:00-10:30：去帮忙党支部的事情，获得了下一批预备党员的优选资格。20:30-22:00字节面经x1。17:00-18:00党支部事儿。10:30-13：00复习八股。14:00-17:00黑马复习。19:30:20:30吃饭休息。13：00-14:00 吃饭。18：-00-19:30组件。

原创 春节回来，康复学习Day6（9:00-9:40，12:00-13：00,14:40-22：00）

6.19:00-22:00，backtrackbuddy组件复习，想了半天怎么1.传统做法每种异常单独建表，你说你解决了这个问题，那么一张表怎么兼容所有业务场景的，别扯注解，说表设计的核心思路。终于弄到了论文对比的数据集MIMIC-IV，能申请但是要经过国外的医疗公开数据集使用培训，有证书才能下载下来，国内没有资格，还好弄到了，接下来就好办了，模型已经完成。1.早上十点开组会，九点起床背了会儿八股。2.开完组会回工位接着复习八股到中午吃饭。4.接着背八股，一直到18:00。

原创 春节回来，康复学习Day5（14:00-22:00）

3.康复BackTrackBuddy（17:00-22:00）1.黑马点评的康复完毕（14:00-16:30）2.调整黑马点评简历。

原创 春节回来，康复学习Day4（13:30-18:00）

1.康复点评（13:30-18:30）基本完成。

原创 春节回来，康复学习Day3（9:30-18:00）

3.复习黑马点评（14:00-18:00）只看了一半，想了很久考公的问题，考公准备的时间其实和我去大厂实习秋招是冲突的，但是大厂实习面试已经准备的差不多了，还是要坚持下去，看看能不能拿到大厂实习然后base西安的多拿薪资，主要还是看ryh的态度了，如果没戏那我就往回考了。1.扫描一遍基础八股（9:40-11.48）4.还是得用MIMIC-IV啊，Ⅲ太老了。2.修改简历八股部分13：00。

原创 春节回来，康复学习Day2（12:30-20:20）

1.今日目标，复习剩余八股文。0.昨日返程复习内容。

原创 0x3f 第56天 复习9：00-（实际完成于2.9日）

king is back，前几天都没有看算法了，注意力都在项目的理解上，快放假回家了，今天好好重温一下算法们，也是休息了一下脑子中算法的部分，看看能不能安排，希望一天能弄完。

原创 0x3f 第49天 面向实习的八股背诵第六天 过了一遍JVM的知识点，看了相关视频讲解JVM内存，垃圾清理，买了plus，稍微看了点确定一下方向

就是跳跃游戏Ⅱ，只不过把最远跳跃的距离改成了字母最后一次出现的位置。last{}字典：记录每个字母出现的最后位置，最核心的参数。end：记录当前区间里的节点能走到的最远距离。关键参数start：作用仅限于记录区间长度。

原创 0x3f 第49天 复习 11:00-12；23

原创 0x3f 第48天 面向实习的八股背诵第五天 + 堆一题 背了JUC的题，java.util.Concurrency

只需要一个mx标记能跳到的最大地方，不断更新就行，如果到最后i>mx，那就说明到了最后一个节点，mx跳不到i这个位置，那就是False。

原创 0x3f 第48天 复习 10:24-12；00

原创 0x3f 第47天 面向实习的八股背诵第四天 + 堆一题 背了好久的mysql内容，希望可以记住，毕竟是大重点

因为是中位数，还是数据流，那就得不断的保证中位数两边的排序的数量是一致的，左边大根堆，右边小根堆，并且一直保持左边比右边多一个，如果目前两边是平衡的，要新加入一个，那就先把小根堆的最小值取出来，加入到大根堆，再把新节点放到小根堆的位置。小根堆的插入叫做heappush（堆，插入的值）大根堆的排列并pop最大元素heappushpop_max。小根堆的排列并pop最大元素heappushpop。用到了好多第一次见的方法，比如大根堆的插入叫做heappush_max（堆，插入的值）堆的形式是数组，对于索引为。

原创 0x3f 第47天 复习 9:24-10:24

原创 0x3f 第46天 面向实习的八股背诵第三天 + 堆一题 很焦虑，感觉压根背不完，背了也不一定能讲出来，一直在想象面试的场景

今天背了concurrent hashmap如何解决高并发线程安全问题，Spring如何解决循环依赖，IOC概念，相关注解，AOP概念底层原理项目哪些地方用到AOP，动态代理概念，实现机制，redis的数据结构，跳表是什么，zset能实现多线程并发安全吗，redis为什么快，什么是IO多路复用技术，持久化机制RDB和AOF，优缺点，过期删除策略，内存淘汰策略。所以这个题就是根据出现次数放进同一个桶，然后把桶顺序反转，一个一个取，满足k个就行。1.Topk高频元素。

原创 0x3f 第46天 复习 9:58-10:55

原创 0x3f 第45天 面向实习的八股背诵第二天 + 堆一题+看见了些不得了的事情总观效应了

核心思想：假设数组升序排列后是（n=6），第 2 大元素是 5，对应下标6-2=4；

原创 0x3f 第45天 复习 9:44-10:55

原创 0x3f 第44天 面向实习的八股背诵第一天 + 栈两题+下午又在写项目书qnmd

核心思想：单调栈栈内存的元素是每天温度的下标，和之前单调队列逻辑一样，存下标能得到更多信息为什么会形成单调的栈，因为越靠近栈顶越小，不会出现大的元素，因为只要有大的元素出现，那就说明他是前几天的最高温度，那就消消乐,while就是消消乐的关键，最新的一天比前几天栈的温度都高，那就直接把栈清了，如果是if，就只能清掉栈顶的一个，无法消消乐为什么初始化为0，因为只需要找更高温度的位置，未更新的位置自己就是相比后面几天的最高温度。

原创 0x3f 第44天 复习 9:41-10:36

原创 0x3f 第43天 黑马点评全量复习一遍 + 栈两题

解法：栈里存的都是二元组（ x，y）x是当前存入栈的元素，y是当前栈最小元素，这样既可以O(1)弹出当前元素，也可以O(1)弹出栈内最小元素。

原创 0x3f 第43天 复习 9:17-10:29

原创 0x3f 第42天 黑马点评lua脚本加阻塞队列优化秒杀以及redis数据结构常用场景 + 二分查找二维矩阵

简单的方法，排除法，从右上角往左下角找，时间复杂度m+n使用二分法的话，其实相当于把二维矩阵拉开变成一维的一个数组，毕竟顺序都排好了，直接二分就完事了，时间复杂度m*n利用一个技巧：不用变成一维，先求得mid，mid在二维矩阵中的行就是 mid//n列就是mid%n然后lowerbound就行。

原创 0x3f 第42天 复习 10:39-11:33

原创 0x3f 第41天 setnx的分布式锁和redission，白天写项目书，双指针

1.不要立即返回mid，而是统一返回left比如if nums[mid] == target:return midx完整逻辑之后返回left就是lowerbound，第一个满足target的坐标2.为什么 if nums[mid] < target:的逻辑是对的if nums[mid] > target的逻辑是错的因为我们是lowerbound，我们要找第一个≥target 的下标，所以判断条件是＜ ，然后不断向大于靠近：→。

原创 0x3f 第41天 复习 13:36-14:38

原创 0x3f 第40天 setnx的分布式锁和redission，写了一天项目书，光背了会儿八股，回溯（单词搜索）

循环体需要三个参数，i,j负责定位,k负责指向目前在查word的第k个字母。已经遍历到第k个字母，在结合前面没有返回False，那就说明True。剪枝1：把board里的cnt一遍，如果要查的word的cnt比board的多，那肯定无解。剪枝2：考虑word的第一个字母出现的多，还是word的最后一个字母出现的多。循环体：遍历过的都做标记，和寻找岛屿一样。i,j 不等于第k个字母False。可以评到难的程度，和N皇后难度差不多，虽然逻辑简单一点。最终遍历使用any 因为任何一个点都可以是查询的起点。

原创 0x3f 第40天 复习 9:58-10:52

【代码】0x3f 第40天 复习 9:58-10:52。

原创 0x3f 第39天 黑马点评缓存雪崩等+超卖一人多单的乐观锁悲观锁，回溯

已经闭着眼睛写了，但是一些细节还是有点忘了，就比如最后path.append(r）还是（c）表示「第r行的皇后放在第c列」；dfs(r, s)中的r是「当前处理的行号」，遍历到列c且校验合法后，执行→ 本质是「为第r行选定列c，并记录这个选择」。

原创 0x3f 第39天 复习 9:13-10:13

【代码】0x3f 第39天 复习 9:13-10:13。

原创 0x3f 第38天 外卖完结，黑马点评短信登录面经，树 完结，图论

和最长直径完全一样的思路后序遍历，计算当前节点的最大路径和，也就是他的左节点最大路径和+右节点最大路径和+他自己的val然后就是返回值return 左最大路径和 或者右最大路径和 + 他的val区别在于如果是负数，那就放弃这条路径ans = -inf,毕竟如果全部值都是负数，那ans=0岂不是一条路都不走了。

原创 0x3f 第38天 复习 9:06-9:48

【代码】0x3f 第38天 复习 9:06-9:48。

原创 0x3f 第37天 外卖10+11.5，树

1.Python基础是 Python 列表的内置方法.index(X)找出数组元素X的下标 inorder = [9,3,15,20,7] inorder.index(3)---->1。

原创 0x3f 第37天 复习

二叉搜索树中第 K 小的元素

原创 0x3f 第36天 外卖8,9，树

1.核心思路：中序2.中序出来的就是1234563.所以每次左子树遍历之后，k-1 当k==0的时候，正好就是顺序的第k个4.终止条件是遍历到 None或者k==0也就是提前找到了第k个，就直接结束，不用再找了。

原创 0x3f 第36天 复习

原创 0x3f 第35天 电脑硬盘坏了 +二叉树直径，将有序数组转换为二叉搜索树

九点多电脑还好好的，突然蓝屏了，自己修了半天无果，打电话叫修电脑的，头天晚上电动车还坏了，后面轮胎瘪了，简直就是祸不单行，先去把轮胎修了，然后等着修电脑的来，检查完说电脑硬盘用久了坏了，c盘d盘用不了了，还好大部分研究生期间数据都在e盘，把e盘取出来，换了台主机，基本上一台全新的电脑，啥都得安装。论文的原始数据集还在，但是之前搜的文献啥的，存在c盘的都没了，整理一下大概哪些没了，哪些还在早上十点一直弄到下午五点，把外卖的环境全部有配置好了，还好能继续跑，今天真的心累，写写算法休息一下吧，唉。

原创 0x3f 第34天 redis+购物车

苍穹外卖day7。

原创 0x3f 第33天 redis+链表

1.先翻转当前状态的左右节点。