Experiencia de entrevista en LinkedIn | Conjunto 3 (en el campus)

Experiencia de entrevista en LinkedIn (en el campus, día 1)

Ronda en línea:
3 preguntas de codificación en 1 hora:
1. Tenemos que implementar la función int getIntComplement(int N), que dará el complemento (complemento bit a bit) de un entero dado. Comience a desarmar desde el bit más a la izquierda del número. 0 <= N <= 50000 Ejemplo: Entrada: 10 (1010) Salida: 5 (0101) 2. Hay “n” taquillas en la estación de tren. i-ésima ventana tiene boletos ai disponibles. El precio de un boleto es igual a la cantidad de boletos que quedan en esa ventana en ese momento. Cuando se han vendido «m» boletos, ¿cuál es la cantidad máxima de dinero que puede ganar la estación de tren?
ejemplo n=2, m=4
en 2 ventanas los boletos disponibles son: 2, 5
2da ventana vendió 4 boletos entonces 5+4+3+2=14.

3. Hay una secuencia particular que solo usa los números 1, 2, 3, 4 y no hay dos números adyacentes iguales.
Escriba un programa que dado n1 1s, n2 2s, n3 3s, n4 4s generará el número de tales secuencias usando todos estos números.
Envía tu respuesta módulo 1000000007 (10^9 + 7).

Rondas de entrevistas:
Ronda 1: Completamente basado en currículum y problemas de diseño
1. Diseñe un modelo de flujo de trabajo de todo el trabajo realizado en su pasantía.

2. Diseñe un modelo de flujo de trabajo de cualquiera de los proyectos que realizó. Sesión de parrillada.

3. Un problema de diseño de este tipo: debe presentar un ppt para decir N usuarios que lo están viendo en vivo en sus navegadores. Lo que tienes es una página web donde se abre el ppt y tiene dos botones: siguiente y anterior. Básicamente, debe diseñar lo que sucederá / cómo la presión de los botones reflejará un cambio en todos los usuarios. (Quería algo sobre cómo el DNS al procesar la próxima solicitud cambiaría la URL y la transmitiría a todos los usuarios conectados)

4. Un diseño basado en mapas para implementar un código para verificar palabras isomorfas en un archivo. Enfoque eficiente.

5. Pila especial

Ronda 2: Proyectos y Codificación

1. Discusión del proyecto BTP (especialmente solicitado)
2. Extraer hojas de un árbol binario en una lista doblemente enlazada
3. Subsecuencia palindrómica más larga
4. Dada una palabra, debe verificar si alguna permutación de la palabra sería un palíndromo. ej.) BALL : falso , HANNA : verdadero

Ronda 3: Codificación

1. Serializar y deserializar un árbol binario
2. http://spin.atomicobject.com/2014/08/11/fisher-yates-shuffle-randomization-algorithm/
(Algoritmo + aspectos matemáticos relacionados con la probabilidad igual)
3. http: //www.wikiwand.com/en/Rolling_hash —> Había usado esto en mi proyecto de algoritmo y por lo tanto me preguntaron

Ronda 4:
No recuerdo todas las preguntas que me hicieron. Amplio conjunto de preguntas relacionadas con DBMS.

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.