红黑树算是数据结构中比较有难度的知识点，虽然在实际的业务开发工作中使用的不多，但是这是面试官最喜欢问的知识点。 我在之前也看过很多关于红黑树的文章，但是很多都是从红黑树的性质来讲红黑树，根本未从红黑树的理论模型出发讲红黑树，所以造成红黑树比较难理解。 在学习红黑树之前，我们先来…

好了，言归正传。 有时候我们可以需要判断在大型网络中两台计算机是否相连，是否需要建立一条新的连接才能通信；或者是在社交网络中判断两个人是否是朋友关系（相连表示是朋友关系）。在这种应用中，通常我们可能需要处理数百万的对象和数亿的连接，如何能够快速的判断出是否相连呢？这就需要使用到…

排序算法概括时间复杂度O(n2)【平方阶】排序直接插入、直接选择、冒泡排序O(nlog2n)【线性对数阶】排序快速排序、堆排序、归并排序O(n1+§))排序，§是介于0和1之间的常数希尔排序O(n)【

跳表是面试常问的一种数据结构，它在很多中间件和语言中得到应用，我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到，偶尔还会让你手写试一试(跳表可能会让手写，红黑树是不可能的)，这不，给大伙复原一个场景： 但你别慌，遇到蘑菇头这种面试官也别怕，因为你看到这篇文章了(得意…

0. 前情提要 面试官： LRU全称Least Recently Used（最近最少使用），用来淘汰不常用数据，保留热点数据。 你写了5分钟，然而只写了个get和put方法体，里面逻辑实在不知道咋写。 面试官： 今天的面试先到这吧，有其他面试我们会再联系你。 我信你个鬼，你个糟…

美丽迷人的面试官您好，您见笑了，全靠看了敖丙的《吊打面试官》系列，不然我还真的回答不上很多原本的知识盲区，他真的有点东西。 切，这也太看不起我了吧，居然问这种低级问题，不过还是要好好回答。 嗯嗯面试官，我知道HashMap是我们非常常用的数据结构，由数组和链表组合构成的数据结构…

上次面试呀，我发现面试官对我的几个回答还是不够满意，觉得还是有点疑问，我就挑几个回答一下。 我觉得就是一个经验值，定义16没有很特别的原因，只要是2次幂，其实用 8 和 32 都差不多。 用16只是因为作者认为16这个初始容量是能符合常用而已。 根据泊松分布，在负载因子默认为0…

之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…