春招秋招面试知识点大纲

深碍√TFBOYSˉ_ 2023-10-18 14:21 164阅读 0赞

#### 前言 ####

这位博主面过 百度/腾讯/小米/网易/搜狗/知乎/京东/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解析过程

##### 深入部分 #####

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

### 二、数据库 ###

##### 基础部分 #####

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. 内连接、外连接、交叉连接、笛卡儿积等

##### 深入部分 #####

1.  MVCC机制
2.  根据具体场景，说明版本控制机制
3.  死锁怎么解决
4.  varchar和char的使用场景。
5.  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.  动态规划问题。

##### 深入部分 #####

1.  红黑树性质
2.  分治法和动态规划的区别
3.  计算时间复杂度
4.  二叉树和哈希表查找的时间复杂度

##### 具体题目记录 #####

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秋招面经-后端开发][2018_-]

[2018_-]: https://blog.csdn.net/acingdreamer/article/details/78479476#commentBox