Difference between revisions of "Software"
From Wiki2
| Line 4: | Line 4: | ||
*http://bigocheatsheet.com/ | *http://bigocheatsheet.com/ | ||
*http://discrete.gr/complexity/ | *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 | |||
Revision as of 10:36, 24 May 2013
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
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
