校招多复习(至少不是全部): 1. 数据结构: a) hashMap散列表如何做hash,如何处理冲突,如何扩容 b) 数组和链表(顺序存储方式和链表存储方式) c) 数组实现循环队列和栈 d) 二叉树的各种遍历 2. 计算机网络: a) Tcp链接:定义、三次握手、四次挥手 b) Tcp的拥塞控制、流量控制、高效率传输、重传机制 c) Route和ping的区别 d) Arp、DNS域名解析、网络五层协议 e) https、http的区别,和tcp、ip的关联 3. 操作系统: a) 进程和线程的定义和区别 b) 进程的调度算法 c) 文件系统 d) 内存管理和虚拟内存 e) 进程间通信方法 4. 算法 a) 第k大、第k小问题 b) 背包问题 c) 冒泡排序、快排、二分插入、二分查找 d) 构造二叉树、前中后序遍历、广度遍历和深度遍历 e) 已知rand5()随机数,如何生成rand13()随机数 f) … 5. 数据库 a) 这部分看岗位,自己选择性复习