1) Problem Solving
Abhi’s Problem Solving Recommendation(one of the best reviews I have ever read and by the way, Abhi is a IIT Madras pass-out)
N.B. -> Massachusetts Institute of Technology’s Recommended Literature for Problem Solving in general, Good Books on Problem Solving, Problem-Solving for the CS Technical Interview, Books by Titu Andreescu
N.B.-> Also, it’s good to be conversant with Algebra, Number Theory, Geometry, Combinatorics, Graph Theory, Mathematical Logic, Linear Algebra, Multivariable Calculus, Mathematical Programming/Operations Research/Optimization Theory, Probability & Statistics, Game Theory, Auction Theory etc. Some Russian books(translated to English) for the aforementioned branches of Mathematics can be found at Mir Titles.
2) Discrete Mathematics
3) Data Structures
A very strongly recommended text to study introductory level Data Structures and Algorithms is Data Structures and Algorithms Made Easy in Java. Very well illustrated and thought provoking solved exercises are there.
Other good Data Structure resources(some are a bit advanced) are –
N.B. -> MSDN C# Data Structure Series, Back to Basics – Generic Data Structures and Algorithms In .NET 2.0, A Heterogeneous Collection Issue , Issue with heterogeneous Tree (the best option to handle this scenario to build a heterogeneous tree dynamically at runtime in .NET 4.0/4.5,seems to be to use List as the type for the children of the tree – agreed that type safety is lost here but if you want type safety then you need to provide the child type for each of the children individually but here you will have to compromise by building the tree statically rather than doing it dynamically – a sample is available here), A Generic Tree Collection , NGenerics – Data Structures and Algorithms for .NET, QuickGraph, Graph Data Structures And Algorithms for .NET
N.B. -> LINQ and Data Structures – LINQ to Tree – A Generic Technique for Querying Tree-like Structures, SkyLink and GraphLINQ
4) Algorithms –
Some awesome resources on Algorithms are –
N.B. -> Algorithmic Puzzles
N.B.-> Classics like Data Structures and Algorithms with Object-Oriented Design Patterns in C++, How to Solve it by Computer, The Design and Analysis of Algorithms, Algorithms, Algorithm Design, Algorithms Bundle in Java, Introduction to Algorithms, The Art of Computer Programming etc are a class apart.
N.B.-> Algorithmic Techniques -> Guide to Dynamic Programming, DynamicProgramming, Dynamic Programming – A Computation Tool, Dynamic Programming Practice Problems, Greedy Method Wiki, When Greedy Algorithms are Perfect: the Matroid, Greedy Algorithms, Difference between Divide-and-Conquer and Dynamic Programming, Dynamic Programming vs Greedy Method, Comparisons of divide and conquer,greedy method,dynamic programming,backtracking and branch and bound techniques, Branch and Bound Wiki, Branch and Bound Approach, Good References for Branch and Bound Algorithms, Branch-and-Bound Applications in Combinatorial Data Analysis, some good books for self-studying graph theory, Graph Theory Textbooks and Resources and Graph Theory Books, Good Books to Learn Graph Theory.
For Algorithmic problem sets, the following resources are quite good –
N.B. -> Online Judges- Competitive Programming, Most Popular Programming Contest Sites for Coding Practice, A List of Programming Contests and Challenges, 8 Online Programming Contests That You Can Challenge Yourself To Win, 40+ Best Programming Contest | Coding Competition Websites, India National Olympiad in Informatics Problems, Indian Computing Olympiad
5) Cracking Interviews
N.B. -> Google Code Link
N.B. -> Hacking a Google Interview
N.B. -> Other good resources in general -> How can I get my resume shortlisted by Google for the position of software engineer, Google’s Secret to Hiring the Best People, How to Pass a Silicon Valley Software Engineering Interview, What is the interview process like at Google, How do I prepare for a software engineering job interview, What should I expect in a Software Engineer interview at Google and how should I prepare, How to Ace a Google Interview, Ace the coding interview, every time, How to Ace the Software Engineering Interview, Ace Your Coding Interview & Land Your Dream Programming Job and Google HR boss says asking these questions will instantly improve your job interviews
6) Advanced Algorithmic Courses
Intelligent Search Algorithms, Algorithms Sequential & Parallel: A Unified Approach, MIT’s Readings from Design and Analysis of Algorithms Course , MIT’s Readings from Introduction to Algorithms Course, Pearson Higher Education Algorithms, How to Think about Algorithms , Alogorithm Implementation , StringDefs, Streaming Algorithms and Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today’s Computers (in-fact any PROSE award winner text seems to be a pleasure to read).
MIT’s Advanced Algorithmic Courses – Randomized Algorithms, Advanced Algorithms, Distributed Algorithms, Algorithms for Computational Biology, Algorithms for Inference, Foundations of Algorithms and Computational Techniques in Systems Biology, Algorithms for Computer Animation, Geometric Folding Algorithms: Linkages, Origami, Polyhedra
Stanford’s Advanced Algorithmic Courses – Advanced Algorithms, Approximation Algorithms, Randomized Algorithms, Parameterized Algorithms and Complexity, The Modern Algorithmic Toolbox, Graph Algorithms, Optimization and Algorithmic Paradigms, Geometric Algorithms, Algorithms for Modern Data Models, Algorithms in Biology