HackWithInfy es un concurso abierto de Infosys. Contiene tres rondas.
La ronda 1
Ronda 1, contiene tres preguntas de codificación de resolución de problemas organizadas por HackerEarth. Tres Preguntas de diferentes dificultades. Fácil para 50 puntos, Medio para 75 puntos, Difícil para 100 puntos. Total de 225 puntos. He resuelto solo una pregunta de codificación (Fácil). En esta ronda, podemos ver cuántos casos de prueba se pasan.
Suma máxima de la puntuación de todos los trillizos [FÁCIL]
Dada una array de longitud n, donde n es múltiplo de 3. Construya n/3 tripletas (a,b,c) tales que a<=b<=c, entonces la puntuación de la tripleta es b (elemento central), tal esa suma de la puntuación de todos los trillizos es máxima.
Ejemplo: array = [ 4 , 2 , 3 , 1 , 5, 6 ] , 2 tripletes t1 = [ 1 , 5 , 6] , t2 = [ 2 , 3 , 4] — > la puntuación total es 5 + 3 = 8
Enfoque 1
paso 1: ordenar la array
paso 2: considere 1 número más pequeño y 2 números grandes tienen un triplete
paso 3: suma de la puntuación de todos los tripletes
Enfoque 2
paso 1: crear montón máximo
paso 2: extrae y extrae el siguiente más grande y agrégalo a la suma
paso 3: repite este paso 2 n/3 veces
La ronda 2
Ronda 2, contiene tres preguntas de codificación de resolución de problemas organizadas por HackerEarth. Tres Preguntas de diferentes dificultades. Fácil para 50 puntos, Medio para 75 puntos, Difícil para 100 puntos. Total de 225 puntos. He resuelto dos preguntas de codificación (Fácil, medio). En esta ronda, no podemos ver cuántos casos de prueba se pasan.
Número máximo de ciudades que se pueden visitar [FÁCIL]
Dadas N ciudades, y existen carreteras N-1 (bidireccionales), de forma que todas las ciudades se pueden visitar a través de estas carreteras. Hay M diablos, se sientan en m ciudades diferentes. Todos le tienen miedo al diablo para que no podamos visitar esa ciudad. Encuentre el número máximo de ciudades que se pueden visitar desde la ciudad «1». Dadas N ciudades, y N-1 carreteras entre la ciudad X y la ciudad Y. M diablo, en qué ciudad se asientan.
Ejemplo: 10 ciudades
carreteras entre la ciudad X y la ciudad Y
1 2
1 3
1 4
2 5
2 6
3 8
3 7
4 9
8 10
3 demonios se sentaron en la ciudad 2, 8, 9
salida : 3
podemos visitar 3, 7, 4
Acercarse
- construir un gráfico
- Atraviese DFS o BFS y cuente el número de ciudades que se pueden visitar
Máximo de grupos de estudiantes que pueden satisfacer [MEDIO]
Dados N grupos de estudiantes, el tamaño del grupo puede variar y M grupos de bolas de diferentes radios, el tamaño del grupo puede variar. Se dice que un grupo de estudiantes está satisfecho si en cada grupo hay bolas de diferentes radios y cada estudiante tiene al menos una bola. La posición de la pelota es el radio de la pelota.
Ej: Grupos de estudiantes [ 1, 2, 3]
Bolas [ 2, 2, 2]
Bolas con radio 1 son 2
Bolas con radio 2 son 2
Bolas con radio 3 son 3
Salida : 3
Explicación:
para el grupo de Estudiantes 1 –> tamaño 1, puede tener una pelota con radio 1 restante [ 1, 2, 2]
para el grupo de estudiantes 2 — > tamaño 2, puede tener bolas con radio 2 y 3 restantes [1, 1, 1]
para el grupo de estudiantes 3 -> tamaño 3, puede tener bolas con radio 1, 2 y 3 restantes [ 0, 0, 0 ]
Todos los grupos de estudiantes están Satisfechos
.
.
Los 108 mejores participantes son seleccionados para Hackathon [Ronda 3]. No estoy en el Top 108 de participantes
Entrevistas Ronda 1 TR (Tiempo 50 minutos a 1 Hora)
Es una entrevista virtual alojada en Cisco Webex.
Entrevistador: Háblame de ti
yo: contestado
Entrevistador: lenguaje de programación favorito
Yo: python
Entrevistador: Python vs Java
yo: contestado
Entrevistador: comparta su pantalla y escriba un programa que lea una palabra y determine cuántas palabras, con el mismo número de letras que la entrada, podría representar.
codigo morce
ejemplo
entrada: ETA
salida: 7
explicación
ETA se puede representar como . – . –
hora estimada de llegada — > . – . –
ETET — > . – . –
AET — > . – . –
ES — > . – . –
EK –> . – . –
AA — > . – . –
RT — > . – . –
Yo: enfoque explicado, uso de recursión y código escrito usando la memorización de resultados de recursión
Terminamos la entrevista
Ronda 2 TR (15 minutos)
Entrevistador: Háblame de ti
yo: contestado
Entrevistador: proceso vs hilo
yo: contestado
el entrevistador hizo algunas preguntas personales
Terminamos la Entrevista
Después de diez días he recibido correo
Resultado: Seleccionado
Gracias por leer
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