摘要: 五种基础排序算法对比 五种基础排序算法对比 1:冒泡排序 算法描述 比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;重复步骤1~3,直到排序完成。 动图演示 阅读全文
posted @ 2022-05-17 15:55 程序员小饭 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 核弹级bug Log4j,相信很多人都有所耳闻了,这两天很多读者都在问我关于这个bug的原理等一些问题,今天咱们就专门写一篇文章,一起聊一聊这个核弹级别的bug的产生原理以及怎么防止 产生原因 其实这个主要的原因,和日志有关,日志是应用软件中不可缺少的部分,Apache的开源项目log4j是一个功能 阅读全文
posted @ 2021-12-13 16:55 程序员小饭 阅读(5134) 评论(3) 推荐(9) 编辑
摘要: 背景 之前找工作在腾讯面试遇到了一个很有意思的面试题,当时我记得现场还没有答出来,后来回家想了一下其实也没有那么难,而且还挺有意思的,今天做个整理分享给大家,希望对你有用 题目如下 文件中有20亿个QQ号码,请设计算法对QQ号码去重,相同的QQ号码仅保留一个,内存限制1G. 这个题目的意思应该很清楚 阅读全文
posted @ 2021-12-06 10:01 程序员小饭 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 背景 前段时间遇到一个线上问题,后来排查好久发现是因为主从同步延迟导致的,所以今天写一篇文章总结一下这个问题希望对你有用。如果觉得还不错,记得加个关注点个赞哦 思维导图 思维导图 常见的主从架构 随着日益增长的访问量,单台数据库的能力已经捉襟见肘。因此采用主库写数据,从库读数据这种将读写分离开的主从 阅读全文
posted @ 2021-11-17 16:47 程序员小饭 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 分表的目的 项目开发中,我们的数据库数据越来越大,随之而来的是单个表中数据太多。以至于查询数据变慢,而且由于表的锁机制导致应用操作也受到严重影响,出现了数据库性能瓶颈。 当出现这种情况时,我们可以考虑分表,即将单个数据库表进行拆分,拆分成多个数据表,然后用户访问的时候,根据一定的算法,让用户访问不同 阅读全文
posted @ 2021-10-28 10:47 程序员小饭 阅读(581) 评论(1) 推荐(2) 编辑
摘要: 前言 我们先思考一个常见的业务问题:如果你负责开发维护一个大型的网站,有一天老板找产品经理要网站每个网页每天的 UV 数据,然后让你来开发这个统计模块,你会如何实现? 统计uv的常用方法以及优缺点 其实要是单纯的统计pv是比较好办的,直接用redis的incr就行,但是uv的话,它要去重,同一个用户 阅读全文
posted @ 2021-10-12 15:53 程序员小饭 阅读(732) 评论(0) 推荐(2) 编辑
摘要: 导读 相信大家应该都有抢火车票的经验,每年年底,这都是一场盛宴。然而你有没有想过抢火车票这个算法是怎么实现的呢? 应该没有吧,咱们今天就来一一探讨。其实并没有你想的那么难 bitmap与位运算 redis的bitmap基本使用咱们之前已经介绍过了,如果不是很熟悉的朋友可以看看这里 redis bit 阅读全文
posted @ 2021-09-27 15:22 程序员小饭 阅读(991) 评论(4) 推荐(0) 编辑
摘要: 前言 现在很多公司都在陆续的搭建golang的语言栈,大家有没有想过为什么会出现这种情况?一是因为go比较适合做中间件,还有一个原因就是go的并发支持比较好,也就是咱们平时所谓的高并发,并发支持离不开协程,当然协程也不是乱用的,需要管理起来,管理协程的方式就是协程池,所以协程池也并没有那么神秘,今天 阅读全文
posted @ 2021-09-22 15:58 程序员小饭 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 前言 一般互联网的项目都是部署在linux服务器上的,如果linux服务器出了问题,那么咱们平时学习的高并发,稳定性之类的是没有任何意义的,所以对linux性能的把握就显得非常重要,当然很多同学可能觉得这些是运维同学的事情,但是我不这么认为,不管你是架构师,还是crud boy,对项目有个全局的掌控 阅读全文
posted @ 2021-05-06 17:17 程序员小饭 阅读(912) 评论(1) 推荐(2) 编辑
摘要: 为什么要做限流 首先让我们先看一看系统架构设计中,为什么要做“限流”。 旅游景点通常都会有最大的接待量,不可能无限制的放游客进入,比如故宫每天只卖八万张票,超过八万的游客,无法买票进入,因为如果超过八万人,景点的工作人员可能就忙不过来,过于拥挤的景点也会影响游客的体验和心情,并且还会有安全隐患;「只 阅读全文
posted @ 2021-04-22 17:05 程序员小饭 阅读(1139) 评论(1) 推荐(4) 编辑