https://pothos.dpdns.org/tags/%E9%9D%A2%E8%AF%95/Recent content in 面试 on Ralph's BlogHugo -- 0.147.7zh-cnThu, 25 Dec 2025 00:00:00 +0000https://pothos.dpdns.org/posts/24.%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/Thu, 25 Dec 2025 00:00:00 +0000https://pothos.dpdns.org/posts/24.%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/<h1 id="24-算法与数据结构">24. 算法与数据结构</h1> <h2 id="目录">目录</h2> <details> <summary>点击展开目录</summary> <ul> <li><a href="#24-%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84">24. 算法与数据结构</a> <ul> <li><a href="#%E7%9B%AE%E5%BD%95">目录</a></li> <li><a href="#%E5%9F%BA%E7%A1%80%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84">基础数据结构</a> <ul> <li><a href="#%E6%95%B0%E7%BB%84-array">数组 (Array)</a></li> <li><a href="#%E9%93%BE%E8%A1%A8-linked-list">链表 (Linked List)</a></li> <li><a href="#%E6%A0%88-stack">栈 (Stack)</a></li> <li><a href="#%E9%98%9F%E5%88%97-queue">队列 (Queue)</a></li> <li><a href="#%E5%93%88%E5%B8%8C%E8%A1%A8-hash-table">哈希表 (Hash Table)</a></li> <li><a href="#%E5%A0%86-heap">堆 (Heap)</a></li> </ul> </li> <li><a href="#%E6%A0%91%E7%BB%93%E6%9E%84">树结构</a> <ul> <li><a href="#%E4%BA%8C%E5%8F%89%E6%A0%91%E5%9F%BA%E7%A1%80">二叉树基础</a></li> <li><a href="#%E9%AB%98%E7%BA%A7%E6%A0%91%E7%BB%93%E6%9E%84">高级树结构</a> <ul> <li><a href="#avl%E6%A0%91%E4%B8%8E%E7%BA%A2%E9%BB%91%E6%A0%91">AVL树与红黑树</a></li> <li><a href="#b%E6%A0%91">B+树</a></li> <li><a href="#lsm-tree">LSM-Tree</a></li> <li><a href="#%E6%A0%91%E7%BB%93%E6%9E%84%E6%80%A7%E8%83%BD%E5%AF%B9%E6%AF%94%E4%B8%8E%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF">树结构性能对比与应用场景</a></li> </ul> </li> </ul> </li> <li><a href="#%E5%9B%BE%E7%BB%93%E6%9E%84">图结构</a> <ul> <li><a href="#%E5%9B%BE%E7%9A%84%E8%A1%A8%E7%A4%BA%E6%96%B9%E6%B3%95">图的表示方法</a> <ul> <li><a href="#%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5">邻接矩阵</a></li> <li><a href="#%E9%82%BB%E6%8E%A5%E8%A1%A8">邻接表</a></li> </ul> </li> <li><a href="#%E5%9B%BE%E7%9A%84%E9%81%8D%E5%8E%86%E7%AE%97%E6%B3%95">图的遍历算法</a> <ul> <li><a href="#%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2dfs">深度优先搜索（DFS）</a></li> <li><a href="#%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2bfs">广度优先搜索（BFS）</a></li> </ul> </li> </ul> </li> <li><a href="#%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95">排序算法</a> <ul> <li><a href="#%E5%9F%BA%E7%A1%80%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95">基础排序算法</a> <ul> <li><a href="#%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F-bubble-sort">冒泡排序 (Bubble Sort)</a></li> <li><a href="#%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F-selection-sort">选择排序 (Selection Sort)</a></li> <li><a href="#%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F-insertion-sort">插入排序 (Insertion Sort)</a></li> </ul> </li> <li><a href="#%E9%AB%98%E7%BA%A7%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95">高级排序算法</a> <ul> <li><a href="#%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F-quick-sort">快速排序 (Quick Sort)</a></li> <li><a href="#%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F-merge-sort">归并排序 (Merge Sort)</a></li> <li><a href="#%E5%A0%86%E6%8E%92%E5%BA%8F-heap-sort">堆排序 (Heap Sort)</a></li> </ul> </li> </ul> </li> <li><a href="#%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E6%80%9D%E6%83%B3">算法设计思想</a> <ul> <li><a href="#%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92">动态规划</a> <ul> <li><a href="#%E7%BB%8F%E5%85%B8%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E9%97%AE%E9%A2%98">经典动态规划问题</a></li> </ul> </li> <li><a href="#%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95">贪心算法</a></li> <li><a href="#%E5%88%86%E6%B2%BB%E7%AE%97%E6%B3%95">分治算法</a></li> </ul> </li> <li><a href="#%E6%9F%A5%E6%89%BE%E7%AE%97%E6%B3%95">查找算法</a> <ul> <li><a href="#%E5%9F%BA%E7%A1%80%E6%9F%A5%E6%89%BE">基础查找</a> <ul> <li><a href="#%E7%BA%BF%E6%80%A7%E6%9F%A5%E6%89%BE%E9%A1%BA%E5%BA%8F%E6%9F%A5%E6%89%BE">线性查找（顺序查找）</a></li> <li><a href="#%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE">二分查找</a></li> </ul> </li> <li><a href="#%E9%AB%98%E7%BA%A7%E6%9F%A5%E6%89%BE">高级查找</a> <ul> <li><a href="#%E5%93%88%E5%B8%8C%E6%9F%A5%E6%89%BE">哈希查找</a></li> <li><a href="#%E6%A0%91%E6%9F%A5%E6%89%BE">树查找</a></li> <li><a href="#%E9%AB%98%E7%BA%A7%E6%9F%A5%E6%89%BE%E6%8A%80%E6%9C%AF">高级查找技术</a></li> </ul> </li> </ul> </li> <li><a href="#%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%A4%84%E7%90%86">字符串处理</a> <ul> <li><a href="#%E5%9F%BA%E7%A1%80%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%93%8D%E4%BD%9C">基础字符串操作</a> <ul> <li><a href="#%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%9F%BA%E7%A1%80%E6%93%8D%E4%BD%9C">字符串基础操作</a></li> <li><a href="#%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D%E5%9F%BA%E7%A1%80">字符串匹配基础</a></li> </ul> </li> <li><a href="#%E9%AB%98%E7%BA%A7%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%AE%97%E6%B3%95">高级字符串算法</a> <ul> <li><a href="#kmp%E7%AE%97%E6%B3%95">KMP算法</a></li> <li><a href="#rabin-karp%E7%AE%97%E6%B3%95">Rabin-Karp算法</a></li> <li><a href="#%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB">编辑距离</a></li> <li><a href="#%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97">最长公共子序列</a></li> </ul> </li> </ul> </li> <li><a href="#%E5%A4%A7%E6%95%B0%E6%8D%AE%E7%AE%97%E6%B3%95">大数据算法</a> <ul> <li><a href="#%E5%A4%96%E6%8E%92%E5%BA%8F">外排序</a> <ul> <li><a href="#%E5%A4%9A%E8%B7%AF%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F">多路归并排序</a></li> </ul> </li> <li><a href="#%E6%B5%B7%E9%87%8F%E6%95%B0%E6%8D%AE%E5%A4%84%E7%90%86">海量数据处理</a> <ul> <li><a href="#top-k%E9%97%AE%E9%A2%98">Top-K问题</a></li> <li><a href="#%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8%E8%AF%A6%E8%A7%A3">布隆过滤器详解</a></li> <li><a href="#%E4%B8%80%E8%87%B4%E6%80%A7%E5%93%88%E5%B8%8C">一致性哈希</a></li> <li><a href="#%E5%85%B6%E4%BB%96%E9%87%8D%E8%A6%81%E7%9A%84%E5%A4%A7%E6%95%B0%E6%8D%AE%E6%8A%80%E6%9C%AF">其他重要的大数据技术</a></li> </ul> </li> </ul> </li> <li><a href="#%E6%80%BB%E7%BB%93">总结</a></li> </ul> </li> </ul> </details> <h2 id="基础数据结构">基础数据结构</h2> <p>数据结构是计算机科学中组织和存储数据的方式，它决定了数据的访问效率和操作复杂度。<strong>选择合适的数据结构是算法优化的基础</strong>，不同的数据结构适用于不同的应用场景。</p>https://pothos.dpdns.org/posts/35.%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86/Thu, 25 Dec 2025 00:00:00 +0000https://pothos.dpdns.org/posts/35.%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86/<h1 id="35计算机基础知识">35.计算机基础知识</h1> <h2 id="目录">目录</h2> <details> <summary>点击展开目录</summary> <ul> <li> <p><a href="#%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%B3%BB%E7%BB%9F%E6%A6%82%E8%BF%B0">计算机系统概述</a></p> <ul> <li><a href="#%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%B3%BB%E7%BB%9F%E7%BB%84%E6%88%90">计算机系统组成</a></li> <li><a href="#%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86">计算机工作原理</a></li> <li><a href="#%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%88%86%E7%B1%BB%E4%B8%8E%E5%8F%91%E5%B1%95">计算机分类与发展</a></li> <li><a href="#%E6%80%A7%E8%83%BD%E8%AF%84%E4%BB%B7%E6%8C%87%E6%A0%87">性能评价指标</a></li> </ul> </li> <li> <p><a href="#%E6%95%B0%E6%8D%AE%E8%A1%A8%E7%A4%BA%E4%B8%8E%E8%BF%90%E7%AE%97">数据表示与运算</a></p> <ul> <li><a href="#%E6%95%B0%E5%88%B6%E8%BD%AC%E6%8D%A2">数制转换</a></li> <li><a href="#%E6%95%B0%E6%8D%AE%E7%BC%96%E7%A0%81">数据编码</a></li> <li><a href="#%E5%AE%9A%E7%82%B9%E6%95%B0%E4%B8%8E%E6%B5%AE%E7%82%B9%E6%95%B0">定点数与浮点数</a></li> <li><a href="#%E7%AE%97%E6%9C%AF%E9%80%BB%E8%BE%91%E8%BF%90%E7%AE%97">算术逻辑运算</a></li> </ul> </li> <li> <p><a href="#%E5%AD%98%E5%82%A8%E7%B3%BB%E7%BB%9F">存储系统</a></p> <ul> <li><a href="#%E5%AD%98%E5%82%A8%E5%99%A8%E5%B1%82%E6%AC%A1%E7%BB%93%E6%9E%84">存储器层次结构</a></li> <li><a href="#%E4%B8%BB%E5%AD%98%E5%82%A8%E5%99%A8">主存储器</a></li> <li><a href="#%E9%AB%98%E9%80%9F%E7%BC%93%E5%AD%98">高速缓存</a></li> <li><a href="#%E8%99%9A%E6%8B%9F%E5%AD%98%E5%82%A8%E5%99%A8">虚拟存储器</a></li> </ul> </li> <li> <p><a href="#%E6%8C%87%E4%BB%A4%E7%B3%BB%E7%BB%9F">指令系统</a></p> <ul> <li><a href="#%E6%8C%87%E4%BB%A4%E6%A0%BC%E5%BC%8F">指令格式</a></li> <li><a href="#%E5%AF%BB%E5%9D%80%E6%96%B9%E5%BC%8F">寻址方式</a></li> <li><a href="#%E6%8C%87%E4%BB%A4%E7%B1%BB%E5%9E%8B">指令类型</a></li> <li><a href="#RISC%E4%B8%8ECISC">RISC与CISC</a></li> </ul> </li> <li> <p><a href="#%E4%B8%AD%E5%A4%AE%E5%A4%84%E7%90%86%E5%99%A8">中央处理器</a></p> <ul> <li><a href="#cpu%E7%BB%93%E6%9E%84">CPU结构</a></li> <li><a href="#%E6%8C%87%E4%BB%A4%E6%89%A7%E8%A1%8C%E8%BF%87%E7%A8%8B">指令执行过程</a></li> <li><a href="#%E6%B5%81%E6%B0%B4%E7%BA%BF%E6%8A%80%E6%9C%AF">流水线技术</a></li> <li><a href="#%E5%88%86%E6%94%AF%E9%A2%84%E6%B5%8B">分支预测</a></li> </ul> </li> <li> <p><a href="#%E8%BE%93%E5%85%A5%E8%BE%93%E5%87%BA%E7%B3%BB%E7%BB%9F">输入输出系统</a></p> <ul> <li><a href="#io%E6%8E%A5%E5%8F%A3">IO接口</a></li> <li><a href="#io%E6%8E%A7%E5%88%B6%E6%96%B9%E5%BC%8F">IO控制方式</a></li> <li><a href="#%E4%B8%AD%E6%96%AD%E7%B3%BB%E7%BB%9F">中断系统</a></li> <li><a href="#dma%E6%8A%80%E6%9C%AF">DMA技术</a></li> </ul> </li> <li> <p><a href="#%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%E5%9F%BA%E7%A1%80">操作系统基础</a></p> <ul> <li><a href="#%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%E6%A6%82%E5%BF%B5">操作系统概念</a></li> <li><a href="#%E8%BF%9B%E7%A8%8B%E7%AE%A1%E7%90%86">进程管理</a></li> <li><a href="#%E5%86%85%E5%AD%98%E7%AE%A1%E7%90%86">内存管理</a></li> <li><a href="#%E6%96%87%E4%BB%B6%E7%B3%BB%E7%BB%9F">文件系统</a></li> </ul> </li> <li> <p><a href="#%E7%BD%91%E7%BB%9C%E5%9F%BA%E7%A1%80">网络基础</a></p> <ul> <li><a href="#%E7%BD%91%E7%BB%9C%E5%8D%8F%E8%AE%AE%E6%A0%88">网络协议栈</a></li> <li><a href="#tcpip%E5%8D%8F%E8%AE%AE">TCP/IP协议</a></li> <li><a href="#%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8">网络安全</a></li> <li><a href="#%E7%BD%91%E7%BB%9C%E6%80%A7%E8%83%BD%E4%BC%98%E5%8C%96">网络性能优化</a></li> </ul> </li> <li> <p><a href="#%E6%95%B0%E6%8D%AE%E5%BA%93%E5%9F%BA%E7%A1%80">数据库基础</a></p> <ul> <li><a href="#%E6%95%B0%E6%8D%AE%E5%BA%93%E6%A8%A1%E5%9E%8B">数据库模型</a></li> <li><a href="#%E5%85%B3%E7%B3%BB%E6%95%B0%E6%8D%AE%E5%BA%93">关系数据库</a></li> <li><a href="#sql%E8%AF%AD%E8%A8%80">SQL语言</a></li> <li><a href="#%E4%BA%8B%E5%8A%A1%E5%A4%84%E7%90%86">事务处理</a></li> </ul> </li> <li> <p><a href="#%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86">编译原理</a></p> <ul> <li><a href="#%E7%BC%96%E8%AF%91%E8%BF%87%E7%A8%8B">编译过程</a></li> <li><a href="#%E8%AF%8D%E6%B3%95%E5%88%86%E6%9E%90">词法分析</a></li> <li><a href="#%E8%AF%AD%E6%B3%95%E5%88%86%E6%9E%90">语法分析</a></li> <li><a href="#%E4%BB%A3%E7%A0%81%E4%BC%98%E5%8C%96">代码优化</a></li> </ul> </li> </ul> </details> <h2 id="计算机系统概述">计算机系统概述</h2> <h3 id="计算机系统组成">计算机系统组成</h3> <p>计算机系统是一个复杂的整体，由<strong>硬件系统</strong>和<strong>软件系统</strong>两大部分组成。</p> <h4 id="硬件系统组成">硬件系统组成</h4> <table> <thead> <tr> <th>组件</th> <th>功能</th> <th>主要特点</th> </tr> </thead> <tbody> <tr> <td><strong>中央处理器(CPU)</strong></td> <td>执行指令、控制运算</td> <td>包含运算器、控制器、寄存器</td> </tr> <tr> <td><strong>存储器</strong></td> <td>存储程序和数据</td> <td>分为主存和辅存</td> </tr> <tr> <td><strong>输入设备</strong></td> <td>向计算机输入信息</td> <td>键盘、鼠标、扫描仪等</td> </tr> <tr> <td><strong>输出设备</strong></td> <td>输出计算结果</td> <td>显示器、打印机、音响等</td> </tr> <tr> <td><strong>总线系统</strong></td> <td>连接各部件</td> <td>数据总线、地址总线、控制总线</td> </tr> </tbody> </table> <h4 id="软件系统组成">软件系统组成</h4> <div class="mermaid">graph TD A["软件系统"] --> B["系统软件"] A --> C["应用软件"] B --> D["操作系统"] B --> E["编译程序"] B --> F["数据库管理系统"] B --> G["网络软件"] C --> H["办公软件"] C --> I["游戏软件"] C --> J["专业软件"] C --> K["用户程序"] style A fill:#e1f5fe style B fill:#f3e5f5 style C fill:#e8f5e8 </div> <p><strong>系统软件</strong>是计算机系统的核心，主要包括：</p>