Experiencia de la entrevista de Josh | Unidad de piscina

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