程 序员能力矩阵精品参考资料.doc

程序员能力矩阵 Programmer Competency Matrix 注意:每个层次的知识都是渐增的，位于层次n，也蕴涵了你需了解所有低于层次n的知识。 计算机科学 Computer Science ? 2n (Level 0) n2 (Level 1) n (Level 2) log(n) (Level 3) Comments 数据结构 不知道数组和链表的差异 能够解释和使用数组，链表，字典等，并且能够用于实际的编程任务。 了解基本数据结构时间和空间的折中，比如数组vs 链表，能够解释如何实现哈希表和处理冲突，了解优先队列及其实现。 高等的数据结构的知识，比如B-树、二项堆、斐波那契堆、AVL树、红黑树、伸展树、跳跃表以及前缀树等。 Working with someone who has a good topcoder ranking would be an unbelievable piece of luck! 算法 不能够找出一个数组各数的平均值(这令人难以置信，但是我的确在应聘者中遇到过) 基本的排序，有哪些信誉好的足球投注网站和数据的遍历和检索算法。 树，图，简单的贪婪算法和分而治之算法，能够适度了解矩阵该层的含义。 能够辨识和编写动态规划方案，良好的图算法知识，良好的数值估算的知识，能够辨别NP问题等。 编程体系 不知道何为编译器、链接器和解释器。 对编译器、链接器、解释器有基本的了解。知道什么是汇编代码以及在硬件层如何工作。有一些虚拟内存和分页知识。 了解内核模式vs用户模式,多线程，同步原语以及它们如何实现，能够阅读汇编代码。了解网络如何工作，了解网络协议和socket级别编程。 了解整个程序堆栈、硬件(CPU+内存+中断+微码)、二进制代码、汇编、静态和动态链接、编码、解释、JIT（just-in-time）编译、内存碎片回收、堆、栈、存储器编址… 软件工程 Software Engineering ? 2n (Level 0) n2 (Level 1) n (Level 2) log(n) (Level 3) Comments 源码版本控制 通过日期备份文件夹 VSS和初级的CVS/SVN用户 熟练地使用CVS和SVN特性。知道如何分支和归并，使用程序库补丁安装特性等 有分布式VCS系统的知识。尝试过Bzr/Mercurial/Darcs/Git 自动化编译 只知道在IDE下编译 知道如何编译在命令行下编译系统 能够安装一个脚本构建基本的系统 能够安装一个脚本来构建系统并且归档，安装程序，生成发布记录和给源码控制中的代码分配标签。 自动化测试 认为所有的测试都是测试员的工作。 能够编写自动化的单元测试，能够为正在编写的代码提出良好的测试用例。 按照TDD （Test Driven Development）方式编写代码。 了解并且能够有效自动化安装，载入/性能和UI测试 程序设计 Programming ? 2n (Level 0) n2 (Level 1) n (Level 2) log(n) (Level 3) Comments 问题分解 只有直线式的代码，通过复制粘贴来复用 能够把问题分散到多个函数中 能够想出可复用的函数/对象来解决大题的问题 使用适宜的数据结构和算法，写出通用的/面向对象的代码来封装问题的易改变的层面。 This is an often under rated but very critical criteria for judging a programmer. With the increase in outsourcing of programming tasks to places where English is not the native tongue this issue has become more prominent. I know of several projects that failed because the programmers could not understand what the intent of the communication was. 系统分解 N想不出比单一的文件/类更好的层面 如果不在同一平台或没采用相同的技术，能够把问题空间和设计方案分解。 能够设计跨技术/平台的系统。 能够在多个产品线和与外部体系一体化中虚拟化和设计复制的系统。同时也能够设计支持系统监视、报告、故障恢复等。 交流 不能向同伴表达想法/主意。匮乏拼写和语法的能力。 同伴能了解你在说什么。有良好的拼写和语法能力。 能够和同伴进行高效的交流 能够使用清晰的方式了解和交流想法/设计/主意