IT面试题库
计算机科学基础面试题
计算机科学基础方向的 127 道 IT 面试题,覆盖高频考点、参考答案与错题复习。
高频题目
动态规划的核心思想?经典问题有哪些?
高级 · 478 次浏览
什么是哈希表?如何解决哈希冲突?
中级 · 395 次浏览
栈和队列的特点及应用场景?
初级 · 379 次浏览
二叉树的遍历方式有哪些?
中级 · 63 次浏览
快排和归并排序的区别?
中级 · 58 次浏览
数组和链表的区别及优缺点?
初级 · 19 次浏览
计算机科学基础【诞生】为什么应用框架层出不穷,数据结构、算法和操作系统却永远是面试必考?
初级 · 7 次浏览
常见的 RAID 级别有哪些?各自如何权衡性能、容量与可靠性?
初级 · 3 次浏览
为什么计算机能用同一套加法器完成减法(即“减法变加法”)?用补码模运算圆环说明。
中级 · 3 次浏览
什么是时间复杂度与空间复杂度?
初级 · 2 次浏览
计算机科学基础【边界】网络协议为什么要分层?分层带来什么代价?
初级 · 2 次浏览
快速排序的思想与最坏情况?
中级 · 1 次浏览
如何判断链表是否有环?
中级 · 1 次浏览
高级:面对一道数组/字符串题,如何系统性地判断该用双指针、滑动窗口还是前缀和?并给出复杂度分析框架。
高级 · 1 次浏览
Cache 的三种映射方式是什么?各自有什么优缺点?
中级 · 1 次浏览
TCP 为什么需要三次握手建立连接、四次挥手释放连接?
中级 · 1 次浏览
HTTPS / TLS 是如何保证通信安全的?RSA 与 ECDHE 握手有何区别?
高级 · 1 次浏览
TCP 的拥塞控制包含慢启动、拥塞避免等,请说明其机制。
高级 · 1 次浏览
正则表达式与有限自动机(NFA/DFA)有什么关系?
中级 · 1 次浏览
什么是零拷贝(zero-copy)?mmap、sendfile、splice 分别是如何减少拷贝的?
中级 · 1 次浏览
LeetCode 198 打家劫舍:不能偷相邻两间房,求能偷到的最大金额。给出 DP 状态与转移。
中级 · 1 次浏览
动态规划适合解决哪类问题?「最优子结构」和「重叠子问题」分别指什么?
中级 · 1 次浏览
拿到一道算法题,你如何判断该用「动态规划」还是「贪心 / 回溯」?给出决策框架与反例。
高级 · 1 次浏览
磁盘容量如何由盘面数、柱面数、扇区数计算?CHS 与 LBA 寻址如何换算?给出一组参数算容量。
中级 · 1 次浏览
哈希表冲突的解决方法?
中级 · 新题
二叉树、二叉搜索树、平衡二叉树、红黑树的关系?
高级 · 新题
什么是递归?写阶乘并说明栈溢出风险。
初级 · 新题
Top K 问题(最大 K 个数)有哪些解法?
高级 · 新题
计算机科学基础【本质】操作系统的本质职责是什么?没有它会怎样?
初级 · 新题
计算机科学基础【演化】抽象层越堆越多,什么时候应该「打破抽象」往下钻?
初级 · 新题
进程与线程的区别是什么?为什么有了进程还需要线程?
初级 · 新题
进程间通信(IPC)有哪些方式?分别适合什么场景?
中级 · 新题
多线程共享同一进程内存,多个线程同时写同一个变量会发生什么问题?如何保证线程安全?
中级 · 新题
什么是协程(Coroutine)?它和线程有什么区别?为什么 Go/Python 的协程能支撑高并发?
高级 · 新题
上下文切换的成本体现在哪里?为什么频繁切换(进程/线程/协程)会拖慢性能?如何减少切换?
高级 · 新题
多线程程序出现死锁的常见原因是什么?死锁的四个必要条件有哪些?如何排查和避免?
中级 · 新题
双指针有哪几种常见形态?各自适合解决什么问题?时间复杂度如何?
初级 · 新题
编程题:求「无重复字符的最长子串」长度(LeetCode 3),请用滑动窗口实现并说明复杂度。
中级 · 新题
编程题:给定正整数数组与一个目标值 s,求「和 ≥ s 的最短连续子数组」长度(LeetCode 209)。
中级 · 新题
什么是前缀和(Prefix Sum)?如何用它 O(1) 求出任意区间的和?一维与二维有何区别?
中级 · 新题
场景题:如何求「和为 K 的连续子数组个数」(LeetCode 560)?为什么用前缀和 + 哈希表?
中级 · 新题
什么是流水线冒险?结构/数据/控制冒险分别如何产生与解决?
中级 · 新题
CPU 的指令周期包含哪些阶段?流水线是如何提升吞吐的?
初级 · 新题
TCP 的滑动窗口有什么作用?它与流量控制、拥塞控制的关系是什么?
中级 · 新题
浏览器输入 URL 到页面显示,DNS 解析与整体过程是怎样的?
初级 · 新题
编译过程主要包括哪几个阶段?各阶段输入输出是什么?
初级 · 新题
LL 分析与 LR 分析有何区别?各自的能力和适用场景如何?
高级 · 新题
语法树(Parse Tree)与抽象语法树(AST)有什么区别?
初级 · 新题
命题逻辑中真值表与主范式(主析取/主合取)是什么?
初级 · 新题
欧拉图与哈密顿图有什么区别?判定的充要条件是什么?
中级 · 新题
什么是等价关系?自反、对称、传递三大性质如何判定?
初级 · 新题
图论有哪些基本定理?请说明握手定理与欧拉定理。
中级 · 新题
服务器出现内存「抖动/颠簸(thrashing)」与 OOM Killer 杀进程,应如何排查与定位根因?
高级 · 新题
为什么真实系统很少用「精确 LRU」而多用近似算法?请结合工作集模型与 Clock 谈谈工程权衡。
高级 · 新题
常见的页面置换算法有哪些?请给出 FIFO、LRU、Clock 的原理、优缺点,并说明 Belady 异常。
中级 · 新题
什么是分页?逻辑地址是如何映射到物理地址的(页表、MMU、TLB)?
初级 · 新题
什么是缺页中断(page fault)?发生缺页时操作系统如何处理?
中级 · 新题
什么是虚拟内存?它主要解决了什么问题?
初级 · 新题
开放讨论:单调栈能解的题有什么共同画像?请以「柱状图中最大的矩形」(LeetCode 84)为例,说明单调栈如何在一次遍历中确定每个柱子的左右边界,以及哨兵技巧的作用。
高级 · 新题
编程题:将两个升序链表合并为一个新的升序链表(LeetCode 21),要求拼接已有节点、不新建节点。为什么引入哑节点(dummy node)能显著简化代码? ```python def mergeTwoLists(l1, l2): # 你的实现 ```
初级 · 新题
在线刷计算机科学基础题 →