Solicité el puesto a través de la escuela superior o la universidad. El proceso duró 4 semanas. Acudí a una entrevista en Google (New York, NY) en dic 2012
Entrevista
Interview Details – Round 1:
1. Explain and Write KnapSack Algo with Memorization
2. Given a undirected graph, clone it. Now if the undirected graph has the neighbors with the nodes as same data - how do you make sure you create the exact same branches and also how do you make sure you don't run into loops for the exact node. He gave a empty directed graph and asked me write code after that.
3. Given two Btrees. these trees "may" have right and left branches swapped. Now compare it.
Round 2:
1. Given a N different open and close braces in a string "( { [ } ] )". How do you check whether the string has matching braces.
2. Given a unsorted array. Create a balanced BTREE
3. Print a tree like (Parent ( leftchild (leftchild, rightchild), rightchild(leftchild,rightchild) ) )
Round 3:
Given a kernal code in "0"th machine. How soon you can replicate the kernal across N machines. Now if the machines has upload and download bandwidth constraints, how can you impove the copy time.
Round 4:
1. Design Short URL.
2. Given a List with duplicate Strings, how do you remove duplicate Strings
Round 5:
1. How do you design a Maze and what kind of data structures you use for Maze.
2. Now print the shorted path from start to end point.
Très clair et fluide, j’ai beaucoup apprécié la transparence. Exigeant et rigoureux je recommande cet environnement. Les questions sont en raccord avec le poste proposé. Je suis satisfait du premier entretien
Acudí a una entrevista en Google (Jurong West New Town)
Entrevista
It was ok, not too bad and quick. Interviewer asked all the right questions. Did not feel like a good fit there and decided not to pursue further. Will not be applying again
Expect 4–6 questions like:
Tell me about a time you had to learn something technical quickly
Describe a time you influenced someone without authority
Tell me about a challenge you faced and how you handled it
Why this program?
Describe a time you worked with ambiguity
Tell me about a failure and what you learned
Preguntas de entrevista [1]
Pregunta 1
Expect 4–6 questions like:
Tell me about a time you had to learn something technical quickly
Describe a time you influenced someone without authority
Tell me about a challenge you faced and how you handled it
Why this program?
Describe a time you worked with ambiguity
Tell me about a failure and what you learned
