Experiencia de entrevista de LinkedIn para SWE | Pasantía de verano 2021

Un reclutador de LinkedIn se puso en contacto conmigo a principios de diciembre de 2020 para solicitar un puesto de pasantía de software. Así que llené el formulario de solicitud proporcionado.

El proceso consistió en 1 evaluación en línea y 2 entrevistas.

Evaluación en línea

Fecha: 14 de diciembre de 2020

Plataforma: HackerRank

Tiempo : 90 minutos

Número de preguntas : 4

Pregunta 1

Encuentra el cuarto dígito menos significativo de un número.

Enfoque de solución: https://www.geeksforgeeks.org/print-kth-least-significant-bit-number/

Pregunta 2

Dada una array de números, encuentre la cantidad de pares únicos con una suma igual a un valor objetivo.

Enfoque de solución: https://www.geeksforgeeks.org/count-distinct-pairs-with-given-sum/

Pregunta 3

Dada una serie de capacidades de sombrillas, encuentre la cantidad mínima de sombrillas para cubrir exactamente a n personas.

Enfoque de solución: https://www.geeksforgeeks.org/find-minimum-number-of-coins-that-make-a-change/

Pregunta 4

Dado un gráfico ponderado, salida para cada borde si se encuentra en cualquier camino más corto entre el Node 1 y el Node N.

Enfoque de solución: 

• Encuentre las longitudes de las rutas más cortas desde todos los Nodes hasta el Node 1. Guárdelas en la array A.
• Encuentre las longitudes de las rutas más cortas desde todos los Nodes hasta el Node N, guárdelas en la array B.
• Sea minD la distancia de camino más corta entre el Node 1 y N.
• Tome una array booleana E correspondiente a los bordes del gráfico dado, inicialícelo con todos los valores FALSO.
• Para cada borde ij (correspondiente al índice k de la array E) haga:
  • Si A[i] + peso de la arista ij + B[j] = minD O A[j] + peso de la arista ij + B[i] = minD entonces marque E[k]=VERDADERO.
• Array de salida E.

Completé todas las preguntas en 75 minutos con todos los casos de prueba aprobados.

Entrevista 1 (Ronda DSA)

Fecha: 21 de diciembre de 2020

Plataforma: videollamada a través de Zoom, codificación en vivo en https://coderpad.io/

Duración : 1 hora

El entrevistador primero se presentó y dio una visión general del trabajo realizado por su equipo. El trabajo relacionado con la autenticación de inicio de sesión captó mi interés e hice algunas preguntas sobre el mismo. Después de esto, me pidieron que me presentara. Hizo algunas preguntas sobre uno de los hackatones en los que participé.

Esto tomó alrededor de 15 minutos.

Luego se me pidió que escribiera los códigos y las complejidades de tiempo y espacio para las siguientes preguntas, una por una. El entrevistador explicó algunos ejemplos para cada pregunta y realizamos un simulacro de algunos casos de prueba después de escribir los códigos.

Pregunta 1

Intersección de arreglos

1. Dadas dos arrays, encuentre los elementos que aparecen en ambas. (Aquí, es importante preguntarle al entrevistador cómo se espera que manejemos los elementos duplicados)
2. Proporcione una solución optimizada si las arrays ya están ordenadas.
3. Proporcione una solución optimizada si una array es muy grande en comparación con la otra. (Usé la búsqueda binaria en una array más grande, haciendo las modificaciones adecuadas para manejar elementos repetidos)

Ejemplo :

Entrada: [1, 3, 3, 5], [1, 3, 3, 3, 5, 5, 7, 8]

Salida: [1, 3, 3, 5]

Artículo similar: https://www.geeksforgeeks.org/union-and-intersection-of-two-sorted-arrays-2/

Pregunta 2

Número de componentes conectados

Dada una array de alfabetos, encuentre el número de componentes conectados, considerando los 8 vecinos.

Ejemplo : 

Aporte :

[ “abcc”,

  “ababa”,

  «aaaaaa»]

Salida : 4

Artículo similar: https://www.geeksforgeeks.org/connected-components-in-an-undirected-graph/

Toda la parte de codificación se completó rápida y fácilmente. 

Todavía quedaban casi 10 minutos, así que hablamos sobre la vida en LinkedIn y le conté algunas de las características de la aplicación de LinkedIn que pensé que deberían mejorarse.

Entrevista 2 (Ronda Anfitrión-Administrador)

Fecha : 8 de enero de 2021

Plataforma: Videollamada a través de Zoom 

Duración : 1 hora

Esta fue una entrevista conductual. Comenzando con las presentaciones de ambos, discutimos sobre la verificación de contenido falso (una de las tareas que realiza su equipo en LinkedIn).

Luego me pidieron que describiera uno de los proyectos que había mencionado en mi currículum. 

Después de esto, se hicieron algunas preguntas de comportamiento, como:

• ¿Cuáles son sus expectativas de la pasantía?
• Háblame de una situación
  • cuando enfrentaste conflicto de ideas con tus compañeros.
  • cuando tu idea fue descartada y tuviste que seguir al resto del equipo.
  • cuando los resultados de un proyecto no fueron los esperados.
  • cuando lograste traer resultados incluso después de enfrentar la falta de recursos.
  • cuando sentiste que te faltan ciertas habilidades.
• ¿Qué tipo de trabajo le gustaría hacer durante su pasantía?

Toda esta interacción fue bastante interesante para mí y realmente pude analizar muchas de mis propias experiencias de varios concursos y eventos.

Finalmente me preguntó si tenía alguna pregunta para él y después de mis preguntas terminó la entrevista.

Después de 2 días, recibí una llamada del reclutador sobre mi selección para la pasantía.

Recursos más útiles según mi experiencia: GeeksForGeeks, InterviewBit, CodeForces.