Software de Samsung: prueba de competencia (Samsung R&D Bangalore) Experiencia > 1 año

Ronda 1: si la temperatura de su cuerpo está por encima de los 36 grados, debe regresar (¿no sé por qué?)

Ronda 2:  tenemos que completar una pregunta dentro de las 4 horas. Hubo 50 casos de prueba, 5 casos de prueba son visibles y otros 45 están en backend.

No se le permite usar ninguna función de biblioteca como Lista de arreglos, Pila, Cola…..

c/c++ java – lenguaje permitido, c# python y otros – no permitido

En el medio te darán Orio, jugo café agua….(disfruta)

Pregunta: (Se basó en una historia… así que en realidad no soy tan inteligente como para escribir la historia completa… así que un vistazo)

Era medianoche, Robert Joy viajaba en un barco, de repente el viajero tuvo la clara impresión de que el barco se estaba desviando. De repente, sin embargo, el barco tembló con un extraño movimiento de ida y vuelta y comenzó a revolcarse, era un tifón… Así que decidió saltar del barco. De alguna manera se las arregla para tomar el bote salvavidas y, mientras baja a bordo, pone un bloque 3D junto con él. cuando despertó, se encontró en Island, rodeado de un color azul claro….

se bajó del bote salvavidas y trató de enviar una señal al equipo de rescate. Pero no lo logró…

Así que decidió hacer altura para poder enviar fácilmente la señal… Entonces, sea lo que sea que guardó los bloques 3D en el bote salvavidas junto con él, comenzó a mantener uno encima del otro.

Pero la alegría de Robert era muy débil en Matemáticas y programación, imagina que estuvieras allí y pidieras ayuda para encontrar la altura máxima creando una pila de cajas 3D, para que pueda enviar fácilmente la señal al equipo de rescate.

Pero la condición está ahí:

— solo puede apilar una caja encima de otra caja si las dimensiones de la base bidimensional de la caja inferior son estrictamente mayores que las de la base bidimensional de la caja superior

|__________|

|________| No es posible aquí (considere el cuadro 3D) Le proporcionarán la imagen adecuada.

— Se pueden usar varias Instancias del mismo bloque para que ese bloque se pueda girar para usar cualquier lado como base.

digamos que N es el número de bloques que tiene… 2<=N <=20;

Casos de prueba: 1<=T<= 1000;

Entrada – T: No de casos de prueba

N : nº de bloque

l, w, h : Largo, ancho y alto de cada bloque.

P.ej.

2

27 31 24

76 33 3

Respuesta: 76

3

9 9 9

1 1 1

435 345 567

Respuesta: 577

Resolví usando DP pero no pude pasar la mayoría de los casos de prueba ocultos (así que me vinieron palabras de oro «puedes irte por el día»).

Nota: si está realmente listo, realice esta prueba, ya que solo le proporcionarán 3 intentos para toda la vida. así que nunca pierdas una oportunidad (perdí una) y si estás pensando que usarás otro correo electrónico y otro teléfono, te bloquearán… así que ten cuidado. Esto es I+D.

Publicación traducida automáticamente

Artículo escrito por rkumar185 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *