一年之后,B 站终于把故障复盘写了出来。
我简单看了一下,和我当初猜测的原因部分吻合,猜对了由于某接口负载过大导致雪崩效应,但没有猜对导致负载过大的原因。
很显然,这篇文章是从纯技术角度解读本次故障的。
B 站有 UP 主做了这方面的视频,但受篇幅所限,讲的还不够细致,我尽力做了补充,但最终还是决定单独写一篇文章讲讲这件事。
如果大家对技术有一定了解,比如你听说过微服务、负载均衡、集群、多活,并且
1、冒泡排序(最基础的排序)O(n^2)
//冒泡排序核心点 俩个for循环嵌套 第一个趟数 相当于length-1 第二个每趟比较的时间是递减的
//相邻的俩个相比 j和j+1相比
function bubble(arr) {
//遍历数组
for (var i = 1; i < arr.le