www impactinterview com 2009-10-140 google interview questio

7/30/2019 Www Impactinterview Com 2009-10-140 Google Interview Questio

1/39

pdfcrowd comopen in browser PRO version Are you a developer? Try out the HTML to PDF API

140 Google Interview QuestionsOctober 24th, 2009 by lewis

Tweet 257

Heres a list of 140 Google interview questions. Many of our clients have interviewed and received

Google job offers. Contact us for a free 15 minute interview analysis before your Google interview.

UPDATE: We are now offering online classes onHow to Ace the Google Product Manager

Interview, How to Ace the Google Software Engineering Interview, and How to Ace the Google ProductMarketing Manager Interview.

Link to Google interview questions for:

Product Marketing Manager

Product Manager

Software Engineer

Software Engineer in Test

Quantitative Compensation Analyst

Engineering Manager

AdWords Associate

Google Interview Questions: Product Market ing Manager

Why do you want to join Google?

What do you know about Googles product and technology?

If you are Product Manager for Googles Adwords, how do you plan to market this?

What would you say during an AdWords or AdSense product seminar?

Who are Googles competitors, and how does Google compete with them?

Like 685

Name

Email

Phone

Comments

INTERVIEWANALYSIS

We value your privacy. We will not sell orrent your email address to third parties.

GET STARTED

START NOW HOW IT WORKS BROWSE SPECIALTIES PRICING BLOG
http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://www.impactinterview.com/service/how-to-ace-the-product-manager-interview-classes/http://www.impactinterview.com/service/how-to-ace-the-product-manager-interview-classes/http://www.impactinterview.com/service/how-to-ace-the-product-manager-interview-classes/http://www.impactinterview.com/service/how-to-ace-the-google-product-marketing-manager-interview/http://www.impactinterview.com/https://twitter.com/intent/tweet?original_referer=http%3A%2F%2Fwww.impactinterview.com%2F2009%2F10%2F140-google-interview-questions%2F&text=140%20Google%20Interview%20Questions%20%7C%20Impact%20Interview&tw_p=tweetbutton&url=http%3A%2F%2Fwww.impactinterview.com%2F2009%2F10%2F140-google-interview-questions%2F&via=ImpactInterviewhttp://twitter.com/search?q=http%3A%2F%2Fwww.impactinterview.com%2F2009%2F10%2F140-google-interview-questions%2Fhttp://www.impactinterview.com/http://www.impactinterview.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttps://twitter.com/intent/tweet?original_referer=http%3A%2F%2Fwww.impactinterview.com%2F2009%2F10%2F140-google-interview-questions%2F&text=140%20Google%20Interview%20Questions%20%7C%20Impact%20Interview&tw_p=tweetbutton&url=http%3A%2F%2Fwww.impactinterview.com%2F2009%2F10%2F140-google-interview-questions%2F&via=ImpactInterviewhttp://twitter.com/search?q=http%3A%2F%2Fwww.impactinterview.com%2F2009%2F10%2F140-google-interview-questions%2Fhttp://www.impactinterview.com/http://www.impactinterview.com/service/how-to-ace-the-product-manager-interview-classes/http://www.impactinterview.com/service/how-to-ace-the-google-product-marketing-manager-interview/http://www.impactinterview.com/service/how-to-ace-the-google-product-marketing-manager-interview/http://www.impactinterview.com/http://www.impactinterview.com/http://www.impactinterview.com/frequently-asked-questions/http://www.impactinterview.com/interview-coaching-specialties/http://www.impactinterview.com/service/how-to-ace-the-product-manager-interview-classes/http://www.impactinterview.com/blog/


2/39


Have you ever used Googles products? Gmail?

Whats a creative way of marketing Googles brand name and product?

If you are the product marketing manager for Googles Gmail product, how do you plan to market

it so as to achieve 100 million customers in 6 months?

How much money you think Google makes daily from Gmail ads?

Name a piece of technology youve read about recently. Now tell me your own creative execution

for an ad for that product.

Say an advertiser makes $0.10 every time someone clicks on their ad. Only 20% of people who

visit the site click on their ad. How many people need to visit the site for the advertiser to make$20?

Estimate the number of students who are college seniors, attend four-year schools, and

graduate with a job in the United States every year.

Google Interview Questions: Product Manager

How would you boost the GMail subscription base?

What is the most efficient way to sort a million integers?

How would you re-position Googles offerings to counteract competitive threats from Microsoft?

How many golf balls can fit in a school bus?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?

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

How would you find out if a machines stack grows up or down in memory?

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

How many times a day does a clocks hands overlap?

You have to get from point A to point B. You dont know if you can get there. What would you do?

Imagine you have a closet full of shirts. Its very hard to find a shirt. So what can you do to

organize your shirts for easy retrieval?Every man in a village of 100 married couples has cheated on his wife. Every wife in the village

instantly knows when a man other than her husband has cheated, but does not know when her

own husband has. The village has a law that does not allow for adultery. Any wife who can prove

that her husband is unfaithful must kill him that very day. The women of the village would never

disobey this law. One day, the queen of the village visits and announces that at least one

husband has been unfaithful. What happens?

In a country in which people only want boys, every family continues to have children until they

have a boy. If they have a girl, they have another child. If they have a boy, they stop. What is the
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdf


3/39


proportion of boys to girls in the country?

If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of

observing a car in 10 minutes (assuming constant default probability)?

If you look at a clock and the time is 3:15, what is the angle between the hour and the minute

hands? (The answer to this is not zero!)

Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately,

they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is

too dangerous to cross without a flashlight, and its only strong enough to support two people at

any given time. Each of the campers walks at a different speed. One can cross the bridge in 1minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to

cross. How do the campers make it across in 17 minutes?

You are at a party with a friend and 10 people are present including you and the friend. your

friend makes you a wager that for every person you find that has the same birthday as you, you

get $1; for every person he finds that does not have the same birthday as you, he gets $2.

would you accept the wager?

How many piano tuners are there in the entire world?

You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs

slightly more. How can you find the ball that is heavier by using a balance and only two

weighings?You have f ive pirates, ranked from 5 to 1 in descending order. The top pirate has the right to

propose how 100 gold coins should be divided among them. But the others get to vote on his

plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in

order to maximize his share but live to enjoy it? (Hint: One pirate ends up with 98 percent of the

gold.)

You are given 2 eggs. You have access to a 100-story building. Eggs can be very hard or very

fragile means it may break if dropped from the first floor or may not even break if dropped from

100th floor. Both eggs are identical. You need to figure out the highest floor of a 100-story

building an egg can be dropped without breaking. The question is how many drops you need to

make. You are allowed to break 2 eggs in the process.

Describe a technical problem you had and how you solved it.

How would you design a simple search engine?

Design an evacuation plan for San Francisco.

Theres a latency problem in South Africa. Diagnose it.

What are three long term challenges facing Google?

Name three non-Google websites that you visit often and like. What do you like about the user

interface and design? Choose one of the three sites and comment on what new feature or

project you would work on. How would you design it?


4/39


If there is only one elevator in the building, how would you change the design? How about if there

are only two elevators in the building?

How many vacuums are made per year in USA?

Google Interview Questions: Software Engineer

Why are manhole covers round?

What is the difference between a mutex and a semaphore? Which one would you use to protect

access to an increment operation?

A man pushed his car to a hotel and lost his fortune. What happened?

Explain the significance of dead beef.

Write a C program which measures the the speed of a context switch on a UNIX/Linux system.

Given a function which produces a random integer in the range 1 to 5, write a function which

produces a random integer in the range 1 to 7.

Describe the algorithm for a depth-first graph traversal.

Design a class library for writing card games.

You need to check that your friend, Bob, has your correct phone number, but you cannot ask

him directly. You must write a the question on a card which and give it to Eve who will take the

card to Bob and return the answer to you. What must you write on the card, besides thequestion, to ensure Bob can encode the message so that Eve cannot read your phone number?

How are cookies passed in the HTTP protocol?

Design the SQL database tables for a car rental database.

Write a regular expression which matches a email address.

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.

You are given a the source to a application which is crashing when run. After running it 10 times

in a debugger, you find it never crashes in the same place. The application is single threaded,

and uses only the C standard library. What programming errors could be causing this crash? Howwould you test each one?

Explain how congestion control works in the TCP protocol.

In Java, what is the difference between final, finally, and finalize?

What is multithreaded programming? What is a deadlock?

Write a function (with helper functions if needed) called to Excel that takes an excel column value

(A,B,C,DAA,AB,AC, AAA..) and returns a corresponding integer value (A=1,B=2, AA=26..).

You have a stream of infinite queries (ie: real time Google search queries that people are

entering). Describe how you would go about finding a good estimate of 1000 samples from this


5/39


never ending set of data and then write code for it.

Tree search algorithms. Write BFS and DFS code, explain run time and space requirements.

Modify the code to handle trees with weighted edges and loops with BFS and DFS, make the

code print out path to goal state.

You are given a list of numbers. When you reach the end of the list you will come back to the

beginning of the list (a circular list). Write the most efficient algorithm to find the minimum # in

this list. Find any given # in the list. The numbers in the list are always increasing but you dont

know where the circular list begins, ie: 38, 40, 55, 89, 6, 13, 20, 23, 36.

Describe the data structure that is used to manage memory. (stack)Whats the difference between local and global variables?

If you have 1 million integers, how would you sort them eff iciently? (modify a specific sorting

algorithm to solve this)

In Java, what is the difference between static, final, and const. (if you dont know Java they will

ask something similar for C or C++).

Talk about your class projects or work projects (pick something easy) then describe how you

could make them more ef ficient (in terms of algorithms).

Suppose you have an NxN matrix of positive and negative integers. Write some code that finds

the sub-matrix with the maximum sum of its elements.

Write some code to reverse a string.Implement division (without using the divide operator, obviously).

Write some code to find all permutations of the letters in a particular string.

What method would you use to look up a word in a dictionary?

Imagine you have a closet full of shirts. Its very hard to find a shirt. So what can you do to

organize your shirts for easy retrieval?

You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs

slightly more. How can you fine the ball that is heavier by using a balance and only two

weighings?

What is the C-language command for opening a connection with a foreign host over the internet?

Design and describe a system/application that will most efficiently produce a report of the top 1million Google search requests. These are the particulars: 1) You are given 12 servers to work

with. They are all dual-processor machines with 4Gb of RAM, 4x400GB hard drives and

networked together.(Basically, nothing more than high-end PCs) 2) The log data has already

been cleaned for you. It consists of 100 Billion log lines, broken down into 12 320 GB files of

40-byte search terms per line. 3) You can use only custom written applications or available free

open-source software.

There is an array A[N] of N numbers. You have to compose an array Output[N] such that Output[i]

will be equal to multiplication of all the elements of A[N] except A[i]. For example Output[0] will be


6/39


multiplication of A[1] to A[N-1] and Output[1] will be multiplication of A[0] and from A[2] to A[N-1].

Solve it without division operator and in O(n).

There is a linked list of numbers of length N. N is very large and you dont know N. You have to

write a function that will return k random numbers from the list. Numbers should be completely

random. Hint: 1. Use random function rand() (returns a number between 0 and 1) and irand()

(return either 0 or 1) 2. It should be done in O(n).

Find or determine non existence of a number in a sorted list of N numbers where the numbers

range over M, M>> N and N large enough to span multiple disks. Algorithm to beat O(log n) bonus

points for constant time algorithm.You are given a game of Tic Tac Toe. You have to write a function in which you pass the whole

game and name of a player. The function will return whether the player has won the game or not.

First you to decide which data structure you will use for the game. You need to tell the algorithm

first and then need to write the code. Note: Some position may be blank in the game So your

data structure should consider this condition also.

You are given an array [a1 To an] and we have to construct another array [b1 To bn] where bi =

a1*a2**an/ai. you are allowed to use only constant space and the time complexity is O(n). No

divisions are allowed.

How do you put a Binary Search Tree in an array in a efficient manner. Hint :: If the node is

stored at the ith position and its children are at 2i and 2i+1(I mean level order wise)Its not themost efficient way.

How do you find out the fifth maximum element in an Binary Search Tree in efficient manner.

Note: You should not use use any extra space. i.e sorting Binary Search Tree and storing the

results in an array and listing out the fifth element.

Given a Data Structure having first n integers and next n chars. A = i1 i2 i3 iN c1 c2 c3

cN.Write an in-place algorithm to rearrange the elements of the array ass A = i1 c1 i2 c2 in cn

Given two sequences of items, find the items whose absolute number increases or decreases

the most when comparing one sequence with the other by reading the sequence only once.

Given That One of the strings is very very long , and the other one could be of various sizes.

Windowing will result in O(N+M) solution but could it be better? May be NlogM or even better?How many lines can be drawn in a 2D plane such that they are equidistant from 3 non-collinear

points?

Lets say you have to construct Google maps from scratch and guide a person standing on

Gateway of India (Mumbai) to India Gate(Delhi). How do you do the same?

Given that you have one string of length N and M small strings of length L. How do you efficiently

find the occurrence of each small string in the larger one?

Given a binary tree, programmatically you need to prove it is a binary search tree.

You are given a small sorted list of numbers, and a very very long sorted list of numbers so


7/39


long that it had to be put on a disk in different blocks. How would you find those short list

numbers in the bigger one?

Suppose you have given N companies, and we want to eventually merge them into one big

company. How many ways are theres to merge?

Given a file of 4 billion 32-bit integers, how to find one that appears at least twice?

Write a program for displaying the ten most frequent words in a file such that your program

should be efficient in all complexity measures.

Design a stack. We want to push, pop, and also, retrieve the minimum element in constant time.

Given a set of coin denominators, find the minimum number of coins to give a certain amount ofchange.

Given an array, i) find the longest continuous increasing subsequence. ii) find the longest

increasing subsequence.

Suppose we have N companies, and we want to eventually merge them into one big company.

How many ways are there to merge?

Write a function to find the middle node of a single link list.

Given two binary trees, write a compare function to check if they are equal or not. Being equal

means that they have the same value and same structure.

Implement put/get methods of a fixed size cache with LRU replacement algorithm.

You are given with three sorted arrays ( in ascending order), you are required to find a triplet (one element from each array) such that distance is minimum.

Distance is defined like this : If a[i], b[j] and c[k] are three elements then distance=max(abs(a[i]-

b[j]),abs(a[i]-c[k]),abs(b[j]-c[k])) Please give a solution in O(n) time complexity

How does C++ deal with constructors and deconstructors of a class and its child class?

Write a function that flips the bits inside a byte (either in C++ or Java). Write an algorithm that

take a list of n words, and an integer m, and retrieves the mth most frequent word in that list.

Whats 2 to the power of 64?

Given that you have one string of length N and M small strings of length L. How do you efficiently

find the occurrence of each small string in the larger one?

How do you find out the fifth maximum element in an Binary Search Tree in efficient manner.Suppose we have N companies, and we want to eventually merge them into one big company.

How many ways are there to merge?

There is linked list of millions of node and you do not know the length of it. Write a function which

will return a random number from the list.

You need to check that your friend, Bob, has your correct phone number, but you cannot ask

him directly. You must write a the question on a card which and give it to Eve who will take the

card to Bob and return the answer to you. What must you write on the card, besides the

question, to ensure Bob can encode the message so that Eve cannot read your phone number?


8/39


How long it would take to sort 1 trillion numbers? Come up with a good estimate.

Order the functions in order of their asymptotic performance: 1) 2^n 2) n^100 3) n! 4) n^n

There are some data represented by(x,y,z). Now we want to find the Kth least data. We say (x1,

y1, z1) > (x2, y2, z2) when value(x1, y1, z1) > value(x2, y2, z2) where value(x,y,z) =

(2^x)*(3^y)*(5^z). Now we can not get it by calculating value(x,y,z) or through other indirect

calculations as lg(value(x,y,z)). How to solve it?

How many degrees are there in the angle between the hour and minute hands of a clock when

the time is a quarter past three?

Given an array whose elements are sorted, return the index of a the first occurrence of a specificinteger. Do this in sub-linear time. I.e. do not just go through each element searching for that

element.

Given two linked lists, return the intersection of the two lists: i.e. return a list containing only the

elements that occur in both of the input lists.

Whats the difference between a hashtable and a hashmap?

If a person dials a sequence of numbers on the telephone, what possible words/strings can be

formed from the letters associated with those numbers?

How would you reverse the image on an n by n matrix where each pixel is represented by a bit?

Create a fast cached storage mechanism that, given a limitation on the amount of cache

memory, will ensure that only the least recently used items are discarded when the cachememory is reached when inserting a new item. It supports 2 functions: String get(T t) and void

put(String k, T t).

Create a cost model that allows Google to make purchasing decisions on to compare the cost of

purchasing more RAM memory for their servers vs. buying more disk space.

Design an algorithm to play a game of Frogger and then code the solution. The object of the

game is to direct a frog to avoid cars while crossing a busy road. You may represent a road lane

via an array. Generalize the solution for an N-lane road.

What sort would you use if you had a large data set on disk and a small amount of ram to work

with?

What sort would you use if you required tight max time bounds and wanted highly regularperformance.

How would you store 1 million phone numbers?

Design a 2D dungeon crawling game. It must allow for various items in the maze walls, objects,

and computer-controlled characters. (The focus was on the class structures, and how to optimize

the experience for the user as s/he travels through the dungeon.)

What is the size of the C structure below on a 32-bit system? On a 64-bit?

struct foo {


9/39

df d mi b PRO i Are you a developer? Try out the HTML to PDF API

char a;

char* b;

};

Google Interview: Software Engineer in Test

Efficiently implement 3 stacks in a single array.

Given an array of integers which is circularly sorted, how do you f ind a given integer.

Write a program to f ind depth of binary search tree without using recursion.

Find the maximum rectangle (in terms of area) under a histogram in linear time.

Most phones now have full keyboards. Before there there three letters mapped to a number

button. Describe how you would go about implementing spelling and word suggestions as people

type.

Describe recursive mergesort and its runtime. Write an iterative version in C++/Java/Python.

How would you determine if someone has won a game of tic-tac-toe on a board of any size?

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 cache with fast look up that only stores the N most recently accessed items.

How to design a search engine? If each document contains a set of keywords, and is associated

with a numeric attribute, how to build indices?

Given two files that has list of words (one per line), write a program to show the intersection.

What kind of data structure would you use to index annagrams of words? e.g. if there exists the

word top in the database, the query for pot should list that.

Google Interview: Quantitative Compensation Analyst

What is the yearly standard deviation of a stock given the monthly standard deviation?How many resumes does Google receive each year for software engineering?

Anywhere in the world, where would you open up a new Google office and how would you figure

out compensation for all the employees at this new office?

What is the probability of breaking a stick into 3 pieces and forming a triangle?

Google Interview: Engineering Manager

Youre the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If

fewer than half of the pirates agree with you, you die. How do you recommend apportioning the


10/39

df di b PRO i Are you a developer? Try out the HTML to PDF API

gold in such a way that you get a good share of the booty, but still survive?

Google Interview: AdWords Associate

How would you work with an advertiser who was not seeing the benefits of the AdWords

relationship due to poor conversions?

How would you deal with an angry or frustrated advertisers on the phone?

Sources

http://news.ycombinator.com/item?id=266663http://tihomir.org/crazy-questions-at-google-job-interview/http://www.drizzle.com/~jpaint/google.htmlhttp://www.gamedev.net/community/forums/topic.asp?topic_id=299692http://careers.cse.sc.edu/googleinterviewhttp://job-interview.blogspot.com/2005/02/google-interview-product-marketing.htmlhttp://www.theregister.co.uk/2007/01/05/google_interview_tales/http://money.cnn.com/2007/08/29/technology/brain_teasers.biz2/index.htmhttp://blogs.lessthandot.com/index.php/ITProfessionals/EthicsIT/google-interview-questionshttp://placementsindia.blogspot.com/2007/09/google-top-interview-puzzles.htmlhttp://linkmingle.com/user/interview_questions/google_interview_questionshttp://discuss.joelonsoftware.com/default.asp?interview.11.626758.33

http://mindcipher.com/puzzle/78-clock-workshttp://www.glassdoor.comhttp://bluepixel.ca/blog/?p=69http://www.businessinsider.com/my-nightmare-interviews-with-google-2009-11

If you liked this article, let us know by clicking Like.

79 Comments

79 Responses to 140 Google Interview Questions

November 04, 2009 at 7:43 pm, Financial Samurai said:

Great questions! But, the time to join Google was 5 years ago, not

today.

You think you'll get rich with an option strike price above $500/share? Sorry.

NEXT.

Like 685
http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdf


11/39

df di b PRO i A d l ? T t th HTML t PDF API

Reply

August 05, 2011 at 9:36 am, tdi78 said:

sounds like *someone* didnt get hired.

Reply

August 26, 2011 at 12:36 am, arshad said:

Does anyone tell me if anyone gives an interview for the position of

technical program Manager ..???

Regards.

Reply

September 25, 2012 at 4:25 pm, The Future said:

Fast forward to nowat 750 per share. You could have gotten rich.

Reply

November 04, 2009 at 10:06 pm, Zen Capitalist said:

Even if the strike prices are above $500 a share, they have some of the

happiest employees. Not to mention, some of the best paying jobs in the
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=75#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=133#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=138#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=2693#respond


12/39df di b PRO i A d l ? T t th HTML t PDF API

valley. Not too shabby.

Reply

April 11, 2012 at 7:33 pm, foo bar said:

exact opposite of reality: people are overworked, overstressed, and

underpaid.

Reply

July 06, 2012 at 10:36 am, DrKeek said:

Name a tech job where this is not true

Reply

November 05, 2009 at 1:30 am, Tony Ruscoe said:

Your links at the top of this post are linking to your edit URLs. You

need to update those to point to the published URL.

Reply

November 05, 2009 at 2:38 am, Lewis, AKA Seattle Interview Coach


13/39df di b PRO i

Are you a developer? Try out the HTML to PDF API

said:

Thanks Tony. Fixed.

Reply

November 05, 2009 at 10:27 am, Tony Symons said:

Hi Lewis. Just read the article re. the Google questions in today's

Guardian. Any chance of you giving answers to the 10 questions featured?

Thanks. Tony Symons

Reply

November 05, 2009 at 2:25 pm, Anonymous said:

To Financial Samurai-

I'm sure someone said that about Berkshire some years ago too.

Reply

November 06, 2009 at 7:14 am, Sha said:

"How would you deal with an angry or frustrated advertisers on the

phone?"

That one's easy: you don't. I remember reading that it's impossible to speak

to a real person at Google's AdWords department.


14/39df di b PRO iAre you a developer? Try out the HTML to PDF API

Reply

November 06, 2009 at 7:48 am, Anonymous said:

These interview questions are largely urban myth. I never heard 90% of

these asked, and brain teasers have been banned for like 5 years at the

company.

Reply

October 11, 2012 at 2:04 pm, Joe said:

I definitely got some questions like these when I screened for an

engineering position very recently. (Very recently: Still dont know if I gotthe job) I didnt get silly brain teasers, but I did get questions about sort

algorithm runtimes, and had to write some example code for them. It was

not excessively hard, but unlike most of my interviews where I tell them

what I know, they actually make you demonstrate it. For an hour. This is

the one time where you can answer the question Where where I ever use

this bit of knowledge when I couldnt look it up online? Answer: In a

Google interview.

Reply

November 06, 2009 at 8:20 am, Mike said:

interesting article. some questions are 'impossible' to answer

i t d ti l htt // O ti i tLi t f th d t
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=81#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=82#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=9784#respondhttp://www.optimistlist.com/


15/39df di b PRO iAre you a developer? Try out the HTML to PDF API

i posted your article on http://www.OptimistList.com for other readers to

enjoy and learn from.

Reply

November 07, 2009 at 10:10 pm, schulz said:

Another question How do you check a list of Google interview

questions to ensure there are no duplicates?

Reply

November 11, 2009 at 4:24 am, Anonymous said:

Interesting .. btw i am curious to know the anwers also.. where could

we find ?

Reply

November 13, 2009 at 11:47 pm, Anonymous said:

I dunno maybe try http://www.google.com?

Reply

November 16, 2009 at 10:55 am, Oliver Mezquita said:

$500 per share? Check out Warren Buffet's Berkshire Hathaway
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.optimistlist.com/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=83#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=84#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=85#respondhttp://www.google.com/?http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=86#respond


16/39

Are you a developer? Try out the HTML to PDF API

$500 per share? Check out Warren Buffet's Berkshire Hathaway

My God, i don't think they expect candidates to answer all of those

questions

Reply

November 19, 2009 at 7:16 am, hari babu said:

good information, usefull for people attending for interviews.

Reply

November 19, 2009 at 10:44 am, BillR said:

They don't have some of the happiest employees. Average software

engineer is only there for a few years before they move on. In fact, if you've

been there for a while and NOT been headhunted, it sort of looks weird. In any

case, it's long hours, and working on weekends is not at all uncommon (I once

worked 11 weeks straight without a day off, and many of those were 14-16

hour days). They give you breakfast, lunch and dinner for a reason, you know.

They also aren't the best paid. Google is famous for underpaying their

employees. They make up for it with their very generous benefits package. But

in terms of straight salary, they're about 20% below other valley tech

companies.

By the way, I interviewed a few hundred people for SWE positions while I was

at Google. Many of your example questions not only aren't asked, they're

explicitly forbidden. You are not allowed to ask frivolous brainteaser crap

about manhole covers (there are actually two shapes which won't fall back into

the hole, in case you were curious) or why 0xDEADBEEF is 3735928559 in

decimal You don't ask that nonsense because the questions are crap and tell
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=87#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=88#respond


17/39

pdfcrowd.comopen in browser PRO version Are you a developer? Try out the HTML to PDF API

decimal. You don t ask that nonsense because the questions are crap and tell

you absolutely nothing about the candidate.

You're supposed to ask open-ended questions that test problem solving and

general knowledge, then get into specifics. Once answered, you pick a topic in

the answer and you dive in deeper. The goal to to find out where the

candidates run out of ideas. Typically you want to test general knowledge, and

find an area that you two can really dig deep into. At that point, you send the

candidate to the whiteboard and have them start writing code.

So you don't bother with asking questions with simple factoid answers. For

example, you aren't going to ask what a mutex is, you're going to talk about

them when the candidate's code on the whiteboard has a race condition or

whatever.

Similarly, you don't ask "How would you store a million phone numbers?", you

ask "How would you sort a million phone numbers on a machine that only had

256KB of memory?" You want to see if they can figure out how to solve the

problem creatively given your constraints. And when they write it out, you ask"OK, so that solution is O(n log n) how can you make it more efficient?" And

if they don't know about Big O notation, well then you immediately know

you're not hiring that person.

My favorite question was to ask them to write a little program that solved a

rubik's cube. It's got a bunch of possible answers and some that I saw were

actually quite creative. (The best way, again in case you're curious, is to "open

the cube up" and treat it as an asymmetrical grid. You go through it row and

column and match up the six colors.)

Some real advice: When given open-ended questions, immediately ask

questions in return that would help define the constraints. They want you to

sort something, ask if it's a list of INTs, that sort of thing. But the best advice

I can give anyone interviewing there is to sharpen your ability to understand

engineers for whom English is a second language. Chances are very good that

you'll be interviewing with someone who is difficult to understand. Sad, but

true.
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=89#respond


18/39


Reply

May 22, 2012 at 10:45 pm, Abhinav said:

Thanks for the tips!!!!!!!!

Reply

December 01, 2009 at 4:26 pm, Gayle said:

Great list! CareerCup.com has another 3000+ interview questions for

Software Engineers (from Microsoft, Amazon, Google, etc).

Reply

December 03, 2009 at 4:47 am, RIchard Goldberg said:

By embedding real situations on the "quiz interview", they may be

harvesting for potential solutions/optimizations, for free, among top brainers.

Brilliant.

Reply

December 03, 2009 at 6:45 pm, Schratboy said:

I'm surprised there wasn't the question: Would you, without question,
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=89#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=828#respondhttp://www.careercup.com/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=90#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=91#respond


19/39


I m surprised there wasn t the question: Would you, without question,

accept micro-chip implantation in your body as a condition to joining Google?

Reply

November 24, 2011 at 9:40 pm, notimpressed said:

Yeah, agreed, they probably want you to agree to the microchip

implantation out in the parking lot, as a condition for parking your car and

getting into the building. Step one: sell your soul permanently for a chance

to even possibly get to kiss one g-ass.

The problem with something that is this much of a gotcha is twofold.

1. Superman syndrome if they DO get someone who answers all of the

stupidity in the right way, it just means they are ok or well-prepped for

specific questions like this. It doesnt necessarily even mean they are a

good coder or whatever else there is to do at google, like

a) code

b) write code

c) code some more on your birthday

d) code all night and weekend

2. This shows me that google is still really a playboy type company in which

the founders/leaders have a culture that they permeate, which promotes

and condones intimidation of employees. As a potential employee, you are

naturally intimidated by some or all of these questions. Even if you are not,

it also shows they have a protected club type mentality, which will STILL

stink up the place once you are inside their prison wall of well fed prisoners.

If anyone at ANY company EVER EVER EVER EVER asks me something like

why is a manhole cover round or the golf ball school bus question, I will

say GIVE ME MY GODDAMN RESUME BACK. Make them HAND you the

hardcopy and WALK OUT. Your personal integrity is worth FAR MORE than

your salary, or getting to sleep (for 5 minutes) in the office while you
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=92#respond


20/39


your salary, or getting to sleep (for 5 minutes) in the office while you

recharge your new-age batteries for 4 more hours after a 12 hour day.

Oh. And they can KEEP their swag and shit, too. And I dont give a FUCK

about the food either. Nuff said.

Reply

December 11, 2009 at 11:43 pm, Alex said:

Great collection ! Though I as know working in Google is not as good

as it sounds. Yes, food is free but code is messy

Reply

January 13, 2010 at 9:35 pm, Ed Smiley said:

two of the problems turn out to be the same problem, stated

somewhat differently

Reply

January 17, 2010 at 10:55 am, Susan said:

If you are looking for a place, a site where you can learn how to act on

a perfect job interview, i suggest you to go to interview guide . Nice looking

and everything included. I mean everything important related to a job

interview.

Prepare yourself for the job of your dreams! It's coming
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=725#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=93#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=94#respondhttp://www.interview-guide.net/


21/39


p y j y g

Reply

February 04, 2010 at 11:46 am, Anonymous said:

As someone who went through a Google Interview last week, I canabsolutely confirm that all of my Software Engineer interviewers asked *this

type* of question. Not exactly any of these, but very close.

Reply

February 16, 2010 at 11:38 pm, mangaroo said:

Gee, the software engineer in test questions seem much harder than

the software engineer questions. Seems engineer + test = even more

important? Or there were less candidates available from which to compile a

more comprehensive list of interview questions in the area of software

engineer in test?

Reply

February 18, 2010 at 9:58 pm, Ryan said:

Good Grief they ask some darn-old tough questions.

Tough Interview Questions

Reply
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=95#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=96#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=97#respondhttp://www.mockquestions.com/toughquestionshttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=98#respond


22/39


February 27, 2010 at 8:00 am, Slybacon said:

I have written a blog page about the "country where families want

exactly one boy" question": http://ping.fm/lH8yi . The are many pages on the

web which suggest an answer to this question but most of them miss the

point in my opinion.

Reply

March 18, 2010 at 6:08 pm, camilo lopes said:

good! post! and an excellent questions!

Reply

April 04, 2010 at 7:25 pm, Anonymous said:

Great resource for all job seekers. Thank you the questions

Regards,

Admin,http://www.interviewqueries.com

Reply

May 11, 2010 at 11:02 am, Scott said:

Column AA is the 27th column in a spreadsheet, not 26th as stated in
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://ping.fm/lH8yihttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=99#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=100#respondhttp://www.interviewqueries.com/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=101#respond


23/39


the question above (assuming Excel uses the full English alphabetI personally

don't care to run Excel). Thanks for posting these fun questions.

Reply

June 24, 2010 at 12:07 am, CommonInterview said:

Thanks awesome set of questions, I am adding solutions to some of

the questions here:

http://commoninterview.com/Programming_Interview_Questions/

Reply

June 25, 2010 at 11:48 am, Ian R McAllister said:

Wow, some of these are blind dumb obvious, and some are great

insights into how the company selects the right and best. But I guess that all

are essential for the Google job applicant. I am looking for specific questions

re Product Management for a client of mine, do you have anything on that?

Thanks!

Reply

July 20, 2010 at 7:33 am, Sparks said:

Ive gone through the interview process twice now with Google (once in

2007 and once in 2010), and since the more information out there for those

undergoing pre-Google-Interview stress, the better, I wrote it up:
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=102#respondhttp://commoninterview.com/Programming_Interview_Questions/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=103#respondhttp://www.professional-cv.co.uk/product-manager-cv/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=104#respondhttp://www.stochasticgeometry.ie/2010/07/20/interviews-google/


24/39


http://www.stochasticgeometry.ie/2010/07/20/interviews-google/

Reply

September 22, 2010 at 2:41 pm, Ryan said:

I remember buying 1000 Google shares in 2005 @ $200 each, i sure

made a nice return on investment, Don't get me wrong, Google is not my god

but they still make 20 billion dollars a year

Reply

November 11, 2010 at 5:21 pm, Dan said:

If you're an unhappy google employee we're hiring.

http://www.tallchair.com We are making a new social mobile media

technology. If you want to build something in a smaller company that you get

to help shape then send us an email.

Reply

November 14, 2010 at 12:15 pm, foxorrabbit said:

Regarding the Google-Berkshire comparison: when Berkshire was $500

per share, the value of all the shares was less than $1 billion, less than 0.1%

of the value of all companies at that time. Over 30 or so years, Berkshire's

share price increased by 200x and the company is now valued around $200

billion.
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.stochasticgeometry.ie/2010/07/20/interviews-google/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=105#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=106#respondhttp://www.tallchair.com/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=107#respond


25/39


Google, at $600 per share, with 320 million shares outstanding, is already

worth about $200 billion. This valuation represents somewhere in the area of

1% of the aggregate value of all public companies in the United States. So for

Google to increase by even 10x without a 10x increase in the stock market

overall its value would need to increase to near 10% of the value of all U.S.

companies combined. The law of large numbers makes that almost impossible.

Reply

November 30, 2010 at 5:42 am, stephan said:

Great questions wish we could see the answers would make for

interesting reading.

Reply

December 28, 2010 at 5:43 am, Anonymous said:

Most of these questions aren't "great", they are a stupid waste of t ime.

Asking a software engineer how many piano tuners can fit in a bus or some

such crap tells you nothing except whether or not that person can bs their

way through the response.

Reply

January 26, 2011 at 7:19 am, Teras Info said:

quite confusing he .. he ..
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=108#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=109#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=110#respond


26/39


Reply

February 20, 2011 at 5:33 pm, Tom W said:

I went on an interview for a software engineer position at Google andthese are just the type of questions they asked. Granted, in total, they only

asked like 3 or 4 total but they are just the type of questions they ask.

Reply

February 23, 2011 at 9:43 pm, job interviews tips said:

This is the best question list i have ever saw. You have done a fabulous

job in your blog. Keep up the good work.

Reply

February 24, 2011 at 8:29 am, Lewis, AKA Seattle Interview Coach

said:

Margaret, thanks for the kind words. I'm glad you enjoyed the article!

Reply

February 28, 2011 at 6:38 am, Natasha Lauren said:


27/39


Great post! I was really impressed with the questions.

Reply

March 22, 2011 at 7:24 pm, tania said:This is a nice article..

Its very easy to understand ..

And this article is using to learn something about it..

c#, dot.net, php tutorial

Thanks a lot..!

Reply

March 24, 2011 at 5:20 am, Trabajar en Facebook, Google o Twitter said:

[...] ejemplo, Google tiene fama de ser la ms dura en este aspecto (si no te lo

crees, lee estas 140 preguntas que suelen realizar a los entrevistados) pero

tambin hay buenas noticias: en este momento tienen [...]

Reply

March 31, 2011 at 8:29 am, Sean said:

I recently went for a Google interview at their Singapore office. Their

were a panel of 4 interviewers all interviews were back to back. I am still

waiting to hear as they said after this the results go to a panel I must say I

am not sure if I really want to join them as I was not really impressed
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=115#respondhttp://www.java.pakcarid.com/http://java.pakcarid.com/default.aspx?sub=27&Sls=27http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=116#respondhttp://www.periodistashoy.es/mundo-2-0/trabajar-en-facebook-google-o-twitter/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=117#respond


28/39


am not sure if I really want to join them as I was not really impressed

because:

1. Average tenure of someone in thier staff in existing role is 6 mo. All good

for googling but what do you accomplish in this timespan and move on so

soon to new projects.

2. I was a bit disgusted because the second interviewer started asking me

personal questions as to where I am from. I am a Canadian of Indian originand I guess he was looking for some Indian accent, then the one that took the

cake is when he asked whether I am married to a Chinese. Also wheer do my

parents live. he keept bragging he is from Manhattan and trying to get used to

Singapore.

3. I could see they are a smart bunch and will be fun to work with. They are a

happy lot with some cool perks but I fealt they were becoming very inward

looking. This got confirmed recently with the amazon marketplace just

announced. Also lot of revenue is still very much tied to search.

I am still waiting but a bit confused if this is the place.

Reply

April 29, 2011 at 7:13 pm, R said:

Sean, what position did you interview for?Reply

April 25, 2011 at 11:56 pm, 2 eggs problem said:

[...] http://www.impactinterview.com/2009/10/140-google-interview-

questions/ Categories: dp LikeBe the first to like this post (0)
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=118#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=126#respondhttp://xiachenfeng.wordpress.com/2011/04/26/2%e4%b8%aa%e8%9b%8b%e7%9a%84%e9%97%ae%e9%a2%98/http://www.impactinterview.com/2009/10/140-google-interview-questions/


29/39


questions/ Categories: dp LikeBe the first to like this post. (0)

(0) [...]

Reply

June 22, 2011 at 11:51 pm, Vasathi said:

Great Question.

I refer joining Google as one of the best achievement in my life.

This article would be great if answers were also published.

Anyways Thanks !!

Reply

July 03, 2011 at 11:32 pm, LB said:

@Vasathi: itd help others a lot if you briefly share your experience.

Also share how did you prepare yourself to get into Google. Thanks.

Reply

June 23, 2011 at 2:16 am, 140 Google Interview Questions | Impact Interview

| Munaf Sheikh said:

[...] you like these questions, click the link below for more. via 140 Google

Interview Questions | Impact Interview. This entry was posted in Bookmark

and tagged Google, Interview, Questions. Bookmark the [...]
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=125#respondhttp://www.vasathianandi.com/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=128#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=130#respondhttp://www.munafsheikh.info/2011/06/140-google-interview-questions-impact-interview/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=129#respond


30/39


Reply

July 13, 2011 at 11:24 pm, 140 Google interview Questions http www

impactinterview com FreshCoder said:

[...] http://www.impactinterview.com/2009/10/140-google-interview-

questions/ [...]

Reply

July 20, 2011 at 9:50 pm, 140 Google Interview Questions | Impact Interview

| nhanphung said:

[...] 140 Google Interview Questions | Impact Interview. [...]

Reply

August 15, 2011 at 10:46 pm, Interview Experience With Google said:

[...] 140 Google Interview Questions [...]

Reply

September 27, 2011 at 6:42 am, Perguntas feitas em entrevista de emprego

da Google Olhar De Toupeira said:

[ ] l b d G l f d l
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=129#respondhttp://freshcoder.in/2011/07/14/140-google-interview-questions-http-www-impactinterview-com/http://www.impactinterview.com/2009/10/140-google-interview-questions/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=131#respondhttp://nhanphung.wordpress.com/2011/07/21/140-google-interview-questions-impact-interview/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=132#respondhttp://www.ifadey.com/2011/08/interview-experience-with-google/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=135#respondhttp://olhardetoupeira.wordpress.com/2011/09/27/perguntas-feitas-em-entrevista-de-emprego-da-google/http://olhardetoupeira.wordpress.com/2011/09/27/perguntas-feitas-em-entrevista-de-emprego-da-google/


31/39


[...] elabora entrevistas de emprego para a Google e para a Microsoft, divulgou

j algum tempo no seu blog 140 perguntas que foram aplicadas a pessoas

que foram entrevistadas para vrias vagas de emprego [...]

Reply

September 27, 2011 at 8:09 pm, Job Interviews Only Have Three Questions |

Dice Blog Network said:

[...] about different interview questions and how to answer them. Others have

lists of questions asked at specific companies. Crowd sourcing, almost:

Everyone going through an interview at a specific company adds to the list

[...]

Reply

October 14, 2011 at 4:06 am, Mihai Roman said:

1. You have a stream of infinite queries (ie: real time Google search

queries that people are entering). Describe how you would go about finding a

good estimate of 1000 samples from this never ending set of data and then

write code for it.

and

There is a linked list of numbers of length N. N is very large and you dont

know N. You have to write a function that will return k random numbers from

the list. Numbers should be completely random. Hint: 1. Use random function

rand() (returns a number between 0 and 1) and irand() (return either 0 or 1)

2. It should be done in O(n).

Solution: reservoir sampling:
http://olhardetoupeira.wordpress.com/2011/09/27/perguntas-feitas-em-entrevista-de-emprego-da-google/http://olhardetoupeira.wordpress.com/2011/09/27/perguntas-feitas-em-entrevista-de-emprego-da-google/http://olhardetoupeira.wordpress.com/2011/09/27/perguntas-feitas-em-entrevista-de-emprego-da-google/http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=280#respondhttp://news.dice.com/2011/07/05/job-interviews-only-have-three-questions/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=287#respondhttp://dailyjobquestions.com/http://dailyjobquestions.com/2011/10/08/reservoir-sampling/


32/39


http://dailyjobquestions.com/2011/10/08/reservoir-sampling/

2. Write a function (with helper functions if needed) called to Excel that takes

an excel column value (A,B,C,DAA,AB,AC, AAA..) and returns a

corresponding integer value (A=1,B=2, AA=26..).

Solution: http://dailyjobquestions.com/2011/10/12/excel-columns/

3. You are given a list of numbers. When you reach the end of the list you willcome back to the beginning of the list (a circular list). Write the most efficient

algorithm to find the minimum number in this list. Find any given number in

the list. The numbers in the list are always increasing but you dont know

where the circular list begins, i.e.: 38, 40, 55, 89, 6, 13, 20, 23, 36.

Solution: O(log(n)) considering that you can randomly access the elements of

the list:

http://dailyjobquestions.com/2011/10/13/circular-binary-search/

4. Maximum sub-sequence, maximum sub-matrix, LCS, LIS:

Solutions: http://dailyjobquestions.com/tags.html#dynamic%20programming

5. There is an array A[N] of N numbers. You have to compose an array

Output[N] such that Output[i] will be equal to multiplication of all the elements

of A[N] except A[i]. For example Output[ 0 ] will be multiplication of A[ 1 ] to

A[N-1] and Output[ 1 ] will be multiplication of A[ 0 ] and from A[ 2 ] to A[N

1]. Solve it without division operator and in O(n).

Solution: http://dailyjobquestions.com/2011/10/11/vector-multiplication/Reply

October 17, 2011 at 4:57 pm, John said:

Hmmm..interview questions that dont really mean anything in their

answers is a bit like fishing in a pond where there are no fish doesnt make
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://dailyjobquestions.com/2011/10/08/reservoir-sampling/http://dailyjobquestions.com/2011/10/12/excel-columns/http://dailyjobquestions.com/2011/10/13/circular-binary-search/http://dailyjobquestions.com/tags.html#dynamic%20programminghttp://dailyjobquestions.com/2011/10/11/vector-multiplication/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=583#respondhttp://www.recruitingblogs.com/


33/39


much sense try using a good job description and doing good job analysis in

your co and not fly by the night wackiness such as this. Ahh no wonder

some jobs remain open for a year or 2 with no veritable success. The hiring

manager may as well do the job themselves.

Reply

November 04, 2011 at 6:02 pm, Zoltan said:

1. There are dogs. Each dog have two parents and some number of

children, they have their own cubs, etc. Design a function which checks if two

dogs are related in some way (marriage is not counted). Effectievly this means

finding a common ancestor in a tree which is not arranged in any way.

2. There are two _sorted_ arrays A and B. Write a function which produces

two other arrays X=A-B and Z=B-A where A-B means elements which exist in

A but not in B and B-A is vice versa. Complexity is linear to A and B lengths.

Reply

November 22, 2011 at 6:05 am, Steve said:What a load of crap. If Google continues down this path to select new

employees they will end up hurting themselves in the long term. Right now the

bet and brightest are fighting to get into the company so they will tolerate this

type of treatment. They would be hardpresed to hire a wrong person

because they a fishing from a well stocked, highly qualified pool. Like shooting

fish in a barrell.

However, bad news travels fast they are insulting some very qualified people

who are going to tell their friends and colleagues about their experience. Pretty

soon no one will want to work with a bunch of lunatics and they will have a
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=647#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=653#respond


34/39


y

less rich pool to draw from. They will then have to learn how to actually

interview and properly qualify a candidate to select a good one.

Where is the bloody management team there have they never heard of

behavioural based interviewing techniques do they understand the

importance of balance of IQ and EQ.

I guess if you are hiring a bunch of straight coders who can be kept in a room

and you throw food in once in a while their methods are ok. For any role in theorganization desinged to increase business and move the company forward

this type of interviewing is a recipe for disaster.

Reply

January 05, 2012 at 3:35 am, xx said:

this is not an issue. look at the large management consulting

companies like McKinsey, Berger, BCG etc. bright people for a large part but

assholes 100%. they are there for the money and the name on the CV, so

it does not matter to them what the environment is like. and they love

those types of questions. try this: how many tennis balls are there in

france?

Reply

May 14, 2012 at 11:16 pm, Rohan said:

My answer to the question:

Total number of tennis balls in France: 1375890

If the interviewer disagree, tell him to go and count himself

Reply


35/39


February 08, 2012 at 11:54 am, Revelan las 10 preguntas ms inslitas para

trabajar en Google | Noticias de tecnologia, programacion y mas said:

[...] informacin del cracked.com, impactinterview.com, pgina donde unasesor laboral comparte las preguntas que les hicieron a sus clientes

(alrededor [...]

Reply

February 26, 2012 at 8:37 am, Adeel Ahmed said:

I have an experience of 5 years.Worked in 3 companies.I havent ever

been asked such type of questions.I think these sort of questions for the

people of other planet lolz

Reply

February 26, 2012 at 3:59 pm, Ceritaku Diterima Bekerja di Google | LavaGyre

said:

[...] kamu tidak perlu menjadi seorang jenius untuk bisa melaluinya. Coba cek

daftar pertanyaan menurut ImpactInterview untuk mendapat gambaran lebih

jauh. Seorang teman saya yang bekerja di HRD pernah memberitahu saya [...]

Reply
http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=826#respondhttp://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.jutiad.com/2012/02/revelan-las-10-preguntas-mas-insolitas-para-trabajar-en-google/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=800#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=804#respondhttp://lavagyre.com/misc/ceritaku-diterima-bekerja-di-google/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=805#respond


36/39


April 24, 2012 at 7:33 am, Preguntas poco comunes para una entrevista de

trabajo | LaNuevaEconoma said:

[...] 140 preguntas para trabajar en google [...]

Reply

April 26, 2012 at 10:20 am, Axis Talento Ejecutivo said:

[...] 140 preguntas para trabajar en Google [...]

Reply

April 29, 2012 at 5:26 am, SANTOSH said:

cant we get the Google maps interview questions..?

Reply

June 06, 2012 at 8:36 pm, Guest said:

I have a invite for a phone interview for business system integration

analyst position, any advice on the interview questions asked for this role?

Reply

June 21 2012 at 3:21 pm Google Interview Questions Interlocked Pieces
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://lanuevaeconomia.com/preguntas-poco-comunes-para-una-entrevista-de-trabajo.htmlhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=819#respondhttp://www.axistalentoejecutivo.com/preguntas-poco-comunes-para-una-entrevista-de-trabajo/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=821#respondhttp://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=822#respondhttp://nil/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=832#respondhttp://interlockedpieces.com/?p=3946


37/39


June 21, 2012 at 3:21 pm, Google Interview Questions - Interlocked Pieces

said:

[...] came across an old blog post on an interview-prep website which appears

to have gone out of business in February of 2012. I was [...]

Reply

August 31, 2012 at 2:58 am,java67 said:

Great questions, Thanks

Reply

September 08, 2012 at 3:33 pm,justice served said:

hiring managers are idiots. heres a new one: ask questions that are

relevant to the job. If you are asking a software developer how to write a

program to solve a rubiks cube, and you are not in the rubiks cube solving

business, you should be fired for wasting company time.

Reply

September 27, 2012 at 4:29 am, Modern Interviews said:

[...] And for those of you interested here is the link to the Lewis Lin Google

Interview Questions http:// [...]

Reply
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://interlockedpieces.com/?p=3946http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=835#respondhttp://java67.blogspot.com/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=857#respondhttp://no/http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=864#respondhttp://www.avrilquinn.com/modern-interviews-ireland/http:///http://www.impactinterview.com/2009/10/140-google-interview-questions/?replytocom=3524#respond


38/39


Submit Comment

Leave a Reply

Name

Mail (will not be published)

Website

Impact Interview

About UsPress

Testimonials

Contact Us

Signup for our Newsletter

Work at Impact Interview

Interview Coaching Locations

Interview Coaching SeattleInterview Coaching San

Francisco

Interview Coaching Los

Angeles

Interview Coaching New

York

Featured Specialties

TechnologyMarketing & Media

Management Consulting

Banking

More

Interview Tips

Biggest WeaknessTell me About Yourself

Biggest Failure

More

Contact Ready Interview Coaching Chicago

More
http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/about/http://www.impactinterview.com/press/http://www.impactinterview.com/interview-coaching-reviews/http://www.impactinterview.com/contact-us/http://www.impactinterview.com/newsletter-signup/http://www.impactinterview.com/jobs/http://www.impactinterview.com/interview-coaching-seattle/http://www.impactinterview.com/interview-coaching-san-francisco/http://www.impactinterview.com/interview-coaching-los-angeles/http://www.impactinterview.com/interview-coaching-new-york/http://www.impactinterview.com/interview-coaching-specialties/http://www.impactinterview.com/interview-coaching-specialties/http://www.impactinterview.com/consulting-case-interview-coaching/http://www.impactinterview.com/interview-coaching-specialties/http://www.impactinterview.com/interview-coaching-specialties/http://www.impactinterview.com/2009/01/how-to-answer-what-is-your-biggest-weakness-interview-question/http://www.impactinterview.com/2009/03/interview-tip-tell-me-about-yourself/http://www.impactinterview.com/2009/02/interview-tips-on-answering-whats-your-biggest-failure-how-barack-obama-and-oprah-winfrey-approach-it/http://www.impactinterview.com/answers-to-common-interview-questions/http://www.impactinterview.com/answers-to-common-interview-questions/http://www.contactready.com/http://www.impactinterview.com/interview-coaching-new-york/http://www.impactinterview.com/interview-coaching-chicago/http://www.impactinterview.com/locations/


39/39


Start Now How It Works Pricing

2013 Impact Interview
http://www.impactinterview.com/interview-coaching-new-york/http://www.impactinterview.com/interview-coaching-new-york/http://pdfcrowd.com/http://pdfcrowd.com/redirect/?url=http%3a%2f%2fwww.impactinterview.com%2f2009%2f10%2f140-google-interview-questions%2f&id=ma-130203151241-97bef7c5http://pdfcrowd.com/customize/http://pdfcrowd.com/html-to-pdf-api/?ref=pdfhttp://www.impactinterview.com/locations/http://www.impactinterview.com/http://www.impactinterview.com/frequently-asked-questions/http://www.impactinterview.com/service/interview-coaching-4-hours/

www impactinterview com 2009-10-140 google interview questio

Documents