Edited By Admin
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 info@gpuzzles.com
Discussion
Suggestions
  • Views : 60k+
  • Sol Viewed : 20k+

Hard Logic Statement Riddle

There are a hundred statements.
1st person says: At least one of the statements is incorrect.
2nd person says: At least two of the statements is incorrect.
3rd person says: At least three of the statements are incorrect.
4th person says: At least four of the statements are incorrect.
..
..
..
100th person says: At least a hundred of the statements are incorrect.

Now analyze all the statements and find out how many of them are incorrect and how many are true?

By Admin
  • Views : 50k+
  • Sol Viewed : 20k+

Inspector Montalbano Mystery Puzzle

Before going to work, Inspector Montalbano got into the fight with his wife. After coming back from the work he found out that the police was in the home and his wife had just killed a burglar.
The police told that she killed the burglar in self-defense. She told her husband the story that she heard a doorbell and thought that it was me and as soon as she opened the door, the burglar jumped into her and she was so scared that she killed burglar immediately with the knife. Inspector Montalbano asked the police to arrest her wife for murder conspiracy. Why?

  • Views : 90k+
  • Sol Viewed : 30k+

Tough Two Jug Measuring Puzzle

I got two jugs of
A) 11 liter
B) 6 liter

How can I measure exactly 9 liters ?

  • Views : 80k+
  • Sol Viewed : 20k+

Logical Interview Problem

Jonathan has three boxes containing milk chocolates and dark chocolates. The problem is that all of them have been labeled incorrectly as follows.
Box1: Dark Chocolates
Box2: Milk Chocolates
Box3: Dark Chocolates and Milk Chocolates

How will he label all the boxes correctly by just opening one box?

  • Views : 90k+
  • Sol Viewed : 30k+

Impossible Brain Teaser

In a recreational activity, you are given four different jars of 2 liters, 4 liters, 6 liters and 8 liters respectively with an unlimited water supply. Then you are asked to measure exactly 5 liters of water using them.

How will you do it?

  • Views : 60k+
  • Sol Viewed : 20k+

Tricky Iq Question

In a jar, there are some orange candies and some strawberry candies. You pick up two candies at a time randomly. If the two candies are of same flavor, you throw them away and put a strawberry candy inside. If they are of opposite flavors, you throw them away and put an orange candy inside.

In such manner, you will be reducing the candies in the jar one at a time and will eventually be left with only one candy in the jar.

If you are told about the respective number of orange and strawberry candies at the outset, will it be feasible for you to predict the flavor of the final remaining candy ?

  • Views : 40k+
  • Sol Viewed : 10k+

Lateral Thinking Problem

Suppose there is a Christmas tree and four angels are sitting on it amidst the other ornaments. Two of them have black halos and two of them have white halos. No body among them can see above their head. Angel A is sitting on the top branch and can see angels B and C sitting below him. B can see C who is sitting in a branch lower than his. Angel D is at the base of the tree and can't be seen due to the branches in between. Also, he can't see anybody as well.

If they are asked to guess the color of their own halo (they dont know that), who do you think will be able to deduce and speak up first with a right answer?

  • Views : 40k+
  • Sol Viewed : 10k+

3 Gallon Brain Teaser

You have been given three jars of 3 liters, 5 liters and 8 liters capacity out of which the 8 liters jar is filled completely with water. Now you have to use these three jars to divide the water into two parts of 4 liters each.

How can you do it making the least amount of transfers?

  • Views : 60k+
  • Sol Viewed : 20k+

Famous 13 Cave Logic Problem

A thief was running from the police after the biggest theft the town saw. He took his guard in one of the thirteen caves arranged in a circle. Each day, the thief moves either to the adjacent cave or stay in the same cave. Two cops goes there daily and have enough time to enter any two of the caves out of them.

How will the cop make sure to catch the thief in minimum number of days and what are the minimum number of days?

  • Views : 40k+
  • Sol Viewed : 10k+

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?

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

Latest Puzzles

28 February
Hardest Chess Problem

This is a classic chess puzzle and consi...

27 February
Probability To Choose Own Toy Brain Teaser

I bought three toys for my triplet boys ...

26 February
Last Number In Tough Sequence Problem

Can you find the last number in the numb...

25 February
Guess Company Name Rebus

Can you guess the company name from the ...

24 February
Car And Bug Interview Puzzle

As shown in the image below, there is a ...

23 February
Classy Age Riddle

Dean Sam and Castiel are three brothers....

22 February
The GrandMother Riddle

An old man was traveling to his sister's...

Puzzles Tags :

Illusions Tags :