Preguntas de la entrevista de Google

Según la página oficial de carrera de Google , hay dos tipos de entrevistas, entrevistas telefónicas/de Hangouts y entrevistas presenciales. A continuación se muestra un extracto de su página oficial.

Para los candidatos a ingeniería de software, queremos comprender sus habilidades de codificación y áreas técnicas de especialización, incluidas herramientas o lenguajes de programación y conocimientos generales sobre temas como estructuras de datos y algoritmos. Por lo general, hay algo de ida y vuelta en estas discusiones, al igual que en el trabajo, porque nos gusta impulsar el pensamiento de los demás y aprender sobre diferentes enfoques. Así que prepárate para hablar sobre tus soluciones en profundidad. Empuje sus propios límites y encuentre la mejor respuesta; probablemente así es como trabaja de todos modos.

Important Resources :

1. Experiencias recientes de entrevistas de Google
2. Todas las preguntas de práctica de Google
3. Cómo prepararse para Google KickStart

Preguntas de práctica:

• Encuentra todos los tripletes con suma cero

• Genera todas las strings binarias a partir del patrón dado

• Conteo de strings que se pueden formar usando a, b y c bajo restricciones dadas

• Encuentre la palabra más grande en el diccionario eliminando algunos caracteres de la string dada

• Encuentra subarreglo con suma dada | Conjunto 1 (Números no negativos)

• Encuentre la substring más larga con k caracteres únicos en una string dada

• Encuentre los dos elementos que no se repiten en una array de elementos que se repiten

• Algoritmo de relleno de inundación: ¿cómo implementar el relleno() en la pintura?

• Meta strings (compruebe si dos strings pueden volverse iguales después de un intercambio en una string)

• Imprime todos los números saltantes menores o iguales a un valor dado

• Suma de todos los números que se forman desde la raíz hasta los caminos de las hojas.

• El problema de la celebridad

• Mochila ilimitada (se permite la repetición de artículos)

Nivel medio

• Retrocediendo | Serie 7 (Sudoku)

• Sobresaltar | Conjunto 2 (Usando Trie)

• Compruebe si un árbol binario contiene subárboles duplicados de tamaño 2 o más

• Programación Dinámica | Conjunto 33 (Encuentre si una string está intercalada de otras dos tiras

• Conectar Nodes al mismo nivel

• Cuente los Nodes BST que se encuentran en un rango determinado

• Programación Dinámica | Set 11 (rompecabezas para dejar caer huevos)

• Programación Dinámica | Juego 28 (Inserciones mínimas para formar un palíndromo)

• Programación Dinámica | Set 31 (Estrategia óptima para un juego)

• Programación Dinámica | Serie 32 (Problema de separación de palabras)

• Encuentra cuatro elementos que suman un valor dado | Conjunto 2 (Solución O(n^2Log))

• Dada una array de ‘O’ y ‘X’, reemplace ‘O’ con ‘X’ si está rodeada por ‘X’

• Cómo imprimir el número máximo de A usando las cuatro teclas dadas

• Inplace rotar array cuadrada 90 grados | Serie 1

• Diferencia absoluta máxima entre la suma de dos subarreglos contiguos

• Combinar dos BST con espacio adicional limitado

• Fusionar intervalos superpuestos

• Exponenciación Modular (Potencia en Aritmética Modular)

• Papel cortado en un número mínimo de cuadrados | conjunto 2

• Suma de diferencias de bits entre todos los pares

Nivel dificil

• Asignar un número mínimo de páginas

• Dada una array arr[], encuentre el máximo j – i tal que arr[j] > arr[i]

• Dado un diccionario ordenado de un idioma extranjero, encuentre el orden de los caracteres

• Algoritmo húngaro para el problema de asignación | Serie 1 (Introducción)

• Implementar caché LRU

• Longitud de la substring válida más larga

• Mediana en una secuencia de enteros (enteros en ejecución)

• Suma de diferencias de bits entre todos los pares

• Problema del vendedor ambulante | Set 1 (Programación Ingenua y Dinámica)

• Problema de separación de palabras con retroceso