¿Cuál es la pregunta de rompecabezas más difícil que se hace en PayPal?

No sé si este es realmente el más difícil de preguntar, pero es el más difícil de preguntar en mis entrevistas. Que yo sepa, ya no se usa en PayPal y nunca lo importé con éxito a Facebook, así que creo que está bien decir aquí:

La pregunta se refiere a un “truco de magia” que implica jugar a las cartas, un mazo estándar de 52 cartas. Hay dos magos, y están trabajando juntos.

El primer mago encuentra un miembro de la audiencia y les pide que escojan 5 cartas del mazo y se las devuelvan. El mago echa un vistazo a las 5 cartas, elige una de ellas y se la devuelve al miembro de la audiencia, pidiéndole que la mire y la agarre. Esta es la carta secreta.

Luego, el primer mago toma las cuatro cartas restantes, las organiza en cierto orden y se las entrega al segundo mago, quien al recibir las cuatro cartas puede decir mágicamente a todos cuál es la carta secreta. ** Tada! ** **

El enigma es: ¿cómo hacen esto los dos magos?

—-

En PayPal, Alex Khomenko, Dan Skarbek, David Gausebeck y yo en realidad encontramos una forma de hacer este truco de verdad como una forma de dárselo a los candidatos:

Como uno de nosotros estaría concluyendo su entrevista, le propondríamos mostrarle al candidato un truco de magia y sacar un mazo de cartas, pedirle al candidato que elija cinco cartas, devolverlas y luego elegiríamos el “secreto carta “para volver a él y colocar las cuatro cartas restantes sobre la mesa. Para dejar en claro que no estábamos usando ningún truco secreto de comunicación, tendríamos que ser el candidato quien saliera al pasillo y le indicara al próximo entrevistador que entrara, y el próximo entrevistador entraría y le diría al instante candidato cuál era la tarjeta secreta que sostenía.

Esto nunca dejaría de impresionar a los candidatos, especialmente porque lo haríamos con un par de florituras adicionales que lo hacían ver excepcionalmente impresionante, como entrar y solo mirar casualmente las cartas sobre la mesa (eso es todo lo que era necesario: nos convertimos en muy hábil para ejecutar el truco), presentarnos y luego anunciar de inmediato cuál era la tarjeta secreta. Sería como, “¡Hola! Mi nombre es Yishan, ¿cómo lo haces? Es realmente genial conocerte hoy, ¿y esa carta que tienes en la mano? Es la reina de espadas”.

El entrevistador anterior luego se despedía, estrechaba la mano del candidato y se marchaba, y luego nos poníamos serios y decíamos: “Y mi pregunta de entrevista para usted es: ¿cómo hicimos ese truco?

Esto a menudo dejaría a los candidatos menores completamente atónitos porque en muchos casos no estaban observando lo que hicimos cuidadosamente, y algunos candidatos no recordaban correctamente lo que hicimos (a veces recordaban incorrectamente que habían elegido la tarjeta secreta), y a menudo tienen que volver a analizar exactamente lo que se hizo para que puedan comprender el problema como un rompecabezas informático. La solución involucra solo la selección y el orden de las cuatro cartas, y no involucra ningún truco especial relacionado con la orientación (las cartas se dan vuelta o se presentan de lado, etc.). Como mencioné anteriormente, simplemente colocaríamos las cuatro cartas sobre la mesa.

Hasta Adam D’Angelo, la mejor actuación hasta la fecha fue esta chica que lo resolvió en unos 35 minutos pero que no le fue tan bien en sus otras entrevistas de codificación, así que la detuvimos. Más tarde decidimos reconsiderarla, pero ella ya había aceptado una oferta en otro lugar, así que nunca terminamos contratándola. Desafortunadamente, no recuerdo su nombre, así que no puedo dárselo a las personas que al leer esto probablemente quieran ir a reclutarla.

Si lo averigua o sabe la respuesta, obviamente piense dos veces antes de decir la respuesta aquí. 🙂

La pregunta más difícil que le haría a los candidatos de minería de datos en PayPal es esta:

Tres personas entran a la habitación, cada una con un sombrero en la cabeza. Hay dos colores posibles de sombreros: rojo y azul; Se asignan al azar. Cada persona puede ver los sombreros de las otras dos personas, pero no pueden ver sus propios sombreros. Cada persona puede intentar adivinar el color de su propio sombrero o pasar. Los tres lo hacen simultáneamente, por lo que no hay forma de basar sus conjeturas en las conjeturas de los demás. Si nadie adivina incorrectamente y al menos una persona adivina correctamente, todos comparten un gran premio. De lo contrario, todos pierden.

Una cosa más: antes del concurso, las tres personas tienen una reunión durante
cuál deciden su estrategia. ¿Cuál es la mejor estrategia para maximizar sus probabilidades de ganar un premio?

Sugerencia en http://www.relisoft.com/science/

Creo que solo había una persona a la que entrevisté que obtuvo la respuesta sin muchas pistas. Para demostrar que comprende la probabilidad, necesita poder explicar por qué funciona; fue perspicaz ver quién mejor en el por qué que en la resolución de problemas, y viceversa.

La pregunta de Yishan Wong también es genial.