无题
海量数据的解决方案: 页面上:使用缓存;页面静态化技术; 数据库层面: 分离数据库中活跃的数据; 批量读取和延迟修改; 读写分离; 使用NoSQL和Hadoop等技术; 分布式部署数据库; 应用服务和数据服务分离; 其他方面: 使用搜索引擎搜索数据库中的数据; 进行业务的拆分; 高并发情况下的解决方案: 应用程序和静态资源文件进行分离,静态资源可以使用CDN; 集群与分布式; 使用Nginx反向代理;
无题
系统设计/方案设计
谈谈如何设计秒杀系统。
一千万的用户实时排名如何实现;
五万人并发抢票怎么实现
手机扫二维码登录是怎么实现的?
Google是如何在一秒内把搜索结果返回给用户的。
12306网站的订票系统如何实现,如何保证不会票不被超卖。
如果有几十亿的白名单,每天白天需要高并发查询,晚上需要更新一次,如何设计这个功能。
接口的幂等性如何设计
如何设计存储海量数据的存储系统
分布式session如何管理,你有哪些方案
讲一下如何给高并发系统做限流?
使用SpringBoot如何开发邮件发送系统?
你如何设计一个能抗住大流量的系统,说说设计方案
如何设计一个高并发的系统?
数据量大的情况下分页查询很慢,有什么优化方案?
设计一个秒杀系统,30分钟没付款就自动关闭交易。
如何使用redis和zookeeper实现分布式锁?有什么区别优缺点,会有什么问题,分别适用什么
如何设计一个安全的API接口。
线上系统突然变得异常缓慢,你如何查找问题。
设计一个社交网站中的“私信”功能,要求高并发、可扩展等等。 画一下架构图。
后台系统怎么防止请求重复提交
讲讲你理解的服务治理。
执行某 ...
Redis为什么这么快
前言大家好呀,我是捡田螺的小男孩。我们都知道Redis很快,它QPS可达10万(每秒请求数)。Redis为什么这么快呢,本文将跟大家一起学习。
公众号:捡田螺的小男孩
github地址,感谢每一颗star
基于内存实现我们都知道内存读写是比磁盘读写快很多的。Redis是基于内存存储实现的数据库,相对于数据存在磁盘的数据库,就省去磁盘磁盘I/O的消耗。MySQL等磁盘数据库,需要建立索引来加快查询效率,而Redis数据存放在内存,直接操作内存,所以就很快。
高效的数据结构我们知道,MySQL索引为了提高效率,选择了B+树的数据结构。其实合理的数据结构,就是可以让你的应用/程序更快。先看下Redis的数据结构&内部编码图:
SDS简单动态字符串
12345struct sdshdr { //SDS简单动态字符串 int len; //记录buf中已使用的空间 int free; // buf中空闲空间长度 char buf[]; //存储的实际内容}
字符串长度处理在C语言中,要获取捡田螺的小男孩这个 ...
无题
大O符号表示一个程序运行时所需要的渐进时间复杂度上界。
其函数表示是:对于函数f(n),g(n),如果存在一个常数c,使得** f(n) <= c * g(n),则 f(n) = O(g(n));**
大O描述当数据结构中的元素增加时,算法的规模和性能在最坏情景下有多好。大O还可以描述其它行为,比如内存消耗。因为集合类实际上是数据结构,因此我们一般使用大O符号基于时间,内存,性能选择最好的实现。大O符号可以对大量数据性能给予一个很好的说明。
无题
算法
谈一谈一致性哈希算法。
快排怎么实现
手写二分查找
如何判断一个单链表是否有环
平衡二叉树的时间复杂度;
反转单链表
合并多个单有序链表
LRU 淘汰算法,用java自己实现一个LRU。
跳表和平衡树区别
你了解大O符号(big-O notation)么?你能给出不同数据结构的例子么?
如何手撸一个队列?
10亿个数字里里面找最小的10个。
平衡二叉树的时间复杂度;
有1亿个数字,其中有2个是重复的,快速找到它,时间和空间要最优。
八大基本排序的时间,空间复杂度
堆排序的原理
树的几种遍历方式
递归算法
一个乱序数组,求第K大的数。排序方式使用字典序。
一棵二叉树,求最大通路长度。
万亿级别的两个URL文件A和B,如何求出A和B的差集C,(Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
最快的排序算法是哪个?给阿里2万多名员工按年龄排序应该选择哪个算法?堆和树的区别;写出快排代码;链表逆序代码
LeetCode的经典算法题目,都要刷一遍以上哈~
无题
���ݿ�
MySQL ����ʹ������Щ�����أ�
˵˵�ֿ���ֱ������
�ճ�������������ô�Ż�SQL�ģ�
MySQL ����������������������ν���ģ�
InnoDB��MyISAM������
���ݿ�������ԭ����ΪʲôҪ�� B+����Ϊʲô���ö�������
�ۼ�������Ǿۼ�����������
limit 100000 ���غ����Ļ���������ô������أ�
���ѡ����ʵķֲ�ʽ���������أ�
����ĸ��뼶������Щ��MySQL��Ĭ�ϸ��뼶����ʲô��
ʲô�ǻö�������������ظ����أ�
�ڸ߲�������£����������ȫ����ͬһ�����ݣ�
���ݿ���ֹ����ͱ�������
SQL�Ż���һ�㲽����ʲô����ô��ִ�мƻ���explain��������������и����ֶεĺ��塣
select for update��ʲô���壬�������������л���������
My ...
无题
前言100道MySQL数据库经典面试题解析,已经上传github啦
https://github.com/whx123/JavaHome/tree/master/Java%E9%9D%A2%E8%AF%95%E9%A2%98%E9%9B%86%E7%BB%93%E5%8F%B7
公众号:捡田螺的小男孩
数据库1. MySQL 索引使用有哪些注意事项呢?可以从三个维度回答这个问题:索引哪些情况会失效,索引不适合哪些场景,索引规则
索引哪些情况会失效
查询条件包含or,可能导致索引失效
如何字段类型是字符串,where时一定用引号括起来,否则索引失效
like通配符可能导致索引失效。
联合索引,查询时的条件列不是联合索引中的第一个列,索引失效。
在索引列上使用mysql的内置函数,索引失效。
对索引列运算(如,+、-、*、/),索引失效。
索引字段上使用(!= 或者 < >,not in)时,可能会导致索引失效。
索引字段上使用is null, is not null,可能导致索引失效。
左连接查询或者右连接查询查询关联的字段编码格式不一样,可能导致索引 ...
zookeeper面试题
ZooKeeper
Zookeeper的用途,选举的原理是什么。
Zookeeper watch机制原理。
zookeeper 怎么保证主从节点的状态同步?
集群中有3台服务器,其中一个节点宕机,这个时候 zookeeper 还可以使用吗?
zookeeper都有哪些功能?
什么是paxos算法,什么是zab协议。
zookeeper 是如何保证事务的顺序一致性的?
zookeeper 负载均衡和 nginx 负载均衡区别
Zookeeper 的典型应用场景
说说四种类型的数据节点Znode
Zookeeper 的服务器角色(Leader,Follower,Observer)
Zookeeper 有哪几种几种部署模式?
分布式面试题
分布式
说说分布式事务?分布式事务的解决方案
什么是分布式系统?
讲讲CAP理念。
怎么理解强一致性、单调一致性和最终一致性?
如何实现分布式锁?
如何实现分布式 Session?
负载均衡的理解?
分布式集群下如何做到唯一序列号?
分布式事务
什么是一致性hash。
操作系统的页式存储
把内存分成大小相同的内存页,然后程序通过页表来查询到自己的存储位置,这样就可以使用不连续的内存来加载程序 事实上现在都用虚拟内存的方式,把程序分段加载到虚拟内存中,再把内存分页,通过段表、页表的形式来映射程序在内存中的位置