Home > Career Advice, DBA, Interviews > How Not to Interview a Database Administrator (The Google Way)

How Not to Interview a Database Administrator (The Google Way)

As suggested by the following story, Google would have preferred to hire my teenage daughter as the manager of their database team instead of me. I was on a long drive with my family so—to pass the time—I asked them to solve the problem that the Google interviewer had asked me to solve:

“Four men are on one side of a rickety bridge on a dark night. The bridge is only strong enough to support two men at a time. It is also necessary for the men crossing the bridge to carry a lantern to guide their way, and the four men have only one lantern between them. Andy can cross the bridge in 1 minute, Ben in 2, Charlie in 5, and Dan in ten minutes. How quickly can all four men be together at the other side?”

My daughter’s first solution was identical to mine.

Andy and Ben cross the bridge first. This takes two minutes.
Andy returns with the lantern. This takes one minute.
Andy and Charlie cross the bridge next. This takes five minutes.
Andy returns with the lantern. This takes one minute.
Andy and Dan cross the bridge last. This takes ten minutes.

The total time for the above solution is 19 minutes. However, I had googled the answer after returning from my interview (at Google) and knew that the four men could cross in 17 minutes, so I asked my daughter to try again. She “solved” the problem on her second attempt which suggests that Google would have preferred to hire her as a manager of database administration instead of me. Click here to see the “solution.”

I quoted the words “solved” and “solution” in the above paragraph because we still need a rigorous proof that the above “solution” is in fact the optimal solution; that is, is there a solution that takes less than 17 minutes? Neither does the above “solution” provide any insight into the general case. For example, the above “solution” is not optimal if Ben takes 4 minutes to cross the bridge instead of 2 minutes. The above “solution” needs 23 minutes if Ben takes 4 minutes to cross the bridge but it can be done in 21 minutes. And what if there are more than four people who need to cross? I am willing to bet that my Google interviewer would not have been able to prove the optimality of the above “solution” or solve the general case. If you’re interested, a comprehensive mathematical treatment of the above case as well as the general case can be found in this mathematical paper by Prof. Gunter Rote of the Free University of Berlin.

The Google interview technique is not the best technique for finding the best database administrators (or those with the right aptitude). Please feel free to comment. Is it just a case of sour grapes on my part?

Categories: Career Advice, DBA, Interviews
  1. jgarry
    July 16, 2012 at 2:04 pm

    There is a general problem with all limited sets of interview questions, namely, that they assume whoever answers closest to what the questioner thinks are the best answers are going to be the best dba. If you have a team of dba’s, for optimal problem-solving performance of the team you should have the widest dispersal of problem-solving skills and experience possible. If you have just one dba you want more adaptability than specific answers. A service organization is going to need specific skills for that, too.

    Which brings up the other general case that a company is going to be hiring for specific skills, but that doesn’t necessarily reflect the job at all.

    When it comes down to it, the personality fit in the organization far overshadows specific knowledge and skill acquired before several months are spent in the organization. And HR consultants who claim to be able to predict that fit are some of the biggest bamboozlers out there.

  2. July 17, 2012 at 4:43 am

    Hi Iggy,

    Google relies MUCH more on the quality of your university (the majority of Google employees are Ivy League grads) and they care a lot about oyr UPGA, far more than the test question.


    Juts like Oracle SE’s, if you have not demonstrated that you can get through a super-selective school (Harvard, MIT, &c), you don’t have much of a chance, regardless of your test score:


  3. Ram
    February 8, 2013 at 10:53 pm

    I am just reading your post Don. Is that really true? Does Oracle really think that a top candidate graduate from a top school is going to be better than a graduate from a non top school all the time? Are we talking about people who have just graduated or does it apply to people even with years of experience. I see several cases where people with degrees from top schools who are not quite as good as people without those degrees.

    Oracle has a reputed technologist who does not have a degree from one of those top schools mentioned: Tom Kyte.

  4. CrakyRat
    June 15, 2015 at 11:38 am

    Google hired a friend of mine a few years ago that never went to college. Self taught. He is now a Senior engineer

  1. June 7, 2015 at 12:32 pm

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: