CURATED GUIDE · 固定上游版本

编程面试计算机基础:8 周学习计划

用 8 周串联复杂度、数据结构、树、排序、图、动态规划与模拟面试,每周都有可验收产出。

这份计划把庞大的计算机基础清单压缩成 8 周可执行训练。每周同时推进“理解原理、独立实现、题目应用、口头复述”,避免只看视频或只追求刷题数量。

使用方法与每周产出

先选定一门能熟练写函数、测试和调试的语言。Python、Java、C++ 或 JavaScript 均可,不在准备期间频繁更换。每天建议 60–90 分钟:20 分钟复习,40 分钟独立编码,最后记录错误与复测日期。

每周固定留下四项产出:

  1. 一页核心概念与不变量笔记,必须能脱离原文复述。
  2. 一个最小实现及自动化测试,覆盖空输入、重复值和异常分支。
  3. 3–5 道代表题,记录第一次思路、错误原因和最优复杂度。
  4. 一次 15 分钟模拟讲解,练习先澄清约束再写代码。

上游提供完整学习计划。本路线是精选节奏,不要求一次读完所有附加书籍和论文。

第 1 周:复杂度、数组与字符串

精选入口:算法复杂度。

第 2 周:链表、栈、队列与哈希

第 3 周:递归、二叉树与堆

精选入口:树。

第 4 周:排序、二分与位运算

精选入口:排序。

第 5 周:图、搜索与拓扑排序

精选入口:图。

第 6 周:回溯、贪心与动态规划

第 7 周:系统基础与面试协作

根据目标岗位精选操作系统、网络和数据库,不追求百科式覆盖。重点理解进程与线程、内存管理、锁与竞态、HTTP/TCP、索引与事务、缓存一致性等高频主题。

每题按“澄清—示例—暴力解—优化—编码—测试”执行。写代码时命名清楚,主动说明输入约束;卡住时先讲当前不变量,不沉默等待提示。

模拟题:设计一个线程安全的限流计数器。先明确并发模型、时间窗口和精度,再讨论锁、原子操作、内存可见性及分布式环境下的限制。

第 8 周:综合模拟与查漏补缺

完成三次 45 分钟模拟:一道数据结构题、一道算法题和一次项目追问。每次录像或请同伴观察,记录澄清时间、编码中断、测试遗漏和解释是否清楚。

毕业标准:随机抽取数组、树、图和动态规划各一题,能在限定时间内澄清约束、写出可运行方案、分析复杂度并主动测试边界。

来源、版本与许可

本文依据上游固定版本的主题与复习建议重新编排为 8 周计划,并加入本站原创练习和验收标准。本文以 CC BY-SA 4.0 相同方式共享,转载或改编时保留上游署名、固定版本、许可链接和修改说明。上游推荐的书籍、视频与网站各自遵循原始条款。

离线保存这份精选导览

关注公众号「日拱一卒」,发送口令「面试计划」,按提示验证后下载 Markdown 或 PDF。

前往下载