Google

www.google.com
Employer Engaged

Interview Question

Software Engineer Interview Los Angeles, CA

The first phone interview was just a series of high level

  questions. Here are a couple: 1) Why are calls to virtual functions slower 2) How would you find the maximum occurrence of a word in a huge file (no coding - just high level explanation). 3) What is the factory pattern. Things like that The second phone interview was purely coding 1 big long, but easy problem. The problem was this: Write code to verify a Sudoku board.
Answer

Interview Answer

1 Answer

0

Something I wrote last year , which verifies a sudoku solution in quadratic i.e. O(n^2) time.
https://github.com/cyberutkarsh/hacking

Utkarsh C on Mar 15, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.