Después de completar la ronda escrita <a href=”https://www.geeksforgeeks.org/josh-technology-group-recruitment-process-pool-drive/”>PROCESO DE CONTRATACIÓN DE TECNOLOGÍA JOSH</a>, me llamaron para las entrevistas .
Para cada ronda, el entrevistador preguntó la lógica de cada pregunta, luego me dijo que la codificara en papel y ejecutara en seco el código para algunas entradas.
Entrevista Técnica Ronda 1: (1.30 h)
P.1) Dado un árbol binario, imprima los valores de los Nodes en cualquier orden que siga a la propiedad SpecialSum.
La propiedad SpecialSum es tener la suma de todos los hijos de la izquierda solamente, igual a la suma de todos los hijos de la derecha solamente.
Nota : todos los Nodes hoja no siguen la propiedad SpecialSum.
I/P-
O/P – 10, 18, 30
Explicación –
El Node 10 tiene suma izquierda = 8 + 3 (solo hijos izquierdos) = 11 y suma derecha = 11 (solo hijos derechos)
El Node 18 tiene suma izquierda = 10 + 8 + 3 = 21 y suma derecha = 21
El Node 30 tiene suma izquierda = 7 y suma derecha = 5 + 2 = 7
P.2) Dada una expresión válida en la lista enlazada, imprima el número de paréntesis redundantes.
Nota : no reduzca (a+b) a a+b
I/P – ((ab)+(((c+d)))+(e*f))
O/P – 2
Explicación : (((c+d))) se puede reducir a (c+d)
Entrevista Técnica Ronda 2:(1.30 hr)
P.1) Dado un árbol binario, imprima la vista derecha del árbol.
Enlace : <a href=”https://www.geeksforgeeks.org/print-right-view-binary-tree-2/”>Vista derecha</a>
P.2) Dada una array de tamaño N y un elemento K, tenemos que reorganizar el elemento de tal manera que todos los valores de elementos menores que K estén al principio (en cualquier orden) seguidos por todos los valores de elementos mayores que K (en cualquier orden) y todos los elementos que tienen un valor igual a K están al final.
I/P- [6, 7, 2, 5, 4, 9, 8, 5], k=5
O/P- [2, 4, 6, 7, 9, 8, 5, 5]
// respondí la solución en O(n) complejidad de tiempo, O(1) espacio y 2 recorridos, luego me dijo que lo hiciera en 1 recorrido. Respondí después de pensar 2-3 min.
P.3) Dado un árbol de búsqueda binario y un rango [L, R], elimine todos los elementos que no estén en el rango.
Enlace : <a href=”https://www.geeksforgeeks.org/remove-bst-keys-outside-the-given-range/”>Eliminar elementos fuera del rango de BST</a>
Entrevista Técnica Ronda 3: (2 hr)
P.1) Dado un Node principal del árbol binario y un Node K, imprima la longitud del Node hoja más cercano al Node K.
Enlace : <a href=”https://www.geeksforgeeks.org/find-closest-leaf-binary-tree/”>Node más cercano</a>
Le dije la respuesta en 2 recorridos, luego respondió para resolver en 1 recorrido. también me ayudó a escribir el dcode optimizado final
P.2) Dada una array de tamaño N, ¿cuánta agua se puede almacenar entre ellas?
Enlace : <a href=”https://www.geeksforgeeks.org/trapping-rain-water/”>Atrapar agua de lluvia</a>
Dije la solución en O(N) tiempo, O(2N) Espacio y 2 recorridos, luego el entrevistador me pidió optimizar el espacio
Respondí con O(N) tiempo, O(N) Espacio y 2 recorridos, luego el entrevistador me pidió que lo resolviera sin el espacio.
Respondí con O (N) tiempo, O (1) Espacio y 2 recorridos, luego el entrevistador dijo la pista para 1 recorrido.
Entrevista personal Ronda 1: (10-15 minutos)
El entrevistador me hizo algunas preguntas rápidas como:
- Introducción.
- Entorno de las clases de formación de geeksforgeeks que mencioné en mi currículum.
- sobre las plataformas que solía codificar.
- Mencioné los lenguajes c y c++, me preguntó por qué no había aprendido java ni ningún otro lenguaje.
- ventajas y desventajas de c y c++
- proyectos que mencioné.
- sobre proyectos de equipo en los que trabajé.
- Materias del semestre actual.
- algunas preguntas con DBMS y OS.
- última ronda pregunta final y solución.
- pasatiempos e intereses.
finalmente hizo cualquier pregunta que tengo para ellos.
Ronda de recursos humanos: (5 minutos)
- Introducción.
- Cómo está el día y por qué es así.
- cuánto me gusta la codificación competitiva y cómo me interesé.
- sobre otras empresas que estaba teniendo ofertas.
- finalmente hizo cualquier pregunta que tengo para ellos.
- entonces me felicitó y me dijo que soy seleccionado.
// Cada entrevistador de Round fue muy amable. Muy buena experiencia.
// Por Pratik Agarwal
Publicación traducida automáticamente
Artículo escrito por unknown007 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA