春招秋招面试知识点大纲

前言

这位博主面过 百度/腾讯/小米/网易/搜狗/知乎/京东/360/瓜子。最后总结的知识点，我觉得非常适合大家借鉴，学习。可以作为大家面试复习的大纲使用。
感谢这位博主的分享。

一、计算机网络

基础部分

1. TCP报头格式
2. UDP报头格式
3. TCP/UDP区别（不仅是宏观上的，最好能根据各自的机制讲解清楚）
4. HTTP状态码（最好结合使用场景，比如在缓存命中时使用哪个）
5. HTTP协议（一些报头字段的作用，如cace-control、keep-alive）
6. OSI协议、TCP/IP协议以及每层对应的协议。
7. SESSION机制、cookie机制
8. TCP三次握手、四次挥手（这个问题真的要回答吐了，不过真的是面试官最喜欢问的，建议每天手撸一遍，而且不只是每次请求的过程，各种FIN_WAIT、TIME_WAIT状态也要掌握）。
9. 打开网页到页面显示之间的过程（涵盖了各个方面，DNS解析过程，Nginx请求转发、连接建立和保持过程、浏览器内容渲染过程，考虑的越详细越好）。
10. http和https区别，https在请求时额外的过程，https是如何保证数据安全的
11. IP地址子网划分
12. POST和GET区别
13. DNS解析过程

深入部分

14. TCP如何保证数据的可靠传输的（这个问题可以引申出很多子问题，拥塞控制慢开始、拥塞避免、快重传、滑动窗口协议、停止等待协议、超时重传机制，最好都能掌握）
15. 地址解析协议ARP
16. 交换机和路由器的区别

二、数据库

基础部分

1. 事务四大特性（ACID）
2. 数据库隔离级别，每个级别会引发什么问题，mysql默认是哪个级别
3. MYSQL的两种存储引擎区别（事务、锁级别等等），各自的适用场景
4. 数据库的优化（从sql语句优化和索引两个部分回答）
5. 索引有B+索引和hash索引，各自的区别
6. B+索引数据结构，和B树的区别
7. 索引的分类（主键索引、唯一索引），最左前缀原则，哪些情况索引会失效
8. 聚集索引和非聚集索引区别。
9. 有哪些锁（乐观锁悲观锁），select时怎么加排它锁
10. 关系型数据库和非关系型数据库区别
11. 了解nosql
12. 数据库三范式，根据某个场景设计数据表（可以通过手绘ER图）
13. 数据库的主从复制
14. 使用explain优化sql和索引
15. long_query怎么解决
16. 内连接、外连接、交叉连接、笛卡儿积等

深入部分

17. MVCC机制
18. 根据具体场景，说明版本控制机制
19. 死锁怎么解决
20. varchar和char的使用场景。
21. mysql并发情况下怎么解决（通过事务、隔离级别、锁）

Redis

1. redis数据结构有哪些
2. redis队列应用场景
3. redis和Memcached（支持数据持久化）
4. 分布式使用场景（储存session等）
5. 发布/订阅使用场景

三、操作系统

1. 内存的页面置换算法
2. 进程调度算法
3. 进程间通信方式
4. 进程线程区别
5. 进程之间的通信
6. 父子进程、孤儿进程
7. fork进程时的操作，
   这个部分我回答的都不好，只能是死记硬背，建议基础好的同学多看看操作系统这部分，能大大加分。

四、算法

基础部分

1. 剑指OFFER的各个题目是最常见的，即使不是原题也是题目的变体，因为面试不像笔试，一般不会出特别困难的题目，所以剑指OFFER上小而精的题目就非常适合。建议手刷一遍。PHP的同学可以参考专栏剑指OFFER
2. 二叉树相关（层次遍历、求深度、求两个节点距离、翻转二叉树、前中后序遍历）
3. 链表相关（插入节点、链表逆置、使用链表进行大数字的加减，双向链表实现队列、寻找链表中的环）
4. 堆（大量数据中寻找最大N个数字几乎每次都会问，还有堆在插入时进行的调整）
5. 排序（八大排序，各自的时间复杂度、排序算法的稳定性。快排几乎每次都问）
6. 二分查找（一般会深入，如寻找数组总和为K的两个数字）
7. 两个栈实现队列。
8. 图（深度广度优先遍历、单源最短路径、最小生成树）
9. 动态规划问题。

深入部分

10. 红黑树性质
11. 分治法和动态规划的区别
12. 计算时间复杂度
13. 二叉树和哈希表查找的时间复杂度

具体题目记录

1. 一个文本文件中每一行中有一个URL，最多一万行，统计每一个URL的次数，输出到另外一个文件中，每一行前面是URL，后面是个数。
2. 单链表的逆序
3. 一个函数实现给定字符串，去除前面和后面的空格，比如“ ab cd ”，最后得到的结果是”ab cd”，不能改变字符串的地址。
4. 对比cookie和session,有一个值错误则不正确
5. 查找10的阶乘后面有几个0
6. 字符串匹配
7. 字符串移位，给出字符串abc##dfg##gh，实现将所有#移至字符串串头。输出####abcdfggh（个人认为可以用后向移位，减少移位次数）
8. 给出一颗二叉树，两个叶节点，找到这两个叶节点互连通的一条最短路径。
9. 两个日期计算天数差
10. 100个有序数组合并
11. 矩阵的最大子矩阵和
12. 给定一棵多叉树，每个节点有一个编号，现在要对节点排序，要求对于每个节点，它的父节点排在它后面,如果一棵树有N个节点，那么肯定有N-1条边。输入的数据形式为：Map.Entry

五、LINUX

1. 硬链接和软连接区别
2. kill用法，某个进程杀不掉的原因（进入内核态，忽略kill信号）
3. linux用过的命令
4. 系统管理命令（如查看内存使用、网络情况）
5. 管道的使用 |
6. grep的使用，一定要掌握，每次都会问在文件中查找
7. shell脚本
8. find命令
9. awk使用

六、语言部分（PHP）

1. 数组操作函数
2. 字符串操作函数（数组和字符串的函数是最常问的，非常多，一定不要记混了）
3. 指针和引用区别
4. 堆和栈的区别
5. == ===区别
6. PHP的垃圾回收机制
7. zval结构
8. 防sql注入
9. 跨域问题
10. 长链接和长轮询

面向对象、设计模式

1. 接口和抽象类区别
2. 单继承
3. construct的调用顺序（子类父类之间）
4. 设计模式（工厂模式、策略模式、单例模式、装饰模式比较常见）
5. OOP特性，通过哪些机制实现的
6. 重写和重载区别
7. 静态类静态方法
8. 根据某个需求设计一个类（主要考虑类之间的继承关系和属性的权限设置）

注意

博主只是觉得这个很适合做复习大纲因此只把大纲搬运过来了，希望让更多人看到（当然也有一点私心，嘻嘻）前往原文查阅还有更多惊喜哦。
本文转载自2018秋招面经-后端开发