Recientemente, Mallow Technologies visitó nuestro campus para reclutar desarrolladores web, desarrolladores de aplicaciones IOS y Android.
No. de Rondas: 3
La ronda 1:
Fue una ronda de codificación en línea en Hackerrank, que consta de 3 programas y 3 horas de tiempo.
Programa 1:
Dada una array con n enteros distintos d[0], d[1], … d[n – 1] y un umbral t, ¿cuántos tripletes (i, j, k) existen tales que d[i] < d[j] < d[k], y d[i] + d[j] + d[k] <= t.
Constraint:
0 < n ? 30,000
0 <= d[i] < 10,000,000
0 < t < 300,000,000
(Note that the input is not always sorted.)
Sample Input:
t => Threshold, N=> No. of values in array then N number follows denotes values..
8 5 1 2 3 4 6
Sample Output:
3
Explanation:
{1, 2, 3} => 1 + 2 + 3 <= 8
{1, 2, 4} => 1 + 2 + 4 <= 8
{1, 3, 4} => 1 + 3 + 4 <= 8
Programa 2:
Louise y Richard decidieron quedarse el viernes por la noche para jugar un partido. Tienen un juego de fichas para N. Louise obtiene el primer turno y alternan los turnos a partir de entonces.
En el juego, realizan una de las siguientes dos operaciones.
Si N no es una potencia de 2, reducen el contador a la mayor potencia de 2 menos que N. Si N es una potencia de 2, reducen el contador a la mitad de N. El valor resultante es el nuevo N que es por el siguiente jugador para su turno. El juego termina cuando el contador se reduce a 1, es decir, N = 1. El jugador que hace el último movimiento válido (es decir, que llega a 1) gana. Dado N, tu tarea es encontrar al ganador del juego.
Nota: si el contador se establece en 1 al principio, Richard gana, porque es el turno de Louise y ella
no puede hacer ningún movimiento.
Formato de entrada:
La primera línea contiene un número entero T, el número de casos de prueba. Siguen las líneas T. Cada línea contiene N, el número inicial establecido en el contador.
Formato de salida:
para cada caso de prueba, escriba el nombre del ganador en una nueva línea. Entonces, si Louise gana el juego, imprime «Louise». De lo contrario, escriba «Richard» (menos las comillas).
Constraints: 1 <= T <= 10 1 <= N <= 264 - 1 Sample Input: 1 6 Sample Output Richard
Explicación
6 no es una potencia de 2, por lo que Louise resta la mayor potencia de 2 menos que 6, es decir, 4, y el contador baja a 2. 2 es una potencia de 2, por lo que Richard reduce el contador a la mitad de 2, es decir 1, y el contador baja a 1. Dado que N = 1, Louise no tiene más movimientos, por lo que Richard gana el juego.
Programa 3:
Se le proporciona un valor de fecha y hora de 14 dígitos como entrada (D), cuyo formato es AAAAMMDHHMISS.
AAAA: representa el año (Ejemplos: 1947, 2000, 2015)
MM: representa el mes (Ejemplos: 12, 01, 03)
DD: representa el día (Ejemplos: 31, 01, 15)
HH: representa la hora (Ejemplos: 00, 01, 12, 23)
MI: representa el minuto (Ejemplos: 59, 50, 00, 05)
SS: representa el segundo (Ejemplos: 59, 50, 00 06)
También se le dará otro número entero, llamado valor de compensación (O), en segundos. Debe
imprimir una fecha de salida de 14 dígitos en el formato AAAAMMDDHMISS que se ajusta para el desplazamiento de la fecha de entrada.
Condiciones adecuadas para verificar el año bisiesto:
1. https://en.wikipedia.org/wiki/Leap_year#Algorithm
2. http://www.wwu.edu/skywise/leapyear.html
Condición especial para el año 1752:
1 https://en.wikipedia.org/wiki/1752
Tenga en cuenta que las condiciones para un año bisiesto son diferentes para los calendarios juliano (usado hasta el 2 de septiembre de 1752) y gregoriano (usado desde el 14 de septiembre de 1752).
Constraints: 10010101000000 < D < 39991231235959 -94638758399 < O < 94638758399 Sample Input: 19470815000008 17 Sample Output: 19470815000025
Explicación:
La entrada 19470815000008 representa el 15 de agosto de 1947 00:00:08. Si ajusta la fecha de entrada con 17 segundos, obtendrá la fecha 15 de agosto de 1947 00:0025. Por lo tanto, la salida es 19470815000025.
La ronda 2:
También se llevó a cabo en línea a las 2 horas de hackerrank, que consiste en lo siguiente:
1. Programa con errores (tanto de lógica como de sintaxis): necesitamos depurarlo y aprobar todos los casos de prueba.
2. Había dos preguntas de la base de datos para las que necesitamos escribir consultas y pasar los casos de prueba.
Técnico y RRHH:
Preguntas relacionadas con los problemas dados en la Ronda 1 y Ronda 2 cómo los resolvimos. Algunos conceptos en estructuras de datos y preguntas básicas de CS. Gracias GeeksforGeeks por proporcionar estos maravillosos recursos.
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