Experiencia de entrevista de Josh Technology Group para SD (en el campus)

Prueba de Selección Online: Esta compuesta por dos fases. Ambos de los cuales fueron en el mismo día. 

• Fase 1 (ronda de objetivos en línea): conjunto de 50 MCQ simples en C++, aptitud y lógica. Solo aquellos que completaron la ronda objetiva pudieron sentarse para la ronda subjetiva.
• Fase 2 (ronda subjetiva en línea): en esta ronda, teníamos que escribir todo el programa junto con los comentarios apropiados . El código debe contener explicaciones donde sea necesario. Muchos estudiantes que escribieron el código correcto y aprobaron todos los casos de prueba no fueron preseleccionados porque olvidaron escribir los comentarios. Incluso podría incluir algunos casos extremos en los comentarios y cómo se manejan.

Rondas Técnicas: La mayoría de las preguntas se hicieron sobre árboles y listas enlazadas. (y un poco de DP). Hubo un total de 3 rondas técnicas seguidas de una ronda de recursos humanos. En cada ronda técnica, nos hicieron 2 preguntas. A veces, si el candidato no puede encontrar la solución a ninguno de los problemas, se agrega otra pregunta (depende del estado de ánimo del entrevistador). Las rondas técnicas 1 y 2 se llevaron a cabo el mismo día, mientras que la tercera ronda fue después de una semana. 

Ronda Técnica 1: 

1. Aplanar BST en una lista enlazada
2. Tipo de onda de lista enlazada
3. Recuento de rotación de array ordenada

Ronda Técnica 2:

1. Suma máxima de elementos en la array de modo que no haya dos elementos adyacentes entre sí.
2. Vuelva a organizar la lista enlazada de modo que primer Node = primer Node-último Node, segundo Node = segundo Node-2º último Node. 
   Ejemplo:

   Input : 1 -> 2 -> 3 -> 5 -> 9 -> 6 -> 3 -> 2 -> 0 
   Output: 1-> 0 -> 0 -> -1 -> 9 -> 6 -> 3 -> 2 -> 0
   Explanation: (1-0)->(2-2)->(3-3)->(5-6)->9->6->3->2->0

3. Mueva todos los Nodes a la derecha si hay un lugar vacío en un árbol binario. Cada nivel debe llenarse desde el lado más a la derecha. Ver imagen por ejemplo:

Ronda Técnica 3:

1. Nº mínimo de saltos necesarios para llegar al otro lado del puente. El puente se representa en forma de una array que consta de 1 y 0. 1 representa un paso válido mientras que 0 representa un paso interrumpido. Nos dan otra array que consiste en ningún paso que podamos cubrir de un solo salto. Necesitamos encontrar los saltos mínimos necesarios para llegar a otro extremo. 
   Ejemplo: 

   Bridge=[1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,0,1] 
   Jumps=[2,3,5,6] 
   Output: 4 

   Explicación: inicialmente estamos en el índice 0. Podemos dar un salto de máximo 5 (un salto de 6 nos lleva a 0). Desde el índice 5 damos un salto de 3 y llegamos al índice 8, Desde el 8 damos un salto de 6 y aterrizamos en el 14. Desde el 14 damos un salto final de 2 y llegamos al otro extremo. Llegamos al otro extremo en 4 saltos.

2. Dado un BST, debemos verificar si el valor de todos los Nodes raíz es el promedio de su Node izquierdo y derecho. Si la condición es falsa, elimine el Node raíz. Devuelve un BST que cumpla la condición anterior.
   
3. Un proyecto reciente en el que trabajaste.

Ronda de recursos humanos:

1. Háblame de ti.
2. ¿Por qué quieres unirte a nuestra organización?
3. Una debilidad.
4. ¿Qué sucede si le piden que trabaje más de 10 horas todos los días durante un mes?