计算机408基础相关面试题-备用，不推荐
408相关
数据结构
问题 1：数组和链表的区别？各自的适用场景是什么？
问题 2：栈和队列的特点？如何用栈实现队列？
问题 3：二叉树的前序、中序、后序遍历的定义？如何用非递归方式实现？
问题 4：什么是平衡二叉树（AVL 树）？它的平衡因子是什么？如何保证平衡？
问题 5：哈希表的原理？哈希冲突的解决方法有哪些？
问题 6：堆的定义？大顶堆和小顶堆的区别？如何用堆实现 Top K 问题？
问题 7：红黑树的特性？它和 AVL 树的区别？
问题 8：什么是并查集？它的核心操作是什么？适用场景有哪些？
计算机组成原理
问题 2：CPU 的组成部分有哪些？程序计数器（PC）的作用是什么？
问题 3：什么是指令周期？包含哪些阶段？
问题 4：什么是 Cache？Cache 的工作原理是什么？为什么 Cache 能提升性能？
问题 5：虚拟存储器的作用是什么？它是如何实现的？
问题 6：什么是总线？总线的分类有哪些？
问题 7：流水线技术的原理是什么？流水线的冲突有哪些？如何解决？
问题 8：RISC 和 CISC 的区别是什么？各自的特点是什么？
操作系统
问题 1：操作系统的基本功能有哪些？
问题 2：进程和线程的区别？为什么要引入线程？
问题 3：什么是进程的三态模型？状态之间如何转换？
问题 4：进程调度算法有哪些？各自的特点是什么？
问题 5：什么是死锁？死锁的四个必要条件是什么？如何避免死锁？
问题 6：分页存储和分段存储的区别？
问题 7：什么是虚拟内存？页面置换算法有哪些？最优置换算法为什么无法实现？
问题 8：什么是信号量？如何用信号量实现生产者 - 消费者问题？
计算机网络
问题 1：OSI 七层模型和 TCP/IP 四层模型分别包含哪些层次？
问题 2：TCP 和 UDP 的区别？各自的适用场景是什么？
问题 3：HTTP 协议的特点？HTTP 1.0、1.1、2.0 的区别是什么？
问题 4：TCP 的三次握手和四次挥手的过程？为什么三次握手？为什么四次挥手？
问题 5：IP 地址的分类有哪些？A、B、C 类地址的网络号和主机号分别占多少位？
问题 6：什么是 DNS？DNS 的解析过程是什么？
问题 7：TCP 的拥塞控制机制是什么？包含哪些阶段？
问题 8：什么是 HTTPS？HTTPS 的工作原理是什么？