Now in the 4th edition, Cracking the Coding Interview gives you the interview preparation you need to get the top software developer jobs. This book provides:\* 150 Programming Interview Questions and Solutions: From binary trees to binary search, this list of 150 questions includes the most common and most useful questions in data structures, algorithms, and knowledge based questions.\* Ten Mistakes Candidates Make -- And How to Avoid Them: Don't lose your dream job by making these common mistakes. Learn what many candidates do wrong, and how to avoid these issues.\* Steps to Prepare for Behavioral and Technical Questions: Stop meandering through an endless set of questions, while missing some of the most important preparation techniques. Follow these steps to more thoroughly prepare in less time.\* Interview War Stories: A View from the Interviewer's Side: Humorous but instructive stories from our interviewers show you how some candidates really flopped on the most important question - and how you can avoid doing the same. I am not a recruiter. I am a software engineer. And as such, I know what it's like to be asked to whip up brilliant algorithms on the spot and then write flawless code on a whiteboard. I've been through this as a candidate and as an interviewer. Cracking the Coding Interview, 6th Edition is here to help you through this process, teaching you what you need to know and enabling you to perform at your very best. I've coached and interviewed hundreds of software engineers. The result is this book. Learn how to uncover the hints and hidden details in a question, discover how to break down a problem into manageable chunks, develop techniques to unstick yourself when stuck, learn (or re-learn) core computer science concepts, and practice on 189 interview questions and solutions. These interview questions are real; they are not pulled out of computer science textbooks. They reflect what's truly being asked at the top companies, so that you can be as prepared as possible. WHAT'S INSIDE? - 189 programming interview questions, ranging from the basics to the trickiest algorithm problems. - A walk-through of how to derive each solution, so that you can learn how to get there yourself. - Hints on how to solve each of the 189 questions, just like what you would get in a real interview. - Five proven strategies to tackle algorithm questions, so that you can solve questions you haven't seen. - Extensive coverage of essential topics, such as big O time, data structures, and core algorithms. - A behind the scenes look at how top companies like Google and Facebook hire developers. - Techniques to prepare for and ace the soft side of the interview: behavioral questions. - For interviewers and companies: details on what makes a good interview question and hiring process. Foreword 10 Introduction 11 Behind the Scenes 13 The Microsoft Interview 14 The Amazon Interview 15 The Google Interview 16 The Apple Interview 17 The Yahoo Interview 18 Interview War Stories 19 Before the Interview 26 Resume Advice 27 Behavioral Preparation 29 Technical Preparation 31 The Interview and Beyond 34 Handling Behavioral Questions 35 Handling Technical Questions 37 Five Algorithm Approaches 40 The Offer and Beyond 43 Top Ten Mistakes Candidates Make 45 Frequently Asked Questions 47 Interview Questions 50 Data Structures 52 Chapter 1 | Arrays and Strings 53 Chapter 2 | Linked Lists 55 Chapter 3 | Stacks and Queues 57 Chapter 4 | Trees and Graphs 59 Concepts and Algorithms 62 Chapter 5 | Bit Manipulation 63 Chapter 6 | Brain Teasers 65 Chapter 7 | Object Oriented Design 67 Chapter 8 | Recursion 69 Chapter 9 | Sorting and Searching 71 Chapter 10 | Mathematical 73 Chapter 11 | Testing 75 Chapter 12 | System Design and Memory Limits 77 Knowledge Based 80 Chapter 13 | C++ 81 Chapter 14 | Java 83 Chapter 15 | Databases 85 Chapter 16 | Low Level 87 Chapter 17 | Networking 89 Chapter 18 | Threads and Locks 91 Additional Review Problems 94 Chapter 19 | Moderate 95 Chapter 20 | Hard 97 Solutions 100 Index 307 Mock Interviews 309 About the Author 310
