Sunteți pe pagina 1din 1

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