Ronda 1: hubo una ronda de codificación en línea el 10 de septiembre de 2018, a la que asistieron alrededor de 50 candidatos. Iré directamente a esa pregunta especial, para la cual uno tiene que resolver en 4 horas, y había que pasar 50 casos de prueba para ese problema. Cualquiera que pase todos los casos de prueba será considerado para la siguiente ronda de entrevistas.
La pregunta era así…
Tienes que colocar una pancarta electrónica de una empresa lo más alta posible, para que toda la ciudad pueda ver la pancarta colocada encima de TWO PILLERS.
La altura de dos pilares debe elegirse de una array dada … digamos [1, 2, 3, 4, 6]. Tenemos que maximizar la altura de los dos pilares que están uno al lado del otro, de modo que los pilares tengan la MISMA ALTURA y la pancarta se pueda colocar encima.
En la array anterior, (1, 2, 3, 4, 6) podemos elegir pilares como este, digamos dos pilares como p1 y p2…
Entonces los pilares pueden ser,
p1 = 3 unidades… Eligiendo el elemento (3) de la array,
De manera similar, p2 = 3 eligiendo (2 + 1) de la array.
Ya que dos pilares son iguales, podemos ponerle tablas…
Pero tenemos dos para maximizar la altura de los pilares,
Y si comprobamos otras alturas, podemos ver p1 = 6 p2 = 4 + 2 que es mayor que 3 (la altura anterior).
Tenemos que ver si podemos maximizar aún más la altura… Sí, puede ser 8. Es
decir . p1 = 6 + 2 = 8. p2 = 4 + 3 + 1 = 8.
Ambos pilares son iguales y se puede colocar la pancarta… Y dado que esta es la altura máxima alcanzable para dos pilares, imprimimos la respuesta como 8. En caso de que, no hay combinación posible, imprima 0 (cero).
ENTRADA:
1
5
1 2 3 4 6
La primera línea es el número T de casos de prueba a seguir.
La segunda línea de entrada es el número de pilares diferentes.
La tercera línea de entrada son las diferentes alturas disponibles de pilares.
Nota: las alturas de los pilares dados pueden ser las mismas. Es decir, la array puede tener los mismos elementos repetidos.
Producción.
8
Simplemente imprima la altura máxima alcanzable para que se pueda colocar el tablero/pancarta.
En caso de que no haya una combinación posible para colocar el banner con pilares de igual peso, imprima 0.
Restricciones: se dieron algunas restricciones generales, pero no recuerdo exactamente.
Esta era la pregunta a hacer en 4 horas.
Estaba fuera después de la primera ronda, ya que no pude resolver este problema. Espero que esto pueda ayudarte a descifrar la entrevista de Samsung.
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