小太阳

写在前面面试过程中经常会被问到有没有看过go的源码，如果没有看过那面试效果就大打折扣了，这个问题如何解决呢？首先问有没有看过go的源码，一般就是想问有没有看过go的slice,map,channel的底层实现（当然还有其他的一些，比如si

2024-04-09 源码

go slice 扩容源代码

写在前面今天上午做leetcode周赛，第三题是：100277. 使数组中位数等于 K 的最少操作数其实当时已经做的差不多了，但是有2个测试用例未通过，报超时了。事后看题解，思路根别人是一样的，但是别人用到的排序算法是go自带的sort

2024-04-07 算法

面试 leetcode 数组最少操作

写在前面之前介绍过面试题：二叉树的非递归前序遍历、面试题：二叉树的非递归中序遍历、面试题：二叉树的非递归后序遍历，感兴趣的同学可以先去看看那几篇文章。前序和中序的非递归算法非常相似，包括后序的方法三介绍的算法也很相似。本文将总结这3个相似

2024-04-05 算法

写在前面前面分别介绍了面试题：二叉树的非递归前序遍历和面试题：二叉树的非递归中序遍历，举一反三，本文介绍二叉树的非递归后序遍历方法一作者觉得这是最简单的一种方法，就是用两个栈。申请两个栈s1, s2。后序遍历的步骤如下：申请一个栈记

2024-04-05 算法

二叉树面试非递归后序遍历

写在前面上一篇文章面试题：二叉树的非递归中序遍历介绍了非递归中序遍历，举一反三，本文来介绍一下非递归前序遍历。写完非递归前序遍历后发现，思路和代码根非递归中序遍历差不多，代码相似度高达90%，先看代码代码// 定义节点 type Nod

2024-04-04 算法

二叉树面试非递归前序遍历

写在前面栈，是一个先进后出的数据结构。面试中经常会遇到栈的变体，比如最小栈，leetcode上原题：最小栈题目描述思路拿到这个题，作者想法是用单链表维持一个递增队列，每层插入(push)或者删除(pop)的时候，往递增队列中插入或者删除

2024-04-04 算法

面试最小栈

写在前面最近面试遇到这个算法题，其实二叉树的前序、中序、后续非递归算法是最基本的、必须掌握的算法。但是这个题目花了我40分钟时间，实在不应该，今天总结一下，希望下次能记住。思路二叉树的中序遍历，其实就是左-》中-》右，先访问左孩子，然后访

2024-04-04 算法

二叉树中序遍历非递归

什么是单点登录单点登录（SSO，Single Sign On），是在企业内部多个应用系统（如考勤系统、财务系统、人事系统等）场景下，用户只需要登录一次，就可以访问多个应用系统。同理用户只需注销一次，就可以从多个应用系统退出登录。简单来说就是

2024-04-02 架构

单点登录 SSO 三种实现方法

写在前面之前讲过mysql乐观锁、悲观锁，这两种锁都不会造成死锁，本文将讲解一下会造成死锁的间隙锁和next-Key Lock。为什么有间隙锁和next-Key Lock间隙锁和next-key lock是为了解决幻读问题的，先回顾一下

2024-04-02 数据库

写在前面kafka保证消息高可用主要是三个方面：集群、partition、副本集群单机是没有高可用可言的，高可用都是对集群来说的。Kafka 的基础集群架构，由多个broker组成，每个broker都是一个节点直接读 leader 上的

2024-04-01 中间件

kafka 高可用

写在前面最近面试，被问到https工作流程，没有回答上来，其实挺简单的，本文总结一下。 http与https的区别思路: 这道题实际上考察的知识点是HTTP与HTTPS的区别，这个知识点非常重要，可以从安全性、数据是否加密、默认端口等这几个

2024-04-01 协议

http https 加密浏览器

写在前面面试中会被问到binlog相关知识，本文总结一下。正文statementbinlog是归档日志，属于MySQL Server层的日志。可以实现主从复制和数据恢复两个作用。当需要恢复数据时，可以取出某个时间范围内的binlog进行重

2024-04-01 数据库