前言

不管是学生还是已经工作的人，我想彼此都有一个相同的梦想：进大厂！

眼看着2021年就过去一半了，那么如何才能在后半年弯道超车，进入梦寐以求的大厂呢

首先你要清楚，现在无论是大厂还是小公司，面试考察的早已不仅仅是对技术语言的掌握程度了，**对开发者算法能力的考查也越来越严格！**甚至很多公司直接让手写代码，来考查数据结构与算法的扎实程度。在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的人，必然会更轻松的通关面试。而其实不仅仅是面试，算法根基不扎实，在工作对于代码性能提升、编程语言的驾驭，都会比别人差很多！这些，都是衡量一个优秀程序员的核心标准！

如果未来你想面试、工作时更轻松、更有竞争力，那我劝你现在真的应该好好学一下数据结构与算法！

造成雪崩的真实场景

1.4.1 服务提供者不可用

• 硬件故障:如网络故障、硬盘损坏等。

• 程序的 bug:如算法需要占用大量 CPU 的计算时间导致 CPU 使用率过高。

• 缓存击穿:比如应用刚重启，短时间内缓存是失效的，导致大量请求直接访问到了数据库，数据库不堪重负，服务不可用。

• 秒杀和大促:服务短时间承载不了那么多请求量。

1.4.2 重试加大流量

• 用户连续重试:比如用户看到界面上没有响应，所以又操作了一遍，结果又增加了一倍请求量。

• 程序重试机制:比如代码中有多次重试的逻辑，一次失败后，过几秒后再重试，重试个三次就取消重试，走异常处理分支了。也是增加了请求量。

五、如何防止雪崩

方案

出问题前预防：限流、主动降级、隔离

出问题后修复：熔断、被动降级

「本篇主要来讲解熔断机制。」 后续几篇会讲解其他方案。

六、熔断原理和算法

1.6.1 熔断概念

熔断这个概念来源于电路系统中的保险丝熔断。当电流过大时，保险丝熔断，防止因电流过大损坏电器元器件，或因电流过大，导致元器件热度过高，发生火灾。

「物理公式」 电功率 P = I^2 * R，I 代表电流，元器件的电阻 R 不变的情况下，电流越大，电功率约大，电阻做的电功大部分都用来发热了，所以电功率越大，发热越严重。（还好高中物理没忘。）

放到我们系统中，怎么理解熔断？

如果在某段时间内，调用某个服务非常慢甚至超时，就可以将这个服务熔断，后续其他服务再调用这个服务就直接返回，告诉其他服务：「“已经熔断了，你别调用我了，过段时间再来试下吧。”」

1.6.2 如何熔断

「熔断有个原则」 一段时间内，统计失败的次数或者失败请求的占比超过一定阈值，就进行熔断。

详细的原理如下图所示：

1.6.3 统计请求的算法

• 请求访问到后台服务后，首先判断熔断开关是否打开。

• 如果熔断开关已打开，则表明当前请求不能被处理。

• 如果熔断开关未打开，则判断时间窗口是否已满。

• 如果时间窗口未满，则请求桶中的请求数加 1。

• 如果返回的响应有异常，则失败桶的失败数加 1，如果返回的响应没有异常，则成功桶的成功数加 1。

• 如果时间窗口已满，则开始判断是否需要熔断。

1.6.4 熔断的恢复算法

• 当熔断后，开关切换到断开状态。

• 过一段时间后，开关切换为半断开状态（Half-Open）。半断开状态下，允许对应用程序的一定数量的请求可以去调用服务，如果调用成功，则认为服务可以正常访问了，于是将开关切换为闭合状态。

• 如果半断开状态下，还是有调用失败的情况，则认为服务还没有恢复，开关从半断开状态切换到断开状态。

1.6.5 统计失败率的时间窗口

• 时间窗口可以比喻为人坐在窗户边，看外面来往的车辆，一定时间内从窗户外经过的车辆。

• 每次请求，都会判断时间窗口是否已满（如5分钟），如果时间窗口已满，则重新开始计时，且清理请求数/成功数/失败数。

• 注意：第一次开始的起始时间默认为当前时间。

1.6.6 尝试恢复服务的时间窗口

• 开关为断开的状态，经过一定时间后，比如 1 分钟，设置为半断开的状态，尝试发送请求检测服务是否恢复。

• 如果已恢复，则切换状态为关闭状态。如果未恢复，则切换状态为断开的状态，经过 1 分钟后，重复上面的步骤。

• 这里的时间窗口可以根据环境的运行状态进行动态调整，比如第一次是 1 分钟，第二次是 3 分钟，第三次是 10 分钟。

七、熔断中间件

肯定有人会问了，你这上面讲的原理，难道还真的自己去写这套算法？

「答案：是的，项目中我们自己造了一个轮子：熔断器。」

但这里我不推荐大家这么做。市面上还有更优秀的开源组件供大家使用，比如阿里系的 Sentinel（推荐），Netflix 的 Hystrix（已停止更新）。

当然 Sentinel 就不在这篇讲了，后续奉上~

感受：

其实我投简历的时候，都不太敢投递阿里。因为在阿里一面前已经过了字节的三次面试，投阿里的简历一直没被捞，所以以为简历就挂了。

特别感谢一面的面试官捞了我，给了我机会，同时也认可我的努力和态度。对比我的面经和其他大佬的面经，自己真的是运气好。别人8成实力，我可能8成运气。所以对我而言，我要继续加倍努力，弥补自己技术上的不足，以及与科班大佬们基础上的差距。希望自己能继续保持学习的热情，继续努力走下去。

也祝愿各位同学，都能找到自己心动的offer。

分享我在这次面试前所做的准备（刷题复习资料以及一些大佬们的学习笔记和学习路线），都已经整理成了电子文档，需要的朋友可以【点赞+关注】戳这里即可免费获取

分享我在这次面试前所做的准备（刷题复习资料以及一些大佬们的学习笔记和学习路线），都已经整理成了电子文档，需要的朋友可以【点赞+关注】戳这里即可免费获取

大家好，我是辣条。

这是一位粉丝朋友给我的私信，今天就他这个问题好好聊聊。 

先学C语言在学数据结构和算法

先说答案建议先学C语言，掌握基本的语法基础后，再学数据结构与算法，C语言编程与数据结构和算法这两个完全是两个东西了。

学习数据结构和算法有一个很重要的前提，就是至少熟练掌握一门编程语言，编程语言掌握肯定越多越好，但是至少要掌握以下几点，因为数据结构实现,链表、图、等都会用到指针、结构体、指针函数等，堆栈、队列等需要掌握内存知识。

C语言和数据结构与算法的关系

C语言编程只是一种编程语言，同样的还有java、golang、python、php....等都是编程语言，它只是你实现功能的一种工具。

数据结构与算法不单单是C语言会有的，很多开发语言都会用到数据结构与算法，数据结构与算法不会和任何一种语言绑定死，它更像是一种抽象的方法、设计、思路。用来帮助你更好、更快、更轻松的使用“工具”。

两者重要性

编程语言

先说说C语言，首先编程语言至少要会一门，因为毕竟他是工具，是你用来实现功能的基础，所以基础知识就非常重要了，一定要好好理解、掌握基础知识，后面所学的扩展知识基本上都是在基础之上的一层封装实现。

就好比学完java基础后，我们还会学习spring框架，但是你只要查看spring框架的源码，你会发现它底层就是用java基础来封装的，如果你基础都不扎实，那还怎么看得懂框架源码呢？

数据结构与算法

数据结构与算法我认为是开发人员的核心竞争力了，这个更是重中之重了，优秀的研发人员实现功能往往不是简单的功能能运行就行了，而是怎么做到能更快、成本更低、更稳定的实现一个功能，这时数据结构与算法就体现了它的强大之处！通过学习并理解数据结构与算法，你会发现一个功能的实现可以采用多种实现方案，通过分析时间成本、空间成本选择一个贴切业务的方案。

学习路线图

 学习书籍

C语言

• 《C程序设计语言》

• 《 C Primer Plus》

• 《C与指针》

• 《征服C指针》

• 《C专家编程》

• 《C陷阱与缺陷》

C++

• 《 C++ Primer 中文版 第五版 》

• Effective 三部曲：《Effective C++》、《More Effective C++》、《Effective STL》

• 《STL源码剖析》

• 《 深入探索C++对象模型 》

• 《提高 C++ 性能的编程技术》

• 《C++语言设计与演化》

• 《C++沉思录》

• 《C++标准程序库》

• 《C++模板元编程》

数据结构与算法

• 《大话数据结构》

• 《啊哈！算法》

• 《漫画算法：小灰的算法之旅》

• 《剑指Offer》

• 《程序员代码面试指南》

• 《编程珠玑》

• 《编程之美》

• 《挑战程序设计竞赛》

• 《算法（第四版）》

• 《算法导论》

数据库

• 《 MySQL必知必会》

• 《MySQL是怎样运行的》

• 《 高性能MySQL》

• 《 MySQL技术内幕: InnoDB存储引擎 》

• 《 Redis设计与实现 》

• 《Redis实战》

• 《 数据库系统实现》

学习视频

《郝斌C语言自学教程》

比较老的视频，但是讲的很详细，适合小白。

 【C语言】《带你学C带你飞》

小甲鱼的C语言教学，B站编程语言最能打的教学视频之一。

郝斌数据结构

虽然比较老，但是讲的比较详细，容易理解，对初学者非常友好。

数据结构-浙江大学

课程是由陈越与何钦铭共同录制，b站与慕课网都有，慕课网比较清晰一些

数据结构与算法基础

课程由青岛大学王卓老师录制，非常适合考研，讲的题比较多。

 👇🏻 疑难解答、学习资料、路线导图可通过搜索下方 👇🏻