- 博客(6)
- 收藏
- 关注
RSS订阅原创 拿下二叉树！
BG:笔者在完成B站2023年的秋招笔试题时，遇到一道二叉树的题目，居然也没思路，但仔细想想，这不就是和之前做过的某一道题一模一样嘛？那今天就从这道题出发，观察整个二叉树到底有哪些知识点，遇到二叉树题目我们可想的思路方案有哪些。如果有好的想法可以评论区交流，如果对你有帮助的话可以留言鼓励一下(25届秋招选手)
2024-07-13 11:45:44
494
原创 代码随想录_删除二叉树搜索树中的节点
迭代法是在很难写，难点在哪里，难在我们在删除节点后，需要保留它的前驱关系。观看下面这张图，假设需要删除node.val = 5,删除节点的方法和上面相同，但我们还需要让其前驱节点指向他，并且左右子树指向的操作不一样！注意题目只要求变化后的二叉搜索树合法即可，不需要考虑深度或者平衡等等特性，这给我们的操作带来了极大的便利。PS:为什么会得到这些分类的，对于我来说，根和非根的分类是比较自然的，至于接下去的小分类想一想也大概想得到.递归法会相对容易，迭代法更考验书写代码的能力，这次也会讲解下迭代法的部分。
2024-07-11 14:34:15
752
原创 没有最好，只有合适——缓存和DB的一致性问题
BG:后端秋招选手，个人公众号TccodeT,欢迎关注，一起交流！本篇文章参考自http://kaito-kidd.com/2021/09/08/how-to-keep-cache-and-consistency-of-db/，写写自己的理解，欢迎留言发表你的看法。
2024-06-26 19:09:52
877
原创 分布式事务理解+电商订单的应用
基于XA分布式事务的方案可以满足业务处理结果的正确性，但最大的缺点是多分支环境下资源锁定范围大，并发度低，随着下游分支的增加，系统性能会越来越差。[重试策略][Apache RocketMQ 的消费重试主要解决的是业务处理逻辑失败导致的消费完整性问题，是一种为业务兜底的策略，不应该被用做业务流程控制,即失败发生的概率不大且非连续性]的目的。将上述基于XA事务的方案进行简化，将订单系统变更作为本地事务，剩下的系统变更作为普通消息的下游来执行，事务分支简化成普通消息+订单表事务，充分利用。
2024-06-24 21:26:02
729
原创 我的链表老是空指针？
这道题目是让我们设计一个链表，完成新增，删除，查找的功能，leetcode中这样的题目还算比较多：像自己实现一个“LRU[最近最少使用]”，“实现一个字典树”，“实现一个特殊功能的栈等等”。BG:day4.今天本来是想分享些自己做题里遇到的问题，但是想到需要作为博客发出来就写的啰嗦了些，写着写着自己原本想表达的东西就消失了，变成了crtl+cv的无营养品，为了写而写。完成，优点是省空间，操作简单；反转链表1还是比较简单的，进一步的，反转链表2思路也比较容易，但想写出bug free的代码依然是比较困难的。
2024-06-24 16:30:43
369
原创 秋招前的60天，把握机会
3.⬅️遍历完bottom--，表示下一次这个方向的时候升高一行[if(top>bottom)退出]2.⬇️遍历完right--，表示下一次这个方向的时候左移一行[if(right<left)退出]1.➡️遍历完top++，表示下一次这个方向的时候降低一行[if(top>bottom)退出]4.⬆️遍历完left++，表示下一次这个方向的时候右移一行[if(right<left)退出]补充：我们可以再看一道题目，相信结合起来看对滑动窗口的适用时机会更加的清晰。滑动窗口也是很棒的一种思路哟。
2024-06-23 20:48:33
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人