Google Senior Software Engineer Interview Questions & Reviews

Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.

Create a stack of numbers where the maximum number is always known.

Create a cache with fast look up that only stores the N most recently accessed items.

Explain the difference between Array Lists, Linked Lists, Vectors, Hash Maps, (from Java's JDK) etc. and when one choice is better of another.

If you want to distribute a large file (gigabytes) in a large (100+ machines) park how do you do it?

Pets
+------------------+--------------+------+-----+---------+----------------+
| Field | Type | Null | Key | Default | Extra |
+------------------+--------------+------+-----+---------+----------------+
| id | int(11) | NO | PRI | NULL | auto_increment |
| breed | varchar(255) | NO | | NULL | |
| acquisition_date | datetime | NO | | NULL | |
+------------------+--------------+------+-----+---------+----------------+

Customers
+-------+--------------+------+-----+---------+----------------+
| Field | Type | Null | Key | Default | Extra |
+-------+--------------+------+-----+---------+----------------+
| id | int(11) | NO | PRI | NULL | auto_increment |
| name | varchar(255) | NO | | NULL | |
+-------+--------------+------+-----+---------+----------------+

Sales
+-------------+----------+------+-----+---------+-------+
| Field | Type | Null | Key | Default | Extra |
+-------------+----------+------+-----+---------+-------+
| customer_id | int(11) | NO | PRI | NULL | |
| pet_id | int(11) | NO | PRI | NULL | |
| date | datetime | NO | | NULL | |
+-------------+----------+------+-----+---------+-------+

Q1 How many pets of each breed has the shop ever owned?

Look for a string in a very long string - a needle in a haystack. Write the program in pseudo-code.