Google Written On Campus

Google visited our campus for the first time. The procedure consists of the following rounds:

• Written test
• Sets of Interviews

The Written Test

The written test consisted of 2 sections: 

1. MCQs: There were 20 questions consisting of questions from OS, Algo, general logic etc. They covered all the things from basics of each subject to advanced concepts like NP Hard Problems etc.
2. Coding Section: Coding section consisted of 2 programming problems:
1. Problem 1: Two friends Atul and Vinay went for a picnic on an island. The island is a grid of m x n. While going back to home, Atul went and Vinay was left on the island. Now upon realizing this mistake, Atul is coming back to the island. In the meanwhile, Vinay will be wandering on the island. His probability of taking a step in any of the 4 direction (up, down, left, right) is equal. This means that he may fall into the sea as well and drown. Given the no of steps (k) he'll be taking before Atul arrives, size of the island (m x n) and his initial position (x,y), find the total probability that he'll be alive after Atul arrives.
   
   int ProbabilityOfBeingAlive(x,y,m,n,k)
   
   
2. Problem 2: Write a code to multiply two integers.
   
   int Multiply(a,b)

Candidates shortlisted were called for the interviews in B'lore later.