Google phone interview 03/12/2010 15:13

1. The third question was open-ended. The task was to

design a model for a file system implemented in java. The
main classes and the interactions between those classes?

2. Implement a function that calculates the fibonacci

numbers?

3. You have a text file with integer numbers, one number

on each line. Your task is to write a function that reads that
file and sums up the numbers?

4. Describe the data structure that is used to manage

memory. (stack)?

5. What are the difference between local and global

variables?

6. If you have 1 million integers, how would you sort them

efficiently? (modify a specific sorting algorithm to solve
this)?

7. In Java, what is the difference between static, final, and

const. (if you don ‘t know java they will ask something
similar for C or C++)?

8. Talk about your class projects or work projects (pick

something easy)… then describe how you could make
them more efficient (in terms of algorithms)?

9. In Java, what is the difference between final, finally, and

finalize?

10. What is multi-threaded programming? What is a

deadlock?

11. Come up with an algorithm to count number pairs

which add to a certain sum in a list?

12. Simulate a seven-sided die using only five-sided dice?

Related documents

• All Google interview questions

• Job interview ebooks (you can download free and ref
best job interview ebooks)

http://www.humanresources.hrvinet.com/google-phone-interview/ Page 2 of 8