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

^Zillious vino a nuestro campus el 28 de octubre de 2015 para el reclutamiento. La Ronda 1 se llevó a cabo en las instalaciones de nuestra universidad y el resto del proceso en su oficina. El resultado fue declarado después de cuatro días. En total 3 estudiantes fueron colocados en la empresa.

Ronda 1: Ronda Escrita

Consistía en 20 preguntas MCQ para ser respondidas en 30 minutos. Las preguntas se basaron en Tiempo y trabajo, Razonamiento lógico, Sistema operativo, Redes de computadoras, Lógica digital y Diseño de computadoras (Cuente el número de 1 bits en la representación binaria de 3*4096 + 15*256 +… algo tipo pregunta). Y después de eso, se dieron 2 preguntas de codificación que debían escribirse en papel dentro de 1 hora.

Preguntas de codificación: –

1. Hay muchas ranas en el jardín de Bob. La rana F está inicialmente en la posición (0, 0) y quiere comunicarse con otra rana. Esta rana F solo puede moverse de dos maneras:
   1. Gire a su izquierda y avance.
   2. Gire a su derecha y avance.

   Escriba una función que tome las coordenadas (x, y) como entrada y calcule el número mínimo. de movimientos que haría la rana para llegar al destino. Suponga que la rana siempre está inicialmente en la posición (0, 0).

2. Encuentre la substring palindrómica más larga:
   Ejemplo:
   INPUT: ZILLIOUSOUILZIL
   OUTPUT: LIOUSOUIL

Ronda 2: Los estudiantes de la ronda técnica presencial
8 fueron preseleccionados.

1. Rompecabezas 1: hay 3 tipos de empleados:
   TIPO A: siempre dice la verdad y dice que tiene 6 patas
   TIPO B: siempre dice una mentira y dice que tiene 7 patas
   TIPO C: siempre dice la verdad y dice que tiene 7 patas tiene 8 patas

   Ahora hay 4 empleados llamados W, X, Y, Z
   W dice: en total tenemos 24 patas.
   X dice: en total tenemos 27 patas.
   Y dice: en total tenemos 28 patas.
   Z dice: en total tenemos 30 patas.

   Pregunta 1. ¿Cuál de ellos está hablando mentira?
   Pregunta 2. ¿Cuál de ellos está diciendo la verdad?

2. Rompecabezas 2: Hay n asientos en un avión. Todos los asientos están reservados. Ahora uno de los n pasajeros pierde su billete. Va y se sienta en cualquier asiento al azar. Los pasajeros con boleto ingresan al avión y se sientan en su asiento si lo encuentran vacío; de lo contrario, se sientan en cualquier asiento al azar.
   ¿Cuál es la probabilidad de que el enésimo pasajero se siente en su asiento?
3. Esta fue una pregunta de codificación. Tienes una array de enteros. Encuentra el primer par de enteros cuya suma es igual a k. Di una solución de árbol podado pero la complejidad del tiempo era O(n)^2. El entrevistador esperaba que yo mejorara sobre la base de la complejidad del tiempo, pero no pude.
4. Se tiene un arreglo cuya configuración es a[0….k-1, k, k+1…..n-1], donde a[0], a[1], a[2], ……a [k-1] < a[k] < a[k+1], a[k+2], …… a[n-1].
   [Sugerencia]: encuentre k en O(n) y la memoria no es un problema.

Ronda 3

5 estudiantes fueron preseleccionados de la ronda anterior.

A todos se nos dio una pregunta para codificar. Se basaba en la Programación Dinámica. Nos dieron 1 h. Aquí está el problema.

Pregunta Definamos una operación de multiplicación (×) sobre tres símbolos a; b; c de acuerdo con la siguiente tabla:

Por lo tanto, a × a = b , a × b = b etc.

Encuentre un algoritmo eficiente que examine una string de estos símbolos, digamos bbbbac, y decida si es posible o no poner entre paréntesis la string de tal manera que el valor de la expresión resultante sea a. Por ejemplo, al ingresar bbbbac, su algoritmo debería devolver sí porque ((b(bb))(ba))c = a.

Fuente:

3 estudiantes fueron preseleccionados en función del desempeño en esta ronda y yo no era uno de ellos.

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.