Newester

前段时间招聘的一位开发，待了两三周，拿到了京东的offer，离职了。在离职的后一天，接到了他新公司的背调电话，几乎每项都给他打了8分。这个分数打的有点虚，单纯只是为了不影响...

先根遍历：先访问根节点，然后访问左子树， 最后访问右子树。 中根遍历：先访问左子树，然后访问根节点， 最后访问右子树。 后根遍历：先访问左子树，然后访问右子树， 最后访问根...

KMP算法是一种在给定文本串T中查找是否包含特定模式子串P的一种较高效的算法。 BM算法 一般地，我们会想到用两个指针：ti指向文本串T的头部，pi指向模式串P的头部；如T...

任务 在内核层面并没有对进程与线程做显示的区分，二者统一都叫做任务（Task），区别体现在对资源的共享程度上：进程本质上是对资源的一种抽象与隔离，包括内存地址空间、文件、信...

概念 中断 CPU在执行指令时，收到某个中断信号转而去执行预先设定好的代码，然后再返回到原指令流中继续执行，这就是中断机制。 在Linux系统中，中断是一种机制，用于处理外...

golang的垃圾回收是对基于可达性分析思想的标记清除算法进行改进而来的。通过并发标记和增量收集，可以有效减少Stop The World的时间。 可达性分析回收（追踪式回...

redis重要的5种数据结构 RedisObject string（字符串） 应用场景 string 类型的应用场景非常广泛，比如： 缓存数据，提高访问速度和降低数据库压力...

Binlog（二进制日志）：Binlog是在事务提交时被写入的。当事务提交时，相关的更改操作将被记录到binlog中，以确保binlog中包含了所有已提交的更改，用于数据恢...

InnoDB支持常见的几种索引：B+树索引、哈希索引、全文索引。 B+树索引 B+树 B+树是一种平衡多路查找树，包含根节点、内部节点、叶子节点（或者没有内部节点的情况，根...

乐观锁 / 悲观锁 乐观锁、悲观锁是关于锁的两种思想观念，并不是指具体的锁机制。 乐观锁 乐观锁的思想对数据的处理持乐观态度，乐观的认为数据一般情况下不会发生冲突，只有提交...

ACID A，atomicity，原子性 原子性：事务中的所有操作构成一个不可分割的整体，要么全部提交成功，要么全部失败回滚 C，consistency，一致性 一致性：数...

![image.png](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/56e694de096f4b10bfab0f8...

Go 语言设计与实现 | Go 语言设计与实现 (draveness.me) 可视化Go内存管理 | Tony Bai...

The Go Programming Language Specification - The Go Programming Language Types 类型字面量（"T...

Golang 并发编程核心—内存可见性 - 掘金 (juejin.cn) 从 bug 中学习：六大开源项目告诉你 go 并发编程的那些坑 - 知乎 (zhihu.com)...

goroutine goroutine是golang中的并发执行单元，是一种轻量级的线程（或称为协程），用于并发执行函数或方法。每个goroutine都有自己的调用栈，并独...

goroutine以及golang的运行时设计得非常优秀且精巧，想要吃透并不容易，需要花很大的精力去研究。...

pack/V2.pdf at master · tianyicui/pack (github.com)...

linux内核中未实现真正意义的线程，而是采用轻量进程作为用户态线程的载体。linux用户线程通常是Posix线程，采用pthread库以及libc中的NTPL调用clon...

dp的两大优势： 1. dp数组缓存结果，避免重复计算； 2. 可以假定规模N-1的解已知，理解了N-1如何到达N即可求解。...