MyBook

• Introduction

• 面试准备

  • Tomcat相关

    • Web项目的启动过程
    • Tomcat的架构
    • nginx的原理

  • JVM相关

    • java对象生命周期
    • 垃圾回收过程
    • 垃圾回收器
    • 垃圾回收算法
    • 类加载机制
    • Integer i=1发生了什么
    • Java的四种引用

  • JDK有关

    • 多线程有关
    • synchronized和reentrantLock的区别
    • Integer 缓存数据的范围
    • java作用符及其权限范围
    • 序列化和反序列化
    • JDK1.8 函数式编程
    • 集合类
    • countdownlatch
    • Java IO
    • 红黑树的左右旋转
    • FutureTask的实现原理
    • Java为什么不用多继承
    • 按值传递，按引用传递
    • 线程池
    • String 和 StringBuilder
    • 匿名类
    • 静态方法怎么调用非静态方法
    • 怎么自定义String类型
    • Object类下面的方法
    • 接口和抽象类的区别

  • 数据库相关

    • 索引
    • 事务
    • 慢SQL优化
    • 引擎
    • MySQL主从复制场景问题
    • Mysql存储记录的数据结构
    • 数据库三大范式
    • 连接
    • SQL编译的过程
    • 崩溃恢复过程
    • count(*)和count(1)的区别

  • Spring

    • 事务
    • Spring特点
    • BeanFactory是什么
    • Spring怎么加载配置文件
    • mybatis、hibernate区别
    • SpringMVC工作流程
    • Spring容器的启动过程
    • Spring注解相关

  • 设计模式

    • 单例模式
    • 代理模式
    • 适配器模式
    • 工厂模式相关
    • 策略模式相关

  • 操作系统

    • 关于赋值的原子性
    • 系统中断
    • 常见Linux命令
    • Java线程和OS中的线程的关系
    • 实现LRU
    • 线程状态及转换
    • 进程的通信方式
    • CPU的执行方式
    • 缓存更新的算法
    • 虚拟内存
    • 信号量PV原语
    • Linux内存结构
    • 僵尸进程和孤儿进程

  • 中间件相关

    • Redis的一些问题
    • cap为什么只能3选2
    • 具体的分布式锁
    • 负载均衡
    • MQ相关
    • 一致性hash
    • hadoop相关

  • 网络相关

    • DNS解析域名过程
    • 网络分层
    • 三握四挥
    • cookie和session的区别
    • tcp 与 udp 区别
    • http 与 https 区别
    • 怎么查看占用了端口号的程序的可执行文件的位置
    • nio与bio的区别
    • http状态码
    • 常用的端口号

• 面试代码

  • 多线程
    • 线程池
  • 笔试模板

• 算法

  • 数组

    • 一个二维矩阵进行逆置操作，也就是行变列列变行
    • 手写快排
    • 对角线打印4*4的矩阵
    • 把1到n块钱，等概率分给n个人
    • 在a[n]数组找第K大的数
    • 给定一个递增数组循环位移之后的数组，以及数x，查找该数的位置
    • 蛇形打印n*n的矩阵
    • 合并多个区间的方法
    • 找出数组中出现此数大于等于4次的数
    • 一个有序数组，求能用这个数组能组成度二叉搜索树的个数
    • 两个有序数组，找出他们的中位数
    • 有序数组被旋转过后求最小点
    • 一个无序数组里面怎么查找出现次数大于数组长度一半的数
    • 移动字符串
    • 数组的度
    • LRU的实现
    • 连续子数组最大的和
    • 旋转数组
    • 无序数组中找出连续的数中第一个缺失的数字
    • 迪杰斯特拉算法
    • 1到N的所有数字，按照字典序打印，怎么做
    • 无序数组求中位数

  • 树

    • 两个节点的最近公共父节点
    • 一张纸横着对折N次，输出凹凸的序列
    • 设计一个数据库的表来存储树形结构
    • 层次遍历二叉树
    • 二叉树，叶子节点是数，其他是符号，给出二叉树定义和给定根节点时二叉树所计算出来的值
    • 二叉树中序非递归遍历
    • 手写字典树实现，包括了查询和插入方法
    • 二叉树非递归后序遍历

  • 字符串

    • 大数相加
    • 判断括号匹配
    • 最长公共字串
    • 找出所有可能的IP地址组合，比如192168111
    • 寻找字符串中最大回文子串

  • 栈和队列 *

  • 链表问题

    • 反转部分单向链表
    • 从单链表或双链表中删除第K个节点
    • 两个单链表相交的系列问题
    • 如何判断链表有环
    • 复杂链表的复制
    • 一个链表，奇数升序，偶数降序，变成一个全升序的链表

  • 递归和动态规划

    • 斐波那契数列
    • 换钱的最小货币数
    • 换钱的方法数

  • [剑指offer] (/docs/offer.md)

    • 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树
    • 使用两个栈来实现队列
    • 数组的最小数字
    • 矩阵放置
    • 二进制中1的个数
    • 树的子结构
    • 顺时针打印矩阵
    • 包含min函数的栈
    • 栈的压入、弹出序列
    • 复杂链表的复制
    • 二叉树转化为双向链表
    • 字符串的排列
    • 最小的k个数
    • 连续子数组的最大和
    • 从1到n整数中1出现的次数
    • 把数组排序成最小的数
    • 丑数
    • 数组中的逆序对
    • 两个链表的第一个公共结点
    • 数字在二分搜索中出现的次数
    • 平衡二叉树
    • 数组中只出现一次的数字
    • 左旋转字符串
    • 翻转句子
    • 圆圈内最后剩余的数
    • 特殊求和的方法
    • 不用加法实现加法运算
    • 数组中重复的数字

  • [图] (/docs/map.md)

    • 朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，并查集，时间复杂度

  • 综合

    • Top k 问题
    • 有一个函数，输出1的概念是百分之三十，输出0的概念是百分之七十，使用这个函数等概率输出100以内的数字
    • 秒杀系统的实现
    • 防爬虫系统的实现
    • 16个球队中随机选2个，在大量选取后，越强的队越容易被选中
    • 知道多线程吧。用过CountDownLatch吗？来写个程序，算1！+2！+3！+4！+5！，用CountDownLatch来做
    • 问43亿大的文件里顺序存储32位的整数，怎么查找出现次数大于2的数
    • 排查界面无法显示的问题
    • 实现关键字输入提示
    • 10g文件，只有2g内存，怎么查找文件中指定的字符串出现位置
    • 100w个数，怎么找到前1000个最大的
    • 十亿个数的集合和10w个数的集合，如何求它们的交集
    • 数据很大内存放不下怎么办
    • 头条面试

• 秋招总结

• 春招总结

• 总结

• 书籍阅读

  • Spring源码深度解析
  • 深入理解Java虚拟机
  • Redis设计与实现
  • 高性能MySQL