Ronda 1 (en línea):
Constaba de 5 secciones:
1) 10 preguntas de depuración
2) 2 preguntas de codificación: – i) https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
ii) https://www.geeksforgeeks.org/check-if-a-binary-tree-is-subtree-of-another-binary-tree/
3) Preguntas de personalidad
4) Preguntas de razonamiento lógico
Ronda 2 (Técnica 1) – remotamente:
1) Me presenté
2) Se hicieron 2 preguntas de codificación
i) https://www.geeksforgeeks.org/minimum-steps-to-make-the-product-of-the-array-equal-to-1/
Básicamente, debe encontrar operaciones para cambiar cada elemento no negativo a 1 y elemento negativo a -1. Cuente las operaciones para cada elemento tomando la diferencia absoluta. Si el recuento de números negativos es impar y no hay ceros, aumente las operaciones en 2.
ii) En un árbol binario, encuentre un camino entre 2 Nodes. Hubo una modificación de que la altura del árbol es infinita y el árbol no está en la memoria.
La estructura del árbol es como: – 1
2 3
4 5 6 7….. Recibimos 2 entradas largas como entradas y devolvemos un vector que es el camino entre ellas.
Hablé con él para pasar de «Node a raíz» en lugar de «raíz a Node» general. Me preguntó cómo y descubrí LCA usando map and stack.
Dijo que el enfoque es correcto pero que no quiere usar map/stack ni ningún DS derivado. Use solo DS primitivo. Lo resolvió usando arrays. Di un caso en el que el enfoque de la pila de mapas estaría más optimizado. Entonces me dijo que analizara ambos enfoques en tiempo y espacio y explicara por qué es así.
El tiempo y el espacio para ambos enfoques fueron O(log(n)) para el peor de los casos. Para casos promedio y en tiempo de ejecución, la pila de mapas estaría más optimizada y estuvo de acuerdo. Me pidió que codificara cualquiera de los 2 enfoques. Codifiqué la array porque era más simple de implementar. Luego me preguntó si tenía alguna pregunta y concluyó la entrevista.
Ronda 3 (Técnica 2) – remotamente:
Sin introducción, sin charla trivial, directo a la codificación
1. https://www.geeksforgeeks.org/count-distinct-elements-in-every-window-of-size-k/
No hubo restricciones en k & N y se le dijo que manejara todos los casos de esquina posibles.
Enfoque discutido -> codificado -> aprobado -> discutido la complejidad del tiempo y por qué es O (n)
2. https://www.geeksforgeeks.org/convert-a-given-tree-to-sum-tree/
Enfoque explicado -> ella preguntó qué recorrido se usará y por qué -> postorder ya que primero calculamos el niño izquierdo y derecho y luego procesamos la raíz -> lo codificamos -> aprobado
3. https://www.geeksforgeeks.org/trapping-rain-water/
Dio la solución con 2 arrays, es decir, izquierda-máxima y derecha-máxima. Ella me dijo que lo hiciera en una sola array extra. Hizo después de tomar 5 minutos. Luego me dijo que lo hiciera en el espacio constante.
Ni siquiera pensé que eso fuera posible. Después de intentarlo durante 10-12 minutos, le dije que no estaba llegando a ninguna parte. Ella me dijo que codificara el enfoque de array única.
Lo codificó -> tuvo algunos errores lógicos -> dio una dirección de cuál puede ser el error e hicieron un ensayo conjunto -> lo resolvió después de un tiempo y se aprobó el código.
Me dijo que tenemos algo de tiempo para pensar en cómo hacerlo en el espacio constante. 10 minutos después, se acabó el tiempo, no se me ocurrió nada y la entrevista terminó,
NO proyectos, temas, preguntas de recursos humanos
Veredicto: – 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