写点什么

JVM+ 分布式 + 算法

  • 2022 年 4 月 23 日
  • 本文字数:3622 字

    阅读完需:约 12 分钟

  1. 介绍下你理解的操作系统中线程切换过程。

  2. 进程和线程的区别。

  3. top 命令之后有哪些内容,有什么作用。

  4. 线上 CPU 爆高,请问你如何找到问题所在。


多线程


===


  1. 多线程的几种实现方式,什么是线程安全。

  2. volatile 的原理,作用,能代替锁么。

  3. 画一个线程的生命周期状态图。

  4. sleep 和 wait 的区别。

  5. sleep 和 sleep(0)的区别。

  6. Lock 与 Synchronized 的区别 。

  7. synchronized 的原理是什么,一般用在什么地方(比如加在静态方法和非静态方法的区别,静

  8. 态方法和非静态方法同时执行的时候会有影响吗),解释以下名词:重排序,自旋锁,偏向锁,轻

  9. 量级锁,可重入锁,公平锁,非公平锁,乐观锁,悲观锁。

  10. 用过哪些原子类,他们的原理是什么。

  11. JUC 下研究过哪些并发工具,讲讲原理。

  12. 用过线程池吗,如果用过,请说明原理,并说说 newCache 和 newFixed 有什么区别,构造函

  13. 数的各个参数的含义是什么,比如 coreSize,maxsize 等。

  14. 线程池的关闭方式有几种,各自的区别是什么。

  15. 假如有一个第三方接口,有很多个线程去调用获取数据,现在规定每秒钟最多有 10 个线程同

  16. 时调用它,如何做到。

  17. spring 的 controller 是单例还是多例,怎么保证并发的安全。

  18. 用三个线程按顺序循环打印 abc 三个字母,比如 abcabcabc。

  19. ThreadLocal 用过么,用途是什么,原理是什么,用的时候要注意什么。

  20. 如果让你实现一个并发安全的链表,你会怎么做。

  21. 有哪些无锁数据结构,他们实现的原理是什么。

  22. 讲讲 java 同步机制的 wait 和 notify。

  23. CAS 机制是什么,如何解决 ABA 问题。

  24. 多线程如果线程挂住了怎么办。

  25. countdowlatch 和 cyclicbarrier 的内部原理和用法,以及相互之间的差别(比如

  26. countdownlatch 的 await 方法和是怎么实现的)。

  27. 对 AbstractQueuedSynchronizer 了解多少,讲讲加锁和解锁的流程,独占锁和公平所

  28. 加锁有什么不同。

  29. 使用 synchronized 修饰静态方法和非静态方法有什么区别。

  30. 简述 ConcurrentLinkedQueue 和 LinkedBlockingQueue 的用处和不同之处。

  31. 导致线程死锁的原因?怎么解除线程死锁。

  32. 非常多个线程(可能是不同机器),相互之间需要等待协调,才能完成某种工作,问怎么设计这种协调方案。

  33. 用过读写锁吗,原理是什么,一般在什么场景下用。

  34. 开启多个线程,如果保证顺序执行,有哪几种实现方式,或者如何保证多个线程都执行完

  35. 再拿到结果。

  36. 延迟队列的实现方式,delayQueue 和时间轮算法的异同。

  37. 点击这里有一套答案版的多线程试题。


TCP 与 HTTP


========


  1. http1.0 和 http1.1 有什么区别。

  2. TCP 三次握手和四次挥手的流程,为什么断开连接要 4 次,如果握手只有两次,会出现什么。

  3. TIME_WAIT 和 CLOSE_WAIT 的区别。

  4. 说说你知道的几种 HTTP 响应码,比如 200, 302, 404。

  5. 当你用浏览器打开一个链接(如:http://www.javastack.cn)的时候,计算机做了哪些工作步骤。

  6. TCP/IP 如何保证可靠性,说说 TCP 头的结构。

  7. 如何避免浏览器缓存。

  8. 如何理解 HTTP 协议的无状态性。

  9. 简述 Http 请求 get 和 post 的区别以及数据包格式。

  10. HTTP 有哪些 method

  11. 简述 HTTP 请求的报文格式。

  12. HTTP 的长连接是什么意思。

  13. HTTPS 的加密方式是什么,讲讲整个加密解密流程。

  14. Http 和 https 的三次握手有什么区别。

  15. 什么是分块传送。

  16. Session 和 cookie 的区别。

  17. 点击这里有一套答案版的试题。


架构设计与分布式


========


  1. 用 java 自己实现一个 LRU。

  2. 分布式集群下如何做到唯一序列号。

  3. 设计一个秒杀系统,30 分钟没付款就自动关闭交易。

  4. 如何使用 redis 和 zookeeper 实现分布式锁?有什么区别优缺点,会有什么问题,分别适用什么

  5. 场景。(延伸:如果知道 redlock,讲讲他的算法实现,争议在哪里)

  6. 如果有人恶意创建非法连接,怎么解决。

  7. 分布式事务的原理,优缺点,如何使用分布式事务,2pc 3pc 的区别,解决了哪些问题,还有

  8. 哪些问题没解决,如何解决,你自己项目里涉及到分布式事务是怎么处理的。

  9. 什么是一致性 hash。

  10. 什么是 restful,讲讲你理解的 restful。

  11. 如何设计一个良好的 API。

  12. 如何设计建立和保持 100w 的长连接。

  13. 解释什么是 MESI 协议(缓存一致性)。

  14. 说说你知道的几种 HASH 算法,简单的也可以。

  15. 什么是 paxos 算法, 什么是 zab 协议。

  16. 一个在线文档系统,文档可以被编辑,如何防止多人同时对同

  17. 一份文档进行编辑更新。

  18. 线上系统突然变得异常缓慢,你如何查找问题。

  19. 说说你平时用到的设计模式。

  20. Dubbo 的原理,有看过源码么,数据怎么流转的,怎么实现集群,负载均衡,服务注册

  21. 和发现,重试转发,快速失败的策略是怎样的 。

  22. 一次 RPC 请求的流程是什么。

  23. 自己实现过 rpc 么,原理可以简单讲讲。Rpc 要解决什么问题。

  24. 异步模式的用途和意义。

  25. 编程中自己都怎么考虑一些设计原则的,比如开闭原则,以及在工作中的应用。

  26. 设计一个社交网站中的“私信”功能,要求高并发、可扩展等等。 画一下架构图。

  27. MVC 模式,即常见的 MVC 框架。

  28. 聊下曾经参与设计的服务器架构并画图,谈谈遇到的问题,怎么解决的。

  29. 应用服务器怎么监控性能,各种方式的区别。

  30. 如何设计一套高并发支付方案,架构如何设计。

  31. 如何实现负载均衡,有哪些算法可以实现。

  32. Zookeeper 的用途,选举的原理是什么。

  33. Zookeeper watch 机制原理。

  34. Mybatis 的底层实现原理。

  35. 请思考一个方案,实现分布式环境下的 countDownLatch。

  36. 后台系统怎么防止请求重复提交。

  37. 描述一个服务从发布到被消费的详细过程。

  38. 讲讲你理解的服务治理。

  39. 如何做到接口的幂等性。

  40. 如何做限流策略,令牌桶和漏斗算法的使用场景。

  41. 什么叫数据一致性,你怎么理解数据一致性。

  42. 分布式服务调用方,不依赖服务提供方的话,怎么处理服务方挂掉后,大量无效资源请求

  43. 的浪费,如果只是服务提供方吞吐不高的时候该怎么做,如果服务挂了,那么一会重启,该怎

  44. 么做到最小的资源浪费,流量半开的实现机制是什么。

  45. dubbo 的泛化调用怎么实现的,如果是你,你会怎么做。

  46. 远程调用会有超时现象,如果做到优雅的控制,JDK 自带的超时机制有哪些,怎么实现的。


算法


==


  1. 10 亿个数字里里面找最小的 10 个。

  2. 有 1 亿个数字,其中有 2 个是重复的,快速找到它,时间和空间要最优。

  3. 2 亿个随机生成的无序整数,找出中间大小的值。

  4. 给一个不知道长度的(可能很大)输入字符串,设计一种方案,将重复的字符排重。

  5. 遍历二叉树。

  6. 有 3n+1 个数字,其中 3n 个中是重复的,只有 1 个是不重复的,怎么找出来。

  7. 写一个字符串(如:www.javastack.cn)反转函数。

  8. 常用的排序算法,快排,归并、冒泡。 快排的最优时间复杂度,最差复杂度。冒泡排序的

  9. 优化方案。

  10. 二分查找的时间复杂度,优势。

  11. 一个已经构建好的 TreeSet,怎么完成倒排序。

  12. 什么是 B+树,B-树,列出实际的使用场景。

  13. 一个单向链表,删除倒数第 N 个数据。

  14. 200 个有序的数组,每个数组里面 100 个元素,找出 top20 的元素。

  15. 单向链表,查找中间的那个元素。


数据库知识


=====


  1. 数据库隔离级别有哪些,各自的含义是什么,MYSQL 默认的隔离级别是是什么。

  2. 什么是幻读。

  3. MYSQL 有哪些存储引擎,各自优缺点。

  4. 高并发下,如何做到安全的修改同一行数据。

  5. 乐观锁和悲观锁是什么,INNODB 的标准行级锁有哪 2 种,解释其含义。

  6. SQL 优化的一般步骤是什么,怎么看执行计划,如何理解其中各个字段的含义。

  7. 数据库会死锁吗,举一个死锁的例子,mysql 怎么解决死锁。

  8. MYsql 的索引原理,索引的类型有哪些,如何创建合理的索引,索引如何优化。

  9. 聚集索引和非聚集索引的区别。

  10. select for update 是什么含义,会锁表还是锁行或是其他。

  11. 为什么要用 Btree 实现,它是怎么分裂的,什么时候分裂,为什么是平衡的。

  12. 数据库的 ACID 是什么。

  13. 某个表有近千万数据,CRUD 比较慢,如何优化。

  14. Mysql 怎么优化 table scan 的。

  15. 如何写 sql 能够有效的使用到复合索引。

  16. mysql 中 in 和 exists 区别。

  17. 数据库自增主键可能的问题。

  18. MVCC 的含义,如何实现的。

  19. 你做过的项目里遇到分库分表了吗,怎么做的,有用到中间件么,比如 sharding jdbc 等,他

  20. 们的原理知道么。

  21. MYSQL 的主从延迟怎么解决。


消息队列


====


  1. 消息队列的使用场景。

  2. 消息的重发,补充策略。

  3. 如何保证消息的有序性。

  4. 用过哪些 MQ,和其他 mq 比较有什么优缺点,MQ 的连接是线程安全的吗,你们公司的 MQ 服务

  5. 架构怎样的。

  6. MQ 系统的数据如何保证不丢失。

  7. rabbitmq 如何实现集群高可用。

  8. kafka 吞吐量高的原因。

  9. kafka 和其他消息队列的区别,kafka 主从同步怎么实 《一线大厂 Java 面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 现。

  10. 利用 mq 怎么实现最终一致性。

  11. 使用 kafka 有没有遇到什么问题,怎么解决的。

  12. MQ 有可能发生重复消费,如何避免,如何做到幂等。

  13. MQ 的消息延迟了怎么处理,消息可以设置过期时间么,过期了你们一般怎么处理。


缓存


==


  1. 常见的缓存策略有哪些,如何做到缓存(比如 redis)与 DB 里的数据一致性,你们项目中用到了

  2. 什么缓存系统,如何设计的。

  3. 如何防止缓存击穿和雪崩。

  4. 缓存数据过期后的更新如何设计。

  5. redis 的 list 结构相关的操作。

  6. Redis 的数据结构都有哪些。

  7. Redis 的使用要注意什么,讲讲持久化方式,内存设置,集群的应用和优劣势,淘汰策略等。

  8. redis2 和 redis3 的区别,redis3 内部通讯机制。

  9. 当前 redis 集群有哪些玩法,各自优缺点,场景。

  10. Memcache 的原理,哪些数据适合放在缓存中。

  11. redis 和 memcached 的内存管理的区别。

  12. Redis 的并发竞争问题如何解决,了解 Redis 事务的 CAS 操作吗。

  13. Redis 的选举算法和流程是怎样的。

用户头像

还未添加个人签名 2022.04.13 加入

还未添加个人简介

评论

发布
暂无评论
JVM+分布式+算法_Java_爱好编程进阶_InfoQ写作社区