繁华流年间

字节面试： Mysql为什么用B+树，不用跳表？最近有小伙伴在蚂蚁、面试字节，都问到了相关的面试题，可以说是逢面必问。 小伙伴没有系统的去梳理和总结，所以支支吾吾的说了几句，面试官不满意，面试挂了。 索引的作用和重要性索引是帮助MySQL高效获取数据的数据结构，注意，是帮助高性能的获取数据 索引好比是一本书的目录，可以直接根据页码找到对应的内容，目的就是为了加快数据库的查询速度。 索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。 索引是一种能帮助mysql提高了查询效率的数据结构：索引数据结构。 索引的存储原理大致可以概括为一句话：以空间换时间。 数据库在未添加索引, 进行查询的时候默认是进行全文搜索，也就是说有多少数据就进行多少次查询，然后找到相应的数据就把它们放到结果集中，直到全文扫描完毕。 数据库添加了索引之后，通过索引快速找到数据在磁盘上的位置，可以快速的读取数据，而不同从头开始全表扫描。 一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往是存储在磁盘上的文件中的（可能存储在单独的索引文件中，也可能和数据一起存储在数 ...

阿里面试：全国14亿个姓名，统计出重名最多的前100个 全国14亿人的数据中，统计出重名人数最多的前100位姓名 最近有小伙伴在面试阿里，遇到这个面试题。小伙伴没有系统的去梳理和总结，所以支支吾吾的说了几句，面试官不满意，面试挂了。 TOP N面试题是常见的算法题。 TOP N 统计的面试题，是一道非常常见的题目，大家一定要掌握好。 1. 问题描述:我们需要从全国14亿人的数据中，统计出重名人数最多的前100位姓名 2. 问题分析:我们的目标：是找到重名人数最多的前100个姓名, 这意味着需要两步： 需要有一个高效的数据结构来统计每个名字出现的次数, 并快速找到出现次数最多的前100个名字. 所以这个问题就转化成了下一个问题： 使用一种低成本、高性能的数据结构，来统计每个名字出现的次数。 3. 如何选择一种最低成本、最高性能的数据结构？常规的数据结构，选型如下: 数组: 如果姓名的字符集范围很大(支持所有的Unicode字符)，那么，需要极大且稀疏的数组,导致内存浪费严重,也不适合处理动态长度和多样性的字符串集合 链表: 链表的插入和查找的操作时间复杂度为O(N), 并 ...

Microsoft Edge浏览器中使用免费的ChatGPT一、双击打开浏览器 找到：扩展，打开 二、打开Microsoft Edge加载项 三、Move tab新标签 获取免费ChatGPT 四、启用Move tab。启用ChatGPT。扩展 管理扩展 启用 五、新建标签页，使用GPT 六、使用举例提问 GPT回复

百亿流量红包系统，如何架构？（字节面试真题）说在前面在读者交流群(50+)中，最近有小伙伴拿到了一线互联网企业如得物、阿里、滴滴、极兔、有赞、希音、百度、网易、美团的面试资格，遇到很多很重要的架构类/设计类的场景题： 1.如何设计百亿流量高并发红包系统 ，请说出你的方案？ 2.听说你会架构设计，请问一下如果让你来设计百亿流量红包系统，说说你的架构设计方案。 最近有小伙伴在面试字节，又遇到了红包架构问题。小伙伴支支吾吾的说了几句，面试挂了。 所以，给大家做一下系统化、体系化的梳理，使得大家内力猛增，可以充分展示一下大家雄厚的 “技术肌肉”，让面试官爱到 “不能自已、口水直流”，然后实现”offer直提”。 本文目录- 说在前面 - 本文目录 - 红包架构背景 -红包系统和秒杀系统的对比- 红包系统功能分析 - 功能1：包红包 - 功能2：发红包 - 功能3：抢红包 - 功能4：拆红包 -微信红包的业务特点-微信红包的技术难点- 红包系统概要设计 -系统功能说明- 数据库设计 -发红包-抢红包- 红包系统详细设计 - 红包整体架构 - 高并发常用解决方案 - 1- 使用内存替 ...

有A、B两个大文件，每个文件几十G，而内存只有4G，其中A文件存放学号+姓名，而B文件存放学号+分数，要求生成文件C，存放姓名和分数。怎么实现？ hash(学号)%1000，A到a0….a1000,B到b0~b1000 学号相同的人一定hash到相同序号的小文件 加载序号相同的小文件（比如：读取a2和b2）用map储存再按姓名+分数写入C即可 秒杀系统怎么设计秒杀存在的问题 高并发、瞬间请求量极大 黄牛、黑客恶意请求 链接暴露问题 数据库压力问题 库存不足和超卖问题 如何解决这些问题 页面静态化 秒杀活动的页面，大多数内容都是固定不变的，如商品名称，商品图片等等，可以对活动页面做静态化处理，减少访问服务端的请求。秒杀用户会分布在全国各地，有的在上海，有的在深圳，地域相差很远，网速也各不相同。为了让用户最快访问到活动页面，可以使用CDN（Content Delivery Network，内容分发网络）。CDN可以让用户就近获取所需内容。 按钮至灰控制 秒杀活动开始前，按钮一般需要置灰的。只有时间到了，才能变得可以点击。这是防止，秒杀用户在时间快到的前几秒，疯狂请求服务器，然后秒杀 ...

Spring Cloud是一系列框架的有序集合。它利用Spring Boot的开发便利性巧妙地简化了分布式系统基础设施的开发，如服务发现注册、配置中心、智能路由、消息总线、负载均衡、断路器、数据监控等，都可以用Spring Boot的开发风格做到一键启动和部署。 Spring Cloud并没有重复制造轮子，它只是将各家公司开发的比较成熟、经得起实际考验的服务框架组合起来，通过Spring Boot风格进行再封装屏蔽掉了复杂的配置和实现原理，最终给开发者留出了一套简单易懂、易部署和易维护的分布式系统开发工具包。 服务注册与发现eureka服务治理组件，包括服务端的注册中心和客户端的服务发现机制； consul基于Hashicorp Consul的服务治理组件。 服务负载与均衡ribbon负载均衡的服务调用组件，具有多种负载均衡调用策略； loadbalancer服务负载与调用feign基于Ribbon和Hystrix的声明式服务调用组件； openFeign基于Ribbon和Hystrix的声明式服务调用组件，可以动态创建基于Spring MVC注解的接口实现用于服务调用，在Spring ...

流程 执行流程 用户发送请求至前端控制器DispatcherServlet DispatcherServlet：前端控制器。用户请求到达前端控制器，它就相当于mvc模式中的c，dispatcherServlet是整个流程控制的中心，由它调用其它组件处理用户的请求，dispatcherServlet的存在降低了组件之间的耦合性,系统扩展性提高。由框架实现 doService doDispatch(request, response); DispatcherServlet收到请求调用处理器映射器HandlerMapping HandlerMapping：处理器映射器。HandlerMapping负责根据用户请求的url找到Handler即处理器，springmvc提供了不同的映射器实现不同的映射方式，根据一定的规则去查找,例如：xml配置方式，实现接口方式，注解方式等。由框架实现 处理器映射器根据请求url找到具体的处理器，生成处理器执行链HandlerExecutionChain(包括处理器对象和处理器拦截器)一并返回给DispatcherServlet DispatcherSe ...

springboot启动流程启动类上注解：@SpringBootApplication@SpringBootConfiguration根据Javadoc可知，该注解作用就是将当前的类作为一个JavaConfig，然后触发注解@EnableAutoConfiguration和@ComponentScan的处理，本质上与@Configuration注解没有区别 @EnableAutoConfiguration@EnableAutoConfiguration:实现自动装配的核心注解 @AutoConfigurationPackage 注册当前启动类的根 package 注册 org.springframework.boot.autoconfigure.AutoConfigurationPackages 的 BeanDefinition @Import(AutoConfigurationImportSelector.class) 自动装配核心功能的实现实际是通过 AutoConfigurationImportSelector(加载自动装配类)类 AutoConfigurationImpo ...

spring架构图 模块Core Container核心容器(Core Container) spring-beans 该模块是依赖注入IoC与DI的最基本实现 spring-core 该模块是Bean工厂与bean的装配 spring-context 该模块构架于核心模块之上，它扩展了 BeanFactory，为它添加了 Bean 生命周期控制、框架事件体系以及资源加载透明化等功能。ApplicationContext 是该模块的核心接口，它的超类是BeanFactory。与BeanFactory 不同，ApplicationContext 容器实例化后会自动对所有的单实例 Bean 进行实例化与依赖关系的装配，使之处于待用状态 spring-context-indexer 该模块是 Spring 的类管理组件和 Classpath 扫描 spring-context-support 该模块是对 Spring IOC 容器的扩展支持，以及 IOC 子容器 spring-expression 该模块是Spring表达式语言块是统一表达式语言（EL）的扩展模块，可以查询、管理运行中的对 ...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post$ hexo new "My New Post" More info: Writing Run server$ hexo server More info: Server Generate static files$ hexo generate More info: Generating Deploy to remote sites$ hexo deploy More info: Deployment