Recientemente, Samsung R and D vino a nuestra universidad para contratar pasantes para el verano de 2021. Tiene 3 rondas en total.
RONDA 1: (Prueba de codificación en línea )
Se realizó en la plataforma de codificación co-cubes. Las preguntas fueron de pan comido a nivel fácil. Había
3 preguntas de codificación, la primera es de 3 puntos y las dos últimas de 5 puntos cada una.
1.) Dado un número, debe encontrar el primer dígito distinto de cero desde el final del factorial del número.
Por ejemplo, supongamos que el número dado es 5, entonces su factorial es 120.
entonces el primer dígito distinto de cero desde el final es 2.
2.) Dado un árbol binario, debe encontrar un Node en el árbol binario de
donde comienza a aceptar la propiedad BST y devuelve su tamaño (máximo uno).
por ejemplo,
4
1 3
5 6 2 8
Aquí, 3 es el Node desde donde la propiedad BST satisface su subárbol y
necesitamos devolver el tamaño del subárbol y el Node del árbol binario anterior.
[Solo la fuerza bruta puede resolver el problema].
3.) Hay una array bidimensional. Tenemos que atravesarla hacia la derecha, hacia arriba o hacia abajo. El costo de cada poligonal es el elemento en la array de posición dada. Su tarea es la necesidad de devolver la suma máxima
e imprima la posición correspondiente donde puede comenzar.
por ejemplo,
1 2 3 4
5 6 7 8
aquí la suma máxima es a través de la ruta (1->6->7->8) que es 22 y la posición de impresión de 1(0,0).[Fue un problema de DP. En primer lugar, lo resolví usando la recursividad, que tardó 4 milisegundos y luego le agregué memorización, que tardó 1 milisegundo en ejecutarse]
Tienes que resolver todos los problemas con todos los casos para ser preseleccionado para la segunda ronda. Alrededor de 90+ estudiantes escribieron el examen, solo un estudiante fue seleccionado afortunadamente yo fui el indicado.
RONDA-2 (técnica):
El entrevistador estaba muy contento ya que había revisado mi código escrito en la ronda anterior. Así que tenía una buena opinión sobre mí. Luego comenzó la entrevista. Las preguntas fueron las siguientes,
1.) Háblame de ti
2.) Pidió diseñar una estación meteorológica dando restricciones.
Esos problemas se pueden resolver fácilmente al conocer los árboles de segmentos, los árboles autoequilibrados, el montón mínimo y el montón máximo, y tuve que codificarlos en Google Doc.
3.) Luego hizo una pregunta sobre DP.
se le proporciona una lista de strings. Dada una string de entrada, su tarea es dividir la string en substrings de modo que todas las substrings estén en la lista de strings y devolver «sin string» si no existe tal posibilidad.
Por ejemplo,
lista de strings[] = { “1”,”456″,”789″,”2″};
string de entrada = «12456»
tiene que dividir la string en las substrings «1», «2», «456».
El entrevistador quedó bastante satisfecho conmigo.
RONDA-3(HR):
1.) Me preguntó sobre mis proyectos. [Como yo era de la base de la electrónica. no he hecho ningún proyecto
de fondo CS. Me sentí un poco nervioso.]
2) Hizo una pregunta sobre cómo intercambiar un bocado de número. [Paseo de pastel]
3) Luego, pidió escribir un código para verificar si un número es potencia de 2 en una línea.
4) La última pregunta es, ¿cuál es la diferencia entre proceso y subproceso?
Finalmente, la entrevista terminó. Estaba un poco nervioso por la ronda de recursos humanos. Afortunadamente, me seleccionaron para la pasantía de verano de 2021.
Gracias por GFG, por ayudar a los estudiantes de ingeniería de todo el país a construir en su cabeza los fundamentos de las materias de informática.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA