11 2021 档案
摘要:大家好,我是雨乐。 今天在搜论文的时候,偶然发现一篇文章,名为<Is this the simplest (and most surprising) sorting algorithm ever?>,看了里面的内容,蛮有意思,所以今天借助此文,分享给大家。 算法 下面我看下伪代码实现,在证明该排序算
阅读全文
摘要:大家好,我是雨乐! 前几天,突然收到报警,线上服务崩溃,然后自动重启。 由于正值双十一期间,业务以稳定为主,线上服务崩溃,这可不是一件小事,赶紧登陆线上服务器,分析原因,迅速解决。 借助这篇文章,记录下整个崩溃的分析和解决过程。 收到报警 上午上班后,正在划水,突然收到邮件报警,如下: 问题分析 马
阅读全文
摘要:鸽巢原理 假设我们有 10 只鸽子,但只有 9 个鸽笼可以放入它们。由于我们的鸽子比鸽笼多,因此至少其中一个洞必须至少有 2 只鸽子。 这就是鸽巢原理。 每当我们要放入孔中的物品多于孔时,至少一个孔必须包含不止一件物品。 假设鸽子的数为n,鸽笼的个数为k,那么上述原理转换下就是: 鸽巢原理 ❝ 假设
阅读全文
摘要:俗话说:学如逆水行舟,不进则退;心似平原走马,易放难收。这句话对程序员而言,体会更深。这行已经越来越卷了,时刻准备着,😃。 二叉树,在面试中,已是必备的开胃菜。而在二叉树相关的面试题目中,遍历更是常考题目。本文将从二叉树的遍历角度入手,从递归和非递归角度来分析和讲解二叉树的遍历。 遍历 ❝ 二叉树
阅读全文
摘要:走过的路,回忆起来是那么曲折,把自己的一些心得体会分享给程序员兄弟姐妹们,虽然时代在变化,但是很可能你也会走我已经走过的10年的路程,有些心得体会你可以借鉴一下。 在某一天的某一个时候,突然意识到,自己已经毕业工作十年了,是该写篇东西,来记录下自己的十年,算是给自己一个心理的慰藉,亦算是给自己入职场
阅读全文
摘要:前言 大家好,我是雨乐。 5年前,在上家公司的时候,因为进程OOM造成了上千万的损失,当时用了一个月的时间来分析glibc源码,最终将问题彻底解决。 最近在逛知乎的时候,发现不少人有对malloc/free有类似的疑惑,恰好自己有阅读过这方面的源码,所以将之前的源码阅读笔记整理了下,用了大概3周的时
阅读全文
摘要:前言 大家好,我是雨乐。 5年前,在上家公司的时候,因为进程OOM造成了上千万的损失,当时用了一个月的时间来分析glibc源码,最终将问题彻底解决。 最近在逛知乎的时候,发现不少人有对malloc/free有类似的疑惑,恰好自己有阅读过这方面的源码,所以将之前的源码阅读笔记整理了下,用了大概3周的时
阅读全文
摘要:在我们当初学习网络编程的时候,都接触过TCP,在TCP中,对于数据传输有各种策略,比如滑动窗口、拥塞窗口机制,又比如慢启动、快速恢复、拥塞避免等。通过本文,我们将了解滑动窗口在TCP中是如何使用的。 滑动窗口实现了TCP流控制。首先明确滑动窗口的范畴: TCP是双工的协议,会话的双方都可以同时接收和
阅读全文