Some Difficult Questions asked in Google Interviews

Google is known for having one of the Hardest Technical Interviews. Getting a job at Google is surely a dream for most.

Ranked among the world’s ‘best workplaces’ year after year, Google is also one of the toughest companies to get into.

The company is known for asking difficult and tricky interview questions. While it’s never easy or rather impossible to guess the interview questions one will have to face, it is always better to prepare as best as one can for the job he/she is applying for. 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.

 

All these questions were submitted to the job-community website Glassdoor by users who were interviewed at Google.

While some of these candidates made it, it was hard luck for others.

1. Implement a binary tree and explain its function.
2. What is the marginal cost of a gigabyte in Gmail?
3. 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. Write an iterator over multiple collections.
5. How do you check if a URL is bad really fast in Google server.
6. Develop a solution to convex hull and state its complexity.
7. If you were given the land prices in the Bay Area, what would you pick, the mean or the median? Why?
8. What happens from the point when you type in a URL in your browser to the point the page gets displayed?
9. 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?
10. How would you implement an MS Paint clone?
11. 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.
12. If you have a vacant field and add one flower and the number of flowers doubles everyday and at the end of 45 days, the field is full, on what day is the field half full?
13. If you have a vacant field and add one flower and the number of flowers doubles everyday and at the end of 45 days, the field is full, on what day is the field half full?
14. Design a system or algorithm to catalog all of the worlds books?
15. Write a probability formula to tell how many bits will be changed when 1 is added to a 32-bit binary number

 

Source: http://timesofindia.indiatimes.com/tech/20-difficult-questions-asked-in-Google-interviews/itslideshow/53438235.cms