Skip to content

Commit 68fd39d

Browse files
committed
新增面经
1 parent 8e21dba commit 68fd39d

3 files changed

Lines changed: 170 additions & 13 deletions

File tree

‎notes/计算机网络.md‎

Lines changed: 32 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -1,18 +1,22 @@
1-
#### 计算机网络
21

3-
##### 1.说一下OSI七层模型
42

3+
[TOC]
54

65

7-
##### 2.TCP/IP五层模型?
86

7+
#### 1.说一下OSI七层模型
98

109

11-
##### 3.TCP和UDP的区别?
1210

11+
#### 2.TCP/IP五层模型?
1312

1413

15-
##### 4.TCP三次握手?那四次挥手呢?如何保障可靠传输
14+
15+
#### 3.TCP和UDP的区别?
16+
17+
18+
19+
#### 4.TCP三次握手?那四次挥手呢?如何保障可靠传输
1620

1721
前置知识:
1822

@@ -21,15 +25,12 @@
2125
2226
SYN(synchronize,译:同步)是该协议中的一个标志位。如果该位被置为1,则表示这个报文是一个请求建立连接的报文。
2327
ACK(acknowledgement,译:确认)也是该协议的一个标志位。如果该位被置为1,则表示这个报文是一个用于确认的报文。
28+
seq(sequence number,序列号)
2429
```
2530

2631

2732

28-
**TCP三次握手过程**
29-
30-
31-
32-
<div align="center"> <img src="pics/tcpopen3way.png" width="500"/> </div><br>
33+
##### 三次握手
3334

3435
<div align="center"> <img src="pics/tcp3.png" width="500"/> </div><br>
3536

@@ -52,16 +53,36 @@ ACK(acknowledgement,译:确认)也是该协议的一个标志位。如
5253

5354

5455

56+
##### 四次挥手
57+
58+
[![img](https://github.com/CyC2018/Interview-Notebook/raw/master/pics/f87afe72-c2df-4c12-ac03-9b8d581a8af8.jpg)](https://github.com/CyC2018/Interview-Notebook/blob/master/pics/f87afe72-c2df-4c12-ac03-9b8d581a8af8.jpg)
59+
60+
5561

62+
以下描述不讨论序号和确认号,因为序号和确认号的规则比较简单。并且不讨论 ACK,因为 ACK 在连接建立之后都为 1。
5663

64+
- A 发送连接释放报文段,FIN=1。
65+
- B 收到之后发出确认,此时 TCP 属于半关闭状态,B 能向 A 发送数据但是 A 不能向 B 发送数据。
66+
- 当 B 不再需要连接时,发送连接释放请求报文段,FIN=1。
67+
- A 收到后发出确认,进入 TIME-WAIT 状态,等待 2 MSL 时间后释放连接。
68+
- B 收到 A 的确认后释放连接。
5769

70+
**四次挥手的原因**
5871

72+
客户端发送了 FIN 连接释放报文之后,服务器收到了这个报文,就进入了 CLOSE-WAIT 状态。这个状态是为了让服务器端发送还未传送完毕的数据,传送完毕之后,服务器会发送 FIN 连接释放报文。
5973

74+
**TIME_WAIT**
75+
76+
客户端接收到服务器端的 FIN 报文后进入此状态,此时并不是直接进入 CLOSED 状态,还需要等待一个时间计时器设置的时间 2MSL。这么做有两个理由:
77+
78+
- 确保最后一个确认报文段能够到达。如果 B 没收到 A 发送来的确认报文段,那么就会重新发送连接释放请求报文段,A 等待一段时间就是为了处理这种情况的发生。
79+
- 等待一段时间是为了让本连接持续时间内所产生的所有报文段都从网络中消失,使得下一个新的连接不会出现旧的连接请求报文段。
6080

6181
参考:[TCP的三次握手与四次挥手(详解+动图) - CSDN博客](https://blog.csdn.net/qzcsu/article/details/72861891)
6282

6383

64-
5.一个网络请求的过程
84+
85+
#### 5.一个网络请求的过程
6586

6687

6788

‎plan/201807.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
#### 一、算法与数据结构
44

55
- 刘宇波数据结构三套课程,配合书籍学习整理
6-
- [x] 玩转数据结构 √
6+
- [x] 玩转数据结构
77
- [ ] 玩转算法面试
88
- [ ] 算法与数据结构
99
- Leetcode 100题 / 18
@@ -30,7 +30,7 @@
3030

3131
#### 三、TCP/IP
3232

33-
- HTTP协议原理+实践 Web开发工程师必学()
33+
- HTTP协议原理+实践 Web开发工程师必学(5小时)
3434
- [ ] 第1章 课程导学
3535
- [ ] 第2章 HTTP协议基础及发展历史
3636
- [ ] 第3章 HTTP各种特性总览

‎review/秋招面经_重口味AC.md‎

Lines changed: 136 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,136 @@
1+
2+
3+
https://www.nowcoder.com/discuss/61958?type=2&order=0&pos=9&page=26
4+
5+
博主渣渣本科,挣扎到十一月秋招终于结束了。面过百度/腾讯/小米/网易/搜狗/知乎/京东/360/瓜子。期间总结了一些面试题目,现在放上来。由于是博主自己的面经记录,所以涵盖不全面的话诸位请谅解。
6+
根据博主的面试经验来看,面试有一定的层次性,如bat级别公司每个点都会深入,而有些公司则只会问到表层,所以将每个领域都分为必须掌握和深入了解这两个部分。
7+
8+
# 一、计算机网络
9+
10+
**基础部分**
11+
12+
1. TCP报头格式
13+
2. UDP报头格式
14+
3. TCP/UDP区别(不仅是宏观上的,最好能根据各自的机制讲解清楚)
15+
4. HTTP状态码(最好结合使用场景,比如在缓存命中时使用哪个)
16+
5. HTTP协议(一些报头字段的作用,如cace-control、keep-alive)
17+
6. OSI协议、TCP/IP协议以及每层对应的协议。
18+
7. SESSION机制、cookie机制
19+
8. TCP三次握手、四次挥手(这个问题真的要回答吐了,不过真的是面试官最喜欢问的,建议每天手撸一遍,而且不只是每次请求的过程,各种FIN_WAIT、TIME_WAIT状态也要掌握)。
20+
9. 打开网页到页面显示之间的过程(涵盖了各个方面,DNS解析过程,Nginx请求转发、连接建立和保持过程、浏览器内容渲染过程,考虑的越详细越好)。
21+
10. http和https区别,https在请求时额外的过程,https是如何保证数据安全的
22+
11. IP地址子网划分
23+
12. POST和GET区别
24+
13. DNS解析过程
25+
26+
**深入部分**
27+
28+
1. TCP如何保证数据的可靠传输的(这个问题可以引申出很多子问题,拥塞控制慢开始、拥塞避免、快重传、滑动窗口协议、停止等待协议、超时重传机制,最好都能掌握)
29+
2. 地址解析协议ARP
30+
3. 交换机和路由器的区别
31+
32+
# 二、数据库
33+
34+
**基础部分**
35+
36+
1. 事务四大特性(ACID)
37+
2. 数据库隔离级别,每个级别会引发什么问题,mysql默认是哪个级别
38+
3. MYSQL的两种存储引擎区别(事务、锁级别等等),各自的适用场景
39+
4. 数据库的优化(从sql语句优化和索引两个部分回答)
40+
5. 索引有B+索引和hash索引,各自的区别
41+
6. B+索引数据结构,和B树的区别
42+
7. 索引的分类(主键索引、唯一索引),最左前缀原则,哪些情况索引会失效
43+
8. 聚集索引和非聚集索引区别。
44+
9. 有哪些锁(乐观锁悲观锁),select时怎么加排它锁
45+
10. 关系型数据库和非关系型数据库区别
46+
11. 了解nosql
47+
12. 数据库三范式,根据某个场景设计数据表(可以通过手绘ER图)
48+
13. 数据库的主从复制
49+
14. 使用explain优化sql和索引
50+
15. long_query怎么解决
51+
16. 内连接、外连接、交叉连接、笛卡儿积等
52+
53+
**深入**
54+
55+
1. MVCC机制
56+
2. 根据具体场景,说明版本控制机制
57+
3. 死锁怎么解决
58+
4. varchar和char的使用场景。
59+
5. mysql并发情况下怎么解决(通过事务、隔离级别、锁)
60+
61+
**Redis**
62+
63+
1. redis数据结构有哪些
64+
2. redis队列应用场景
65+
3. redis和Memcached(支持数据持久化)
66+
4. 分布式使用场景(储存session等)
67+
5. 发布/订阅使用场景
68+
69+
# 三、操作系统
70+
71+
1. 内存的页面置换算法
72+
2. 进程调度算法
73+
3. 进程间通信方式
74+
4. 进程线程区别
75+
5. 进程之间的通信
76+
6. 父子进程、孤儿进程
77+
7. fork进程时的操作,
78+
这个部分我回答的都不好,只能是死记硬背,建议基础好的同学多看看操作系统这部分,能大大加分。
79+
80+
# 四、算法
81+
82+
**基础**
83+
84+
1. 剑指OFFER的各个题目是最常见的,即使不是原题也是题目的变体,因为面试不像笔试,一般不会出特别困难的题目,所以剑指OFFER上小而精的题目就非常适合。建议手刷一遍。PHP的同学可以参考专栏[剑指OFFER](http://blog.csdn.net/column/details/15795.html)
85+
86+
2. 二叉树相关(层次遍历、求深度、求两个节点距离、翻转二叉树、前中后序遍历)
87+
88+
3. 链表相关(插入节点、链表逆置、使用链表进行大数字的加减,双向链表实现队列、寻找链表中的环)
89+
90+
4. 堆(大量数据中寻找最大N个数字几乎每次都会问,还有堆在插入时进行的调整)
91+
92+
5. 排序(八大排序,各自的时间复杂度、排序算法的稳定性。快排几乎每次都问)
93+
94+
6. 二分查找(一般会深入,如寻找数组总和为K的两个数字)
95+
96+
7. 两个栈实现队列。
97+
98+
8. 图(深度广度优先遍历、单源最短路径、最小生成树)
99+
100+
9. ​ 动态规划问题。
101+
102+
​ **深入**
103+
104+
10. ​ 红黑树性质
105+
106+
11. 分治法和动态规划的区别
107+
108+
12. 计算时间复杂度
109+
110+
13. 二叉树和哈希表查找的时间复杂度
111+
112+
栈和链表是面试算法的时候经常用到的工具,多考虑怎么用数据结构的性质解决,因为面试不像笔试,对基础数据结构关注的比较多一些,一般问题也比较简单。然后取模也是常用的工具(比如有一次问怎么让100个进程按规定的权重被调用,就可以用取模的方式)。
113+
面试官一般会先出简单的问题,然后深入地问下去,最好是根据他的思路走,因为能听懂他的提示也是需要考察的能力。
114+
115+
# LINUX
116+
117+
1. 硬链接和软连接区别
118+
2. kill用法,某个进程杀不掉的原因(进入内核态,忽略kill信号)
119+
3. linux用过的命令
120+
4. 系统管理命令(如查看内存使用、网络情况)
121+
5. 管道的使用 |
122+
6. grep的使用,一定要掌握,每次都会问在文件中查找
123+
7. shell脚本
124+
8. find命令
125+
9. awk使用
126+
127+
# 项目
128+
129+
1. 项目中遇到的困难(提前想好,并且把实现或者优化方法说清楚)
130+
2. 系统的量级、pv、uv等
131+
3. 应对高并发的解决办法(分布式)
132+
4. 在项目中主要负责了哪些工作。
133+
5. nginx的负载均衡
134+
6. 分布式缓存的一致性,服务器如何扩容(哈希环)
135+
136+
总之要把写在简历上的项目部分熟悉一遍,技术栈、项目功能、难点都要考虑好。

0 commit comments

Comments
 (0)