#青训营 x 字节后端训练营# 阅读打卡13天,《5种限流算法,7种限流方式,挡住突发流量?》。随着服务用户增加,服务调用关系日趋复杂,服务和服务之间的稳定性越来越重要,常需要通过缓存、限流、熔断降级、负载均衡等多种方式保证服务的稳定性。本文主要介绍了使用redis的限流方式,主要是窗口算法和桶算法。
#青训营 x 字节后端训练营# 阅读打卡第十二天,阅读《由浅到深,入门Go语言Map实现原理》,Go语言的Map是一种基于哈希表实现的数据结构,用于存储键值对。在Map中,每个键必须是唯一的,但对应的值可以重复。Map的实现基于哈希表,可以快速地进行键值的查找、插入和删除操作,时间复杂度为O(1)。需要注意的是,哈希表中的桶是通过数组实现的,因此在哈希表中的键值对并不是按照插入的顺序进行存储的,而是按照哈希值的顺序进行存储的。因此,对于Map中的键值对的遍历顺序是不确定的
#青训营 x 字节后端训练营# 阅读打卡第十天,阅读《DFS和BFS算法之美 》,DFS是一种深度优先的遍历算法,它通过从起点开始,尽可能深地搜索图中的每个节点,直到找到目标节点或者搜索完所有可达节点为止。在搜索过程中,DFS会维护一个栈来保存节点的遍历顺序,因此也称为“栈式搜索”。BFS是一种广度优先的遍历算法,它从起点开始,逐层遍历图中的节点,直到找到目标节点或者搜索完所有可达节点为止。在搜索过程中,BFS会维护一个队列来保存节点的遍历顺序,因此也称为“队列式搜索”。