Samsung R&D, Bangalore (SRIB) visitó recientemente el Thapar Institute of Engineering & Technology para desempeñar el cargo de desarrollador de ingeniería de software. El criterio inicial fue un CGPA mínimo de 7.5. Alrededor de 350 estudiantes cumplieron con este criterio y fueron preseleccionados para la ronda en línea.
Ronda 1 | ( Prueba en línea): fue una prueba de 3 horas de duración en la que solo se debe resolver 1 pregunta de codificación.
Comprobar si un gráfico dado es bipartito o no
Recuerde que necesita pasar todos y cada uno de los casos de prueba. Incluso si pierde un solo caso de prueba, no será preseleccionado. Su prueba debe pasar todos los casos de prueba 50/50. Solo puede usar C++, C y Java en la prueba en línea y no se permiten bibliotecas STL. Debe implementar todo desde cero. Finalmente, 44 estudiantes fueron preseleccionados de la prueba en línea y calificados para las entrevistas.
Puntas-:
- Manténgase fresco y tranquilo. 3 horas es una buena duración para depurar su código fácilmente.
- Intente escribir código en papel primero y luego presione el teclado. Ahora cometerá muchos menos errores.
Ronda 2 | (Entrevista cara a cara – 1)-: El entrevistador hizo una breve presentación de sí mismo y me pidió que lo presentara brevemente. Después de eso, me dio algunas hojas de papel y comenzó a hacerme una pregunta. La pregunta era https://www.geeksforgeeks. org/segmento-árbol-conjunto-1-suma-de-rango-dado/.Me pidió que supusiera que esa recuperación es más frecuente que las actualizaciones. Inicialmente le di un enfoque de fuerza bruta. Él insistió en que lo optimizara aún más. Después de algunas lluvias de ideas, le di otro enfoque usando la array de suma de prefijos. Parecía bastante satisfecho. Como no estaba familiarizado con los árboles de segmentos, no intenté dar ese enfoque, aunque ya sabía que podría optimizarse usando el árbol de segmentos. Después de esto, pidió hacer lo mismo pero asumiendo que ahora las actualizaciones son más frecuentes. en comparación con la recuperación. Inicialmente traté de modificar la mía solución dada anteriormente inicialmente, pero él insistió en optimizarla aún más y dio una pista para hacer la optimización usando alguna estructura de datos.. Yo sin perder mucho tiempo di enfoque de Balanced BST | AVL o RBT. Parecía bastante satisfecho con mi enfoque y me pidió que codificara todo en papel (me dio 2 hojas adicionales). Le pedí que RBT y AVL impliquen rotaciones y me llevaría algún tiempo escribir el código completo, así que permítame usar STL . Dijo que es justo, avancemos más. Me pidió que diseñara una API a la que arrojaría una Array 2d y algún modo. El modo especifica la rotación 1-> 90 grados 2-> 180 grados 3-> 270 grados (Todo en sentido contrario a las agujas del reloj).
https://www.geeksforgeeks.org/rotate-matrix-90-degree-without-using-extra-space-set-2/
https://www.geeksforgeeks.org/rotate-matrix-180-degree/
Di todos los enfoques en el lugar. Pareció satisfecho y me pidió que codificara. Escribí código limpio, nítido y eficiente en papel.
Luego pasó rápidamente al sistema operativo. Me pidió que diferenciara entre mutex y semáforo.
https://www.geeksforgeeks.org/mutex-vs-semaphore/
Después de esto, pasó a mi currículum y me pidió que explicara el proyecto con el que me sentía más cómodo. Le expliqué el proyecto. Me pidió que explicara brevemente solo mi función y todos los algoritmos que usaba, por qué elegí este proyecto, todo aprendizaje automático. involucrado y finalmente me pidió que explicara SVM en detalle. Esta discusión duró casi 25 minutos, pero parece satisfecho. Luego me preguntó si tengo alguna pregunta. Respondí que en realidad tengo muchas preguntas para él. Le pregunté sobre la cultura laboral, los futuros productos de Samsung, la cultura coreana en la oficina, la comida, etc. Después de dar algunas explicaciones, solicitó que no pudiera dar detalles completos ya que es un asunto confidencial. Luego terminó la entrevista y me pidieron que esperara afuera.
Algunos consejos-:
- Intente impulsar la entrevista en la dirección en la que se sienta más cómodo y evite dar soluciones cuyos detalles completos no conozca por completo (como evité el árbol de segmentos).
- Haga muchas preguntas y asegúrese de entender la pregunta por completo.
- Prepare preguntas relacionadas con la empresa de antemano, ya que muestra su interés en la organización.
Ronda 3 | (Entrevista Cara a Cara – 2)
Después de la ronda 2, me pidieron que diera una entrevista técnica más. Esta vez el entrevistador era director de alguna vertical en SRIB. Parecía muy serio y no daba ninguna expresión (ni siquiera una sonrisa pasajera). Me preguntó dónde estaba. Luego, la discusión se trasladó a mi ciudad natal, Amritsar. Luego me preguntó qué era lo que más me gustaba de él. Le conté todo, desde la comida punjabí, el Templo Durgiana, el Templo Dorado, la frontera de Wagah, todo. Parecía estar interesado y preguntó la distancia exacta entre Amritsar y Patiala. También preguntó sobre los modos de transporte que solía tomar. Después de eso, me dio algunas hojas y comenzó a hacerme una pregunta. La pregunta era
- Dadas las coordenadas de las minas, debe configurar una fábrica asegurándose de que esté lo suficientemente lejos de las minas. Puede suponer que la Tierra es un plano bidimensional. La discusión fue más de tipo abierto en lugar de estar relacionada con la codificación. él mi enfoque relacionado con la maximización acumulativa de la distancia. Parecía satisfecho y pasó a la siguiente pregunta.
- Encuentre el número de islas . Le di una solución con BFS, pero él insistió en que escribiera pseudocódigo. Escribí pseudocódigo y luego me pidió que explicara todas y cada una de las líneas. ¿Por qué estaba usando bis? ¿Se puede usar dfs, etc.?
- Diferenciar entre array y pila.
- Inversión de prioridad https://www.geeksforgeeks.org/priority-inversion-what-the-heck/
- Un rompecabezas que finalmente se redujo a algoritmos de programación de tareas https://www.geeksforgeeks.org/gate-notes-operating-system-process-scheduling/
- Me dio otro acertijo que supone que tienes una planta de energía en Chandigarh y quieres suministrar energía a otros estados. Necesito hacer un software relacionado con esto. Sin esperar mucho, respondí gráfico. Me preguntó por qué gráfico, por qué no árbol. Respondí que algún día Chandigarh también podría necesitar algo de energía en el futuro de otros estados. Además, el gráfico es más robusto y flexible. También le di algunos casos de esquina más a favor del gráfico. Parecía satisfecho.
Ronda 3 | (HR) -:
Esta ronda se tomó en grupos de 3 y fue más de formalidad que de eliminación.
Preguntas comunes de recursos humanos como:
- Presentarte
- ¿Por qué Samsung?
- ¿Qué otras empresas visitaron su campus?
- ¿Estaría bien la reubicación en Bangalore?
- ¿Tienes algún plan de estudios superiores?
- ¿Por qué tienen un CGPA tan alto?
- ¿Tiene usted alguna pregunta?
Luego respondió a todas las preguntas y nos dijo que esperáramos y que anunciaría los resultados por la noche.
Tuve la suerte de que me ofrecieran (tiempo completo + pasantía) en Samsung R&D Bangalore (SIRB) . Me gustaría agradecer a geeks por geeks que me ayudaron mucho en la preparación de la entrevista.
Este artículo es una contribución de Abhishek Handa.
No dude en hacer cualquier otra pregunta
Sitio web: https://abhishekhandacse.github.io
LinkedIN-: https://www.linkedin.com/in/abhishekhandacse/
GitHub-: https://github.com/abhishekhandacse
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