天之草

摘要： 在事务里，为了实现乐观锁，不使用select for update， 而是在update 的时候，进行条件判断 where xxx= select的值 const ( casRetries = 3 casInterval = 50 * time.Millisecond) // 重试机制 + 乐观锁f 阅读全文

摘要： 在K8S上使用gRPC做负载均衡 作者：William Morgan (Buoyant) 译者：Anthony Han 许多gRPC的新用户会发现Kubernetes的默认负载平衡通常不能与gRPC一起使用。例如，我们来看一下将简单的gRPC Node.js微服务应用程序并部署在Kubernetes 阅读全文

摘要： 将整数反转 // 示例 1: // // 输入: 123 // 输出: 321 func reverse(x int) int { y := 0 for ;x != 0; x /= 10 { y = y*10 + x%10 if y < -(1 << 31) || y > 1 << 31 { ret 阅读全文

摘要： LRU ： 最近最少使用 操作系统的页面置换算法 基本都是用hashmap + 双端链表去实现（头插尾删） hashmap为了快速找到是那个node， 双端链表有前后指针为了能快速删除该节点 package problem0146 // 双向链表结构 type LinkNode struct { k 阅读全文

摘要： 迭代器自身是不知道是否“失效”的，它本质上只是一个迭代对象的包装。 我对“失效”的理解是，在创建一次迭代的开始时，这个迭代器应该迭代的所有元素就已经确定了，换句话说，有一个确定的迭代序列；如果说在迭代的过程中出现了与已经确定的迭代序列不同的序列，那么就可能会认为这个迭代器失效了。 具体到不同的容器， 阅读全文

摘要： 内存对齐 概念： 内存对齐应该是编译器的“管辖范围”。编译器为程序中的每个“数据单元”安排在适当的位置上。（貌似C语言是可以允许你干预“内存对齐”的） 原因： 1. 平台（移植性）：不是所有的硬件平台都能够访问任意地址上的任意数据 2. 性能原因：访问未对齐的内存，cpu需要做两次内存访问，而对齐的 阅读全文

摘要： 32位操作系统，寻址空间为2^32次方个byte，注意存储单位是字节byte 即物理内存为4GB 内存分布图： 虚拟地址转变成物理地址： 逻辑地址(段表，段偏移量）-> 线性地址（页表）->物理地址 1. 每个进程的4G内存空间只是虚拟内存空间，每次访问内存空间的某个地址，都需要把地址翻译为实际物理 阅读全文

摘要： // 只出现一次的数字 func singleNumber(nums []int) int { num := 0 for _, v := range nums { num ^= v } return num } // 二进制中1的个数 func hammingWeight(num uint32) i 阅读全文

摘要： package main import ( "fmt" ) type Tree struct { Data int LeftNode *Tree RightNode *Tree } func main() { //tree := []int{4, 2, 6, 1, 3, 5, 7} root := 阅读全文

摘要： 一个golang程序，从编译到运行，发生了什么？ 这个问题很有意思，今天我来带大家复习一下基础知识吧。 一. 为什么要先编译 1. 计算机怎么运算的？ 众所周知，计算机只能认出0和1，why？？，因为计算机是用电的，电路里只有一个真理，那就是1通电和0不通电，这就可以通过1和0来实现运算器！为了方便 阅读全文