Ronda 1: Evaluación en línea
La evaluación de AmazeWow constaba de 30 preguntas, incluidas 2 preguntas de codificación.
- https://www.geeksforgeeks.org/counting-inversions
- https://www.geeksforgeeks.org/number-of-ways-to-get-a-given-sum-with-n-number-of-m-faced-dices/
Otros 28 MCQ se basaron en la parte técnica, incluidos OOPC, DSA, etc.
Ronda 2: Entrevista virtual (Ronda-1)
El entrevistador comenzó con pocas preguntas subjetivas basadas en DBMS, OS y OOPC.
Luego, para las estructuras de datos, preguntó el tipo de recorridos en los árboles, que más tarde se convirtió en la primera pregunta de codificación en sí misma, después de eso, preguntó si hay alguna manera de reconstruir el árbol usando estos recorridos. Luego preguntó si hay alguna excepción para reconstruir el árbol usando solo un tipo de recorrido. La respuesta fue BST, que era mi pregunta de codificación como: construya el árbol de búsqueda binario utilizando el recorrido de preorden dado.
https://www.geeksforgeeks.org/construct-a-special-tree-from-given-preorder-traversal/
Nota : debe preguntarle al entrevistador sobre el método de entrada y otros detalles importantes.
El primer enfoque que le dije fue O (nlogn) que pidió optimizar luego de unos minutos de pensar en voz alta y con una pequeña pista obtuve la solución O (n) y después de codificarla, traté de ejecutarla en seco y la pregunta fue hecho.
Luego pasó a algunos paradigmas básicos de OOPC, siguiendo con la diferencia entre el polimorfismo en tiempo de ejecución y el polimorfismo en tiempo de compilación.
Aquí está el enlace https://www.geeksforgeeks.org/polymorphism-in-c/ a la respuesta.
Hizo la siguiente pregunta que fue https://www.geeksforgeeks.org/find-k-closest-elements-given-value/ con primero O(n) y luego el optimizado con O(logn+k).
Y con esta ronda-1 terminó.
Publicación traducida automáticamente
Artículo escrito por toobazameer99 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA