Desafío en línea de Google para la experiencia de los pasantes de 2021 (India)

Vi una publicación de trabajo en la página de carrera de Google, así que solicité la pasantía de Google , pero sin ninguna esperanza, ya que soy de universidades de nivel 3. Pero después de algunos días recibí un correo electrónico con respecto al enlace de prueba y otras credenciales.

Entonces, hablemos de la prueba de codificación. 

La prueba de codificación se realizó en HackerEarth, consta de 2 preguntas, una fue fácil y la otra fue un poco complicada. Tuvimos 60 minutos para resolver estas preguntas. Resolví ambas preguntas. Entonces, las preguntas eran así:

Pregunta 1: Palabras no especificadas

Planteamiento del problema: hay N palabras en un diccionario, de manera que cada palabra tiene una longitud fija M y consta solo de letras minúsculas en inglés, es decir (‘a’, ‘b’, ‘c’, ………’z’).

Una palabra de consulta se denota por Q.  La longitud de una palabra de consulta es 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 comprender 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 que el hay letras en la palabra de  consulta Q. En otras palabras, una palabra en el diccionario puede contener cualquier letra en la posición de ‘?’ pero los alfabetos restantes deben coincidir con la palabra de consulta.

Se le proporciona una palabra de consulta Q y debe calcular match_count .

Formato de entrada:

• La primera línea contiene dos números enteros N y M 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 debe 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 una palabra específica 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?
??n

Salida de muestra:

2
2
4
2

Pregunta 2: consulta XOR

Declaración del problema: no recordaba la declaración real, pero era algo así como que se nos da una array con un solo elemento, es decir, 0 y después de eso, tenemos algunas consultas que son de 2 tipos:

1. Tipo 1: inserta el elemento dado en la array
2.  Tipo 2: XOR todos los elementos presentes en la array con el elemento dado.

Formato de entrada:

• Un número entero Q que representa el número de consultas que se van a realizar
• Q líneas que tienen dos enteros n y m
• n representa el tipo de operación, es decir, 1 o 2
• m representa el elemento que se utilizará para realizar la operación de acuerdo con el tipo de operación dado.

Formato de salida: imprima la array final después de todas las consultas dadas en orden ordenado.

Restricciones

1<=Q<=107 
n = 1 or 2
1<=m<=109 

Entrada de muestra:

6
1   3
1   5 
2   5
1   6
1   7
2   6

Salida de muestra:

0   0   1   6

Fue una experiencia increíble, ahora estoy esperando buenas noticias.