小太阳

写在前面这个问题在实际工作中可能作用不大，但是面试过程中可能会被问到，这就涉及到对B+树以及InnoDB页的了解。本文将分析这个问题。答案首先回答这个问题：一般是1-3层。 InnoDB页在 MySQL 中我们的 InnoDB 页的大小默

2024-04-20 mysql

mysql 索引 B+树层数

写在前面这个问题经常在面试中出现，本文将详细介绍它的底层原理零拷贝是什么意思零拷贝并不是不需要拷贝，而是减少不必要的拷贝次数。通常是说在 IO 读写过程中。实际上，零拷贝是有广义和狭义之分，目前我们通常听到的零拷贝，包括上面这个定义减少

2024-04-18 kafka

kafka 零拷贝 mmap sendfile

写在前面go singleflight提供了一个重复的函数调用抑制机制，这个库的主要作用就是将一组相同的请求合并成一个请求，实际上只会去请求一次，然后对所有的请求返回相同的结果。其本质是对函数调用的结果进行复用。为什么需要singlefl

2024-04-15 源码

go singileflight

写在前面之前用7天实现了一个grpc框架7d-rpc, 了解了rpc框架底层原理，其中最重要的部分就是编码和协议，其他都是附加功能。如果将rpc框架比作一个人，那编码和协议就是大脑和心脏，其他功能就是手和足，比如：服务发现、负载均衡、客户端

2024-04-15 框架

rpc 编码协议

写在前面背包问题相信是很多同学害怕的问题，包括作者自己。本文将彻底把01背包问题讲透彻，争取下次遇到类似问题能轻松解决。最近面试遇到一个算法题：给定一个数组，如nums=[1,2,3,4,6]，判断能不能将它分成2个子数组，2个子数组内元

2024-04-12 算法

废话不多说，直接上开源项目地址：https://github.com/xtekky/gpt4free 最简单的部署方式:Docker // 拉取镜像 docker pull hlohaus789/g4f // 根据镜像启动容器 do

2024-04-11 开源

chat gpt 大模型聊天

写在前面今天面试遇到一个算法题，不难，但是没有想到最优解，记录一下题目描述给定一个数字n(2<=n<=100)，计算[2,n]之间每个数字的质数的数量，返回总和示例：n=8 解析：2=2,3=3,4=22,5=5,6=23,

2024-04-10 算法

算法面试求质数的数量

写在前面go的三色标垃圾回收算法是很多面试官必问的，其中的写屏障也是一个重要的考点，但是混合写屏障知道的同学并不多，今天就来解释一下什么是混合写屏障 Golang中的垃圾回收主要应用三色标记法，GC过程和其他用户goroutine可并发运行

2024-04-10 go

写在前面在面试过程中经常会被问到有没有阅读过go源码，前面写了一篇文章go slice扩容是怎么计算大小的专门针对这个问题的，学了这篇文章你就可以跟面试官说阅读过go源码，并且将他引导到go slice扩容的地方。 go slice的扩容

2024-04-09 源码

go 源码 chan

写在前面面试过程中经常会被问到有没有看过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 算法