Experiencia de entrevista de Josh Technology para SDE (fuera del campus)

Prueba de Selección Online: Constaba de tres fases y todas ellas en el mismo día.

• Fase 1 (RONDA DE MCQ): esta ronda consta de 50 MCQ en el lenguaje de programación C, nos dieron 50 minutos para resolver 50 preguntas, esta fase también tenía algunas preguntas basadas en resultados en las que se nos dio un fragmento de código y se suponía que debíamos escribir la salida de ese programa. Las preguntas basadas en resultados no tenían calificación negativa donde las preguntas MCQ tenían calificación negativa, si intenta alrededor de 30 preguntas, será preseleccionado para la siguiente ronda.
• Fase 2 (ronda subjetiva): esta ronda tenía 3 preguntas de codificación y una pregunta basada en resultados, se centran principalmente en los árboles, por lo que si quieres descifrar a Josh, practica muchas preguntas basadas en el árbol
  Preguntas:
  1. Dado un número representado como la lista enlazada, se suponía que debíamos multiplicar este número por 4.
  2. Encuentre la longitud del subarreglo par-impar alterno más largo 
  3. Dado un árbol, debemos devolver una lista que represente el número mínimo que debe agregarse en cada nivel de modo que la suma de los Nodes en cada nivel forme un AP
  4. Era una búsqueda basada en salida C basada en árboles.

• Fase 3 (Ronda de codificación): Esta ronda tenía tres preguntas de codificación y eran bastante fáciles
  1. Comprar-Vender acciones para maximizar la ganancia Es un problema estándar de DP
  2. Dada una lista enlazada, se suponía que actualizaría el valor de cada Node por la suma del Node en sí y la suma del (nk) Node

     e.g. 31->2->3->4->5->11->50  Output :  42->13->8->4->8->13->42

  3. Dado un árbol, debemos verificar si el árbol estaba equilibrado o no, es decir, |altura del subárbol izquierdo – la altura del subárbol derecho| <= 1

Rondas técnicas: directamente tuve mi segunda entrevista después de la prueba en línea, mientras que muchas personas también tuvieron su primera entrevista técnica, todas las rondas se centraron completamente en los árboles.

Entrevista Ronda 2: En esta ronda, se hicieron tres preguntas y todas ellas se basaron en árboles

• Dado un árbol donde cada camino de la hoja a la raíz representa un número, y se suponía que debíamos devolver la suma de todos los números que se formaron en el árbol

           en su caso, los números formados son 123,543 y 643 y la salida final del código debe ser 123+543+643=1309  en tiempo O(N) y espacio O(1)

• Dado Two BST, se suponía que debíamos imprimir el orden ordenado de los Nodes de los dos mejores combinados en el espacio O (1) y había un problema de que cada Node tenía referencia a su hijo izquierdo, hijo derecho y Node principal
•  Dado un BST y un rango, debemos eliminar todos los Nodes que no se encuentran en el rango y el árbol resultante también debe contener las condiciones de BST 

Entrevista Ronda 3: 

• Dado un BST y un valor objetivo, necesitamos dividir el BST en dos BST de modo que todos los Nodes menores o iguales al valor objetivo se encuentren en el primer BST mientras que otros se encuentran en el segundo BST en tiempo O (logn) y O ( 1) espacio
• Dado un anti-BST y un valor objetivo, se esperaba que devolviéramos la suma de todos los Nodes que están a una distancia K del valor objetivo en el espacio O(1)
• Un proyecto reciente en el que he trabajado

Ronda de recursos humanos:

1. ¿Cómo fue la experiencia hasta ahora?
2. cual fue el nivel de dificultad
3. ¿Cómo te preparaste para las rondas?
4. Quién eres como persona
5. Tu debilidad
6. Si te dieran mucho trabajo, ¿cómo manejarías la presión?
7. ¿Tiene alguna carta de oferta de alguna otra empresa?