GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - randian666/algorithm-study: hello world

BranchesTags
Open more actions menu

Latest commit

 

History

297 Commits
297 Commits

Folders and files

NameName
Last commit message
Last commit date
MD
MD
 
 
image
image
 
 
src/main/java/com/algorithm/study/demo
src/main/java/com/algorithm/study/demo
 
 
.gitignore
.gitignore
 
 
README.md
README.md
 
 
pom.xml
pom.xml
 
 

Repository files navigation

🍏 🍎 🍐 🍈 🥑 🥔 🍠 🥝 🍱 🥞 🌽 🥦
JAVA基础 JVM知识 开源框架知识 操作系统知识 多线程与并发 TCP与HTTP 架构设计与分布式 数据结构与算法 数据库 消息队列 缓存 搜索

JAVA基础

  • String,Stringbuffer,StringBuilder的区。
  • ArrayList和LinkedList有什么区别。
  • 什么是HashMap?
  • 用过哪些Map类,都有什么区别
  • JAVA8的ConcurrentHashMap为什么放弃了分段锁,有什么问题吗,如果你来设计,你如何设计。
  • HashMap, ConcurrentHashMap 原理
  • 有没有有顺序的Map实现类,如果有,他们是怎么保证有序的。
  • 抽象类和接口的区别,类可以继承多个类么,接口可以继承多个接口么,类可以实现多个接口么。
  • IO模型有哪些,讲讲你理解的nio ,他和bio,aio的区别是啥,谈谈reactor模型。
  • 反射的原理,反射创建类实例的三种方式是什么。
  • 反射中,Class.forName和ClassLoader区别 。
  • java动态代理实现与原理详细分析
  • 描述动态代理的几种实现方式,分别说出相应的优缺点。
  • 动态代理与cglib实现的区别。
  • 为什么CGlib方式可以对接口实现代理。
  • final的用途。
  • 写出三种单例模式实现 。
  • 如何在父类中为子类自动完成所有的hashcode和equals实现?这么做有何优劣。
  • 请结合OO设计理念,谈谈访问修饰符public、private、protected、default在应用设计中的作用。
  • 深拷贝和浅拷贝区别。
  • 数组和链表数据结构描述,各自的时间复杂度。
  • error和exception的区别,CheckedException,RuntimeException的区别。
  • 在自己的代码中,如果创建一个java.lang.String类,这个类是否可以被类加载器加载?为什么。
  • 说一说你对java.lang.Object对象中hashCode和equals方法的理解。在什么场景下需要重新实现这两个方法。
  • 在jdk1.5中,引入了泛型,泛型的存在是用来解决什么问题。
  • 有没有可能2个不相等的对象有相同的hashcode。
  • Java中的HashSet内部是如何工作的。
  • 什么是序列化,怎么序列化,为什么序列化,反序列化会遇到什么问题,如何解决。
  • java8的新特性。
  • 强引用、软引用、弱引用、幻象引用有什么区别?
  • java运算符 与(&)、非(~)、或(|)、异或(^)
  • 集合框架面试题
  • 史上最全Java面试题
  • 各大公司Java面试题超详细总结

JVM知识

  • 讲讲jvm运行时数据区
  • 什么情况下会发生栈内存溢出。
  • JVM的内存结构,Eden和Survivor比例。
  • JVM内存为什么要分成新生代,老年代,持久代。新生代中为什么要分为Eden和Survivor。
  • JVM中一次完整的GC流程是怎样的,对象如何晋升到老年代,说说你知道的几种主要的JVM参数。
  • 讲下cms和G1,包括原理,流程,优缺点。
  • 垃圾回收算法的实现原理。
  • G1,包括原理,流程,优缺点。
  • CMS收集器学习笔记
  • 谈谈你的GC调优思路?
  • 垃圾回收算法的实现原理。
  • 当出现了内存溢出,你怎么排错。
  • JVM内存模型的相关知识了解多少,比如重排序,内存屏障,happen-before,主内存,工作内存等。
  • 简单说说你了解的类加载器,可以打破双亲委派么,怎么打破。
  • 加载时机与加载过程
  • Java类加载的方式
  • Java对象的创建过程
  • 你们线上应用的JVM参数有哪些。
  • g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。
  • 怎么打出线程栈信息。

开源框架知识

  • 简单讲讲tomcat结构,以及其类加载器流程,线程模型等。
  • tomcat如何调优,涉及哪些参数 。
  • Spring中bean的作用域与生命周期
  • 讲讲Spring加载流程。
  • spring循环依赖
  • Spring AOP的实现原理。
  • 讲讲Spring事务的传播属性。
  • Spring如何管理事务的。
  • 说说你对Spring的理解,非单例注入的原理?循环注入的原理。
  • Springmvc 中DispatcherServlet初始化过程。
  • SpringMVC 原理了解吗?
  • netty的线程模型,netty如何基于reactor模型上实现的。
  • 为什么选择netty。
  • 什么是TCP粘包,拆包。解决方式是什么。
  • netty的fashwheeltimer的用法,实现原理,是否出现过调用不够准时,怎么解决。
  • netty的心跳处理在弱网下怎么办。
  • netty的通讯协议是什么样的。
  • springmvc用到的注解,作用是什么,原理。
  • springboot启动机制。
  • Mybatis的底层实现原理。
  • 69道Spring面试题和答案
  • Spring 面试问题 TOP 50
  • Spring中用了哪些设计模式

操作系统

  • Linux系统下你关注过哪些内核参数,说说你知道的。
  • Linux下IO模型有几种,各自的含义是什么。
  • epoll和poll有什么区别。
  • 平时用到哪些Linux命令。以及如何排查线上问题
  • 介绍下你理解的操作系统中线程切换过程。
  • 进程和线程的区别。
  • BATJ面试必会之Linux命令篇

多线程与并发

  • 多线程的几种实现方式,什么是线程安全。
  • volatile的原理,作用,能代替锁么。
  • 画一个线程的生命周期状态图。
  • sleep和wait的区别。
  • sleep和sleep(0)的区别。
  • Java 各种锁的小结
  • Lock与Synchronized的区别 。
  • synchronized的原理是什么
  • 量级锁,可重入锁,公平锁,非公平锁,乐观锁,悲观锁。
  • ReentranLock源码,设计原理,整体过程
  • 用过哪些原子类,他们的原理是什么。
  • JUC下研究过哪些并发工具,讲讲原理。
  • 用过线程池吗,如果用过,请说明原理,并说说newCache和newFixed有什么区别,构造函数的各个参数的含义是什么,比如coreSize,maxsize等。
  • 线程池的关闭方式有几种,各自的区别是什么。
  • 假如有一个第三方接口,有很多个线程去调用获取数据,现在规定每秒钟最多有10个线程同时调用它,如何做到。
  • spring的controller是单例还是多例,怎么保证并发的安全。
  • 用三个线程按顺序循环打印abc三个字母,比如abcabcabc。
  • ThreadLocal用过么,用途是什么,原理是什么,用的时候要注意什么。
  • 如果让你实现一个并发安全的链表,你会怎么做。
  • 讲讲java同步机制的wait和notify。
  • CAS机制是什么,如何解决ABA问题。
  • 多线程如果线程挂住了怎么办。
  • 深入分析AQS实现原理
  • countdowlatch和cyclicbarrier的内部原理和用法,以及相互之间的差别(比如countdownlatch的await方法和是怎么实现的)。
  • synchronized原理
  • 简述ConcurrentLinkedQueue和LinkedBlockingQueue的用处和不同之处。
  • 阻塞队列LinkedBlockingQueue与ArrayBlockingQueue
  • 导致线程死锁的原因?怎么解除线程死锁。
  • 非常多个线程(可能是不同机器),相互之间需要等待协调,才能完成某种工作,问怎么设计这种协调方案。
  • 用过读写锁吗,原理是什么,一般在什么场景下用。
  • 开启多个线程,如果保证顺序执行,有哪几种实现方式,或者如何保证多个线程都执行完再拿到结果。
  • 延迟队列的实现方式,delayQueue和时间轮算法的异同。
  • 史上最全 Java 多线程面试题及答案
  • Java并发编程73道面试题及答案

TCP与HTTP

  • http1.0和http1.1有什么区别。
  • TCP三次握手和四次挥手的流程,为什么断开连接要4次,如果握手只有两次,会出现什么。
  • TIME_WAIT和CLOSE_WAIT的区别。
  • 说说你知道的几种HTTP响应码,比如200, 302, 404。
  • 当你用浏览器打开一个链接的时候,计算机做了哪些工作步骤。
  • TCP/IP如何保证可靠性,说说TCP头的结构。
  • 如何避免浏览器缓存。
  • 如何理解HTTP协议的无状态性。
  • 简述Http请求get和post的区别以及数据包格式。
  • HTTP有哪些method
  • 简述HTTP请求的报文格式。
  • HTTP的长连接是什么意思。
  • Http和https的三次握手有什么区别。
  • HTTP和HTTPS的区别
  • http请求过程
  • Https实现原理
  • 什么是分块传送。
  • Session和cookie的区别。
  • 计算机网络面试问题集锦

架构设计与分布式

  • ZooKeeper基本原理
  • 分布式锁解决并发的三种实现方式
  • 分布式集群下如何做到唯一序列号。
  • 设计一个秒杀系统,30分钟没付款就自动关闭交易。
  • 如何使用redis和zookeeper实现分布式锁?有什么区别优缺点,会有什么问题,分别适用什么场景。
  • 基于Zookeeper的分布式锁
  • 如果知道redlock,讲讲他的算法实现
  • 分布式事务的原理,优缺点,如何使用分布式事务,2pc 3pc 的区别,解决了哪些问题,还有哪些问题没解决,如何解决,你自己项目里涉及到分布式事务是怎么处理的。
  • 什么是一致性hash。
  • 什么是restful,讲讲你理解的restful。
  • 如何设计一个良好的API。
  • 如何设计建立和保持100w的长连接。
  • 解释什么是MESI协议(缓存一致性)。
  • 说说你知道的几种HASH算法,简单的也可以。
  • 什么是paxos算法, 什么是zab协议。
  • 一个在线文档系统,文档可以被编辑,如何防止多人同时对同
  • 一份文档进行编辑更新。
  • 线上系统突然变得异常缓慢,你如何查找问题。
  • 说说你平时用到的设计模式。
  • Dubbo的原理,有看过源码么,数据怎么流转的,怎么实现集群,负载均衡,服务注册和发现,重试转发,快速失败的策略是怎样的 。
  • 一次RPC请求的流程是什么。
  • 自己实现过rpc么,原理可以简单讲讲。Rpc要解决什么问题。
  • 异步模式的用途和意义。
  • 编程中自己都怎么考虑一些设计原则的,比如开闭原则,以及在工作中的应用。
  • 设计一个社交网站中的“私信”功能,要求高并发、可扩展等等。 画一下架构图。
  • MVC模式,即常见的MVC框架。
  • 聊下曾经参与设计的服务器架构并画图,谈谈遇到的问题,怎么解决的。
  • 应用服务器怎么监控性能,各种方式的区别。
  • 如何设计一套高并发支付方案,架构如何设计。
  • 如何实现负载均衡,有哪些算法可以实现。
  • Zookeeper的用途,选举的原理是什么。
  • Zookeeper watch机制原理。
  • 请思考一个方案,实现分布式环境下的countDownLatch。
  • 后台系统怎么防止请求重复提交。
  • 描述一个服务从发布到被消费的详细过程。
  • 讲讲你理解的服务治理。
  • 如何做到接口的幂等性。
  • 如何做限流策略,令牌桶和漏斗算法的使用场景。
  • 什么叫数据一致性,你怎么理解数据一致性。
  • 分布式服务调用方,不依赖服务提供方的话,怎么处理服务方挂掉后,大量无效资源请求的浪费,如果只是服务提供方吞吐不高的时候该怎么做,如果服务挂了,那么一会重启,该怎么做到最小的资源浪费,流量半开的实现机制是什么。
  • dubbo的泛化调用怎么实现的,如果是你,你会怎么做。
  • 远程调用会有超时现象,如果做到优雅的控制,JDK自带的超时机制有哪些,怎么实现的。

数据结构与算法

  • 用java自己实现一个LRU。
  • 10亿个数字里里面找最小的10个。
  • 有1亿个数字,其中有2个是重复的,快速找到它,时间和空间要最优。
  • 2亿个随机生成的无序整数,找出中间大小的值。
  • 给一个不知道长度的(可能很大)输入字符串,设计一种方案,将重复的字符排重。
  • 遍历二叉树。
  • 有3n+1个数字,其中3n个中是重复的,只有1个是不重复的,怎么找出来。
  • 写一个字符串(如:www.jd.cn)反转函数。
  • 常用的排序算法,快排,归并、冒泡。 快排的最优时间复杂度,最差复杂度。冒泡排序的优化方案。
  • 二分查找的时间复杂度,优势。
  • 一个已经构建好的TreeSet,怎么完成倒排序。
  • 什么是B+树,B-树,列出实际的使用场景。
  • 一个单向链表,删除倒数第N个数据。
  • 200个有序的数组,每个数组里面100个元素,找出top20的元素。
  • 单向链表,查找中间的那个元素。
  • 如何判断一个数是否在40亿个整数中?
  • 剑指Offer学习【所有面试题汇总】
  • Leetcode 题解
  • 算法
  • Leetcode-LinkList
  • 几道常见的子符串算法题
  • 数据结构

数据库

  • MySQL数据库的索引原理、与慢SQL优化的5大原则
  • 数据库隔离级别有哪些,各自的含义是什么,MYSQL默认的隔离级别是是什么。
  • MYSQL有哪些存储引擎,各自优缺点。
  • 高并发下,如何做到安全的修改同一行数据。
  • 乐观锁和悲观锁是什么,INNODB的标准行级锁有哪2种,解释其含义。
  • SQL优化的一般步骤是什么,怎么看执行计划,如何理解其中各个字段的含义。
  • 数据库会死锁吗,举一个死锁的例子,mysql怎么解决死锁。
  • MYsql的索引原理,索引的类型有哪些,如何创建合理的索引,索引如何优化。
  • 聚集索引和非聚集索引的区别。
  • select for update 是什么含义,会锁表还是锁行或是其他。
  • 为什么要用Btree实现,它是怎么分裂的,什么时候分裂,为什么是平衡的。
  • 数据库的ACID是什么。
  • 某个表有近千万数据,CRUD比较慢,如何优化。
  • Mysql怎么优化table scan的。
  • 如何写sql能够有效的使用到复合索引。
  • mysql中in 和exists 区别。
  • 数据库自增主键可能的问题。
  • MVCC的含义,如何实现的。
  • 你做过的项目里遇到分库分表了吗,怎么做的,有用到中间件么,比如sharding jdbc等,他们的原理知道么。
  • MYSQL的主从延迟怎么解决。
  • MySQL索引背后的数据结构及算法原理
  • 数据库面试问题集锦

消息队列

  • 消息队列的使用场景。
  • 消息的重发,补充策略。
  • 如何保证消息的有序性。
  • 用过哪些MQ,和其他mq比较有什么优缺点,MQ的连接是线程安全的吗,你们公司的MQ服务
  • 架构怎样的。
  • MQ系统的数据如何保证不丢失。
  • rabbitmq如何实现集群高可用。
  • kafka吞吐量高的原因。
  • kafka架构和原理
  • 利用mq怎么实现最终一致性。
  • 使用kafka有没有遇到什么问题,怎么解决的。
  • MQ有可能发生重复消费,如何避免,如何做到幂等。
  • MQ的消息延迟了怎么处理,消息可以设置过期时间么,过期了你们一般怎么处理。

缓存

  • Redis的高并发和快速原因
  • 常见的缓存策略有哪些,如何做到缓存(比如redis)与DB里的数据一致性,你们项目中用到了
  • 一文揭秘单线程的Redis为什么这么快?
  • 什么缓存系统,如何设计的。
  • 如何防止缓存击穿和雪崩。
  • 缓存数据过期后的更新如何设计。
  • redis的list结构相关的操作。
  • Redis的数据结构都有哪些。
  • Redis的使用要注意什么,讲讲持久化方式,内存设置,集群的应用和优劣势,淘汰策略等。
  • 当前redis集群有哪些玩法,各自优缺点,场景。
  • redis和memcached 的内存管理的区别。
  • Redis的并发竞争问题如何解决,了解Redis事务的CAS操作吗。
  • Redis的选举算法和流程是怎样的。
  • redis的持久化的机制,aof和rdb的区别。
  • redis的集群怎么同步的数据的。
  • 知道哪些redis的优化操作。
  • Reids的主从复制机制原理。
  • Redis的线程模型是什么。
  • 请思考一个方案,设计一个可以控制缓存总体大小的自动适应的本地缓存。
  • 如何看待缓存的使用(本地缓存,集中式缓存),简述本地缓存和集中式缓存和优缺点。
  • 本地缓存在并发使用时的注意事项。
  • Redis过期策略及实现原理
  • redis面试49题

搜索

  • es 的分布式架构原理能说一下么(es 是如何实现分布式的啊)?
  • es 写入数据的工作原理是什么啊?es 查询数据的工作原理是什么啊?底层的 lucene 介绍一下呗?倒排索引了解吗?
  • es 在数据量很大的情况下(数十亿级别)如何提高查询效率啊?
  • elasticsearch了解多少,说说你们公司es的集群架构,索引数据大小,分片有多少,以及一些调优手段 。
  • elasticsearch的倒排索引是什么。
  • elasticsearch 索引数据多了怎么办,如何调优,部署。
  • elasticsearch是如何实现master选举的。
  • 详细描述一下Elasticsearch索引文档的过程。
  • 详细描述一下Elasticsearch搜索的过程。
  • Elasticsearch在部署时,对Linux的设置有哪些优化方法?
  • lucence内部结构是什么。

About

hello world

Resources

Readme
Activity

Stars

183 stars

Watchers

20 watching

Forks

67 forks
Report repository

Releases

Packages

Used by

Contributors

Languages

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.