计算机基础

数据结构

• 散列解决冲突的方法有那些？
• 三种熟悉的排序算法？简述快排过程以及冒泡、插入、快排的区别？以及如何优化快排和冒泡排序？
• 简述红黑树？
• 简述平衡二叉树的插入删除等操作？
• 简单叙述深度优先和广度优先遍历，以及区别？
• 平衡二叉树与完全二叉树、满二叉树的区别？
• 堆与栈的区别？

计算机网络

• 网络请求的全过程，从客户端到服务端？
• 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查询优化措施