Experiencia de entrevista de Samsung | Conjunto 19 (en el campus)

Recientemente, Samsung Delhi visitó nuestro campus para el requisito de campus de tiempo completo. Un mes antes, enviaron una diapositiva ppt que contenía problemas de muestra establecidos en Graph, Backtracking, Dynamic Programming y Ad Hoc Problems de UVA y SPOJ. El punto de corte fue 7,0 CGPA y 60 % en el examen 10 y 12.

El día comenzó con una presentación. Luego le siguió 1 ronda en línea y 2 entrevistas (aunque estaba programada para el día siguiente, pero una llamada sorpresa la tomaron el mismo día)

Ronda 1 (en línea):
verifique si un gráfico es bicolor.

En caso afirmativo, imprima números de vértices con cualquiera de los colores, seguidos de dichos vértices en orden ordenado. si no, solo escriba -1
, por ejemplo, 1 # 3 1 2 5
2 # -1

Notas:
No se permiten STL ni Utilidades. Incluso para ordenar, Queue, Stack, debe implementarlo usted mismo.

Solo se permitía 1 MB de memoria Stack y 248 MB de memoria Heap

Ronda 2 (entrevista técnica)
1. Cuánto tiempo se tomó para resolver preguntas en línea.
– En mi caso, inicialmente escribo código con Backtracking lo que resultó en Time Out, luego lo hice por BFS por eso tardé como 2:40 HRS.

2. ¿Por qué no funcionó el retroceso? ¿Qué se debe hacer para optimizarlo?

3. Preguntas sobre DFS y BFS , ¿cuál es mejor y cómo para el recorrido de gráficos?

4. Preguntas sobre Variable Global y Variable Estática. Asignación de memoria de estas variables.

Ronda 3 (entrevista de recursos humanos)
Preguntas estándar de recursos humanos como háblame de ti. Por qué deberíamos contratarlo. Cualidades que a tus amigos les gustan en ti. Tus gustos y disgustos. Discusión sobre la Normalización de la Junta. Y una pregunta basada en el truco de la vida, dime 5 usos diferentes de botellas de plástico vacías (5 usos de grapadoras). HR dio su alimentación.

Consejos:
las entrevistas promedio se pueden compensar con preguntas de calidad de los candidatos, así que no dude en preguntar. Investigue sobre la empresa. Y participe en la presentación, haga preguntas desde allí también.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.