面经知识

二叉树层次遍历（数据结构）：利用队列，先从根节点开始，入队，出队时，左右子树入队

 

二叉树深度遍历 ：先序（根左右）或者中（左根右）序或者后（左右根）序遍历，递归返回值，取最大值

 

Go内存泄漏的原因：

因Go向系统申请内存不使用后，并不立即归还系统
给系统压力，停止给压力后，内存不能降低

 

LRU算法：

LRU算法，哈希链表，哈希表都是Key和value，理论上是无序的，哈希链表的每一个key和value就有前驱和后继节点

 

哈希表，哈希函数：能根据key算出地址，key和value是无所谓排列顺序的

 

Go数组和slice的区别

Go数组定义时候需要定长，slice不需要

Slice可以append go不行

Slice有自己的copy函数，go数组相同大小时候可以赋值，拷贝全部内容，slice是指针一样。

 

Tcp/Ip协议：

连接：三次握手，发送FIN和SYN

我：1+1等于几 你：2，2+2=几 我：4  若没有收到则认为网络不通

断开：四次挥手 客户端向服务端发送断链接的请求+FIN，服务端向客户端发送已关闭应用程序，并发送ACK=FIN+SEQ  客户端接收到FIN，发送一个ACK=FIN+SEQ