程序员能力矩阵介绍.docVIP

程序员能力矩阵 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问题等。 编程体系 不知道何为编译器、链接器和解释器。 对编译器、链