Scribd
Upload
29 views

Google Interview Questions

This document contains sample Google interview questions organized into three sections related to informatics, competency, and phone interviews. The questions cover a range of technical topics including algorithms, data structures, databases, programming, and computer science fundamentals. Non-technical questions are also included to assess problem solving abilities.

Uploaded by

Shobana Raja
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
29 views

Google Interview Questions

This document contains sample Google interview questions organized into three sections related to informatics, competency, and phone interviews. The questions cover a range of technical topics including algorithms, data structures, databases, programming, and computer science fundamentals. Non-technical questions are also included to assess problem solving abilities.

Uploaded by

Shobana Raja
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Google interview questions

I/ Informatics Google interview questions

1. Write a C program which measures the the speed of a context switch on a UNIX/Linux
system?
2. Describe the algorithm for a depth-first graph traversal?

3. Design a class library for writing card games?

4. How are cookies passed in the HTTP protocol?

5. Design the SQL database tables for a car rental database?

6. Write a regular expression which matches a email address?

7. Write a function f(a, b) which takes two character string arguments and returns a string
containing only the characters found in both strings in the order of a. Write a version
which is order N-squared and one which is order N?

II/ Competency Google interview questions

1. How many golf balls can fit in a school bus?

2. You are shrunk to the height of a nickel and your mass is proportionally reduced so as
to maintain your original density. You are then thrown into an empty glass blender. The
blades will start moving in 60 seconds. What do you do?

3. How much should you charge to wash all the windows in Seattle?

4. How would you find out if a machine’s stack grows up or down in memory?

5. Explain a database in three sentences to your eight-year-old nephew?

6. How many times a day does a clock’s hands overlap?

7. You have to get from point A to point B. You don’t know if you can get there. What
would you do?
III/ Google phone interview

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)?

Source: Google interview questions dictionary

You might also like