Programming Interviews Exposed: Secrets to Landing Your Next Job

Get the job you want by gaining the interview skills you need Landing a great programming job isn't a matter of luck; it's a matter of being prepared for the unique challenges of the technical job search. Programming interviews require a different set of skills than day-to-day programming, so even expert programmers often struggle if they don't know what to expect. This thoroughly revised and expanded third edition teaches you the skills you need to apply your programming expertise to the types of problems most frequently encountered in interviews at top tech companies today. Step-by-step solutions to an extensive set of sample interview questions simulate the interview experience to hone the skills you've learned. After you've worked through this book, you'll approach your interviews with confidence, knowing you can solve any problem that stands between you and the job you really want. Programming Interviews Exposed: Leads you through the job search process, including the most effective techniques for employing LinkedIn and other social networks Teaches you the techniques you need to solve any interview problem Illustrates the full thought process of application of these techniques to real interview problems with step-by-step solutions Solves each problem with code in C, C++, C# or Java, with emphasis on object-oriented solutions Includes new chapters on sorting and design patterns and new questions on 64-bit computing and secure programming practices wrox.com Programmer Forums Join our Programmer to Programmer forums to ask and answer programming questions about this book, join discussions on the hottest topics in the industry, and connect with fellow programmers from around the world. Read More Find articles, ebooks, sample chapters, and tables of contents for hundreds of books, and more reference resources on programming topics that matter to you. Get the Companion App Visit piexposed.com/app and download the companion app, which offers helpful tips and reminders for success in your programming interviews. Wrox Professional guides are written by working developers to address everyday needs. They provide examples, practical solutions, and expert education in new technologies, all designed to help programmers do a better job.

Preface xxv Introduction xxix Chapter 1: Before the Search 1 Chapter 2: The Job Application Process 9 Chapter 3: Approaches to Programming Problems 19 Chapter 4: Linked Lists 31 Chapter 5: Trees and Graphs 61 Chapter 6: Arrays and Strings 85 Chapter 7: Recursion 107 Chapter 8: Sorting 125 Chapter 9: Concurrency 145 Chapter 10: Object–Oriented Programming 159 Chapter 11: Design Patterns 167 Chapter 12: Databases 177 Chapter 13: Graphics and Bit Manipulation 191 Chapter 14: Counting, Measuring, and Ordering Puzzles 207 Chapter 15: Graphical and Spatial Puzzles 225 Chapter 16: Knowledge–Based Questions 239 Chapter 17: Nontechnical Questions 253 Appendix: Résumés 263 Conclusion 283 Index 285

John Mongan is a resident radiologist at UC San Francisco, conducting research in medical informatics. He has a PhD in bioinformatics and several patents on software testing technologies. Eric Giguere is a software engineer at Google with over 20 years of professional programming experience. He has a master's degree in computer science and is the author of several programming books. Noah Kindler is VP Technology at the security technology company Avira. He leads software design and development teams across several products with a user base of over 100 million.