Experiencia de entrevista de pasantía de DE Shaw | Presencial 2020

De Shaw visitó la universidad de nivel 2 de nuestro campus para contratar pasantes de verano para el puesto de pasante de ingeniero de pruebas de calidad en la primera semana de agosto de 2020.

Ronda 1: Prueba Técnica en la plataforma Hackerrank

• Preguntas de aptitud (20 minutos) preguntas de aptitud difíciles de nivel 15.
• Técnicas MCQs (15 minutos) nivel medio 15 preguntas.
• Las preguntas de la ronda de codificación 2 se dan: la primera es una pregunta de DP medio y tuvo que resolverse en 10 minutos y la segunda es una pregunta de DP de nivel difícil y tuvo que resolverla en 20 minutos. las preguntas son:

1. Nivel medio https://practice.geeksforgeeks.org/problems/stickler-theif-1587115621/1
2. Nivel difícil   https://www.geeksforgeeks.org/minimum-positive-points-to-reach-destination/ con una muy ligera modificación, que también podemos movernos en diagonal)

Ronda 2: Entrevista técnica 1 CodePair Hackerrank

• Comenzó con mi introducción y luego me hicieron algunas de las preguntas de codificación muy fáciles, como verificar el palíndromo, la suma de los primeros n números para aumentar mi confianza.
• Luego, algunas preguntas fáciles sobre OOPS y el sistema operativo, pero como no me he preparado para la parte teórica, no pude responder casi el 70% de las preguntas. Luego comenzaron a hacer preguntas de codificación en las que primero tenemos que contar el enfoque y luego tengo que escribir el código para el mismo.
• Dada una suma y hay que encontrar el no. de formas de formar esa suma usando solo números consecutivos.

For ex: sum = 21
1 + 2 + 3 + 4 + 5 + 6 (count = 1)
6 + 7 + 8 (count = 2)
10 + 11 (count = 3)
Ans: 3 (total counts)
I was able to solve this question using two pointer method.

• https://www.geeksforgeeks.org/word-break-problem-dp-32/ Problema de separación de palabras. Primero traté de resolverlo usando Trie pero no están satisfechos y después de eso, se me ocurrió la solución DP y quedaron satisfechos y luego me dijeron que escribiera el código. Después de escribir el código, discutimos la complejidad del tiempo y qué más podemos hacer para mejorar la complejidad del tiempo y el espacio.
• Por fin me preguntaron si tengo algunas dudas y les hice unas 5 preguntas sobre la empresa 

Ronda 3: Entrevista técnica 2 CodePair Hackerrank

• Comenzó con mi introducción y luego con algunas preguntas sencillas sobre la plantilla de C++ y STL. Después de eso, comenzaron a hacer preguntas de codificación.
• Hemos dado un tablero de ajedrez y hay dos piezas en las que una es un caballo y la otra es el alfil. Y por último, tenemos que decir si el Caballero puede llegar a la posición dada o no.
• Me dijeron que bloqueara el movimiento del alfil por las posiciones del caballo.
• Aproximación: el alfil se mueve en direcciones diagonales y el caballo en direcciones en forma de L e inicialmente sus posiciones son fijas y siempre que la posición del alfil y el caballo coincidan, este caballo se convertirá en un obstáculo para un alfil y, por lo tanto, se bloqueará su movimiento en esa dirección.
• Pude decirles el enfoque y también están satisfechos, pero no pude escribir el código de trabajo para el mismo. Debido a esto, me estresé. 
• ha dado bombas y tiene que encontrar la intensidad mínima de todas las bombas de modo que pueda omitir un máximo de 2 bombas.
• Les dije el enfoque de DP para esto y también quedaron satisfechos y luego me dijeron que escribiera un código para ello. Y como estaba estresado debido a la última pregunta, cometí errores tontos en mi código y, por lo tanto, no pude codificar este también 🙁
• Por fin, dijeron que está bien, lo entendimos, ¿qué estás tratando de hacer? Gracias. y termino la entrevista 

Veredicto: No seleccionado

Puntas:

• Tenga confianza y no entre en pánico, incluso si no puede responder ninguna pregunta, simplemente haga todo lo posible para responder la pregunta.
• Pregunta siempre tus dudas sobre la empresa en la última de las entrevistas.
• Las habilidades de comunicación son muy importantes como la forma en que entregas o explicas tu respuesta.