风也温柔

计算机科学知识库

java 算法abc组合 Java最全面试题:算法+缓存+TCP+JVM+搜索+分布式+数据库

  什么是分块传送。

  和的区别。

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

  架构设计与分布式

  用java自己实现一个LRU。

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

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

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

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

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

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

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

  什么是一致性hash。

  什么是,讲讲你理解的。

  如何设计一个良好的API。

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

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

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

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

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

  一份文档进行编辑更新。

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

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

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

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

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

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

  异步模式的用途和意义。

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

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

  MVC模式java 算法abc组合 Java最全面试题:算法+缓存+TCP+JVM+搜索+分布式+数据库,即常见的MVC框架。

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

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

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

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

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

   watch机制原理。

  的底层实现原理。

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

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

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

  讲讲你理解的服务治理。

  如何做到接口的幂等性。

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

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

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

  java 算法abc组合_组合java算法_人工蜂群算法abc

  的浪费,如果只是服务提供方吞吐不高的时候该怎么做,如果服务挂了java 算法abc组合,那么一会重启,该怎

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

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

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

  算法

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

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

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

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

  遍历二叉树。

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

  写一个字符串(如:)反转函数。

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

  优化方案。

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

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

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

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

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

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

  数据库知识

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

  组合java算法_人工蜂群算法abc_java 算法abc组合

  什么是幻读。

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

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

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

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

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

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

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

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

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

  数据库的ACID是什么。

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

  Mysql怎么优化table scan的。

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

  mysql中in 和 区别。

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

  MVCC的含义,如何实现的。

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

  们的原理知道么。

  MYSQL的主从延迟怎么解决。

  消息队列

  消息队列的使用场景。

  消息的重发,补充策略。

  如何保证消息的有序性。

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

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

  如何实现集群高可用。

  kafka吞吐量高的原因。

  kafka 和其他消息队列的区别,kafka 主从同步怎么实现。

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

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

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

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

  缓存

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

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

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

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

  redis的list结构相关的操作。

  Redis的数据结构都有哪些。

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

  和的区别,内部通讯机制。

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

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

  组合java算法_java 算法abc组合_人工蜂群算法abc

  redis和 的内存管理的区别。

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

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

  redis的持久化的机制,aof和rdb的区别。

  redis的集群怎么同步的数据的。

  知道哪些redis的优化操作。

  Reids的主从复制机制原理。

  Redis的线程模型是什么。

  请思考一个方案,设计一个可以控制缓存总体大小的自动适应的本地缓存。

  如何看待缓存的使用(本地缓存,集中式缓存),简述本地缓存和集中式缓存和优缺点。

  本地缓存在并发使用时的注意事项。

  搜索

  了解多少,说说你们公司es的集群架构,索引数据大小,分片有多少,以及一些

  调优手段 。的倒排索引是什么。

   索引数据多了怎么办,如何调优,部署。

  是如何实现选举的。

  详细描述一下索引文档的过程。

  详细描述一下搜索的过程。

  在部署时,对Linux的设置有哪些优化方法?

  内部结构是什么。

  针对于上面的面试题我总结出了答案以及一些架构视频资料免费分享给大家(包括Dubbo、Redis、Netty、、 cloud、分布式、高并发等架构技术资料),希望能帮助到您面试前的复习且找到一个好的工作,也节省大家在网上搜索资料的时间来学习。

  获取方式:关注+收藏转发,后台私信“资料”即可领取。

  文章来源:http://www.toutiao.com/a6687842012789473795/