Experiencia de entrevista de pasantía de I + D de Samsung (en el campus)

Prueba: Había tres preguntas en la prueba. Los estudiantes que resolvieron las tres preguntas fueron preseleccionados para la entrevista. Después del resultado, 10 estudiantes fueron preseleccionados y yo fui uno de ellos.

Entrevista técnica: Nos dijeron que solo habrá una ronda profunda de 1 hr. Al comenzar la entrevista, el entrevistador me preguntó los temas que había estudiado. Yo le dije lo mismo. Entonces empezó a hacer preguntas.

1. https://practice.geeksforgeeks.org/problems/determine-if-two-trees-are-identical/1 . Escribí fácilmente el código para esta pregunta, pero el entrevistador estaba más preocupado por todos los conceptos básicos, por lo que preguntó sobre la complejidad del tiempo, la complejidad del espacio y luego me pidió que implementara la misma pregunta para el árbol n-ario y luego preguntó toda la complejidad.
2. https://leetcode.com/problems/house-robber/. Primero escribí el código de esta pregunta, luego me pidió que explicara todo, desde lo básico, como por qué estoy usando la array dp, usando la función max, etc. Le expliqué y luego me pidió que escribiera el código usando una array unidimensional (anteriormente escribí el código usando una array 2-D como sumeet señor de pepcoding explicado en su video), así que implementé el código usando una array unidimensional. Luego me preguntó si todas las casas están en círculo, entonces se hará. https://leetcode.com/problems/house-robber-ii/. Resolví esa pregunta
3. Después de esto, me preguntó cuál es el árbol de expansión mínimo y luego me pidió que le explicara el algoritmo prims en ms paint. Dibujé el gráfico y luego se lo expliqué. https://www.geeksforgeeks.org/prims-minimum-spanning-tree-mst-greedy-algo-5/
4. La última pregunta fue algo relacionado con el píxel rgb. Me pidió que convirtiera rgb de 8 bits a argb de 32 bits. No entendí completamente la pregunta, así que escribió el código y me pidió que lo explicara. 

Al día siguiente salió el resultado y obtuve la pasantía.