JackieZheng

Redis的内存淘汰机制好几种，如ttl、random、lru。 lru（less recently used）即最近最少使用策略，表示在最近一段时间内最少被使用到的Redis键，如果遇到内存不足，会有限淘汰这部分键来腾出更多空间。 今天就来说说lru这种淘汰策略是如何通过链表…

将两个升序链表合并为一个新的升序链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 说明两个链表都是有序的，也就是将两个有序的链表重新合并成一个整体有序的链表。 思路就是挨个比较两个链表中的元素，谁更小就先取谁，然后记得将指针移到下一个节点，直到遍历完两个链表。 最…

这种对称的方式都是回文。 如果将链表形式换成数组，是不是就简单很多了。针对一个长度为n的数组，我们可以一一比对节点0和节点n-1，节点1和节点n-2，直到收尾索引相等。 但是这里说的是链表，显然遍历完整个链表，找到尾结点，然后再回溯进行比较显得有些不切实际，况且这里并不是双向链…

这张图不存在环，头结点是1，尾结点是5。 这张图中，节点2-3-4-5-2就构成了环。 顾名思义，一个快指针，一个慢指针。 如果不包括环，快慢指针同向行驶，根据小学经典数学题，他们永远无法相遇，而且差距只会越来越大。 如果链表有环，意味着快慢指针都会调头，好比操场跑步，第一圈快…

上篇我们主要介绍链表反转的原地反转解法。 当然，今天就来看看链表反转的递归解法。 如上就是递归的过程，从下面的代码层面，我们可以看到底层的表示形式就是自己调用自己，直到满足阈值条件则停止。 我们假设此时传入的head指向的是带反转的链表，目前head的值为5。 head.Nex…

如果换成数据反转，你会吗（傻子才不会）。 按照常规思维，链表反转需要知道最后一个元素，然后从最后一个元素依次往前找，直到遍历到第一个元素即完成反转。 但是这里并不是双向链表，即使找到最后一个元素也找不到前继节点。再者，即使是双向链表，通过找到尾结点再往回遍历听着也不像是很高端的…

前段时间发现线上有个服务接口，总是间歇性告警，有时候一天两三次，有时候一天都没有。 告警的逻辑是在一个接口中异步调用了另一个HTTP接口，这个HTTP接口调用出现超时。但是我去问了负责这个HTTP接口的同学，人家说他们的接口相应都是毫秒级别，还截图监控了，有图有真相，我还能说啥…

今天测试同学为了赶进度，加班去测试我的功能。 下午第一个问题提过来，根据经验，这个应该是测试的逻辑问题，最后他自己也发现了。 过了一会，提了第二个问题，说是本该命中条件进入某个等级的，没有进入，跳到下个等级了。 拥有几年开发经验的我，此时当然不会说“我的代码没有bug，你再试一…

于是想到了iota，深入了解了下，这个小东西好像有点东西。 再回到需求本身——枚举。有了iota，就不用显示定义一大堆数值了。 两者的效果是一样的，各个枚举对应的值也是一样的。iota是从0开始，每一行都是往下递增。乍一看，iota还显得挺高端。 施展威力的同时，iota也有大…