快乐的程序员
算法：求小于指定数字n的每个数字的质数数量之和 算法：求小于指定数字n的每个数字的质数数量之和
写在前面今天面试遇到一个算法题，不难，但是没有想到最优解，记录一下 题目描述给定一个数字n(2<=n<=100)，计算[2,n]之间每个数字的质数的数量，返回总和 示例：n=8 解析：2=2,3=3,4=22,5=5,6=23,
2024-04-10 算法
算法 面试 求质数的数量
go 垃圾回收中的混合写屏障 go 垃圾回收中的混合写屏障
写在前面go的三色标垃圾回收算法是很多面试官必问的，其中的写屏障也是一个重要的考点，但是混合写屏障知道的同学并不多，今天就来解释一下什么是混合写屏障 Golang中的垃圾回收主要应用三色标记法，GC过程和其他用户goroutine可并发运行
2024-04-10 go
go 垃圾回收 三色标记 写屏障 混合写屏障
go channel源码解析 go channel源码解析
写在前面在面试过程中经常会被问到有没有阅读过go源码，前面写了一篇文章go slice扩容是怎么计算大小的 专门针对这个问题的，学了这篇文章你就可以跟面试官说阅读过go源码，并且将他引导到go slice扩容的地方。 go slice的扩容
2024-04-09 源码
go 源码 chan
go slice扩容是怎么计算大小的 go slice扩容是怎么计算大小的
写在前面面试过程中经常会被问到有没有看过go的源码，如果没有看过那面试效果就大打折扣了，这个问题如何解决呢？ 首先问有没有看过go的源码，一般就是想问有没有看过go的slice,map,channel的底层实现（当然还有其他的一些，比如si
2024-04-09 源码
go slice 扩容 源代码
leetcode算法题：100277. 使数组中位数等于 K 的最少操作数 leetcode算法题：100277. 使数组中位数等于 K 的最少操作数
写在前面今天上午做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）的三种实现方式 单点登录（SSO）的三种实现方式
什么是单点登录单点登录（SSO，Single Sign On），是在企业内部多个应用系统（如考勤系统、财务系统、人事系统等）场景下，用户只需要登录一次，就可以访问多个应用系统。同理用户只需注销一次，就可以从多个应用系统退出登录。简单来说就是
2024-04-02 架构
单点登录 SSO 三种实现方法
mysql 间隙锁、next-Key Lock mysql 间隙锁、next-Key Lock
写在前面之前讲过mysql乐观锁、悲观锁， 这两种锁都不会造成死锁，本文将讲解一下会造成死锁的间隙锁和next-Key Lock。 为什么有间隙锁和next-Key Lock间隙锁和next-key lock是为了解决幻读问题的，先回顾一下
2024-04-02 数据库
mysql 死锁 间隙锁 next-key lock 解除死锁
4 / 23