El desafío en línea de Google 2020 para nuevos graduados 2021 se llevó a cabo el 22 de agosto. Fue una prueba en línea de 60 minutos con 2 preguntas para codificar.
El examen se realizó en HackerEarth. Pero primero, su currículum debe ser preseleccionado para el examen, luego le enviarán un enlace y una clave de paso con un lapso de tiempo de 5 horas.
es decir (el mío estaba programado entre las 3 p. m. y las 8 p. m.), pero la duración del examen fue de solo 1 hora
Primera pregunta: tamaño del subconjunto más pequeño con XOR bit a bit máximo en una array 2-D y devolver el subconjunto más pequeño
a[1,1]^a[1,2] a[2,1]^a[2,2] a[1,1]^a[1,2] a[2,1]^a[2,2];
En caso de respuesta múltiple, devuelva el subconjunto más pequeño
Complejidad temporal O(n^2);
Segunda pregunta: dada una array no ordenada, debe eliminar un elemento de modo que, después de la eliminación, cada subconjunto de la array tenga elementos mínimos y máximos en orden creciente (un enfoque similar al deslizamiento de la ventana)
Complejidad temporal O(n^2)
P.ej:
arr[]={2,3,4,5,1,6,7};
delete(1)
after deletion
(2,3)
(2,3,4)
(2,3,4,5)
and so on..
En esto, se debe tener en cuenta algún caso de esquina al resolver la pregunta.
Publicación traducida automáticamente
Artículo escrito por akashjha01123 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA