Elements of Programming Interviews: 300 Questions and Solutions
Adnan Aziz, Amit Prakash, Tsung-Hsien Lee · CreateSpace Independent Publishing Platform eBooks · 2012
The core ofElements of Programming Interviews (EPI) is a collection of300 problemswith detailed solutions, including over100 figuresand250 tested programs.The problems are representative of the questionsasked at interviews at the most exciting companies. They are well-motivated, thought-provoking and fun to solve! EPI includes asummary of the nontechnical aspectsof interviewing, including common mistakes, strategies for a great interview, the interviewer's perspective, negotiating the best offer, and much more.Since different candidates have different time constraints, EPI includes a study guide with severalstudy scenarios, ranging from weekend Hackathonto semester long preparationwith a recommended a subset of problems for each scenario.All problems are classified in terms of their difficulty level and include manyvariants in addition to the 300 problemsto help you apply what you have learned more widely. 300 Programming Questions and Answers:Each chapter starts with a brief summary of key concepts and results followed by 10-30 questions. Individual chapter topics are:Primitive TypesArrays and StringsLinked ListsStacks and QueuesBinary TreesHeapsSearchingHash TablesSortingBinary Search TreesMeta-algorithmsAlgorithms on GraphsIntractabilityParallel ComputingDesign ProblemsProbabilityDiscrete MathematicsGetting ReadyStrategies For A Great InterviewConducting An InterviewSolutions include code snippets which are primarily in C++. Programs concerned with concurrency are in Java.Complete programs are available at Google Code, specifically at elementsofprogramminginterviews.com/code.Version 1.1, released 1/16/2013, reflects requests from our readers for a study guide and a classification of problems by hardness levels, as well as bug fixes, 3 new problems, and several updated solutions. Release notes are atelementsofprogramminginterviews.com/, which also contains links to the study guide and the classification of problems for owners of EPI version 1.0.