574
10 problemas con las entrevistas en las grandes empresas
Corporaciones famosos - Google, Intel y Apple - famoso por el hecho de que la entrevista pregunte solicitantes rompecabezas complicado. Sitio AIN.UA recoge 10 ejemplos interesantes de este tipo de problemas. Algunos sugirieron las propias empresas, y algunos usuarios ya han publicado ser entrevistado. Requieren el conocimiento de las matemáticas en la escuela o simplemente inteligente.
Sitio web ofrece un cheque, ¿cómo lidiar con esta entrevista.
Qué preguntarle Apple
Objetivo 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
Respuesta
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.
Objetivo 2.
Terreno extranjeros capturados. Planean destruir todo el planeta, pero decidieron 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
Respuesta
El primer cargo cuenta el número de sombreros verdes en frente de él: si es 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é preguntarle Adobe
Objetivo 3.
Usted 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)
?
Respuesta
La respuesta más fácil es tener todos a la vez y conducir 100 kilometros. 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é preguntarle Microsoft
Objetivo 4.
Usted tiene un suministro infinito de agua y dos baldes -. 5 litros y 3 litros
Q: ¿Cómo Medir 4 litros
?
Respuesta
Llenar un balde de cinco litros con agua y verter el agua en un período 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.
Objetivo 5.
Usted tiene dos longitudes 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)
Respuesta
Uno de los segmentos se enciende en ambos extremos, mientras que simultáneamente se enciende por un segundo segmento, pero con 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é preguntarle Google
Tarea 6.
Usted 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
Respuesta
Suma 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, lo 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é preguntarle Qualcomm
Objetivo 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
Respuesta
Respuesta del usuario Release sería: 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».
Lo que se le pide en "Yandex"
Objetivo 8.
Esta tarea se le ofreció que conformarse con la entrada a la Escuela de Análisis de Datos en febrero de 2014.
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.
Objetivo 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
.
Las respuestas al problema de la "Yandex" que, por desgracia, no.
Y un bono Objetivo 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
.
En la calle hay cinco casas.
El inglés vive en la casa roja.
Los españoles tienen un perro.
En la casa verde toma café.
El bebe té ucranianos.
La casa verde está justo a la derecha de la casa blanca.
Cualquier persona que fuma del oro viejo, cría caracoles.
La casa humo amarillo Kool.
En el centro de la leche bebidas de la casa.
El noruego vive en la primera casa.
Un vecino de quien fuma Chesterfield, sostiene un zorro.
La casa de al lado a la una en la que el caballo celebración fumar Kool.
Cualquier persona que fuma Lucky Strike, beber jugo de naranja.
Los japoneses fuma Parlamento.
El noruego vive junto a la casa azul.
Cada casa está pintada de un solo color en cada casa vive un representante de una nacionalidad separada, todos -. Su mascota, una marca favorita de cigarrillos y una bebida
Q: Quien bebe agua? ¿Quién tiene el de cebra?
Respuesta
Holding japonés una cebra, un agua potable de Noruega.
a través de #
Sitio web ofrece un cheque, ¿cómo lidiar con esta entrevista.
Qué preguntarle Apple
Objetivo 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
Respuesta
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.
Objetivo 2.
Terreno extranjeros capturados. Planean destruir todo el planeta, pero decidieron 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
Respuesta
El primer cargo cuenta el número de sombreros verdes en frente de él: si es 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é preguntarle Adobe
Objetivo 3.
Usted 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)
?
Respuesta
La respuesta más fácil es tener todos a la vez y conducir 100 kilometros. 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é preguntarle Microsoft
Objetivo 4.
Usted tiene un suministro infinito de agua y dos baldes -. 5 litros y 3 litros
Q: ¿Cómo Medir 4 litros
?
Respuesta
Llenar un balde de cinco litros con agua y verter el agua en un período 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.
Objetivo 5.
Usted tiene dos longitudes 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)
Respuesta
Uno de los segmentos se enciende en ambos extremos, mientras que simultáneamente se enciende por un segundo segmento, pero con 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é preguntarle Google
Tarea 6.
Usted 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
Respuesta
Suma 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, lo 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é preguntarle Qualcomm
Objetivo 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
Respuesta
Respuesta del usuario Release sería: 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».
Lo que se le pide en "Yandex"
Objetivo 8.
Esta tarea se le ofreció que conformarse con la entrada a la Escuela de Análisis de Datos en febrero de 2014.
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.
Objetivo 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
.
Las respuestas al problema de la "Yandex" que, por desgracia, no.
Y un bono Objetivo 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
.
En la calle hay cinco casas.
El inglés vive en la casa roja.
Los españoles tienen un perro.
En la casa verde toma café.
El bebe té ucranianos.
La casa verde está justo a la derecha de la casa blanca.
Cualquier persona que fuma del oro viejo, cría caracoles.
La casa humo amarillo Kool.
En el centro de la leche bebidas de la casa.
El noruego vive en la primera casa.
Un vecino de quien fuma Chesterfield, sostiene un zorro.
La casa de al lado a la una en la que el caballo celebración fumar Kool.
Cualquier persona que fuma Lucky Strike, beber jugo de naranja.
Los japoneses fuma Parlamento.
El noruego vive junto a la casa azul.
Cada casa está pintada de un solo color en cada casa vive un representante de una nacionalidad separada, todos -. Su mascota, una marca favorita de cigarrillos y una bebida
Q: Quien bebe agua? ¿Quién tiene el de cebra?
Respuesta
Holding japonés una cebra, un agua potable de Noruega.
a través de #
