10 problemas matemáticos y lógicos de entrevistas en Apple, Google y Microsoft

¿Qué preguntar de Apple h2>



1. La lógica de tareas. Sheldon Cooper (el más brillante físico de la popular serie) vino en la búsqueda de juego en busca del tesoro para el último hoyo. Frente a él - dos puertas, una que conduce al tesoro, el segundo - un laberinto mortalmente peligroso. Cada puerta es un guardia, cada uno de ellos sabe qué puerta conduce al tesoro. Uno de los guardias nunca miente, el otro - siempre miente. Sheldon no sabe quién es el mentiroso, y quien no lo es. Antes de elegir una puerta, puede pedir una sola pregunta y sólo una guardia.

Q:? ¿Qué preguntar Sheldon a los guardias para llegar al tesoro

R: Usted puede preguntar a cualquier persona, en este caso la pregunta: "¿Cuál es la puerta, de acuerdo con otro guardia, ¿verdad?". Si se le pregunta a un veraz, es evidencia de que la puerta conduce a un laberinto, porque la guardia siempre está diciendo mentiras mienten. Si le pregunta al guardia diciendo mentiras, de nuevo, saber qué puerta conduce a un laberinto, porque el sovret de la puerta, que indicará la verdadera guardia.

2. Tierra capturado extranjeros. Planean destruir todo el planeta, pero decidió dar a la humanidad una oportunidad. Eligieron diez personas más inteligentes y les pusieron en una habitación completamente a oscuras, plantado en una fila, uno tras otro. En cada una de las personas que ponemos en el sombrero, el sombrero sólo dos colores - rosa y verde. Después de todos los sombreros son en la cabeza, la luz se enciende.

El extranjero se inicia con el último hombre en la fila y le preguntó sobre el color del sombrero en la cabeza. En otras palabras, a excepción del sombrero del color, no se puede pronunciar. Permanecer en silencio - también. Si responde correctamente, sobrevive, se equivoca - es asesinado
.
No se puede ver el color de su sombrero, pero es posible ponerse de acuerdo sobre un cierto principio de que cumple con todos. Localización de sombreros - un azar, puede ser cualquier combinación, se puede ver todos los sombreros, que se encuentran en frente de usted
.
Q:? Lo que hay que responder para poder sobrevivir el mayor número posible

R: El primer cargo cuenta el número de sombreros verdes en frente de él, si un número impar, se le llama "verde", aunque - "rosa". A continuación, ver el número y el color de los sombreros delante de él, por lo tanto puede calcular qué color sombrero en la cabeza (por ejemplo, si el verde es todavía un número impar, es obvio que - rosa), y así sucesivamente. Por lo tanto garantizado para sobrevivir 9 sobre 10, y en la primera oportunidad en la carga 1 a 1.

¿Qué preguntar Adobe h2>



3. Tiene 50 motocicletas con combustible en el tanque, lo cual es suficiente para 100 kilómetros de distancia.

Q: El uso de estas 50 motos, lo lejos que puede llamar (dado que inicialmente son punto convencional sola en el espacio)
?
R: La respuesta más fácil es tener todos a la vez y conducir 100 km. Pero hay otra solución. Por favor, mueva todas las bicicletas de 50 km. A continuación, vierta la mitad del combustible de motocicletas en la otra mitad. Usted por lo tanto - 25 motocicletas con el depósito lleno. Sigue conduciendo por otros 50 km y repita el procedimiento. Así que usted puede conseguir hasta 350 km (sin tener en cuenta el combustible, que permanecerá en el "extra" en la sección de la motocicleta 25 en dos).

¿Qué preguntar Microsoft h2>



4. Usted tiene un suministro infinito de agua y dos baldes -. 5 litros y 3 litros

Q: ¿Cómo Medir 4 litros
?
R: Llenar un balde de cinco litros de agua y vierta el agua en una de tres litros. Ahora se encuentra en un pequeño cubo de 3 litros y 2 - en el grande. Vacíe el cubo pequeño y vierta vuelta los 2 litros restantes de la grande. Vuelva a llenar el cubo grande y vierte el agua en el intestino. Ya hay dos litros de agua, de modo que la necesidad de añadir litros, y permanece en una gran 4 litros.

5. Tiene dos trozos de cuerda. Cada uno de esos que si quemarlo en un extremo, se quemará exactamente 60 minutos.

Q:? Con solamente una caja de cerillas, cómo medir con la ayuda de dos segmentos de 45 minutos una cuerda (la cuerda no puede uso)

A: Uno de los segmentos se enciende en ambos extremos al mismo tiempo encendido un segundo segmento, pero en un extremo. Cuando el primer segmento se queme por completo, es posible que pasen 30 minutos desde el primer pozo será un segmento de 30 minutos. Prendiendo fuego a la misma en ambos extremos, tenemos 15 minutos.

¿Qué preguntar Google h2>



6. Tiene 8 bolas del mismo tipo y tamaño.

Q:? Cómo encontrar la bola más pesada, utilizando sólo dos escalas y un peso de

R: Recoger 6 bolas, dividirlos en grupos de 3 bolas y poner en la balanza. Grupo bola más pesada podría socavar tazón. Seleccione dos de estas tres bolas y pesarlos. Si la bola pesada entre ellos, ¿sabes si pesan lo mismo - una pesada que quedaba. Si una bola más pesada en grupos de 3 pelota no era él - entre los 2 restantes
.

¿Qué preguntar Qualcomm h2>



7. Esta tarea describe el usuario, que sobesedovali el cargo de ingeniero de sistemas senior. Señaló en la descripción del problema, él tenía su respuesta, de la que tuvo una larga discusión con la persona entrevistada.

Supongamos que hemos de ir 10 paquetes de datos por la red inalámbrica. El canal no es muy alta calidad, por lo que hay una posibilidad de que la décima paquete de datos ha sido transmitida. El transmisor siempre sabe fue éxito o sin éxito de transmisión de paquetes de datos. Cuando la transmisión se realiza correctamente, el transmisor envía el paquete, siempre y cuando lo logra.

Q:? ¿Qué tipo de ancho de banda que obtenemos

R: De acuerdo con el usuario, la respuesta iba a ser 9 pps. Pero la persona que realizó la entrevista, no estaba de acuerdo con él, sin embargo, no dio una respuesta, pero reiteró que "debido al ancho de banda de retransmisión debe reducirse en más de un décimo».

¿Qué se les pide que "Yandex» h2>



8. Esta tarea se le ofreció que conformarse con la entrada a la Escuela de Análisis de Datos en febrero de 2014. Las respuestas al problema de la "Yandex" que, por desgracia, no.

El juego consta de leyes idénticas e independientes, todos los cuales se produce el aumento de la probabilidad p. Cuando un jugador gana, obtiene $ 1, y cuando pierde - paga 1 dólar. Una vez que alcance el valor del capital de dólares N, él es declarado ganador y se retira del casino.

Q: Encuentra la probabilidad de que un jugador con el tiempo pierden todo el dinero, en función de su capital inicial K.

9. Esta tarea se le ofrece a los desarrolladores que decidir durante la entrevista, y está más directamente relacionada con la programación de los ejemplos anteriores.

Hay un diccionario morfológico de alrededor de 100.000 entradas en las que las palabras de especies perfectas e imperfectas se colocan en artículos separados (es decir, "hacer" y "hacer" se consideran diferentes diccionarios incluidos). ¿Quieres encontrar en el diccionario dichas especies pares y "permanecer juntos" en un artículo.

Q: Describir el escenario global de la solución de este problema y la aproximada algoritmo de búsqueda pares de especies
.

y las primas h2>



10. Este problema se atribuye a Albert Einstein - supuestamente con la ayuda de asistentes, tomó a sí mismo. Atribuye Otra historia casi legendaria de Lewis Carroll. Tenga en cuenta que es muy fácil de resolver en el papel, pero si quieres duro - tratar de resolver la mente
.