百度网络研发二面面经（已凉

百度网络研发二面

自我介绍

项目拷打（会问的很细，每一段项目都会问）

八股环节

1 先说一下一个电脑访问http的过程

2 DNS在传输层的协议是什么

3 一台电脑访问baidu.com，发送的第一个包是什么，从下到上分析一下这个包的结构

4 TCP链接已经建立，客户端与服务端进行通信了，此时各层的包的结构是什么

5 接上面的场景，在数据链路层源mac地址和目的mac地址分别是什么，源ip和目的ip分别是什么

6 IP数据包中比较重要的字段，TCP头比较重要的字段

7 数据库事务的理解，事务的持久性是什么，是如何实现的

8 场景：一个程序占用cpu单核到了100%，怎么去debug；CPU占用100%是什么原因

9 说一个个人之前debug的经历

10 有海量的数据，求它的第K大和求它的前100大，有什么方法

手撕

两个非空链表表示两个数，每个节点只能存储一位数字，将这两个数相加，用一个新的链表存储它们的和。