Recientemente, LinkedIn visitó nuestro campus para contratar pasantes para el verano de 2019. El proceso consistió en una ronda de codificación en línea seguida de entrevistas telefónicas.
Ronda de codificación en
línea: se realizó una prueba en línea de 1,5 horas en Hackerrank que consta de 4 preguntas simples:
1. Hay n personas haciendo fila para comprar boletos para el espectáculo. El lugar vende boletos de acuerdo con las siguientes reglas:
a. La persona que encabeza la fila puede comprar exactamente un boleto y luego debe salir de la fila
. b. Si una persona necesita comprar boletos adicionales, debe volver a ingresar al final de la fila. la línea y esperar a que le vendan su próximo boleto (suponga que la salida y el reingreso demoran cero segundos).
c.Cada venta de boletos toma exactamente un segundo.
Expresamos la línea inicial de n personas como una array, boletos = [boletos0, boletos1 … boletosN-1], donde boletosi denota el número de boletos que deseo comprar. Si Jesse está parado en una posición p en esta fila, averigüe cuánto tiempo le tomaría comprar todos los boletos.
2. Una persona puede crear un ramo de flores con 3 rosas (costo del ramo = p) o 1 rosa y 1 lirio (costo = q)
En una variedad de flores, la persona tiene que seleccionar un conjunto de flores contiguas, es decir, 2 o 3 para obtener el costo máximo.
Formato de entrada: una string de 0 (indica rosa) y 1 (indica lirio).
Salida : Costo máximo.
3. Contar formas de expresar un número como suma de números consecutivos
4.En un examen hay un total de n preguntas. En una política de calificación extraña, se asocia 0 o 1 con cada pregunta. Por cada pregunta que resuelvas con un 0 obtienes -1 puntos y por cada pregunta con un 1 obtienes +1 puntos. Hay un número k tal que tú resuelves las primeras preguntas (k-1) y tu amigo resuelve las siguientes preguntas restantes (todas consecutivas). Encuentre el k mínimo para el cual su puntuación es > la puntuación de un amigo.
Después de esta ronda, preseleccionaron a 5 candidatos que resolvieron todas las preguntas correctamente.
Ronda Telefónica con plataforma de Codificación Online por Skype.
En esta ronda les hicieron a todos las mismas preguntas.
1. Mover todos los ceros al final de la array
2. Encontrar un par con el objetivo dado en BST
3. Mediana de dos arrays ordenadas
Para cada pregunta pidieron la solución más óptima.
Después de esta ronda, a 3 estudiantes se les ofreció una pasantía.
Publicación traducida automáticamente
Artículo escrito por shimona verma y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA