Getting a job in Google is a dream come
true for millions of engineers. Google
has been ranked by job-community
website, Glassdoor as ‘best workplaces’
year after year. Many job aspirants
aspire to get a job in Google but getting
one seems to be the toughest
assignment according to Glassdoor.
We already know that Google takes on
board only the best talent available in
the world over and therefore it is well
known for asking difficult and tricky
interview questions. If you are an
engineer and want to try your luck at
Google, this post is for you. Here we’ve
compiled a list of some of the most
difficult questions asked during job
interviews at Google for a variety of job
profiles.
Remember only a handful of job
candidates actually made it according
to Glassdoor. Even if you are not trying
to get into Google, it would be good to
take up the challenge of solving these
really tough questions.
1. Question for a Software Engineer
: Implement a binary tree and
explain it’s function.
2. Question for an Associate
Product Manager : What is the
marginal cost of a gigabyte in
Gmail?
3. Question for a Software Engineer
: 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.
4. Question for a Software Engineer
: Write an iterator over multiple
collections.
5. Question for a Software Engineer
: How do you check if a URL is
bad really fast in Google server.
(The point is for the user not to
notice the lag in the checking)
6. Question for a Senior Software
Engineer : Develop a solution
to convex hull and state its
complexity.
7. Question for a Senior Software
Engineer : How many golf balls
can fit in a school bus?
8. Question for an Engineer : If you
were given the land prices in the
Bay Area, what would you pick,
the mean or the median? Why?
9. Question for a Product Manager
: What happens from the point
when you type in a URL in your
browser to the point the page
gets displayed?
10. Question for a Product Manager
: If you host a celebrity website
which displays ads and suddenly
notice a drop in traffic to your
site/clicks on ads, how do you
root cause the issue?
11. Question for an AdSense Account
Manager : What is the next
billion dollar idea for Google?
12. Question for a Programmer
: How would you implement an
MS Paint clone? (What objects
and methods would you need,
how would they draw on the
canvas, and what UI elements
would be necessary?)
13. Question for a Patent Docketing
Specialist : You have 7 balls.
One weighs more than the others
(not significantly) (You have a
scale, like the scales of justice.
Describe how to find the
weighted ball only using the
scale twice.)
14. Question for a Product Manager
: If you have a vacant field and
add one flower and the number
of flowers doubles every day and
at the end of 45 days, the field is
full, on what day is the field half
full?
15. Question for a Rich Media
Campaign Manager : How many
people do you think are using
their cell phone in the entire
world at this very moment?
16. Question for Mobile Product
Manager : Do you know what
“Peak Oil” is? Yes? good. You
are the product manager of Peak
Oil for Google. What do you do?
17. Question for a Software Engineer
: Design a system or algorithm to
catalog all of the worlds books?
18. Question for AdWords
Representative : How many buses
are there in Hyderabad?
19. Question for Senior Software
Engineer : Write a probability
formula to tell how many bits
will be changed when 1 is added
to a 32 bit binary number.
20. Question for Industry Leader
: How do you think Media
Agencies make money?
They are really tough!

Source : http:// knighthub..co.ke/2016/09/here-are-20-really-tough-questions-that.html