类别: 
zz from http://bbs.sysu.edu.cn/bbstcon?board=CS&file=M.1267951351.A
发信人: kyhpudding (只要衫除实得~), 信区: CS
标 题: IT 民工男的 CS 课程记忆
发信站: 逸仙时空 Yat-Sen Channel (Sun Mar 7 16:42:31 2010), 转信
先介绍下自己, 03CS 本科
在某更懂中文的地方混了两年多, 做社区产品, 后来做基础平台
带项目带新人前端到后端应用到底层跟各部门死磕无处不折腾
每年都为可以公费回广东回来校招, 据说是杀手, 不过我不觉得
最近在一以企鹅为吉祥物的公司继续折腾
此文仅代表个人观点, 也只包含个人经验
聊聊 CS 本科各种课程对实际工程工作,
更准确点, 对典型互联网行业的工程工作的影响
试图回答: 这些课程有啥用? 以及, 为啥面试会问这种 BT 问题?
不过如果你不希望走技术方向, 或者希望折腾一下技术就"转管理"
请忽略这篇文章
首先是数学, 我本科四年最后悔的事就是没把数学学好. 掩面, 这个问题先不谈.
程序设计, 首先是语言问题. 可能大家会抱怨出来工作基本都是 java C# 了, 为毛
大学还在教 C++, 落后! 好吧, 我最熟悉的语言其实是 C 语言......
我们看程序设计担负的任务. 一方面, 你必须掌握一门跟计算机沟通的语言, 否则后面
的课根本没法学. 另一方面, 通过学习程序设计 --- 而不是某一门特定语言, 掌握一些
基础的设计方法和一些思路, 为进行真正的工程开发做准备.
从掌握计算机原理, 以有效利用计算机的角度考虑, 应该选一门相对低级的高级语言,
这自然是 C, 它对于一些底层问题: 硬件, 数据结构, 底层操作系统机制等
提供了合适程度的抽象, 把我们对计算机的认识从底至上衔接起来: 写汇编时, 你得知道
指令对底层硬件的意义; 同样的, 你需要能把 C 的循环, 数组寻址, 指针在汇编上
到底是什么解释清楚, 你需要知道函数调用压栈的到底是什么数据, memcpy 到底怎么
拷的数据 (经典问题). 到学 OS 时, 如果用 linux (或任何 UNIX-like) 做教材样本,
你得有很扎实的 C 语言功底, 才做得来操作系统实验, 或者至少理解系统调用用怎么
完成. C 是系统底层的标准语言, 扎实的 C 语言基础是了解系统底层原理的
敲门砖, 至于为什么要对这些计算机系统底层如此了解的原因, 我们下面再谈.
另一方面的任务, 涉及到许多人每天的工作 --- 程序设计. 两个分支: 数据结构和算法,
软件设计范式, 抽象, 建模现实世界问题, 提供计算机解决. 这要求有一个能让底层细节
不会阻碍思考, 而且相对实用的语言. 越来越多的大学使用 Java, 当然也有不少人讨厌
这个, MIT 使用 scheme 和 python. 从达到教学要求角度看, 我觉得都没什么问题.
前提就是: 你依然得有很好的 C 语言和其他底层知识基础. 数据结构和算法下面我们
还会说到. 设计范式, 抽象, 建模等问题, 相当地困难 (数据结构也是一种抽象方法).
我那时的程序设计书好像就是讲了一堆 C 的知识, 然后后面附加讲了点 "面向对象设计",
其实是在讲 C++ 的语言特性, 非常生硬难懂. 我觉得首先得解决的是一个关于 "如何
抽象问题, 建立模型" 的问题, 而"面向对象" *仅仅是其中一种可选方法*! 而如何使
用语言特性去实现这些抽象方法, 那更是细枝末节. 在这方面, 我还是觉得 MIT 原
6.001 课程 SICP 做得最好, 逐步引导越来越高层的抽象, 一步步教导经典设计思路,
而不是一次过塞给你一坨似是而非的理论以及非常恐怖的语言特性. 至于 design
pattern --- 专指 GoF, 我认为是应该在有相当的开发经验后自行修炼的, 不适宜在
课堂上讲授.
说回来, 我认为程序设计课应该分成两部分: 为了解计算机系统底层原理准备的 C 课程.
以及为学习计算机的高层理论知识提供趁手的高级语言工具. MIT 以前用 scheme,
现在用 python, 两个课程链接:
6.001 SICP
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-001Spring-2005/CourseHome/in
dex.htm
6.189, 这门课的教材就叫 How to Think Like a Computer Scientist
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-189January--IAP--2008/Course
Home/index.htm
程序设计是一个 *准备* 课程, 好戏在后头. 在实际开发中, 底层我们用 C/C++
应用层我们用 Java PHP Python 等等等等, 还有各种脚本, 甚至自己设计语言. 从语言
角度, 我不认为深入掌握 C 和 Scheme 的人学习任何还算正常的语言会有多难.
至于应用框架/系统, 那是另一个问题, 有兴趣的自行学习, 许多大公司对此自有一套,
大学不是什么培训机构, 要在课堂上讲这些, 会让人笑掉大牙.
数据结构与算法, 这咚咚每天都要跟它打交道. 基础数据结构, 是这行的通用语言. 面试时
要考察 candidate 是否对此熟练掌握, 其重要考虑就是: 不掌握无以沟通. 没人有功夫
跟你解释 B+ 树是怎么回事, 如果我说这个模块维护了个 B+ 树你看着我一面惘然, 那
大家都会很痛苦, That's it. 当然, 有的数据结构, 比如倒排表, 你没听说过我觉得很
正常, 但我可以三言两语就让你明白这是怎么回事, 你可以马上运用它来解决问题, 那就
行了.
算法 --- 参加 ACM 对此有帮助, 但专门钻研算法的奇怪技巧却没太大帮助. 同理, 一些
基础算法, 例如排序, 是行业通用语言, 不掌握无以沟通. 而每个专业分支都会有其专门
的一些算法, 这些也不是本科计算机课程可以和需要教授的, 本来就应该在工作之后再
学习.
但另一方面, 我们往往需要设计算法 --- 往往是某些算法的变体和结合, 我们更往往要
分析算法复杂度 --- 这是个要命问题. 这是可以在课堂上学习到一些基本方法的, 虽然
会令这门课看起来更难, 而且需要更好的数学知识 (知道我为啥后悔了吧, 顺便说一下,
某大牛的观点, CS 数学是应该学数学分析的, 深以为然). 但我认为, 有基础的人就算
不知道某算法, 也会一听就明白, 并能利用. 但算法分析, 这个不抓紧时间在课堂上学
好, 以后就难了.
算法方面还是建议看 Introduction to Algorithms 吧, MIT 课程
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/CourseHome/ind
ex.htm
微机原理/计组/体系结构. 对我来说, 这些课程的作用就是让我知道, 我折腾的拿个铁
盒子到底是怎么一回事. 考虑一些系统性能问题, 做设计权衡时, 我必须考虑实际的计算
机体系, 各部分的性能状况 --- 有了基础, 还要时刻紧跟随摩尔定律发展的潮流. 我们
必须时常考虑, 硬盘的读写特性是怎样的? Cache 能多有效, 怎么利用多核 etc
操作系统原理, 这是一门核心课程. 在我的工作中, 它有两方面用途. 一方面, 为了实现
高效的低层应用, 我需要清楚操作系统的行为, 需要了解我的 API --- 系统调用的实现
原理, 效率情况. 我这行在服务端通常使用 linux 系统, 而 OS 教学在传统上以 UNIX
为范本, 有的甚至直接采用分析 linux 内核的方法, 这就很好地结合起来了. 基本上,
扎实的 OS 知识, 再加上 APUE, linux 系统编程就问题不大了.
OS 也提供了一些常用的概念和抽象方法: 例如锁, 线程和进程. 你会在各种地方碰到他们
你需要利用它, 你有时候需要自己实现它, 你有时候还会发现一个自旋锁耗掉多少 CPU
指令是影响你的程序性能的关键......
另一方面, 可能是大家容易忽视的, 是 OS 乃一门非常重要的工程入门课 --- 我认为这
才是 OS 最大的意义: 开始学习设计实际系统.
- 学习一个真正的大型系统. 真实的操作系统都非常复杂, 你可以看到现实世界的
模块划分和抽象方法, 你可以看到闪光的设计思想 --- 以及一些丑陋的既成事实, 这
比任何一本所谓 "设计方法" 的书都来得精彩. ps. 看看 APUE 吧.
- 分析瓶颈, 考虑权衡: 当你面对的是一个系统而不是一个单一问题点的时候,
分析瓶颈成了一种重要能力. 没有最优算法的说法, 调度方案等等有得必有失, 方案取舍
必须在充分的分析基础上进行. linux 的调度算法, cache 设计是怎么样并不重要.
重要的是: 它为什么要这么设计? 解决什么问题? 这个方案基于什么假设? 对什么有利
而什么不利? 是否与应用模式相吻合? 我们用什么方法来精确测量, 验证这些问题?
这些都是非常重要的工程能力. 我遇到过一位同学, 解决一个模块的性能问题, 上来
看了一通代码, 然后跟我说: 那个函数复杂度是 O(N^2) 可以优化成 O(NLogN) 的,
但实际上那个函数的数据规模只是几十, 更重要的是, 此时模块的瓶颈在 IO. OS 的课程
教会我们这些重要的分析方法, 还有一些非常精妙的设计思路 --- 这会在应用其他地方
用得着.
网络, 这门课同样有两方面意义. 一方面是掌握常识: 我们总得知道什么叫 "四层设备",
总得能分清楚交换机和路由. 当然, 一些网络编程知识也包含其中. 另一方面, 我认为对
协议设计的理解, 尤其是 TCP 设计的理解, 提供了设计分布式系统的基本思路和基本知
识, TCP 的许多设计方法, 在高层次通讯协议的设计中照样适用. 我在文后会给两个例子.
数据库, 我觉得这门课非常难教. 讲理论吧, 讲成数学了. 讲实现吧, 不现实, 讲 SQL?
这不搞笑么? 实际上我们每样都得学点. 数据库跟 OS 课程很相似的一点是: 它是许多
学科重点知识和问题的集中体现, 要看看那些稀奇古怪的知识是怎么用到现实中的?
看看 OS 和数据库吧.
数据库一方面得讲经典的关系理论 --- 基本上只要还是在设计存储系统, 就很难撇得
开它, 这还得有很好的数学基础. 同时也掌握了基本的范式, 基本的设计方法. 在思考
一个实际问题的存储方案时, 这是你的思考起点. 业界这两年流行讲反范式, 或者干脆
讲 NoSQL, No-RDBMS, 不过相信我, 经典的关系理论往往还是你思考的起点.
数据库总会有个地方讲并发, 讲 ACID, 讲事务. 嘿嘿, 欢迎来到业界第一大坑, OS 的
锁知识学好没? 准备了点分布式系统常识没? 准备好了就跳吧. 业界流行对 ACID 进行
取舍, 以达到可扩展性等目的, 我们不是要盲目去接受这些 "流行" 的东西, 我们有
时间在课堂上好好搞清楚 ACID 各为的是什么? 怎么实现? 会有什么问题? 怎么个死锁法?
最好再来点实现内容, 数据库的 index 是个什么原理? 存储具体该怎么实现? 一个查询
语句, 结合 index, 你可以怎么做?
当然我们还是得知道的 SQL 的, 这东西实在太好懂, 表达工具而已, 抠细节则不必.
我想课堂上自然也不会详细讲 MySQL 怎么配置啊, Oracle 有什么 BT 特性啊之类的
东西.
编译原理, 这门课放在本科承载的内容有点杂了. 首先得讲一下基础中的基础, 自动机.
又得讲经典的词法分析语法分析内容. 还得讲怎么编译到机器语言.
从实用角度来讲. 一方面自动机的知识词法语法分析的知识给我们提供解决相关问题
的基本思路 --- 这些都是 CS 最基础的问题. 另一方面就如一开头所说, 我们有时候
不得不设计语言, 在设计语法, 设计解析器的时候, 了解基本的编译原理知识, 并熟练
运用 lex&yacc 成了必须.
至于代码生成的部分, 我不敢说重要性有多高, 但至少我用到过相关的知识.
软件工程, 恕我直言, 这不是应该在 CS 上讲的课程, 至少不应该看得很重. 这有很多
是管理问题, 又有不断更新的新概念, 新理论. 更重要的, 我认为它更多的是 Art,
而不是 Science, 更应该在实际工作中学习积累, 做成选修课不好?
反正放心吧, 无论讲不讲, 你铁定不会一出来就是项目经理的.
我还要推荐 joelonsoftware 的一篇著名文章
Advice for Computer Science College Students
http://joelonsoftware.com/articles/CollegeAdvice.html
最后, 这里提供几个问题, 帮助大家检查一下, 自己的本科学习是否牢固,
以支撑工程需要. 这全部是基本问题, 算法问题就不列了
这不是面试经验, 每个公司的面试都有不同风格,
但解决以下这些问题的能力在我的工作中是必要的.
1. 请实现 memcpy
2. 用 PV 信号量或 mutex, 实现一个读写锁
3. 说说 fread 从一开始到读到磁盘的整个调用过程?
4. malloc 是操作系统内核实现的吗? 实现一对 malloc/free
5. 说说 TCP 三次握手? 为什么是三次? 为什么关闭连接要来四次? SYN Flodd 怎么弄,
怎么预防?
6. 说说 TCP 的滑动窗口机制, 自己实现一下.
7. 设计一个内存垃圾回收方法, 说说它的优势和局限.
8. 假设我已经有一个 B+ 树的存储实现. 请利用它实现一个基本的数据库系统: 针对
某类查询, 如何建 index, 如何执行查询, 如何完成一条更新操作?
补一门 MIT 的工程课, 建议所有希望投入到工程的同学学习
Computer System Engineering
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-033Spring-2009/CourseHome/in
dex.htm
本科的时间, 不花在学习课程上, 去学习某样流行的技术, 也许能令你找到一份令人
羡慕的工作, 但是别怪我乌鸦嘴, 你很快会是那个抱怨知识更新太快, 跟不上,
年纪大了失去竞争力的人.
--
Just for fun
※ 来源:．逸仙时空 Yat-Sen Channel argo.sysu.edu.cn．[FROM: 112.94.249.26]
※ 修改:．kyhpudding 于 Mar 7 18:40:18 修改本文．[FROM: 112.94.249.26]
发信人: kyhpudding (只要衫除实得~), 信区: CS
标 题: IT 民工男的 CS 课程记忆
发信站: 逸仙时空 Yat-Sen Channel (Sun Mar 7 16:42:31 2010), 转信
先介绍下自己, 03CS 本科
在某更懂中文的地方混了两年多, 做社区产品, 后来做基础平台
带项目带新人前端到后端应用到底层跟各部门死磕无处不折腾
每年都为可以公费回广东回来校招, 据说是杀手, 不过我不觉得
最近在一以企鹅为吉祥物的公司继续折腾
此文仅代表个人观点, 也只包含个人经验
聊聊 CS 本科各种课程对实际工程工作,
更准确点, 对典型互联网行业的工程工作的影响
试图回答: 这些课程有啥用? 以及, 为啥面试会问这种 BT 问题?
不过如果你不希望走技术方向, 或者希望折腾一下技术就"转管理"
请忽略这篇文章
首先是数学, 我本科四年最后悔的事就是没把数学学好. 掩面, 这个问题先不谈.
程序设计, 首先是语言问题. 可能大家会抱怨出来工作基本都是 java C# 了, 为毛
大学还在教 C++, 落后! 好吧, 我最熟悉的语言其实是 C 语言......
我们看程序设计担负的任务. 一方面, 你必须掌握一门跟计算机沟通的语言, 否则后面
的课根本没法学. 另一方面, 通过学习程序设计 --- 而不是某一门特定语言, 掌握一些
基础的设计方法和一些思路, 为进行真正的工程开发做准备.
从掌握计算机原理, 以有效利用计算机的角度考虑, 应该选一门相对低级的高级语言,
这自然是 C, 它对于一些底层问题: 硬件, 数据结构, 底层操作系统机制等
提供了合适程度的抽象, 把我们对计算机的认识从底至上衔接起来: 写汇编时, 你得知道
指令对底层硬件的意义; 同样的, 你需要能把 C 的循环, 数组寻址, 指针在汇编上
到底是什么解释清楚, 你需要知道函数调用压栈的到底是什么数据, memcpy 到底怎么
拷的数据 (经典问题). 到学 OS 时, 如果用 linux (或任何 UNIX-like) 做教材样本,
你得有很扎实的 C 语言功底, 才做得来操作系统实验, 或者至少理解系统调用用怎么
完成. C 是系统底层的标准语言, 扎实的 C 语言基础是了解系统底层原理的
敲门砖, 至于为什么要对这些计算机系统底层如此了解的原因, 我们下面再谈.
另一方面的任务, 涉及到许多人每天的工作 --- 程序设计. 两个分支: 数据结构和算法,
软件设计范式, 抽象, 建模现实世界问题, 提供计算机解决. 这要求有一个能让底层细节
不会阻碍思考, 而且相对实用的语言. 越来越多的大学使用 Java, 当然也有不少人讨厌
这个, MIT 使用 scheme 和 python. 从达到教学要求角度看, 我觉得都没什么问题.
前提就是: 你依然得有很好的 C 语言和其他底层知识基础. 数据结构和算法下面我们
还会说到. 设计范式, 抽象, 建模等问题, 相当地困难 (数据结构也是一种抽象方法).
我那时的程序设计书好像就是讲了一堆 C 的知识, 然后后面附加讲了点 "面向对象设计",
其实是在讲 C++ 的语言特性, 非常生硬难懂. 我觉得首先得解决的是一个关于 "如何
抽象问题, 建立模型" 的问题, 而"面向对象" *仅仅是其中一种可选方法*! 而如何使
用语言特性去实现这些抽象方法, 那更是细枝末节. 在这方面, 我还是觉得 MIT 原
6.001 课程 SICP 做得最好, 逐步引导越来越高层的抽象, 一步步教导经典设计思路,
而不是一次过塞给你一坨似是而非的理论以及非常恐怖的语言特性. 至于 design
pattern --- 专指 GoF, 我认为是应该在有相当的开发经验后自行修炼的, 不适宜在
课堂上讲授.
说回来, 我认为程序设计课应该分成两部分: 为了解计算机系统底层原理准备的 C 课程.
以及为学习计算机的高层理论知识提供趁手的高级语言工具. MIT 以前用 scheme,
现在用 python, 两个课程链接:
6.001 SICP
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-001Spring-2005/CourseHome/in
dex.htm
6.189, 这门课的教材就叫 How to Think Like a Computer Scientist
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-189January--IAP--2008/Course
Home/index.htm
程序设计是一个 *准备* 课程, 好戏在后头. 在实际开发中, 底层我们用 C/C++
应用层我们用 Java PHP Python 等等等等, 还有各种脚本, 甚至自己设计语言. 从语言
角度, 我不认为深入掌握 C 和 Scheme 的人学习任何还算正常的语言会有多难.
至于应用框架/系统, 那是另一个问题, 有兴趣的自行学习, 许多大公司对此自有一套,
大学不是什么培训机构, 要在课堂上讲这些, 会让人笑掉大牙.
数据结构与算法, 这咚咚每天都要跟它打交道. 基础数据结构, 是这行的通用语言. 面试时
要考察 candidate 是否对此熟练掌握, 其重要考虑就是: 不掌握无以沟通. 没人有功夫
跟你解释 B+ 树是怎么回事, 如果我说这个模块维护了个 B+ 树你看着我一面惘然, 那
大家都会很痛苦, That's it. 当然, 有的数据结构, 比如倒排表, 你没听说过我觉得很
正常, 但我可以三言两语就让你明白这是怎么回事, 你可以马上运用它来解决问题, 那就
行了.
算法 --- 参加 ACM 对此有帮助, 但专门钻研算法的奇怪技巧却没太大帮助. 同理, 一些
基础算法, 例如排序, 是行业通用语言, 不掌握无以沟通. 而每个专业分支都会有其专门
的一些算法, 这些也不是本科计算机课程可以和需要教授的, 本来就应该在工作之后再
学习.
但另一方面, 我们往往需要设计算法 --- 往往是某些算法的变体和结合, 我们更往往要
分析算法复杂度 --- 这是个要命问题. 这是可以在课堂上学习到一些基本方法的, 虽然
会令这门课看起来更难, 而且需要更好的数学知识 (知道我为啥后悔了吧, 顺便说一下,
某大牛的观点, CS 数学是应该学数学分析的, 深以为然). 但我认为, 有基础的人就算
不知道某算法, 也会一听就明白, 并能利用. 但算法分析, 这个不抓紧时间在课堂上学
好, 以后就难了.
算法方面还是建议看 Introduction to Algorithms 吧, MIT 课程
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/CourseHome/ind
ex.htm
微机原理/计组/体系结构. 对我来说, 这些课程的作用就是让我知道, 我折腾的拿个铁
盒子到底是怎么一回事. 考虑一些系统性能问题, 做设计权衡时, 我必须考虑实际的计算
机体系, 各部分的性能状况 --- 有了基础, 还要时刻紧跟随摩尔定律发展的潮流. 我们
必须时常考虑, 硬盘的读写特性是怎样的? Cache 能多有效, 怎么利用多核 etc
操作系统原理, 这是一门核心课程. 在我的工作中, 它有两方面用途. 一方面, 为了实现
高效的低层应用, 我需要清楚操作系统的行为, 需要了解我的 API --- 系统调用的实现
原理, 效率情况. 我这行在服务端通常使用 linux 系统, 而 OS 教学在传统上以 UNIX
为范本, 有的甚至直接采用分析 linux 内核的方法, 这就很好地结合起来了. 基本上,
扎实的 OS 知识, 再加上 APUE, linux 系统编程就问题不大了.
OS 也提供了一些常用的概念和抽象方法: 例如锁, 线程和进程. 你会在各种地方碰到他们
你需要利用它, 你有时候需要自己实现它, 你有时候还会发现一个自旋锁耗掉多少 CPU
指令是影响你的程序性能的关键......
另一方面, 可能是大家容易忽视的, 是 OS 乃一门非常重要的工程入门课 --- 我认为这
才是 OS 最大的意义: 开始学习设计实际系统.
- 学习一个真正的大型系统. 真实的操作系统都非常复杂, 你可以看到现实世界的
模块划分和抽象方法, 你可以看到闪光的设计思想 --- 以及一些丑陋的既成事实, 这
比任何一本所谓 "设计方法" 的书都来得精彩. ps. 看看 APUE 吧.
- 分析瓶颈, 考虑权衡: 当你面对的是一个系统而不是一个单一问题点的时候,
分析瓶颈成了一种重要能力. 没有最优算法的说法, 调度方案等等有得必有失, 方案取舍
必须在充分的分析基础上进行. linux 的调度算法, cache 设计是怎么样并不重要.
重要的是: 它为什么要这么设计? 解决什么问题? 这个方案基于什么假设? 对什么有利
而什么不利? 是否与应用模式相吻合? 我们用什么方法来精确测量, 验证这些问题?
这些都是非常重要的工程能力. 我遇到过一位同学, 解决一个模块的性能问题, 上来
看了一通代码, 然后跟我说: 那个函数复杂度是 O(N^2) 可以优化成 O(NLogN) 的,
但实际上那个函数的数据规模只是几十, 更重要的是, 此时模块的瓶颈在 IO. OS 的课程
教会我们这些重要的分析方法, 还有一些非常精妙的设计思路 --- 这会在应用其他地方
用得着.
网络, 这门课同样有两方面意义. 一方面是掌握常识: 我们总得知道什么叫 "四层设备",
总得能分清楚交换机和路由. 当然, 一些网络编程知识也包含其中. 另一方面, 我认为对
协议设计的理解, 尤其是 TCP 设计的理解, 提供了设计分布式系统的基本思路和基本知
识, TCP 的许多设计方法, 在高层次通讯协议的设计中照样适用. 我在文后会给两个例子.
数据库, 我觉得这门课非常难教. 讲理论吧, 讲成数学了. 讲实现吧, 不现实, 讲 SQL?
这不搞笑么? 实际上我们每样都得学点. 数据库跟 OS 课程很相似的一点是: 它是许多
学科重点知识和问题的集中体现, 要看看那些稀奇古怪的知识是怎么用到现实中的?
看看 OS 和数据库吧.
数据库一方面得讲经典的关系理论 --- 基本上只要还是在设计存储系统, 就很难撇得
开它, 这还得有很好的数学基础. 同时也掌握了基本的范式, 基本的设计方法. 在思考
一个实际问题的存储方案时, 这是你的思考起点. 业界这两年流行讲反范式, 或者干脆
讲 NoSQL, No-RDBMS, 不过相信我, 经典的关系理论往往还是你思考的起点.
数据库总会有个地方讲并发, 讲 ACID, 讲事务. 嘿嘿, 欢迎来到业界第一大坑, OS 的
锁知识学好没? 准备了点分布式系统常识没? 准备好了就跳吧. 业界流行对 ACID 进行
取舍, 以达到可扩展性等目的, 我们不是要盲目去接受这些 "流行" 的东西, 我们有
时间在课堂上好好搞清楚 ACID 各为的是什么? 怎么实现? 会有什么问题? 怎么个死锁法?
最好再来点实现内容, 数据库的 index 是个什么原理? 存储具体该怎么实现? 一个查询
语句, 结合 index, 你可以怎么做?
当然我们还是得知道的 SQL 的, 这东西实在太好懂, 表达工具而已, 抠细节则不必.
我想课堂上自然也不会详细讲 MySQL 怎么配置啊, Oracle 有什么 BT 特性啊之类的
东西.
编译原理, 这门课放在本科承载的内容有点杂了. 首先得讲一下基础中的基础, 自动机.
又得讲经典的词法分析语法分析内容. 还得讲怎么编译到机器语言.
从实用角度来讲. 一方面自动机的知识词法语法分析的知识给我们提供解决相关问题
的基本思路 --- 这些都是 CS 最基础的问题. 另一方面就如一开头所说, 我们有时候
不得不设计语言, 在设计语法, 设计解析器的时候, 了解基本的编译原理知识, 并熟练
运用 lex&yacc 成了必须.
至于代码生成的部分, 我不敢说重要性有多高, 但至少我用到过相关的知识.
软件工程, 恕我直言, 这不是应该在 CS 上讲的课程, 至少不应该看得很重. 这有很多
是管理问题, 又有不断更新的新概念, 新理论. 更重要的, 我认为它更多的是 Art,
而不是 Science, 更应该在实际工作中学习积累, 做成选修课不好?
反正放心吧, 无论讲不讲, 你铁定不会一出来就是项目经理的.
我还要推荐 joelonsoftware 的一篇著名文章
Advice for Computer Science College Students
http://joelonsoftware.com/articles/CollegeAdvice.html
最后, 这里提供几个问题, 帮助大家检查一下, 自己的本科学习是否牢固,
以支撑工程需要. 这全部是基本问题, 算法问题就不列了
这不是面试经验, 每个公司的面试都有不同风格,
但解决以下这些问题的能力在我的工作中是必要的.
1. 请实现 memcpy
2. 用 PV 信号量或 mutex, 实现一个读写锁
3. 说说 fread 从一开始到读到磁盘的整个调用过程?
4. malloc 是操作系统内核实现的吗? 实现一对 malloc/free
5. 说说 TCP 三次握手? 为什么是三次? 为什么关闭连接要来四次? SYN Flodd 怎么弄,
怎么预防?
6. 说说 TCP 的滑动窗口机制, 自己实现一下.
7. 设计一个内存垃圾回收方法, 说说它的优势和局限.
8. 假设我已经有一个 B+ 树的存储实现. 请利用它实现一个基本的数据库系统: 针对
某类查询, 如何建 index, 如何执行查询, 如何完成一条更新操作?
补一门 MIT 的工程课, 建议所有希望投入到工程的同学学习
Computer System Engineering
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-033Spring-2009/CourseHome/in
dex.htm
本科的时间, 不花在学习课程上, 去学习某样流行的技术, 也许能令你找到一份令人
羡慕的工作, 但是别怪我乌鸦嘴, 你很快会是那个抱怨知识更新太快, 跟不上,
年纪大了失去竞争力的人.
--
Just for fun
※ 来源:．逸仙时空 Yat-Sen Channel argo.sysu.edu.cn．[FROM: 112.94.249.26]
※ 修改:．kyhpudding 于 Mar 7 18:40:18 修改本文．[FROM: 112.94.249.26]
找房的过程很坎坷，交租的感觉很不舍得，搬家的来回很痛苦。sigh~ 折腾了好久，总算安顿下来了。
住在正门的附近，离武测近，离本部也近。或者也可以说，去两边都麻烦了。至少最近有点郁闷。本来是打算，学院搬到本部了，以后给老董打杂，每天跑过去，从武测走太累了。然后发现还得过些天才能搬，结果就是现在每天跑武测去，更远了- -|
另外一个问题是，附近吃饭不很方便。主要的几个便宜些的地方，西部面食，绿洲，绿洲对面的南昌汤、鸭血粉丝（装修ing）、冷锅鱼、小炒等。总体来说不是很符合我的口味。所以每天总得为吃饭烦恼。不过在武测也一样，就那几家，每天吃饭都发愁。
最近几天手机坏了。ASUS M530w，去年2月底在youa买的。拿到资讯5L看了下，说是电路板的线坏了。拿去之前只有几个键不灵，勉强还能发短信，拿回来的时候连解锁需要的键都不灵了。于是它剩下三大功能：照明，时间，接听。后来拿到资讯8L的ASUS官方维修点，说是这台湾的机子，没配件。彻底宣判了它的死刑。
于是网购了DEC的G11。机器配置不错，价格也很便宜，这个是下单的地方：
http://item.taobao.com/auction/item_detail-0db2-a0e1eb4b37b00d8f1e26e3bf080ceb3a.htm
唯一的问题是，DEC是国产的牌子，不过不算山寨，还好。起码有可靠的售后了。
接下来的时间，等机器。
住在正门的附近，离武测近，离本部也近。或者也可以说，去两边都麻烦了。至少最近有点郁闷。本来是打算，学院搬到本部了，以后给老董打杂，每天跑过去，从武测走太累了。然后发现还得过些天才能搬，结果就是现在每天跑武测去，更远了- -|
另外一个问题是，附近吃饭不很方便。主要的几个便宜些的地方，西部面食，绿洲，绿洲对面的南昌汤、鸭血粉丝（装修ing）、冷锅鱼、小炒等。总体来说不是很符合我的口味。所以每天总得为吃饭烦恼。不过在武测也一样，就那几家，每天吃饭都发愁。
最近几天手机坏了。ASUS M530w，去年2月底在youa买的。拿到资讯5L看了下，说是电路板的线坏了。拿去之前只有几个键不灵，勉强还能发短信，拿回来的时候连解锁需要的键都不灵了。于是它剩下三大功能：照明，时间，接听。后来拿到资讯8L的ASUS官方维修点，说是这台湾的机子，没配件。彻底宣判了它的死刑。
于是网购了DEC的G11。机器配置不错，价格也很便宜，这个是下单的地方：
http://item.taobao.com/auction/item_detail-0db2-a0e1eb4b37b00d8f1e26e3bf080ceb3a.htm
唯一的问题是，DEC是国产的牌子，不过不算山寨，还好。起码有可靠的售后了。
接下来的时间，等机器。
花钱如流水 v0.0.1
By Felix021 @ 2010-03-04
http://www.felix021.com
一个PHP+MySQL的简易支出记录系统，提供一些最基本功能，界面简单，方便手机使用。
安装：随便找一个数据库，导入tbl.sql，然后修改config.php里的相关参数即可使用。
(界面很难看，代码很难看，原则：够用就好。）
下载文件 (已下载 18 次)
By Felix021 @ 2010-03-04
http://www.felix021.com
一个PHP+MySQL的简易支出记录系统，提供一些最基本功能，界面简单，方便手机使用。
安装：随便找一个数据库，导入tbl.sql，然后修改config.php里的相关参数即可使用。
(界面很难看，代码很难看，原则：够用就好。）
下载文件 (已下载 18 次)
zz from http://blog.mysupa.com/journal/237014.html
温家宝: 8项措施加强房地产市场调控降低房价 TOM 2005-4-27 02:13
温家宝部署经济工作七个重点 大力调控稳定房价 焦点房地产 2006-4-16
温家宝: 坚决遏制房价过快上涨 焦点房地产 2006-7-27 10:26
温家宝: 加强监管调控抑制房价过快上涨 猫扑 2007-3-5
温家宝: 要加强房价监管 解决低收入家庭住房 地产新闻 2007-3-5
温家宝: 强化房地产监管,遏制房价过快上涨 搜狐 2007-4-19
温家宝: 继续抑制信贷投放过多与房价上涨过快 中国金融网 2007-10-26
温家宝: 房价上涨较快人民有很大意见 购房者网站 2007-11-20 09:36...
温家宝要求遏制部分城市房价过快上涨的势头 凤凰网 2009-12-14 18:47
大家看出来点什么了吗?
温家宝: 8项措施加强房地产市场调控降低房价 TOM 2005-4-27 02:13
温家宝部署经济工作七个重点 大力调控稳定房价 焦点房地产 2006-4-16
温家宝: 坚决遏制房价过快上涨 焦点房地产 2006-7-27 10:26
温家宝: 加强监管调控抑制房价过快上涨 猫扑 2007-3-5
温家宝: 要加强房价监管 解决低收入家庭住房 地产新闻 2007-3-5
温家宝: 强化房地产监管,遏制房价过快上涨 搜狐 2007-4-19
温家宝: 继续抑制信贷投放过多与房价上涨过快 中国金融网 2007-10-26
温家宝: 房价上涨较快人民有很大意见 购房者网站 2007-11-20 09:36...
温家宝要求遏制部分城市房价过快上涨的势头 凤凰网 2009-12-14 18:47
大家看出来点什么了吗?
7点20爬起床，吃了一大碗面，然后到医院去，8点整到。
医生把昨天拍的片洗了，得知一个好消息和一个坏消息。好消息是只用拔一颗牙，坏消息是那颗蛀牙下面没有恒牙，杯具了。
等到8点50才轮到我，打了半管麻药，有点疼，脑子有点儿发懵。过了一会儿麻药生效了，左脸基本失去知觉，舌头也麻了，然后医生再补了剩下半管麻药，又等了一会儿才开始拔牙。过程有点像开香槟。拿个什么东西钻到牙齿里(有点儿感觉，但是不疼)，使劲晃几晃，再拿个镊子拨一拨，就感觉到有个东西掉出来。在舌头的大力帮助下，医生把牙齿夹了出来，然后塞一团棉花让我咬着，半个小时后才吐掉。2个小时不能吃东西，一天不能刷牙漱口。
这麻药药效真长，都2个小时了还没有消退的迹象。。。
由于蛀牙暂时无法处理，所以牙齿的故事就此烂尾。
医生把昨天拍的片洗了，得知一个好消息和一个坏消息。好消息是只用拔一颗牙，坏消息是那颗蛀牙下面没有恒牙，杯具了。
等到8点50才轮到我，打了半管麻药，有点疼，脑子有点儿发懵。过了一会儿麻药生效了，左脸基本失去知觉，舌头也麻了，然后医生再补了剩下半管麻药，又等了一会儿才开始拔牙。过程有点像开香槟。拿个什么东西钻到牙齿里(有点儿感觉，但是不疼)，使劲晃几晃，再拿个镊子拨一拨，就感觉到有个东西掉出来。在舌头的大力帮助下，医生把牙齿夹了出来，然后塞一团棉花让我咬着，半个小时后才吐掉。2个小时不能吃东西，一天不能刷牙漱口。
这麻药药效真长，都2个小时了还没有消退的迹象。。。
由于蛀牙暂时无法处理，所以牙齿的故事就此烂尾。
嘴里的烦恼从来就没有停过。
记得很小的时候，晚上经常会因为牙疼醒来，外公外婆就翻出一片不知道有没有效果的止痛片让我吃，然后继续睡觉(我现在怀疑那是安眠药)。随着年岁的增长，乳牙逐渐掉下来，恒牙逐渐长出来。每当一颗牙齿掉下的时候，就会按照外婆所说，把上面的牙齿扔到床底下，把下面的牙齿扔到屋檐上，据说这样会让掉牙的地方更快长出牙齿。通常牙齿都是逐渐松动，然后自己再用手指或者舌头去晃啊晃啊晃，某天没有预兆地就掉了下来；有时候也有长偏的牙齿，于是就到家对面的牙科拔掉。那时候拔牙不用麻药，印象中是很疼的。
直到不知哪年，牙齿基本都换过了，牙疼的情况就比较少了。99年的时候在日本一家诊所看牙，拔了一颗，应该是蛀牙。医生说，这颗牙齿留下的缝隙太小，以后要怎么怎么去处理，否则再长出来的牙齿会偏掉。老妈记得了这回事，但是像对待其他事情一样，总是念叨着忽略掉。于是在初高中的时候，这颗终于牙齿长出来，并且成功地长偏了。万幸的是，它很内向，不敢往外偏。嘴里另外还有一颗蛀牙，是颗磨牙，也已经很久了，一直没去看。
接着是智牙。认识智牙，是小学到初中的事情了，那时候很迷郑渊洁，他的书买了很多，其中也包括那本《智齿》。故事是蛮不错的，不过不是重点。重点是现在长出来的这三颗智牙，有一颗不对劲。是左下方的那颗。从2008年夏天开始，这东西就来烦我了，一直到那个国庆都没长出来。那几个月真是痛不欲生啊，尤其是到吃饭的时候。于是国庆期间跑到一家小诊所去，医生拿个小刀把牙龈划开一个小口，那如释重负的感觉真是美妙得无可比拟啊。后来它终于长出来一些了，但是麻烦事又来了：因为它长得太偏，紧贴着它的黏膜三天两头被磨破，甚至发炎。跑了一趟校医院，医生说没怎么长出来，还拔不得。
于是我忍啊，忍辱负重一年，今天早上找了家医院，医生看了一眼，非常坚定地说：拔！另外前面提到的那颗蛀掉的磨牙，居然还是乳牙...Orz。于是被医生拉倒一个到处是尘土的、堆了一张烂桌子的小杂货间拍了张X光照片，看看它下面还有没有恒牙。
可能是医生有事请，说是今天太晚了，要明天一早更早些去拔牙。所以牙齿的故事的上半部分就播送到这里，明天继续播送牙齿的故事的下半部分。
记得很小的时候，晚上经常会因为牙疼醒来，外公外婆就翻出一片不知道有没有效果的止痛片让我吃，然后继续睡觉(我现在怀疑那是安眠药)。随着年岁的增长，乳牙逐渐掉下来，恒牙逐渐长出来。每当一颗牙齿掉下的时候，就会按照外婆所说，把上面的牙齿扔到床底下，把下面的牙齿扔到屋檐上，据说这样会让掉牙的地方更快长出牙齿。通常牙齿都是逐渐松动，然后自己再用手指或者舌头去晃啊晃啊晃，某天没有预兆地就掉了下来；有时候也有长偏的牙齿，于是就到家对面的牙科拔掉。那时候拔牙不用麻药，印象中是很疼的。
直到不知哪年，牙齿基本都换过了，牙疼的情况就比较少了。99年的时候在日本一家诊所看牙，拔了一颗，应该是蛀牙。医生说，这颗牙齿留下的缝隙太小，以后要怎么怎么去处理，否则再长出来的牙齿会偏掉。老妈记得了这回事，但是像对待其他事情一样，总是念叨着忽略掉。于是在初高中的时候，这颗终于牙齿长出来，并且成功地长偏了。万幸的是，它很内向，不敢往外偏。嘴里另外还有一颗蛀牙，是颗磨牙，也已经很久了，一直没去看。
接着是智牙。认识智牙，是小学到初中的事情了，那时候很迷郑渊洁，他的书买了很多，其中也包括那本《智齿》。故事是蛮不错的，不过不是重点。重点是现在长出来的这三颗智牙，有一颗不对劲。是左下方的那颗。从2008年夏天开始，这东西就来烦我了，一直到那个国庆都没长出来。那几个月真是痛不欲生啊，尤其是到吃饭的时候。于是国庆期间跑到一家小诊所去，医生拿个小刀把牙龈划开一个小口，那如释重负的感觉真是美妙得无可比拟啊。后来它终于长出来一些了，但是麻烦事又来了：因为它长得太偏，紧贴着它的黏膜三天两头被磨破，甚至发炎。跑了一趟校医院，医生说没怎么长出来，还拔不得。
于是我忍啊，忍辱负重一年，今天早上找了家医院，医生看了一眼，非常坚定地说：拔！另外前面提到的那颗蛀掉的磨牙，居然还是乳牙...Orz。于是被医生拉倒一个到处是尘土的、堆了一张烂桌子的小杂货间拍了张X光照片，看看它下面还有没有恒牙。
可能是医生有事请，说是今天太晚了，要明天一早更早些去拔牙。所以牙齿的故事的上半部分就播送到这里，明天继续播送牙齿的故事的下半部分。
twitter账号是在09年11月1日注册的，接下来的两个月基本上没有上去用过，因为那个时候还没什么翻墙的欲望。重新打开推，是在1月初的时候，经blogkid推荐的。之所以重新启用，是希望能够了解更为全面的信息。也许不是每个人都需要知道真相，完整的真相也未必是可以获得的，但是我觉得，最起码，在更为完整的事实之上做的决定可以更接近正确。
在上面混了几天以后，最终确定了将@rtmeme作为信息的来源。这是一个机器人，把推上面比较热门的中文信息RT出来。于是把它的rss添加到GReader的list中去。又过了一个月，到现在，我只fo了25个人，但是就已经觉得信息严重过量了。前一段时间，每天总是花不少时间在翻我的timeline，并且刷新n次GReader中的内容，坚持把rtmeme的新内容全部干掉。（也许这是一个不太好的习惯，我总是想把未读邮件、未读feed等全部清0）。这种感觉就像当初在xiaonei和tieba混的时候，往往是花很多时间去等新事情的出现，然后把他们浏览一遍，清掉。很累，很浪费时间。于是我注销了xiaonei、远离了tieba。
另一方面，推上的中文圈是一个非常特殊的群体。这里的特殊尤指在政治上。具体原因就懒得说了。总之最后结果是反D声音一边倒。所以在过去的那一个月里面，我突然间接触了非常多的内容（而且是非常具有倾向性的），推翻了许多以前的认知，因为也让我花了很多时间去思考，到底什么好，什么不好，什么对，什么不对。想得有点烦乱，有点悲观。不过想想清楚也不是坏事，只是可怜了Sandy，和我辩得头疼。
这些天回老家过年，这边没有网络，手机上网也不很可靠，于是和推之间的关系又远了很多。通过前后的对比反思我和推之间的关系，应该是不大健康的。推只是获取信息的一个方式，这里也有真伪善恶，需培养自己辨别和汲取信息的能力。同时不应和推保持过于亲密的关系。推是个微博，不要把它弄成SNS。
所以我决定，继续订阅@rtmeme，同时unfo所有人。
低调发推，高调写博。
撇开政治，关注技术。
无心渡人，且先渡己。
在上面混了几天以后，最终确定了将@rtmeme作为信息的来源。这是一个机器人，把推上面比较热门的中文信息RT出来。于是把它的rss添加到GReader的list中去。又过了一个月，到现在，我只fo了25个人，但是就已经觉得信息严重过量了。前一段时间，每天总是花不少时间在翻我的timeline，并且刷新n次GReader中的内容，坚持把rtmeme的新内容全部干掉。（也许这是一个不太好的习惯，我总是想把未读邮件、未读feed等全部清0）。这种感觉就像当初在xiaonei和tieba混的时候，往往是花很多时间去等新事情的出现，然后把他们浏览一遍，清掉。很累，很浪费时间。于是我注销了xiaonei、远离了tieba。
另一方面，推上的中文圈是一个非常特殊的群体。这里的特殊尤指在政治上。具体原因就懒得说了。总之最后结果是反D声音一边倒。所以在过去的那一个月里面，我突然间接触了非常多的内容（而且是非常具有倾向性的），推翻了许多以前的认知，因为也让我花了很多时间去思考，到底什么好，什么不好，什么对，什么不对。想得有点烦乱，有点悲观。不过想想清楚也不是坏事，只是可怜了Sandy，和我辩得头疼。
这些天回老家过年，这边没有网络，手机上网也不很可靠，于是和推之间的关系又远了很多。通过前后的对比反思我和推之间的关系，应该是不大健康的。推只是获取信息的一个方式，这里也有真伪善恶，需培养自己辨别和汲取信息的能力。同时不应和推保持过于亲密的关系。推是个微博，不要把它弄成SNS。
所以我决定，继续订阅@rtmeme，同时unfo所有人。
低调发推，高调写博。
撇开政治，关注技术。
无心渡人，且先渡己。
