Software

software engineering concepts and software design patterns

• links to well-known software engineering concepts and software design patterns, as Convention over configuration, Model-View-Controller, ActiveRecord, Association Data Mapping, and Front Controller.

big O complexity

• http://bigocheatsheet.com/
• http://discrete.gr/complexity/

basic routines that I should know

You should implement the most common data structures in your language of choice. Do not rely on common libraries. Implement the following and write tests for them:

• vector (dynamic array),
• linked list,
• stack,
• queue,
• circular queue,
• hash map,
• set,
• priority queue,
• binary search tree

algorithm tutorials

• top coder