Lo primero, que no hay ronda de codificación online en Google para unas prácticas. Así que la primera preselección se hace sobre la base de la hoja de vida así que asegúrese de que su hoja de vida es buena. En la India Google es comúnmente viene para la ingeniería de software, así que asegúrese de que en su hoja de vida hay un proyecto en desarrollo.

Usted puede tomar la ayuda para hacer un curriculum vitae del enlace dado:

https://careers.google.com/stories/applying-to-google/

En mi universidad 22 personas preseleccionadas para las entrevistas después de la preselección del curriculum vitae. Por suerte yo soy uno de ellos. Después se hacen dos rondas de entrevistas que se basan completamente en estructuras de datos y algoritmos y además no hay ronda de RRHH. (No creo que pregunten por los proyectos, pero prepárate para ellos también).

Ronda 1: El entrevistador me hace directamente una pregunta con sólo saludar. Me hacía una pregunta y la extiende en toda la entrevista.

Pregunta: Usted tiene una matriz de caracteres y en la celda L(izquierda), R(derecha), U(arriba), o D(abajo) había escrito, y como el carácter dice que puede ir de la celda actual a la dirección escrita, pero no se puede ir fuera de la matriz, entonces me hizo las siguientes preguntas.

1) Usted está en (0, 0) puede llegar a (r-1, c-1) (r y c son números de filas y columnas).

2) El número mínimo de cambios necesarios para llegar a (n-1, m-1) desde (0, 0), y en un cambio se puede cambiar cualquier carácter a cualquier otro carácter en cualquier celda.

Ronda 2: El entrevistador pregunta sobre la introducción y luego comienza la pregunta.

Pregunta: Como vas a la universidad tienes que hacer algunos cursos pero antes de hacer algunos cursos necesitas completar algunos cursos de prerrequisito (Ex- antes de hacer MA202 necesitas completar MA201).Así que la pregunta es tienes N cursos tienes que decir el número mínimo de semestres requeridos para completar todos los cursos y en un semestre puedes hacer cualquier número de cursos pero antes de hacer un curso tienes que hacer todos los prerrequisitos de ese curso.

Y la entrada se da como un vector 2D y en una fila particular del vector 2D, el curso actual es un prerrequisito del siguiente curso.

Ex: {{a, b, c, }, {b, e, d}, {e, f}}.

Supongamos que estoy tomando la primera fila {a, b, c} por lo que antes de hacer el curso «b» necesitas completar «a» y antes de hacer a «c» necesitas completar «b».

Nota: También preguntan sobre el tiempo-espacio y el espacio de la memoria y en el último también tienes que escribir el código (No hay necesidad de centrarse en el error de sintaxis más y tomar la entrada) así que ser un poco rápido desde el principio porque no dan tiempo extra y también estar siempre seguro.

Si usted es capaz de dos respuestas a las dos preguntas correctamente, entonces el 80% de probabilidad de que usted va a ser seleccionado porque no quieren la única respuesta, sino también la forma de abordar