Bloomberg L.P.

  www.bloomberg.com
  www.bloomberg.com

Interview Question

Financial Software Developer Interview(Student Candidate)

Describe how you would implement a HUGE phone book where a

  user would enter the first three letters of a name and the program retrieve all names with those first three letters as fast as possible.
Answer

Interview Answer

1 Answer

0

Hash table with a sorted array of all the names starting with those three letters at each index. Be prepared to describe the hash function you would use.

Interview Candidate on Mar 15, 2011

Add Answers or Comments

To comment on this, Sign In or Sign Up.