毕业复习计划 - 数据结构 (0) preface

在大学里念了6年书, 明年就要拿到硕士学位, 在这个时节开始复习数据结构, 多少有些黑色幽默.

数据结构是什么, 按权威专家的解释, 数据结构+算法=程序设计, 将他反过来理解, 数据结构是程序世界两大支柱之一. 无怪乎国内只要有CS/EE的学校就会开始数据结构课程. 它作为基础的必修课, 被无数后续课程所依赖. 不过,为了使刚开始接受高等教育的同学们理解其中的奥妙和快乐, 本科数据结构课程可能永远没有加深或者更新内容的机会. 看看严老师的那本经典教材, 多年来罕逢敌手. 无论是现在活跃在开发一线的工程师们, 还是刚毕业的职场新人, 只要看到熟悉的封皮都会有同样的亲切感.

那么数据结构交给我们的东西现在够用么? 不上这门课反正是不行的, 否则看不懂书写不动程序. 如今的技术资料汗牛充栋, 哪一部会不在深入介绍前先聊聊"本章需要用到的结构体/类/接口/对象"? 虽然数据结构课程的知识着实不能提供这些实用著作中的基础知识, 但谁能想象一个精通各种类库/框架/API/思想的"专业人员", 连二叉树都不会实现的. 就算老板不炒, 客户也会暴走.

虽说没它不行, 但数据结构看起来也不想是能立马学以致用的"杀手锏". 除了某些二流高校竟然把数据结构列为考研专业课, 大部分情况下数据结构的知识只能被列为"基本功扎实"那一类能力. 咱国家不历来以基础教育出名么, 也难怪中国的老师学生那么那么重视数据结构, 还单独列为重要的一门课. 可是, 真正的名校, 泰山北斗如MIT者, 压根就像不知道写程序需要先把数据组织起来一样. 人家教程序设计, 一来就是Introduction to Algorithm. 按课程设置的习惯来说, 这跟本科的101课程差不了太多, 可中国还真有好多人把它当经典吹到天上去了. 人家觉得基础的入门的内容, 咱还觉得新鲜、稀奇, 实在惭愧.

所以呢, 像数据结构这样重要的知识, 对立志成为程序高人的同学实在需要勤加磨练, 即使这门知识不能充门庭也不能作敲门砖. 假设我去应聘, 我说了解各种并行计算的思想尤其熟悉MP, HR会当回事么? 我说已经熟读Introduction to Algorithm还完成了MIT OCW, 面试官信么? 我说自己读完了Art of Computer Programming Vol. 3 + Algorithm Design Manual也只是空口说白话. 真是无奈, 再优秀的Recruiting Process也要进行量化考核, 在中国考核等于考试. 既然是考试么, 复习复习就很自然了.

写这样的blog真是simple naive....

仔细算算需要复习的知识, 红黑树? 堆? 三叉树?
是不是需要复习算法呢? 各类内排序? 外排序? 图论算法? 计算几何? 数论? AI?
各种编程技巧呢? 诸多优化算法? 剪枝? 模拟煺火? 动态规划?
这样数下去, 是不是还要算上因果模型? 相关分析? 非线性序列重构?

吓死人. 一个一个来好了, 先拣容易的, 一周拼掉一个.