2019独角兽企业重金招聘Python工程师标准>>> 
知识点准备+数据结构与算法+面试技巧
知识点准备
主要包括：计算机网络、操作系统、关系型数据库、非关系型数据库、linux、编程语言、项目及实习。
这一部分只要是认真准备，一般问题不会太大。
数据结构与算法
这个比较突出硬实力，面过的每个公司都是需要手撸几个算法题，所以需要尽早刷题准备。（之所以单独列为一项，是因为楼主就是有几家公司死在这里的）
面试技巧
第一点，每一次面试后认真总结，很可能下一次面试又碰上这次不会的原题（亲身经历）；
第二点，遇到自己研究比较好的知识点，可以引导面试官问，往底层说（但是千万要自己有把握），这样如果一次面试有1到2个问题可以说的比较深入，面试官对你的印象会很好（屡试不爽）；
第三点，放低身段，面对面试官的嘲讽之类的（比如嫌你low、对你的研究方向一片否定），尽量解释，不要怼面试官，要忍得住；实在忍不住，就怼个痛快（我试过，顺利挂了）。
第四点，自信、自信、自信。相信自己，勇敢的去面试，即是被虐。相信自己，而且面试技巧也都是在一次次被虐中成长起来的。
计算机网络
-
OSI七层协议、TCP/IP四层协议
-
各层对应的网络设备（路由器、交换机、网关、网桥、集线器等等），各层对应的协议
-
数据链路层的CSMA/CD协议，笔试可能会用到
-
IP地址分类，子网划分（笔试常用）
-
TCP和UDP的区别
-
TCP三次握手和四次挥手，为什么三次握手，为什么四次挥手
-
TCP精髓问题：停止等待协议、连续ARQ协议、滑动窗口、流量控制、拥塞控制（慢开始、拥塞避免、快重传、快恢复）
-
从浏览器输入www.baidu.com到加载出页面发生了什么
-
GET和POST区别
-
HTTP状态码，HTTP1.0和HTTP1.1区别
-
HTTP缓存机制（cache-control、Expires之类的一系列请求与相应报头字段）
-
session和cookie的区别，禁用cookie后怎么办
-
DNS解析的过程
-
常用协议的端口
推荐：计算机网络（谢希仁）、TCP/IP详解、HTTP权威指南，大神可以看一下RCF2616之类的 数据库:
Mysql
-
数据库三范式及判断、E-R图
-
innodb和myisam存储引擎的区别
-
索引分类（主键、唯一索引、全文索引、覆盖索引等等），最左前缀原则，哪些条件无法使用索引
-
B树、B+树区别，索引为何使用B+树
-
聚集索引与非聚集索引（使用非聚集索引的查询过程）
-
事务的ACID（原子性、一致性、隔离性、持久性）
-
事务隔离级别和各自存在的问题（脏读、不可重复读、幻读）和解决方式（间隙锁及MVCC）
-
乐观锁和悲观锁、行锁与表锁、共享锁与排他锁（inndob如何手动加共享锁与排他锁）
-
MVCC（增加两个版本号）及delete、update、select时的具体控制
-
死锁判定原理和具体场景
-
查询缓慢和解决方式（explain、慢查询日志、show profile等）
-
drop、truncate、delete区别
-
查询语句不同元素（where、jion、limit、group by、having等等）执行先后顺序
-
mysql优化，读写分离、主从复制
-
数据库崩溃时事务的恢复机制（REDO日志和UNDO日志）
Redis
-
发布订阅
-
数据淘汰机制（好几种）
-
字典及渐进式rehash
-
RDB与AOF
-
为何高效（内存数据库、非阻塞IO、IO多路复用、单线程、hash表、跳表等）
-
Redis的几种数据结构
推荐：MySQL数据库应用从入门到精通（王飞飞，虽然名字很low）、高性能Mysql、Redis设计与实现、Redis实战
数据结构与算法
-
数组、链表（单向、双向、双端）、栈和队列、二叉树、红黑树、哈希表、堆（最大和最小）、图
-
个人经验：栈和队列、哈希表、链表、二叉树的题较多，图的较少
-
查找：二分查找及其变形
-
二叉树：前序、中序、后序遍历，按规定方式打印，两个节点之间操作（最近公共祖先、距离）等问题。
-
最大堆和最小堆：大数量级数据找最大几个等问题、堆如何调整等问题。
-
图：深度优先、广度优先、单源最小路径Dijkstra，任意两点间最短路径Floyd-Warshall，最小生成树Prime和Kruskal
-
红黑树：特点及如何调整（基本上没人让你手撸红黑树）
-
栈和队列：经常作为算法题要用到的数据结构
-
八大排序：3个简单的：冒泡、选择、插入及其优化，5个高级的：快速排序、归并排序、堆排序、希尔排序、桶排序（快排、归并、堆很重要，经常手撸）
-
时间复杂度及空间复杂度分析
-
动态规划dp：这个比较难，背包问题之内的
推荐：数据结构C语言版（严蔚敏）、java数据结构和算法（Robert Lafore）、剑指offer及leetcode刷题、大神可以看一下算法导论
Linux:
-
常用命令：用户控制、权限控制、进程控制、系统状态查询之类的
-
Linux状态分析：CPU（top）、内存（top和free，注意buffer和cache区别）、磁盘（fdisk和df）、IO（iostat）等
-
grep和sed
-
awk（用好awk，脚本写得好）
-
shell脚本
-
Linux目录结构（尤其是/proc非常重要）
-
linux文件系统结构和启动流程
-
防火墙iptables（这个比较少）
推荐：鸟哥私房菜、视频（马哥的一套 http://pan.baidu.com/s/1pL3HGT1）
操作系统
-
一个二进制文件运行出结果，操作系统做了什么（这是一个很全面的题）
-
死锁的条件及银行家算法、资源分配图之类的
-
进程间通信方式
-
linux的五种IO方式（阻塞与非阻塞、同步与异步的理解）
-
linux的select、poll、epoll的区别
-
进程与线程区别、内核级线程与用户级线程
-
页面置换算法，尤其是lru
-
进程调度算法
-
linux中断响应机制
-
虚拟内存机制
推荐：现代操作系统
java：（未接触javaee）
-
java面向对象（一大堆知识点）
-
多线程实现的几种方式（Thread、Runnable、Callable、线程池）及各自的特点
-
java线程的状态及相互转换
-
线程同步的几种方式和线程间通信
-
生产者消费者模式
-
volatile关键字
-
J.U.C包的JDK源码（CAS、AQS、ConcurrentHashMap、ThreadLocal、CyclicBarrier、CountDownLatch、Atom、阻塞队列等等）
-
String、StringBuffer、StringBuilder
-
异常处理机制
-
集合框架底层JDK实现（HashMap和Hashtable区别、Set、List等等）
-
IO（writer、reader、InputStream、OutputStream）、NIO等
-
四种引用及其区别和使用场景
-
对象序列化与反序列化
-
lambda表达式
-
jvm虚拟机：内存分区、垃圾回收（三种垃圾回收算法、新生代老生代、垃圾回收器、G1优点等等）、内存溢出、内存泄漏排查、JVM调优、类加载机制、双亲委派、内存模型及线程、锁优化
-
设计模式：几种单例模式实现（手撸）、其他几种常见的设计模式（JDK中具体点）、项目中怎么用了 语言这块知识点太多了，基础要扎实。
推荐：设计模式那点事、疯狂java讲义、java并发编程实战、深入理解java虚拟机、java编程思想
其他
-
hadoop：mapreduce、HDFS、yarn等等（推荐：Hadoop权威指南）
-
hive：很常用的处理工具（推荐：Hive编程指南） 消息队列（kafka之类的）、远程过程调用RPC之类，
写一些Demo自己试一下，不要被问直接就不知道 负载均衡调度（一致性哈希经常问）等 当然，还有很多其他知识。
项目和实习
一定要把自己做的东西从头到尾顺一遍。 难点在哪里，怎么解决的，学到了什么，技术亮点在哪里，这些事经常问的。 常问的问题，像并发量多少，怎么优化这些也要早测试早作准备。 千万不要到时候再想，这会让面试官感觉你对自己做的都不熟悉。最好可以自己画一下架构图，讲的时候思路更清晰。