网站的建设怎么弄,外贸网站建设知识 列表,企业形象设计方案,贵州网站外包面试技术栈 —— 2024网易雷火暑期实习真题 1. 最长递增子序列。2. 集中限流和单机限流你觉得哪个好#xff1f;3. redis部署服务器配置#xff0c;为什么不用哨兵#xff1f;4. 讲讲分布式session的原理。5. 数据库#xff1a;表数据量大了#xff0c;如何分表#xff1… 面试技术栈 —— 2024网易雷火暑期实习真题 1. 最长递增子序列。2. 集中限流和单机限流你觉得哪个好3. redis部署服务器配置为什么不用哨兵4. 讲讲分布式session的原理。5. 数据库表数据量大了如何分表6. Raft选举的过程raft选举平票咋办7. java轻量级锁的原理8. 轻量级锁线程队列太多了不会影响效率吗9. 压测咋测的10. redis持久化的原理11. 短链生成的原理短链会重复吗12. 动态代理的几种方式区别13. Redis的内存模型14.过滤器和拦截器的区别15. Controller与RestController的区别 1. 最长递增子序列。 题目链接最长递增子序列 - leetcode 题目描述 给你一个整数数组 nums 找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列删除或不删除数组中的元素而不改变其余元素的顺序。例如[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 解题思路 解法 最长递增子序列 - leetcode官方题解 class Solution:def lengthOfLIS(self, nums: List[int]) - int:n len(nums)if n 0:return 0dp [0] * ndp[0] 1ans 1for i in range(1,n):dp[i] 1for j in range(0,i):if nums[j] nums[i]:dp[i] max(dp[i], dp[j]1)ans max(ans, dp[i])return ans2. 集中限流和单机限流你觉得哪个好 在微服务架构中集中限流和单机限流是两种常见的限流策略它们用于控制服务的访问频率以防止系统过载。 集中限流也称为分布式限流是一种服务级的限流策略。它限制对整个微服务集群的访问频率而不是针对集群中的单个实例。例如它可以限制特定的调用方每分钟最多请求多少次某个服务。这种策略允许不同的调用方对不同的接口执行不同的限流规则因此更适合进行细粒度限流或访问配额管理。集中限流既可以使用单机限流算法也可以使用分布式限流算法。 单机限流则是一种更细粒度的限流策略它独立地对集群中的每台实例进行接口限流。例如它可以限制每台实例接口访问的频率为最大1000次/秒。这种策略的主要目的是防止突发流量压垮单个服务器因此更适合针对并发进行限制。单机限流一般使用单机限流算法。 从保证系统可用性的角度来看单机限流更具优势因为它可以防止个别实例因过高的流量而崩溃。然而从防止某个调用方过度竞争服务资源的角度来看集中限流更加适合因为它可以对不同的调用方实施不同的限流规则。 在实际应用中可以根据具体的需求和场景选择适当的限流策略。例如如果API网关是单实例部署那么使用单机限流算法可能更为合适。 参考文章或视频链接[1] 《今天一定要搞清楚限流、熔断和降级》[2] 《10张图带你彻底搞懂限流、熔断、服务降级》[3] 如何理解微服务中的服务熔断、降级、限流 - bilibili[4] Set Requests and Limits of a Microservice[5] MicroService Patterns: Rate Limiting with Spring Boot 3. redis部署服务器配置为什么不用哨兵 一般来说Redis是不需要哨兵服务的。Redis本身支持多实例只要在多服务器上跑一个Redis实例就可以支持客户端跨节点访问不需要哨兵服务的支持。 参考文章或视频链接[1] 讲的很好 【趣话Redis第三弹】Redis的高可用是怎么实现的哨兵是什么原理[2] 本问题答案 Redis是否需要哨兵服务redis 需要哨兵吗 4. 讲讲分布式session的原理。 分布式Session是指将用户会话数据存储在多个服务器上以实现负载均衡和高可用性。在传统的单服务器会话管理中Session数据通常只存储在一个服务器上这会导致单点故障和性能瓶颈的问题。而分布式Session通过将会话数据分布到多个服务器上可以有效地解决这些问题。 分布式Session的原理通常涉及以下几个方面 会话数据存储分布式Session通常使用分布式缓存或数据库来存储会话数据。常见的分布式缓存包括Redis、Memcached等。这些缓存服务器可以在多个节点之间进行数据同步和备份保证数据的高可用性和一致性。会话数据共享为了保证不同服务器之间的会话数据共享可以采用一些技术手段如Session复制、Session共享和基于缓存的Session共享等。其中Session复制是指将Session数据复制到多个服务器上以保证数据的一致性Session共享是指多个服务器共享同一个Session数据可以通过负载均衡器将用户的请求分发到任意一个服务器上基于缓存的Session共享则是将会话数据存储在缓存服务器中各个服务器通过缓存服务器来获取和更新Session数据。会话数据路由为了保证用户的请求能够正确地路由到存储了其Session数据的服务器上可以采用一些路由算法如基于Hash的路由算法、基于一致性Hash的路由算法等。这些算法可以根据用户的IP地址、请求参数等信息计算出应该路由到哪个服务器上从而保证用户能够正确地获取到其Session数据。通过分布式Session的实现可以实现用户会话数据的高可用性和负载均衡提高系统的性能和稳定性。同时也需要注意数据的安全性和一致性避免因为数据不一致或者数据丢失等问题导致用户体验的下降。 5. 数据库表数据量大了如何分表 以MySQL为例首先要知道MySQL的InnoDB引擎用的是B树结构作为索引数据量大就会导致B树的高度增加磁盘I/O次数增加这是查询变慢的根本原因。 水平分表水平分表也称为数据分片是将一个表中的记录分散到多个结构相同的表中。通常这些表会存在于不同的物理存储中。水平分表可以通过多种方式进行例如根据某个字段的哈希值、范围或列表进行分片。垂直分表垂直分表是将一个表中的列分散到多个不同的表中。这些表通常具有不同的结构但它们之间通过某些字段进行关联。垂直分表可以帮助减少单个表的列数和复杂性提高查询性能。按照时间分表对于包含时间戳的表可以根据时间范围将数据分散到不同的表中。例如每个月或每年创建一个新表将对应时间范围内的数据存储在相应的表中。按照哈希值分表通过对某个字段进行哈希运算将哈希值映射到不同的表中。这种方法可以确保数据在多个表之间均匀分布提高查询性能。按照范围分表根据某个字段的值范围将数据分散到不同的表中。例如根据用户ID的范围将用户数据分散到多个表中。 6. Raft选举的过程raft选举平票咋办 首先节点有3个状态级别由低到高分别为Follower、Candidate、Leader。 其次选举过程为设置随机超时时间先达到超时时间的Follower成为Candidate并任期加1当该Candidate获得半数选票以上则该节点成为Leader。 最后若Candidate平票由于在成为Candidate时会重置并随机选举超时时间先到达选举超时的时间的就退出选举这样就避免了平票。 参考文章或视频链接[1] 【码农Mark】Raft 分布式一致性算法的动画演示 - bilibili[2] Raft分布式一致性算法原理(选举和同步) - 知乎 7. java轻量级锁的原理 Java中的轻量级锁Lightweight Locking是一种基于CASCompare-And-Swap操作的锁机制也被称为自旋锁Spinlock。与重量级锁如ReentrantLock相比轻量级锁在获取锁失败时不会使线程进入阻塞状态而是让线程在一个循环中不断地尝试获取锁直到成功为止。这种机制避免了线程切换的开销因此被称为“轻量级”。 轻量级锁的实现通常涉及以下关键步骤 获取锁当一个线程尝试获取锁时它会先检查锁是否已经被其他线程持有。如果锁未被持有该线程会尝试使用CAS操作将锁的状态设置为已持有。如果CAS操作成功则该线程获得锁并继续执行。 自旋如果CAS操作失败即锁已被其他线程持有则该线程会进入一个自旋循环不断检查锁的状态。在自旋循环中线程会不断尝试使用CAS操作获取锁直到成功为止。为了避免忙等待busy-waiting带来的性能问题自旋循环通常会设置一个最大自旋次数或自旋超时时间。 等待与唤醒如果自旋失败或者自旋超过了设定的最大次数/超时时间该线程会放弃获取锁并可能进入等待队列。当持有锁的线程释放锁时它会唤醒等待队列中的一个线程使其有机会获取锁。 Java中的java.util.concurrent.locks.AbstractQueuedSynchronizerAQS是实现轻量级锁的核心框架。AQS通过内部状态state来表示锁的状态并使用CAS操作来原子地更新状态。AQS还提供了等待队列Wait Queue和条件队列Condition Queue来支持线程间的同步。 使用轻量级锁时需要注意以下几点 轻量级锁适用于竞争不激烈的情况如果锁竞争激烈可能导致大量线程自旋消耗CPU资源。 轻量级锁通常用于短期锁定避免长时间持有锁导致其他线程长时间等待。 在使用轻量级锁时应尽量避免死锁和活锁等并发问题。 总之Java中的轻量级锁是一种基于CAS操作的锁机制通过自旋和等待队列来实现线程间的同步。它在竞争不激烈的情况下具有较高的性能优势但在竞争激烈时可能导致性能问题。因此在使用轻量级锁时需要根据实际情况进行权衡和选择。 8. 轻量级锁线程队列太多了不会影响效率吗 如果线程队列中的锁数量过多线程之间的切换和调度仍然会消耗CPU资源。当线程数量很多时这种切换和调度的开销可能会变得相当显著从而降低系统的整体效率。 此外过多的轻量级锁还可能导致死锁或活锁(一个线程不停自旋尝试获取锁就是活锁活受罪)的情况进一步降低系统的性能。 因此在设计并发系统时需要权衡线程的数量和锁的使用避免过多地使用轻量级锁以提高系统的整体效率。 9. 压测咋测的 Jmeter软件压测多组多线程压测。 10. redis持久化的原理 Redis的持久化是其为了保证数据在故障或重启后不会丢失而设计的一种机制。具体来说Redis提供了两种持久化方式RDB快照 和 AOFAppend Only File追加日志文件日志。 RDB持久化这种方式是通过生成数据快照来实现的。当满足一定条件时如指定时间内的改动键的数量大于配置中的指定值Redis会自动将内存中的所有数据快照存储到磁盘中。这个快照是内存数据的二进制序列化形式存储上非常紧凑。RDB持久化是Redis的默认持久化方式。 AOF持久化这种方式是通过记录每次对服务器写的操作来实现的。当服务器重启时会重新执行这些命令来恢复原始的数据。AOF日志记录的是内存数据修改的指令记录文本。由于AOF日志在长期的运行过程中会变得很大所以在数据库重启时需要加载AOF日志进行指令重放这可能会需要很长时间。因此需要定期进行AOF重写给AOF日志进行瘦身。 11. 短链生成的原理短链会重复吗 短链生成通常是通过一定的算法将长链接转换为短链接以便于分享和传播。这个过程与Redis持久化的机制无关。 至于是否会重复这主要取决于短链生成的算法和设计。如果短链生成算法设计得当那么生成的短链应该是唯一的不会重复。然而如果短链生成算法存在缺陷或者设计不当那么就有可能出现短链重复的情况。这与Redis持久化无关是短链生成算法自身的问题。 参考文章或视频链接[1] Java——JDK动态代理[2] 【java常问面试题】场景面试题如何设计一个短链系统- bilibili[3] 短链接是怎么设计的带你入门 - CSDN 12. 动态代理的几种方式区别 JDK原生动态代理 (1)该类需要实现一个接口。(2)通过Proxy.newProxyInstance(ClassLoader loader, Class?[] interfaces, InvocationHandler h)静态方法进行代理。(3)其中InvocationHandler h需要实现一个invoke(Object proxy, Method method, Object[] args)钩子方法具体的代理逻辑就在这个invoke中。 参考文章或视频链接[1] Java——JDK动态代理 13. Redis的内存模型 参考文章或视频链接[1] 深度学习Redis1Redis内存模型 14.过滤器和拦截器的区别 过滤器和拦截器都是用于处理应用程序中的请求和响应的组件但它们在实现方式、使用场景和功能上存在一些区别。 实现方式过滤器Filter是基于Servlet规范实现的依赖于Servlet容器而拦截器Interceptor是基于Java反射机制实现的不依赖于Servlet容器。因此过滤器是Servlet规范的一部分而拦截器是Spring框架提供的功能。 使用场景过滤器通常用于处理所有进入容器的请求和响应包括静态资源和动态请求。而拦截器通常用于处理Spring框架中的Action请求主要对业务逻辑层进行拦截。 功能过滤器主要用于执行一些预处理和后处理任务例如身份验证、日志记录、字符集设置等。而拦截器不仅可以执行类似的任务还可以访问Action上下文、值栈中的对象并且可以获取IOC容器中的各个bean执行一些业务逻辑。 综上所述过滤器和拦截器在实现方式、使用场景和功能上存在一定的区别。过滤器主要基于Servlet规范实现用于处理所有进入容器的请求和响应主要执行一些预处理和后处理任务而拦截器基于Java反射机制实现主要用于处理Spring框架中的Action请求并可以执行更复杂的业务逻辑。 参考文章或视频链接[1] 【Spring学习】过滤器和拦截器 - 知乎[2] 拦截器和过滤器区别 - CSDN[3] 16-拦截器interceptor实现登录校验 - bilibili 15. Controller与RestController的区别 功能 Controller注解用于标识一个类是Spring MVC的控制器处理器它可以处理用户发送的请求并返回视图或模型数据。通常在使用Controller注解时方法返回的是一个视图名称或模板文件如JSP、FTL、HTML等。 RestController 注解是Controller的一个特殊变体它主要用于构建RESTful风格的Web服务。与Controller不同RestController注解的方法返回的是数据通常是以JSON、XML等形式进行输出而不是视图。在默认情况下RestController注解下的方法返回的对象会被转换为JSON或XML格式的响应并通过HTTP响应直接返回给客户端而不进行视图解析。 使用 在 Controller 注解下开发者通常需要手动配置视图解析器来将方法返回的字符串解析为相应的视图文件。例如在Spring MVC中开发者需要配置一个InternalResourceViewResolver来将返回的字符串解析为JSP文件。 在 RestController 注解下开发者无需手动配置视图解析器因为返回的数据会被直接转换为JSON或XML格式的响应。这使得RestController注解更适合用于构建RESTful风格的Web服务。 总之Controller和RestController的主要区别在于它们的功能和使用方式。Controller主要用于处理用户请求并返回视图而RestController则主要用于构建RESTful风格的Web服务并返回数据因此后者RestController更适合前后端分离。