Interview Process   |   Interview Puzzles / Aptitude
Organization : Google
Position : Software Engineer

Google Interview Process


I applied for the designation of Software Engineer through my university. The process took two weeks and then I was interviewed at Google. Since it was a campus placement, there was one written test and three technical rounds of forty five minutes each.

Round 1 - Written Test
The written test as standard and not much different from the usual stuff. There were 18 questions in total and all of them were based on the basic coding knowledge.

Round 2 - First Technical Interview Round
This is the first technical round and thus you can expect basic coding related problems. Two questions were asked and the round lasted for forty five minutes. One of the problem:
Q1. Approximation algorithm for NP hard problem.

Round 3 - Second Technical Interview Round
The level of difficult was increased. This round also consisted of two technical questions and the time limit was the same as before. This time, the problems were based on data structures. Both of them were based on data structures in fact and they were complicated.

Round 4 - Third Technical Interview Round
This was another difficult technical round. I am surprised I was able to answer them by the end of time. The reason is that they gave me hint while I was stuck in one of the string manipulation related problem.
Q1. How to solve a certain NP hard problem in O(n^2) time complexity.

Then, the offer was made and no negotiations were required/possible.

How to crack Google Interview


I can't reveal all of the actual questions here to help you crack the Google Interview but I can guide you in the right direction supposedly.

Since, I was on campus placement, the process was a bit short for me. Other people can expect 4-5 technical rounds. However the format will remain same I guess. You might have a telephonic interview as well before being called in for the technical rounds.

The written test was simple and I was able to complete all the questions in the given time. Thus if you know the basics, there should not be any difficulty. But that is just a beginning. As the difficult technical rounds sit ahead.

If you want to crack Google Interview, you must study and prepare for questions related with String manipulation, data structures and large scale system designs. Even if you think you might not be able to find solution for a problem, give your best shot as if you are stuck on the right track, they might help you out in moving forwards.

The people are really nice and being interviewed at Google was one of the best interview experience for me. You will get a lot to learn even if you are not selected.

My best wished to all the candidates.


Thanks Anmol for sharing the details of your interview.
Send more details and your personal experiences [email protected]
Suggestions

Crossing The River In Minimum Time Puzzle

Four people need to cross a dark river at night.

* They have only one torch and the river is too risky to cross without the torch.
* If all people cross simultaneously then torch light wont be sufficient.
* Speed of each person of crossing the river is different.cross time for each person is 1 min, 2 minutes, 7 minutes and 10 minutes.

What is the shortest time needed for all four of them to cross the river ?

Best Thinking Brain Teaser Ever

Three men are living in a desert namely – Alex, Brian and Chris.

Alex hates Chris and thus he decides to kill him. To succeed in his evil intentions, he poison the water supply of Chris. Since they are living in desert, he will have to drink water or he will die of thirst.

Brian is not aware of the actions of Alex and he plans to kill Chris as well. To do this, he killed the water supply of Chris.

Chris dies due to his thirst. Who killed him?

Logic Math Problem

David and Albert are playing a game. There are digits from 1 to 9. The catch is that each one of them has to cut one digit and add it to his respective sum. The one who is able to obtain a sum of exact 15 will win the game?

You are a friend of David. Do you suggest him to play first or second?
category : LOGIC | TRICK

Candle Trick Teaser Problem

Husband has prepared for a candle light dinner on the honeymoon for his wife. While they were having the dinner, a strong breeze flew through the open window and four candles out of ten were extinguished. After that, the husband closed the window.

How many candles were left in the end?

Popular Interview Problem

I have two rectangular bars.

They have property such that when you light the fire from one end , it will take exactly 60 seconds to get completely burn.
However they do not burn at consistent speed (i.e it might be possible that 40 percent burn in 55 seconds and next 60 percent can burn in 10 seconds).

Problem is : How do you measure 45 seconds ?

Be Detective And Find The Thief Puzzle

You need to be a detective and need to find the thief in the puzzle below?

category : MYSTERY | PICTURE

Difficult Brain Twister

A strange tradition is followed in an orthodox and undeveloped village. The chief of the village collects taxes from all the males of the village yearly. But it is the method of taking taxes that is interesting.

The taxes paid in the form of grains and every male should pay equal pounds corresponding to his age. In simpler terms, a man aged 10 years will have to pay 10 pounds of grains and a 20 years old will be paying 20 pounds of grain.

The chief stands on a riser containing 7 different weights next to a large 2 pan scale. As per the interesting custom, the chief can only weigh using three of the seven weights.

In such a scenario, can you calculate what must be the weights of the seven weights each and who is the oldest man the chief can measure using those weights?
category : LOGIC | MATHS

Spatial Trivia Physics Puzzle

As shown in picture, there are four gears with the following specification
* Gear A has 60 teeth
* Gear B has 40 teeth
* Gear C has 20 teeth
* Gear D has 60 teeth
* Every minute, Gear B makes 15 complete turns.

What is the relative speed of Gear A and Gear B?

Fake Coin Brain Teaser

In front of you, there are 9 coins. They all look absolutely identical, but one of the coins is fake. However, you know that the fake coin is lighter than the rest, and in front of you is a balance scale. What is the least number of weightings you can use to find the counterfeit coin?
category : LOGIC

Logic Problem Brain Teaser

The world is facing a serious viral infection. The government of various countries have issued every citizen two bottles. You as well have been given the same. Now one pill from each bottle is to be taken every day for a month to become immune to the virus. The problem is that if you take just one, or if you take two from the same bottle, you will die a painful death.

While using it, you hurriedly open the bottles and pour the tablets in your hand. Three tablets come down in your hand and you realize they look exactly the same and have same characteristics. You can’t throw away the pill as they are limited and you can’t put them back or you may put it wrong and may die someday.

How will you ensure that you are taking the right pill?
category : LOGIC

Submit your Email Address to get latest post directly to your inbox.

Latest Puzzles

07 May
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

06 May
A numeric lock has 3 digit key Riddle

A numeric lock has 3 digit code with the...

05 May
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

04 May
Who Is the Mother Picture Riddle

Can you find the mother of the baby in t...

03 May
Lighter Than Air Riddle

I'm lighter than air but a thousand men ...

02 May
3 Tigers 3 Sheep Riddle

If 3 tigers catch 3 sheep in 3 minutes. ...

01 May
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :