Skip to content

coder-ming/algorithm-study

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

enter image description here

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

JAVA基础

JVM知识

开源框架知识

操作系统

可以使用head(查看前几行)、tail(查看末尾几行)两个命令。

  • 用一行命令输出正在运行的java进程。

jps 用法 参数说明
-q:只输出进程 ID -m:输出传入 main 方法的参数 -l:输出完全的包名,应用主类名,jar的完全路径名 -v:输出jvm参数 -V:输出通过flag文件传递到JVM中的参数

  • 介绍下你理解的操作系统中线程切换过程。
  • 进程和线程的区别。
  • top 命令之后有哪些内容,有什么作用。
  • 线上CPU爆高,请问你如何找到问题所在。

1、top命令找到cpu占用过高的进程
2、使用top -p 进程号 -H 找到cpu使用最高的线程
3、把线程id转换成16进制线程ID(print "%x/n" 线程id/也可以在线转换)
4、使用 jstack 线程cpu使用最高的PID | grep 16进制线程ID 查出线程执行情况或者使用jstack pid命令查看当前java进程的堆栈状态 在thread dump中每个线程都有一个nid,找到对应的nid(16进制线程ID)即可

多线程

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

TCP与HTTP

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

架构设计与分布式

数据结构与算法

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

数据库知识

  • 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的主从延迟怎么解决。
  • 数据库面试问题集锦

消息队列

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

缓存

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

搜索

About

hello world

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%