中科曙光大数据开发工程师一面
（1） TCP的三次握手和挥手
（2）OSI7层模型，每层分别有什么作用
（3）对哪个层的了解比较多一些，平时用得最多是哪一层
（4）传输层的协议有哪些
（5）是否对ip协议有了解，ip协议的分类等
2、数据结构
（1）数据结构的分类
（2）红黑树、平衡二叉树查找的过程、原理
（3）hash,hash冲突，解决hash冲突时单链表长度过长的问题
（4）大小堆
3、算法
（1）堆排序
（2）快速排序和归并排序
（3）如何判断括号的合法性
（4）如何在10亿个数据中快速选出前100个数，用什么数据结构比较好
其实还问了一些操作系统的内容，个人没回答上来，总体来说问的问题范围很广泛，总共也是面试了47分钟
类似资料：