阿里知识点

想去阿里的知识点MARK:

二分查找和各种变种的二分查找

各类排序算法以及复杂度分析（快排、归并、堆）

各类算法题（手写）

理解并可以分析时间和空间复杂度。

动态规划（笔试回回有。。）、贪心。

红黑树、AVL树、Hash树、Tire树、B树、B+树。

图算法（比较少，也就两个最短路径算法理解吧）

计算机网络OSI7层模型（TCP4层）每层的协议

url到页面的过程

HTTPhttp/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