Fue un viaje de fin de semana. Me pidieron que trajera mi propia computadora portátil.
Ronda 1: Ronda de codificación (90 minutos) a través de Hacker Rank
P1) Dada una string binaria que representa el estado objetivo. Número mínimo de giros necesarios para convertir una string binaria del mismo tamaño (con todos los 0) al estado de destino. Un volteo también hace que se volteen todos los bits correctos.
p.ej
Entrada: 00101 (representa el objetivo)
Salida : 3
Explicación :
00000 -> 00111 -> 00100 -> 00101
P2 ) Se te ha dado un estatus especial y normal de alfabetos.
por ejemplo, «01111001111111111011111111» representa «abcdefghijklmnopqrstuvwxyz». Aquí 0 representa un carácter normal y 1 representa un carácter especial.
Dada una string de entrada S y un número k, encuentre el subarreglo continuo máximo con el número máximo k de elementos numéricos. No hay restricción en el carácter especial.
p.ej
S = «jirafa», K = 1, «011110011111111110111111»
Salida : 3
Cómo ?
caracteres normales : a, g, f
una de las posibles soluciones: gir (ya que solo tiene un carácter normal)
P3) Hay tarjetas y cada tarjeta tiene una identidad. por ejemplo, HC1 tiene ID 1, esta ID también representa el costo de la tarjeta. Tu hermana ya tiene algunas tarjetas y quieres regalarle tarjetas que aún no tiene. El programa consiste en devolver el número máximo de tarjetas que puedas comprar para ella.
Restricción: tiene la cantidad d y desea comprar tantas tarjetas distintas como pueda.
por ejemplo, Sister Cards = [2, 3, 5], D: 7 Tarjeta que compras: 1, 4
Salida : 2
Pude resolver todo lo anterior con todos los casos de prueba aprobados.
Ronda 2: (1 hora)
Fue una ronda cara a cara.
P1) Dado un diccionario ordenado de un idioma extranjero que tiene N palabras y k alfabetos iniciales del diccionario estándar, la tarea es completar la función que devuelve una string que indica el orden de los caracteres en el idioma. ( aquí )
No podía pensar en forma de gráfico y mi solución no era óptima.
P2) Dada una array mat[][] de tamaño M*N . Recorra e imprima la array en forma de espiral. ( aquí )
Debido al enfoque de la primera pregunta, no estaban seguros y me dijeron que, si era necesario, se comunicarían conmigo la próxima semana.
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