Yeah, learn the basics of divide and conquer, greedy, and dynamic programming algorithms and you will be doing well. Of course to learn that you also need to learn how to apply those to basic data structures such as graphs, skip lists, and various n-ary trees.
The algorithms that the MIT lectures go over in the introduction to algorithms course should be a good stepping stone to knowing enough to get you by in an interview for a junior programming job.
I guess I should amend this to say that if this is the first time going through the material you might just want to pay cursory attention to the big-oh notation proofs and just look at the overall speed of the algorithm. Ignore the proofs and look at the result. Though in a job scenario they will want to know the overall running time of the algorithm that you created so it is beneficial to know. (IE quick-sort is generally a good algorithm and will run in O(n logn) on the average but there is a degenerate case in which it will run O(n^2) namely a sorted list.
Comments
Yeah, learn the basics of divide and conquer, greedy, and dynamic programming algorithms and you will be doing well. Of course to learn that you also need to learn how to apply those to basic data structures such as graphs, skip lists, and various n-ary trees.
The algorithms that the MIT lectures go over in the introduction to algorithms course should be a good stepping stone to knowing enough to get you by in an interview for a junior programming job.
MIT course: http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Compute...
I guess I should amend this to say that if this is the first time going through the material you might just want to pay cursory attention to the big-oh notation proofs and just look at the overall speed of the algorithm. Ignore the proofs and look at the result. Though in a job scenario they will want to know the overall running time of the algorithm that you created so it is beneficial to know. (IE quick-sort is generally a good algorithm and will run in O(n logn) on the average but there is a degenerate case in which it will run O(n^2) namely a sorted list.