Experiencia de entrevista en LinkedIn – Experimentado

El departamento de recursos humanos se puso en contacto conmigo después de ver mi perfil en LinkedIn.

La ronda 1: 

Fue una prueba en línea basada en Hackerrank. Había 3 preguntas para ser completadas en 1 h 30 min. No recuerdo exactamente las preguntas, pero 2 preguntas se basaron en DP y 1 en gráficos. Completé 1 pregunta por completo y la mitad de la segunda pregunta y me llamaron para entrevistas cara a cara en su oficina.

La ronda 2: 

Esta fue una ronda de codificación de pizarra en la que querían saber cómo se escribe el código. Código limpio y modular era lo que estaban buscando.

Q1. Encuentre el ciclo en un gráfico no dirigido : utilicé UNION FIND para resolver el problema. Después de eso, me preguntaron sobre la complejidad del tiempo y por qué usé UNION FIND y no DFS.

Q2. Encuentra todos los factores para un número dado .

por ejemplo, 6: (1X6), (2X3)

12 : (1X12), (2X6), (3X4), (3X2X2)

Usé factores primos y llamada de función recursiva para resolver este problema.

Ronda 3:

Esta fue nuevamente una ronda de codificación de pizarra. Me hicieron 1 pregunta. Aquí estaban viendo el enfoque que está utilizando para resolver un problema y no para completar el código.

P. Dada una string y un patrón, busque la ventana más pequeña que contenga todos los caracteres del patrón.

Usé el enfoque de ventana deslizante para resolver este problema. Escribí un código con complejidad de tiempo NQ (N-Longitud de string, Q longitud de patrón). Estaban buscando algo más optimizado aquí.

Ronda 4:

Esta fue una ronda de HLD. Me pidieron que diseñara un calendario de Google. Estaban interesados ​​en saber cómo almacenaría los datos para tantos usuarios. Cómo funcionarían varias funciones del calendario (actualizar el calendario, crear una invitación, eliminar una reunión, conocer a los participantes que aceptaron y rechazaron la invitación). Además, me preguntaron cómo escalaría con el aumento de la base de clientes. Estaba usando RDBMS para almacenar los datos. Entonces, dividí la información en varias instancias de db y usé una tabla para rastrear qué máquina contiene datos para qué usuario (estaba usando un identificador único para cada usuario)

Ronda 5:

Esta ronda fue más sobre su proyecto en su empresa anterior y cuáles son sus principales contribuciones. Me pidieron que explicara todo como si fueran nuevos empleados y los estoy ayudando a incorporarse a mi proyecto.

Ronda 6:

Esta fue una ronda de gerentes de contratación en la que se le pregunta sobre diferentes cosas. Me preguntó sobre mis proyectos, por qué buscaba un cambio. Luego discutimos sobre varias funciones en LinkedIn y si hay algo que sugiero incluir y cambiar. Esta fue una ronda divertida.