Microsoft realizó su primera ronda de preselección para ubicaciones y pasantías. La ronda de codificación en línea fue organizada por CoCubes como el año pasado.
La prueba fue de 1,5 horas y tenía 2 preguntas de codificación. Los lenguajes de programación permitidos eran C, C++ y Java.
Las preguntas fueron las siguientes:
1) Dado el encabezado de dos listas vinculadas, encuentre el punto de fusión de ambas listas vinculadas. En caso de que las listas vinculadas no se fusionen, devuelva NULL.
2) Dada una array 2d de 0 y 1, donde los 0 representan agua y los 1 representan tierra. Un parche conectado de 0 cuenta como un solo cuerpo de agua y si un cuerpo de agua está cubierto por 1 a su alrededor, entonces forma una piscina. Escriba una función para devolver el número total de piscinas en la array 2D. En caso de que un cuerpo de agua esté presente en el límite de la array, devuelva inmediatamente -1.
Ejemplos de casos de prueba: –
Input : 11111 10101 10111 11111 11111 Output : 2 Input : 11110 11111 11011 11011 Output : -1 Input : 11111 10111 10011 11011 11111 Output : 1
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA