数据结构
- 散列解决冲突的方法有那些？
- 三种熟悉的排序算法？简述快排过程以及冒泡、插入、快排的区别？以及如何优化快排和冒泡排序？
- 简述红黑树？
- 简述平衡二叉树的插入删除等操作？
- 简单叙述深度优先和广度优先遍历，以及区别？
- 平衡二叉树与完全二叉树、满二叉树的区别？
- 堆与栈的区别？
计算机网络
- 网络请求的全过程，从客户端到服务端？
- TCP和UDP区别是什么？
- 详细说一下域名解析的过程DNS吗？
- 简述tcp的三次握手与四次挥手？以及为什么四次挥手会有time_wait状态？
- tcp为什么是三次握手不是两次，以及三次握手的缺陷是什么？
- 简述socket的过程？
- 简述tcp的流量控制与阻塞控制机制？
- 长连接与短连接？
- tcp粘包问题如何解决？
- 简述SSL协议？
- 简述Http协议与Https协议
- 简述Http状态码
- 七层协议每一层的任务以及作用
- TCP/IP协议族
- 动态选路协议
- UDP结构
- IP分片
- 单播 多播 广播
- TCP协议
- TCP断开为什么四次握手，而链接只需要三次？
- ARQ与华东窗口
计算机操作系统
- 一个程序在内存都有那些数据，那些会占实际的内存？
- 操作系统中虚拟存储器的作用，分页从逻辑地址到物理地址的映射过程？
- 产生死锁的四个必要条件？
算法题
- 游戏排名，可以使用什么数据结构？
- N个有序数组，求其中最下的M个
- 实现堆的插入和删除
- 给定一个数组和它的一个排列，求它的前一个排列
- 荷兰国旗问题的变种
MYSQL
- Mysql有哪些存储引擎？有什么区别？
- 聚类索引与非聚集索引？
- MYSQL优化
- 事务的隔离级别
- 联合索引及其实现原理
- 聚族索引与非聚族索引的区别
- B+树和B-树的区别
- 大数据量下MYSQL查询优化措施
