Recientemente, Zillious visitó nuestro campus y realizó tres rondas para la selección final.
:
25 MCQ basados en salida C y C++, OS, CN (40 min.)
2 preguntas de codificación- (en papel – 1,5 horas)
1. Te dan una array A de N enteros. Debes cumplir M consultas. Cada consulta tiene uno de los siguientes tres tipos:
C p : Gira la array A en el sentido de las agujas del reloj en p unidades.
A p : Rota la array A en sentido contrario a las agujas del reloj en p unidades.
R p : consulta por el valor del elemento, siendo actualmente el p-ésimo en la array A.
Aporte
La primera línea contiene dos números: N y M respectivamente.
La siguiente línea contiene N enteros separados por espacios, que denotan la array A.
Cada una de las siguientes líneas M contiene una consulta en una de las formas descritas anteriormente.
Producción
Para cada consulta de tipo R, genere la respuesta en una línea separada.
Ejemplo
Aporte:
5 5
5 4 3 3 9
R 1
C 4
R 5
un 3
R 2
Producción:
5
3
3
2. Encuentra la substring más larga que es palíndromo.
1. Encuentra el siguiente número mayor con el mismo conjunto de dígitos
2. Número Mínimo de Andenes Requeridos para una Estación de Ferrocarril.
Dadas las horas de llegada y salida de todos los trenes que llegan a una estación de ferrocarril, encuentre el número mínimo de andenes requeridos para la estación de ferrocarril para que ningún tren espere.
3. Rompecabezas: tomar asiento en un avión
Imagine que hay 100 personas en fila para abordar un avión con capacidad para 100. La primera persona en la fila se da cuenta de que perdió su tarjeta de embarque, así que cuando aborda, decide tomar un asiento al azar. Cada persona que aborde el avión después de él, tomará su asiento «adecuado» o, si se toma ese asiento, un asiento aleatorio en su lugar.
¿Cuál es la probabilidad de que la última persona que suba termine en el asiento que le corresponde?
4. Rompecabezas: 12 bolas 3 pesando
1. Imagina que tienes un teclado especial con las siguientes teclas:
A
Ctrl+A
Control+C
Control+V
donde CTRL+A, CTRL+C, CTRL+V actúan como una tecla de función para las operaciones «Seleccionar todo», «Copiar» y «Pegar» respectivamente.
Si solo puede presionar el teclado N veces (con las cuatro teclas anteriores), escriba un programa para producir números máximos de A y también imprima la secuencia de teclas.
2. Dada una string de entrada y un diccionario de palabras, averigüe si la string de entrada se puede segmentar en una secuencia de palabras del diccionario separadas por espacios.
Considere el siguiente diccionario
{ yo, como, sam, cantado, samsung, móvil, hielo,
crema, helado, hombre, vamos, mango}
Entrada: me gusta
Salida: Sí
La string se puede segmentar como «me gusta».
Entrada: ilikesamsung
Salida: Sí
La string se puede segmentar como «me gusta Samsung» o «me gusta Sam Sung».
Gracias GeeksforGeeks. 🙂
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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA