These Google interview questions are some of my favorites collected from different sources. Every Programmer know that google is one of the best technology company and its dream for many software developer to work for google, but at same time interview process at google is very tough and only few genuine intelligent programmer get through Good Interview. Google interview questions are always been a good topic of discussion when few young software developer gathered around, I can still remember when one of my friend got call from google for interview then how whole bunch was got excited. we have searched a lot on internet on google interview questions and answers for him and us and then make a note of some of the best questions for preparation. I am listing down some google interview questions from that list. You may also see my list of Top 30 programming interview questions for your preparation.
Answers of these google interview questions can be found by doing google :) , Also each question in itself demand a blog post and I will try to cover those one by one as and when time allows. I have divided all interview questions on different category like data structure, puzzles, operating system , Software Design and Coding etc for better organization.
Google Interview questions answers
Google interview questions based on data structure
Here are few questions from data structures appeared on various google interviews, data-structure is a complex topic and can get very complex at google and we have purposefully not collected very tough data-structure questions at that time because of time limit and we wanted to gain some confidence to solve moderate questions, though this may not be a good strategy for many people but it depends how much knowledge you have and how confident you are on data-structure.1) find out the fastest way to locate the largest element in a circular sorted array ?
2) You have a binary search tree and integer n, find out the most efficient way to locate two nodes of the
three whose summation is equals to "n" ?
3) How do you convert a max heap to min heap ?
4) You have two list L1 and L2 write an algorithm to see if both the lists are equivalent or not?
5) How do you figure out time and space complexity of recursive function ?
6) how will you implement three stacks with one array.
Google interview questions based on operating system
Here are some of my favorite Google interview questions from various operating systems like Unix and Linux. Good knowledge of how operating system works always helps to excel any programming interview and Google is not an exception.
1) If you have given a chance to rewrite linux, how will you do that ?
2) Explain how congestion control works in the TCP protocol ?
3) How would you optimize TCP Protocol without going on UDP ways ?
Google interview questions on Software design
Here are some of software design questions from various google interviews. Software design is critical piece to get though Google interview and people has almost always faced one of two questions from this category.
1) You have provided a set of points across globe as latitudes and longitudes ? How will you determine
points which are within a particular mile ?
2) Can you design data package transfer form London to Tokyo ?
3) Design a distributed system for storing a static set of (key, value) pairs which will behave like
a hashtable , user will provide you key and system will return value.
4) Design Algorithm for Lift to get minimum waiting time on each floor ?
Google interview questions on Coding
There will always be some questions on coding in google interview. They want to see you writing code. There is no language barrier and you can choose whatever programming language you are most comfortable with.Google interview questions on coding mostly requires good knowledge of recursion, data structure and good familiarity of programming language.
1)Can you write code in Java or C++ to find the power set of a given set.
for example if S={a,b} the power set is P={{},{a},{b},{a,b}} ( you can also choose any of your favorite programming language)
2) Write code in Java to find out whether a binary tree is a mirror image of itself or not. Code should be thread-safe?
3) Can you write code to implement your own hashtable in C++ or Java?
4) Write code to find out number of occurrence of a number in a sorted array ?
5) Can you implement a Generic LRU Cache in Java ?
6) write a program to solve a Rubik's cube in any programming language.
Miscellaneous Google interview questions
In this category of google interview question you will see mostly behavioral questions, some time before throwing data-structure questions they ask light question and some time after exhaustive screening they ask based on your profile and luck.
1) How Google Search work ? If asked to you how will you design it to scale and fast at same time ?
2) Why do you want to work with Google ?
3) Which Google product you like most and why ?
4) Do you like coding or designing application ?
5) Questions about your previous project and work experience.
Puzzles are another popular topic on various google interview and there are lot of puzzles available in internet as well make sure you prepare on puzzles before appearing to any google interview. Some time they even ask questions on lateral thinking and tricks which doesn't require complex logic but sharp mind to guess .
That's all on Google interview questions .What is most important is that most of the questions asked in google is original and you don't see them again. practice can give you guidance on how to tackle those questions.
Interview Questions you may like
Top 10 Swing Interview questions in Java
Posts
9 comments:
very nice post
@Readitt, Thanks for your comment. glad to hear that you like this google interview questions.
In my google phone interview , they asked me explain algorithm for designing lift if you have 3 lift which goes form 1 to 15th floor so that people wait time is minimal. decent questions but google interviews are more tougher than these.
does Google takes telephonic interview ? never heard that before. All my friends so far interviewed by Google has personal interview.
There is always buzz and curiosity about questions asked in Google interviews. most of these these questions are already appeared in Google and chances are more that they won't be repeated. Only benefit these Google interview question can provide anyone is practice but as Google always ask new, unheard and novel questions, you got to prepare yourself more. how about language specific questions, I don't see any questions form SQL, C, C++ or Java here. Doesn't Google asked questions on SQL, C, C++ or Java, I heard they use Java a lot along with python and JavaScript.
hi Javarevisited, I am looking for some Java questions asked in Google , Can you help with them ?
From an Amazon interview:
Write a function to convert roman numerals to integers
What is difference between C and Java Coding, this is what they asked my friend
Top 10 coding interview problems asked in Google with solutions: Algorithmic Approach By Dr Lin Quan is a great book for programming problems asked in google/amazon/facebook
Post a Comment