北邮计算机科学与技术面试常见问题.doc

北邮计算机科学与技术面试常见问题

1.选择题（5分）：以下数据结构组合最适合实现LRU缓存淘汰策略的是？选项：A.队列与栈组合B.哈希表与双向链表组合C.顺序数组与二分查找D.平衡二叉搜索树

2.简答题（10分）：简述TCP协议三次握手的具体过程，并说明TCP四次挥手后为何需要TIME_WAIT状态（即无法直接在第三次握手后关闭连接）

3.简答题（10分）：对比进程与线程的基本概念，说明线程相比进程的主要优势

4.编程题（20分）：用C语言编写反转单向链表的核心函数代码，要求时间复杂度为O(n)，空间复杂度为O(1)，无需写完整结构体定义

5.简答题（10分）：快速排序算法