La ronda 1:
La primera ronda fue la ronda de codificación en línea. Fue alojado en la plataforma hackerrank. 4 preguntas estaban allí.
- El primero fue verificar si existe un BST válido dado su recorrido de pre-pedido.
- Encuentre el número máximo de días consecutivos en los que todos los empleados estuvieron presentes. Se proporcionaron datos de array. data[i][j] denota la asistencia del j-ésimo empleado en el i-ésimo día.
- Número mínimo de movimientos necesarios para que el caballo alcance la posición final desde la posición inicial dada.
- Encuentre la subsecuencia más larga de S que sea palíndromo.
6 personas fueron seleccionadas para la próxima ronda.
La ronda 2:
La segunda ronda fue una entrevista telefónica. Tenemos que escribir nuestro código en un editor de código colaborativo en tiempo real en Skype.
En primer lugar, el entrevistador me pregunta sobre mí. Luego se hicieron 2 preguntas de codificación.
- Encuentre el número total de Nodes visibles en un árbol binario. Un Node es visible si tiene el valor más alto en la ruta desde la raíz hasta el Node. Fue hecho en O(n).
- Encuentre el elemento único más a la izquierda en la array. p.ej. 2 5 2 3 5 6 8 . La respuesta es 3 para el ejemplo dado. Lo he hecho con la ayuda del hashmap en complejidad de tiempo O(n).
Se le dio más importancia al estilo de codificación que a la solución.
Finalmente se seleccionaron 4 personas. Yo era uno de los 2 que no fue seleccionado.
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