面试准备（1）

• 数据结构

线性顺序表

单链表

双链表

循环链表

数

二叉树

哈夫曼树

二叉查找树

AVL树

B树与B+树

B*树

后缀树

堆与优先队列

一个文本文件，找出前10个经常出现的词，但这次文件比较长，说是上亿行或十亿行，总之无法一次读入内存

有向图

无向图

幂等性

• 算法

排序算法

查找算法

• 网络原理

http缓存机制

http长连接和短连接

• 操作系统

进程间通信方法