RONDA ESCRITA – Ocurrió en HackerEarth
1) Signos negativos: En este problema dado un número N, tenemos que devolver Sí/No de tal manera que si es posible obtener la suma como cero haciendo que la mitad de los números sean negativos (para un número impar, tome piso de la mitad). Por ejemplo, si N=3 la respuesta será sí para {1,2,-3}
2) Gráfica OZ: Preguntas relacionadas con gráficas, no recuerda el enunciado exacto del problema. Lo resolvió parcialmente usando BFS.
RONDA 1: comenzó con una discusión basada en mi currículum.
1) Tengo un flujo de números, necesito encontrar la mediana de los datos en un momento dado.
Ya conocía la solución al problema, por lo que el entrevistador cambió la pregunta a
2) Tengo un flujo de números, necesito encontrar el número aleatorio de la lista con distribución equitativa.
Resolví el problema, luego el entrevistador pidió una prueba matemática, también la había dado.
3) Para un árbol dado, imprima en Orden transversal. En el árbol, el puntero izquierdo y el puntero derecho de los Nodes de hoja apuntan a las hojas respectivas.
Me dijeron que escribiera el código para ello.
RONDA 2-
Ronda basada en el diseño. Fue más una ronda de discusión que una ronda de preguntas y respuestas.
Me dijeron que diera un diseño de base de datos para el programador de tareas.
No pude proporcionar un buen diseño, por lo que fue rechazado después de esta ronda.
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.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
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