链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。 双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节点并且 n …

可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径啊。说实话，哪来那么多捷径啊，不过，我还是想写一篇文章，谈谈我的一些经验，或许，能够给你带来一些帮助。 对于递归，我觉得很重要的…

对于算法题还是有点信心的，，，，于是，发现了如下对话。 小秋：（嗯？怎么感觉和之前的那道判断一个数是否出现在这 40 亿个整数中有点一样？可是，如果还是采用 bitmap 算法的话，好像无法统计一个数出现的次数，只能判断一个数是否存在），我可以采用哈希表来统计，把这个数作为 k…

简而言之，我们不使用负载均衡的网络服务，只有一个服务器，这个服务器承担着所有的任务。如果突然访问量很大，可能会达到服务器的处理能力上限，会变得卡顿；如果服务器突然碰上了内部错误，死机后则会导致所有的用户都无法继续访问服务。 如果说一台网页服务器server_1.mcoder.c…

大概是去年的三月份，在找春招实习的时候，面了一次阿里，然后第一面就是写算法题，然而万万没有想到的是，我居然挂在了 LRU 缓存算法上了，这可是我再熟悉不过的算法。。。。。。。今天就来分享一波，说不定，你也做不出！ 当时做题的时候，自己想的太多了，感觉设计一个 LRU(Least…

曾经在一个大神的博客里看到这样一句话：在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。那么何为限流呢？顾名思义，限流就是限制流量，就像你宽带包了 1 个 G 的流量，用完了就没了。通过限流，我们可以很好地控制系统的 qps，从而达到保护系统的目的。本篇文章将会介绍一下常用的限流算法以及他们各自的特点。