知识大纲

基础知识

算法和数据结构

• 数组、链表、二叉树、队列、栈的各种操作（性能，场景）
• 二分查找和各种变种的二分查找
• 各类排序算法以及复杂度分析（快排、归并、堆）
• 各类算法题（手写）
• 理解并可以分析时间和空间复杂度。
• 动态规划（笔试回回有。。）、贪心。
• 红黑树、AVL树、Hash树、Tire树、B树、B+树。
• 图算法（比较少，也就两个最短路径算法理解吧）

计算机网络

• OSI7层模型（TCP4层）
  • 每层的协议
  • url到页面的过程
• HTTP
  • http/https 1.0、1.1、2.0
  • get/post 以及幂等性
  • http 协议头相关
  • 网络攻击（CSRF、XSS）
• TCP/IP
  • 三次握手、四次挥手
  • 拥塞控制（过程、阈值）
  • 流量控制与滑动窗口
  • TCP与UDP比较
  • 子网划分（一般只有笔试有）
  • DDos攻击
• (B)IO/NIO/AIO
  • 三者原理，各个语言是怎么实现的
  • Netty
  • Linux内核select poll epoll
• 数据库（最多的还是mysql，Nosql有redis）
  • 索引（包括分类及优化方式，失效条件，底层结构）
  • sql语法（join，union，子查询，having，group by）
  • 引擎对比（InnoDB，MyISAM）
  • 数据库的锁（行锁，表锁，页级锁，意向锁，读锁，写锁，悲观锁，乐观锁，以及加锁的select sql方式）
  • 隔离级别，依次解决的问题（脏读、不可重复读、幻读）
  • 事务的ACID
  • B树、B+树
  • 优化（explain，慢查询，show profile）
  • 数据库的范式。
  • 分库分表，主从复制，读写分离。
  • Nosql相关（redis和memcached区别之类的，如果你熟悉redis，redis还有一堆要问的）
• 操作系统：
  • 进程通信IPC（几种方式），与线程区别
  • OS的几种策略（页面置换，进程调度等，每个里面有几种算法）
  • 互斥与死锁相关的
  • linux常用命令（问的时候都会给具体某一个场景）
  • Linux内核相关（select、poll、epoll）
• 编程语言（这里只说Java）：
  • 把我之后的面经过一遍，Java感觉覆盖的就差不多了，不过下面还是分个类。
  • Java基础（面向对象、四个特性、重载重写、static和final等等很多东西）
  • 集合（HashMap、ConcurrentHashMap、各种List，最好结合源码看）
  • 并发和多线程（线程池、SYNC和Lock锁机制、线程通信、volatile、ThreadLocal、CyclicBarrier、Atom包、CountDownLatch、AQS、CAS原理等等）
  • JVM（内存模型、GC垃圾回收，包括分代，GC算法，收集器、类加载和双亲委派、JVM调优，内存泄漏和内存溢出）
  • IO/NIO相关
  • 反射和代理、异常、Java8相关、序列化
  • 设计模式（常用的，jdk中有的）
  • Web相关（servlet、cookie/session、Spring<AOP、IOC、MVC、事务、动态代理>、Mybatis、Tomcat、Hibernate等）
  • 看jdk源码