Las empresas tecnológicas intentan mantener en secreto las preguntas de sus entrevistas, para que los posibles empleados no puedan preparar las respuestas con antelación. Los solicitantes reclaman el poder compartir públicamente sus experiencias de entrevistas en sitios web como Glassdoor y CareerCup. Como resultado, lo que estaban pensados como foros para ayudar a los aspirantes a una carrera a navegar El mercado laboral se ha convertido en un WikiLeaks para los amantes de los rompecabezas. Esta semana, desclasificaré los documentos de Bezos y se los entregaré directamente a su ventana del navegador, con envío gratuito, por supuesto.
Nuestro primer rompecabezas proviene de una entrevista a un ingeniero de software, según una publicación en CareerCup. Tiene una premisa interesante: etiquetar las caras en un dado en blanco para lograr un objetivo dado, pero en caso de que lo resuelvas demasiado rápido lo he complementado con dos rompecabezas de bonificación que también explora dados en blancos.
¿Te perdiste el rompecabezas de la semana pasada? Compruébalo aquí, y encuentre su solución al final del artículo de hoy. Tenga cuidado de no leer demasiado adelante si no ha resuelto el último ¡semana todavía!
Rompecabezas #44: Dados en blanco
Pregunta de entrevista de Amazon: Si lanzas dos dados típicos y sumas sus resultados, obtendrás un número entre 2 y 12. Sin embargo, no todos los números son igualmente probables (por ejemplo, solo obtendrás un 2 si pones los ojos en blanco, mientras que los 7 aparecerán con frecuencia) . Supongamos que tienes un dado normal y un dado en blanco (un cubo pequeño sin números). Etiquete el dado en blanco con algún subconjunto de números 0, 1, 2, 3, 4, 5, 6 para que cuando tires ambos dados, todas las sumas de 1 a 12 son igualmente probables. Debes etiquetar cada cara del dado en blanco y puedes repetir los números.
Preguntas extra Acerca de los dados en blanco, cortesía de Dmitry Kamenetsky: Dados dos dados en blanco A y B, etiquételos con los dígitos del 1 al 12 una vez cada uno (sin repeticiones), de modo que cuando los lances, haya un 50% de probabilidad de que A salga más alto que B y un 50% probabilidad de que B obtenga un resultado mayor que A.
Etiqueta tres Dados en blanco usando los dígitos del 1 al 18 una vez cada uno (sin repeticiones), de modo que cuando los lances, cada dado tenga un valor igual. probabilidad de ser el más alto.
Aunque estos pueden parecer un ejercicio tedioso de prueba y error, todos tienen soluciones bastante intuitivas. Encontré el último problema particularmente satisfactorio, pero tienes que trabajar para lograrlo resolviendo primero el caso más pequeño.
Regresaré el lunes con las respuestas y un nuevo rompecabezas. ¿Conoces un rompecabezas interesante que crees que debería aparecer aquí? ? Envíame un mensaje a X@JackPMurtagh o envíeme un correo electrónico a [email protected]
Solución al rompecabezas #43: Anarquía Tic-tac-toe
¿Descubriste cómo aplastarme en la semana pasada? variante del tres en raya? El primer jugador siempre puede forzar una victoria como sigue . Un saludo a Kari Roth por enviar un correo electrónico una solución perfecta completa con diagramas. Kari escribe:
El giro en esta variación es que en realidad no estás tratando de jugar tres en raya, sino que intentas forzar al jugador contrario. para jugar dos en una línea con una tercera posición vacía.
Buena idea. Así es como el jugador uno gana.
Empiece en el centro. El símbolo no importa, así que digamos que comienzas con X. Ahora no puedo colocar una X en ningún cuadrado libre porque te daría un tres en fila en el siguiente turno. Debo colocar una O y hay sólo dos opciones: una celda de esquina o una celda de borde (qué esquina o qué borde no importa porque el tablero es simétrico).
Si elijo una celda de esquina, entonces colocarás una O en la esquina opuesta:
Ahora estoy en zugzwang, que es un término que significa que cada movimiento legal me pone en desventaja. Mi mejor movimiento sería pasar, pero las reglas me obligan a moverme. No importa qué celda escoja y qué símbolo coloque en ella, abre un tres en fila para tí.
Si en lugar de eso coloco una O en un borde en mi primer movimiento, entonces seguirás una estrategia similar y colocarás una O en el borde opuesto:
Aquí, la única forma en que puedo evitar darte una victoria en tu próximo turno es colocar una O en uno de los restantes células de borde. Otra vez lo reflejarás y me pondrás en zugzwang:
Todos los movimientos para mí pierden. Así que el primer jugador siempre puede forzar una victoria en el tres en raya anárquico abriendo en el centro y Luego, imita los movimientos de sus oponentes hasta que tengan una oportunidad de ganar.
