Google Interview Round 1
June 13, 2006
Write a program to compute Fibonnaci sequence for a specified index.
Assume you have two tables: Artist (Artist_Id, Name) and Painting (Painting_Id, Title, Artisit_Id). Write a SQL statement to return all paintings by an artist. Write another SQL statement to return all artists who do not have a painting. (Hint: Left join)
When would you use delegation versus inheritance?
From the java.util package, explain when would you choose LinkedList over a Vector.
How to test the most significant bit of a number?
Explain how you would quickly solve the problem of determining which files contain phone numbers. Print out a list of filenames.
