Entrevista de ingeniero de software en Google, Hyderabad

Filtro de currículum:   Recibí un correo electrónico de un reclutador que me preguntó sobre mis detalles, como experiencia laboral, intereses, habilidades técnicas. Unos días más tarde, programó una llamada telefónica en la que hizo algunas preguntas básicas sobre la complejidad, el peor y el mejor caso para ciertos algoritmos de clasificación, algunos problemas matemáticos cortos y complicados. Debe responder 8/10 correctamente para ser preseleccionado.

Después de esto, obtuve alrededor de 20 días para la primera ronda de entrevistas telefónicas.

Entrevista telefónica:  fue una llamada de Hangout de 45 minutos con un documento de Google compartido. Ella saltó directamente a la pregunta.
Q1. Dadas dos cuerdas, A y B, de igual longitud, encuentre si es posible cortar ambas cuerdas en un punto común tal que la primera parte de A y la segunda parte de B formen un palíndromo.

Extensión1. ¿Cómo cambiarías tu solución si las cuerdas pudieran cortarse en cualquier punto (no solo en un punto común)?
Extensión2. ¿Múltiples cortes en las cuerdas (subcuerdas para formar un palíndromo)? Forme un palíndromo usando una substring de ambas strings. ¿Cuál es su complejidad temporal?
Q2. Cree algunos casos de prueba de borde para la función de calculadora que realiza estas operaciones: (+, -, *, /) 
Me llamaron para entrevistas en el sitio 25 días después de esta ronda.

Ronda 1: Dado un flujo de entrada de valores booleanos, diseñe una estructura de datos que pueda soportar los siguientes módulos en un tiempo óptimo
: i) setTrue(index)
ii) setFalse(index)
iii) setAllTrue()
iv) setAllFalse()
v) getIndex( índice)

Ronda 2: dada una lista de nombres de jugadores y sus puntajes: {Carl, 70; Álex, 55; Isla, 40}, diseñe una estructura de datos que pueda admitir los siguientes módulos en un tiempo óptimo
: i) updateEntry (nombre de string)
ii) getEntryFromRank (int rank)

Ronda 3:
Q1. Dada una array de n enteros, encuentre la subsecuencia lexicográficamente más pequeña de longitud k.
Q2. Dada una array de personas (indicadas con letras minúsculas) y bicicletas (indicadas con letras mayúsculas), encuentre la bicicleta más cercana para una persona determinada.
¿Cómo cambiaría su solución si tiene que encontrar bicicletas para un grupo de personas? (suponiendo que varias bicicletas puedan estar a la misma distancia de 1 persona)

Ronda 4:
Q1. Dado un tablero de ajedrez infinito, encuentre el número mínimo. de pasos para que un caballo llegue desde el origen a (x, y).
Extensión  Se introduce una lista de coordenadas prohibidas donde el caballero no puede llegar. Maneje esto en su código. Asegúrese de que se maneje el ciclo infinito ya que el tablero es infinito.