¿Puedes responder la pregunta de la entrevista de SpaceX de Elon Musk?


Existe una larga tradición de plantear acertijos en las entrevistas para puestos técnicos. A pesar de mi respeto por los acertijos, no creo que la capacidad de uno para resolver uno rápidamente en una situación de alta presión proporcione un pronóstico preciso para su desempeño laboral futuro. Google, una vez conocido por sus acertijos de entrevistas notoriamente difíciles, retiró la práctica en 2013, y el vicepresidente senior de operaciones de personas en ese momento declaró que eran «una completa pérdida de tiempo». No predicen nada. Sirven principalmente para que el entrevistador se sienta inteligente”. Esta semana, su entrevistador es Elon Musk. Intenta resolver su acertijo preferido para dárselo a los ingenieros que compiten por un trabajo en SpaceX. Si bien el rompecabezas no es ciencia espacial, requerirá algo de ingenio.

¿Te perdiste el rompecabezas de la semana pasada? Échale un vistazo aquí, y encuentre su solución al final del artículo de hoy. ¡Tenga cuidado de no leer demasiado adelante si aún no ha resuelto el de la semana pasada!

Rompecabezas n.º 14: Pregunta de la entrevista de Elon Musk

Estás parado en algún lugar de la superficie de la Tierra. Caminas 1 milla al sur, luego 1 milla al oeste y luego 1 milla al norte, y terminas en el mismo punto donde comenzaste. ¿Dónde estás? Suponga que la Tierra es una esfera lisa perfecta.

La respuesta más natural a esta pregunta es el Polo Norte. ¡Y es correcto! Caminar una milla al sur desde el Polo Norte, luego una milla al oeste y otra vez una milla al norte lo llevará de regreso a la cima del planeta. Según la biógrafa de Musk, Ashlee Vance, cuando los ingenieros acertaban, Musk respondía: «¿Dónde demás ¿podrías serlo? Ese problema es significativamente más difícil y resolverlo es su tarea para la semana.

El Polo Sur no funciona. Viajar hacia el sur desde el Polo Sur ni siquiera es un concepto significativo, ya que moverse hacia el sur es, por definición, moverse hacia el polo Sur. Es útil recordar que estamos en una gran esfera. Piense en las líneas de latitud no como líneas horizontales sino como círculos trazados alrededor del globo que se ensanchan progresivamente hacia el ecuador y se estrechan hacia los polos.

Buena suerte resolviendo el acertijo esta semana, y quédate tranquilo porque tu carrera no depende de ello.

Volveré el próximo lunes con la solución y un nuevo rompecabezas. ¿Conoces un rompecabezas genial que debería cubrir aquí? Envíamelo a [email protected]


Solución al acertijo n.º 13: trampa para ratones

¿Pudiste atrapar al ratón de la semana pasada? rompecabezas? Puede garantizar que atrapará al ratón en seis días. Hay varias soluciones. Numerando los gabinetes en orden del 1 al 5, una solución es marcarlos en este orden: 2, 3, 4, 2, 3, 4. Una observación inteligente es que el mouse debe alternar entre gabinetes pares e impares cada uno. día.

Supongamos que el mouse comienza en un gabinete con números pares. ¿Cómo podrías atraparlo en este caso? El primer día, abre el gabinete 2. Si el mouse está allí, gana. De lo contrario, el mouse debe haber estado en el gabinete 4. Esto significa que el día dos, el mouse estará en el gabinete 3 o en el gabinete 5 (porque estos son los únicos gabinetes adyacentes al 4). Abra el gabinete 3 el día dos. Si encuentras el ratón, ganas. De lo contrario, significa que el ratón estaba en el gabinete 5 ese día. Pero esto significa que en el día tres, sabe que el mouse estará en el gabinete 4 (el único movimiento legal del mouse desde el gabinete 5). Entonces, al revisar los gabinetes 2, 3, 4, en los primeros tres días, tiene la garantía de atrapar un ratón que comience en un gabinete con números pares.

Si estos son sus primeros tres movimientos y no descubre un mouse, esto significa que el mouse debe haber comenzado en un gabinete impar. Entonces, ¿dónde está el ratón la mañana del cuarto día? Dado que comenzó en un gabinete con números impares y alterna entre pares e impares cada día, el ratón debe estar en un gabinete con números pares el día cuatro. ¡Afortunadamente, ya tenemos una estrategia que atrapa al mouse cuando comienza en un gabinete con números pares! Repitiéndolo adivinando los gabinetes 2, 3 y 4 nuevamente en los días cuatro, cinco y seis, se garantiza que atrapará al mouse.

Observe que en la solución, podríamos ejecutar el argumento a la inversa y comenzar con la puerta 4 antes de continuar con la 3 y la 2. Incluso podemos mezclar las dos estrategias. Por ejemplo, el orden: 2, 3, 4, 4, 3, 2 atrapa al ratón. Resulta que este último enfoque de retroceso es lo que se necesita cuando tiene un número par de gabinetes. De hecho, esto se generaliza a cualquier número de gabinetes. Esto significa que incluso si el mouse tuviera 100 lugares para esconderse, si simplemente abre 2, 3, 4, hasta 99, y luego comienza a retroceder a 98, 97 y vuelve a 2, el mouse no tiene ninguna esperanza de evadirlo. .



Source link-45