Experiencia de entrevista de Google SWE Internship 2021

Hola Geeks, solicité la pasantía SWE de Google 2021 (India) y fui seleccionado e invitado para la ronda de desafíos en línea de Google.  

Solicitud: solicité a través de LinkedIn, es realmente una gran plataforma para oportunidades y recibí un correo de Google el 12 de agosto de 2020 y fue una gran experiencia para mí. 

Estoy aquí para compartir las preguntas que se han hecho en los desafíos de codificación. Espero ayudarte. 

La ronda 1:
 

Pregunta 1: consultas de array: se le proporciona una array de enteros cuya longitud es N, debe realizar los siguientes cinco tipos de consulta en la array dada: 

1. Izquierda: realiza una rotación cíclica a la izquierda.
2. Derecha: Realiza una rotación cíclica a la derecha.
3. Actualizar valor de Pos: actualice el valor en el índice Posde la array por Val .
4. Incrementar Pos: Incrementa el valor en el índice Pos de la array en 1.
5. Pos: Imprime el valor actual en el índice Pos.

Todas las consultas se realizan considerando la indexación basada en 1. 

Nota:  

• Una rotación izquierda cíclica cambia ( arr ₁ , arr ₂ , arr ₃ , . . . , arr _N-1 , arr _N ) a ( arr ₂ , arr ₃ , . . .arr _N-1 , arr _N , arr ₁ ).
• Una rotación cíclica hacia la derecha cambia (arr ₁ , arr ₂ , arr ₃ , . . . , arr _N-1 , arr _N ) a (arr _N , arr ₁ , arr ₂ , arr ₃ , . . .arr _N-1 ) .

Formato de entrada 

• La primera línea contiene un número entero N que indica la longitud de la array.
• La segunda línea contiene N enteros separados por espacios que denotan los elementos de la array.
• La tercera línea contiene un número entero Q que indica el número de consultas.
• A continuación, las líneas Q contienen el tipo de consulta descrito.

Formato de salida: para cada consulta de tipo 5 , imprima la salida en una nueva línea.

Restricciones

2 ≤ N ≤ 5 x 105
2 ≤ Q ≤ 5 x 105
1 ≤ Pos ≤ N
0 ≤ arri , Val ≤ 105

Se garantiza que al menos una consulta sea del tipo 5 .

Entrada de muestra 1

10
0 3 3 8 0 6 9 3 2 8
10
Increment 3
Increment 1
Left
Increment 5
Left
? 9
Right

Salida de muestra 1

1
9

Pregunta 2: Hay N-palabras en un diccionario de modo que cada palabra tiene una longitud fija M y consiste solo en letras minúsculas en inglés que son ( ‘a’, ‘b’, ……. ‘z’ ).

Una palabra de consulta denotada por Q. La longitud de la palabra de consulta en M. Estas palabras contienen letras minúsculas en inglés pero en algunos lugares en lugar de una letra entre ‘a’, ‘b’, ……. ‘z’ hay ‘?’ .Consulte la sección Entrada de muestra para entender este caso.

Un conteo de coincidencias de Q, denotado por match_count(Q), es el conteo de palabras que están en el diccionario y contienen las mismas letras en inglés (excluyendo una letra que puede estar en la posición de ?) en la misma posición en que están las letras. están en la palabra de consulta Q.

En otras palabras, una palabra en el diccionario puede contener cualquier letra en la posición ‘?’ pero los alfabetos restantes deben coincidir con la palabra de consulta.

Se le da una palabra de consulta Q y se le pide que calcule match_count(Q).

Formato de entrada

• La primera línea contiene dos números enteros M y  N separados por espacios que indican el número de palabras en el diccionario y la longitud de cada palabra, respectivamente.
• Las siguientes N líneas contienen una palabra cada una del diccionario.
• La siguiente línea contiene un número entero Q que indica el número de palabras de consulta para las que tiene que calcular match_count()
• Las siguientes líneas Q contienen una palabra de consulta cada una.

Formato de salida

Para cada palabra de consulta, imprima match_count para palabras específicas en una nueva línea.

Restricciones

1 ≤ N ≤ 5 x 104
1 ≤ M ≤ 7
1 ≤ Q ≤ 105

Entrada de muestra 

5 3
cat
map
bat
man
pen
4
?at
ma?
?a?

Salida de muestra

2
2
4
2