3 ms·
http://www.amazon.com/Introduction-Algorithms-Edition-Thomas-Cormen/dp/0262033844 http://www.amazon.com/Introduction-Algorithms-Edition-Thomas... That's basica
by nostrademons 12y ago
http://www.amazon.com/Introduction-Algorithms-Edition-Thomas-Cormen/dp/0262033844 http://www.amazon.com/Introduction-Algorithms-Edition-Thomas...
That's basically your bible of basic data structures & algorithms. There are, of course, many many other domain-specific ones, but that textbook is taught in the vast majority of data structures & algorithms courses, it covers most of what people would expect in an interview or in basic programming, and it teaches you how you might implement them. The book itself uses pseudocode, but if you're a halfway competent programmer you should be able to translate it into your language of choice.
(For a fun exercise, it can be interesting to translate them into a programming platform of choice. For example, how would you implement a priority queue with an SQL database? How would you do reservoir sampling? How do you implement sorting on disk, where the dataset is >>> RAM size? How do you implement a graph algorithm on a cluster of 5000 machines? These are the sort of "Google level" problems that you end up facing in industry, but they require a full understanding - not just familiarity - with what the underlying algorithm is doing.)
- datashovel 12y agoThank you for the link. I'm even trying to figure out, for example, maybe I read about a particular data structure in a blog post that I'd like to learn more about. I find the relevant article on Wikipedia, and from there it may or may not take me to specific implementations of that data structure. Perhaps I'm mistaken but my hunch is Wikipedia won't necessarily be exhaustive (in terms of being able to extrapolate from the article what an actual implementation should look like). Maybe that part of the question is more of a fishing expedition, as I imagine it's a small fraction of developers / engineers who are ever actually implementing complex data structures.