Pregunta:
El dueño de una plantación de banano tiene un camello. Quiere transportar sus 3000 plátanos al mercado, que se encuentra después del desierto. La distancia entre su plantación de banano y el mercado es de aproximadamente 1000 kilómetros. Entonces decidió llevar su camello para llevar las bananas. El camello puede transportar un máximo de 1000 plátanos a la vez, y come un plátano por cada kilómetro que recorre.
¿Cuál es la mayor cantidad de bananas que puedes llevar a tu destino?
- Voy a una entrevista ¿Qué debo esperar? ¿Cómo debo actuar?
- ¿Cómo fue tu experiencia en la entrevista de Amazon? ¿Cuál fue el número de entrevistas telefónicas y en el sitio? ¿Cuáles fueron las preguntas?
- ¿Qué preguntas de la entrevista les hace Google a sus candidatos de ingeniero front-end? En particular, ¿qué tan bien se espera que uno conozca los algoritmos y cuánto Java / C ++ se espera que uno sepa?
- ¿Qué preguntas le hicieron durante su entrevista de SSB?
- ¿Cómo debo responder si alguien me rechaza por mi rama y no por mi conocimiento?
Responder :
En primer lugar, el enfoque de fuerza bruta no funciona. Si el camello comienza recogiendo las 1000 bananas e intenta llegar al punto B, entonces se comerá las 1000 bananas en el camino y no le quedarán bananas para que regrese al punto A.
Así que tenemos que adoptar un enfoque para que Camel deje caer las bananas en el medio y luego regrese al punto A para recoger las bananas nuevamente.
Como hay 3000 plátanos y el Camel solo puede transportar 1000 plátanos, tendrá que hacer 3 viajes para transportarlos a cualquier punto intermedio.
A —————————————-> B
Cuando los plátanos se reducen a 2000, el Camello puede cambiarlos a otro punto en 2 viajes y cuando el número de plátanos que quedan son <= 1000, entonces no debe regresar y solo avanzar.
En la primera parte, P1, para cambiar las bananas en 1 km, el camello tendrá que
- Avanza con 1000 plátanos: comerá 1 plátano en el camino a seguir
- Deje 998 plátanos después de 1 km y regrese con 1 plátano: comerá 1 plátano en el camino de regreso
- Recoge los siguientes 1000 plátanos y avanza: comerá 1 plátano en el camino
- Deje 998 plátanos después de 1 km y regrese con 1 plátano: comerá 1 plátano en el camino de regreso
- Transportará los últimos 1000 plátanos desde el punto a y avanzará: comerá 1 plátano
Nota: Después del punto 5, Camel no necesita volver al punto A nuevamente.
Entonces, para cambiar 3000 plátanos por 1 km, el Camel se comerá 5 plátanos.
Después de moverse a 200 km, el camello habría comido 1000 plátanos y ahora se queda con 2000 plátanos.
Ahora en la Parte P2, el Camel necesita hacer lo siguiente para cambiar las Bananas en 1 km.
- Avanza con 1000 plátanos: comerá 1 plátano en el camino a seguir
- Deje 998 plátanos después de 1 km y regrese con 1 plátano: se comerá este 1 plátano en el camino de regreso
- Recoge los siguientes 1000 plátanos y avanza: comerá 1 plátano en el camino
Nota: Después del punto 3, el Camel no necesita volver al punto de partida de P2.
Entonces, para cambiar 2000 plátanos por 1 km, el Camel se comerá 3 plátanos.
Después de moverse a 333 km, el camello habría comido 1000 plátanos y ahora queda con los últimos 1000 plátanos.
El Camel realmente podrá cubrir 333.33 km, he ignorado la parte decimal porque no hará una diferencia en este ejemplo.
Por lo tanto, la longitud de la parte P2 es de 333 km.
Ahora, para la última parte, P3, el Camel solo tiene que avanzar. Ya ha cubierto 533 (200 + 333) de 1000 km en las partes P1 y P2. Ahora tiene que recorrer solo 467 km y tiene 1000 plátanos.
Se comerá 467 plátanos en el camino a seguir, y en el punto B el Camel se quedará con solo 533 plátanos.
esta es una PREGUNTA IQ
Si necesita una respuesta
luego vaya a este enlace La respuesta de Ayyappa Shanjith M a ¿Cuáles son los acertijos comunes que se hacen en una entrevista?
Preguntas principales sobre la entrevista de programación y acertijos de entrevistas tecnológicas
Hola, soy Ayyappa Shanjith, ingeniero de media mente.