Programming Interviews For Dummies

Chapter 10

Identifying Design Patterns and Using Recursion

IN THIS CHAPTER

Recognizing design patterns

Understanding how to solve a recursion test

Finding recursion examples

The overall goal of this book is to put you ahead of your competition to get the job you want. You may not succeed in your first attempt to get a job, but the fact that you have this book means you’re dedicated to that goal, too. One of the most important aspects of a job interview that will set you apart is your ability to recognize and understand design patterns.

When can you expect to receive a question about design patterns? You’ll most likely get these sorts of questions if you’re programming in high-level C++, but you may also get design pattern questions if the job requires you to program in other object-oriented languages, including Java, Python, and Ruby.

This chapter starts by showing you how to recognize some of the common design patterns, including the singleton, adapter, and several other patterns. Next, you learn how to use recursion, which is a function present in many design patterns, to solve problems.

Then you learn what kind of recursion tests you may encounter in an interview and how to ...