k8s cache tips

在程序中经常需要用到内存缓存,说简单一点就是一个map。这里以k8s中的canche为例看看好的缓存机制是如何设计的以及有哪些需要注意的地方,以后在程序中遇到类似的缓存相关的问题就可以直接拿过来使用。这部分的介绍不需要对k8s的背景知识有任何的了解,但是了解了缓存机制之后再看一些相关的组件比如kube-controller,多少会更有一些更加全局的认识对于k8s自身业务代码的深入理解也会有所帮助,甚至可以按照自己的业务逻辑和场景实现一个定制的controller。

继续阅读全文 »

Algorithm(7) Two pointers and hash table (Part A)(By solution)

整理一下leetcode里面关于 2sum 3sum 的几个问题,后面还补充了几个two pointer的其他问题,主要是longest sub str with at most K distinct characters的一系列问题。关于 hashtable 以及 two pointer的应用,由于在实现上不像树、图那些在结构上比较复杂,大多是灵光一闪,或者是绕一两个弯就能想到的,面试也是各种常考,应该是要掌握好的一类基本问题。

继续阅读全文 »