Cracking the Coding Interview - Fooo

Interview Questions
How This Book is Organized
We have grouped interview questions into categories, with a page preceding each category
offering advice and other information Note that many questions may fall into multiple categories
Within each category, the questions are sorted by approximate level of difficulty Solutions
for all questions are at the back
Special Advice for Software Design Engineers in Test (SDETs)
Not only must SDETs master testing, but they also have to be great coders Thus, we recommend
the follow preparation process:
» Prepare the Core Testing Problems: For example, how would you test a light bulb? A
pen? A cash register? Microsoft Word? The Testing Chapter will give you more background
on these problems
» Practice the Coding Questions: The #1 thing that SDETs get rejected for is coding skills
Make sure that you prepare for all the same coding and algorithm questions that a regular
developer would get
» Practice Testing the Coding Questions: A very popular format for SDET question
is “Write code to do X,” followed up by “OK, now test it ” So, even when the question
doesn’t specifically ask for this, you should ask yourself, “how would you test this?” Remember:
any problem can be an SDET problem!
Full, Compilable Solutions
For your convenience, you can download the full solutions to the problems at http://www
careercup com/careercup_book_solutions This file provides executable code for all the Java
solutions The solutions can be opened and run with Eclipse
Suggestions and Corrections
While we do our best to ensure that all the solutions are correct, mistakes will be made Moreover,
sometimes there is no “right” answer If you'd like to offer a suggestion or correction,
please submit it at http://xrl us/ccbook
4 3
Cracking the Coding Interview