Programmer Competency Matrix
Programmer Competency Matrix Programmer Competency Matrix Note that the knowledge for each level is cumulative; being at level n implies that you also know everything from the levels lower than n . Computer Science 2 n (Level 0) n 2 (Level 1) n (Level 2) log(n) (Level 3) Comments data structures Doesn't know the difference between Array and LinkedList Able to explain and use Arrays, LinkedLists, Dictionaries etc in practical programming tasks Knows space and time tradeoffs of the basic data structures, Arrays vs LinkedLists, Able to explain how hashtables can be implemented and can handle collisions, Priority queues and ways to implement them etc. Knowledge of advanced data structures like B-trees, binomial and fibonacci heaps, AVL/Red Black trees, Splay Trees, Skip Lists, tries etc. algorithms Unable to find the average of numbers in an array (It's hard to believe but I've inter...