75 preguntas lógicas de la entrevista para programadores (con respuestas) (1)
Vierte el 6 lleno en el 5 vacío, quedando 65.438+0 litros. Vierta estos 65,438+0 litros en 5, luego, cuando 6 esté lleno, vierta 5 nuevamente. Debido a que hay 1 litro de agua en 5, 6 solo puede verter 4 litros de agua en 5, luego verter los 2 litros restantes de 6 en el 5 vacío y luego verter 3 litros en 5, dejando 3 litros.
La madre de Zhou Wen es química en la fábrica de cemento Yulin. Un día, Zhou Wen vino al laboratorio a hacer la tarea. Cuando terminé, quería salir a jugar. "Espera un momento, mamá te pondrá a prueba con otra pregunta", continuó. "Mira estos seis vasos de prueba de laboratorio. Los primeros tres están llenos de agua y los últimos tres están vacíos. ¿Puedes mover solo 1 vaso para separar el vaso lleno del vacío? "A Zhou Wen le encanta pensar y es un famoso "pequeño inteligente" en la escuela. Ella sólo lo pensó por un momento y luego lo hizo. Por favor piénselo, ¿cómo lo hicieron los "pequeños inteligentes"?
Supongamos que el número de tazas es ABCDEF. Si ABC está lleno y DEF está vacío, simplemente vierte el agua de B en e.
Tres chicos se enamoraron de una chica al mismo tiempo. Para decidir cuál de ellos se casaría con la chica, decidieron batirse en duelo con pistolas. La tasa de acierto de Xiao Li es del 30%, Huang Xiao es mejor que él, su tasa de acierto es del 50%. El mejor tirador es Kobayashi, que nunca comete un error y tiene una tasa de acierto del 100%. Debido a este hecho obvio, en aras de la justicia, decidieron ir en este orden: Xiao Li disparó primero, Huang Xiao segundo y Xiao Lin último. Luego el ciclo continúa hasta que solo queda una persona.
Entonces, ¿quién de estas tres personas tiene más posibilidades de sobrevivir? ¿Qué estrategias deberían adoptarse?
Xiao Lin matará a Huang cuando sea su turno y no esté muerto, y luego se batirá en duelo con el novato Li.
Entonces, Huang vencerá a Lin, si Lin no está muerto, o morirá.
Después del cálculo y la comparación (se omite el proceso), Xiao Li decidirá luchar contra Xiao Lin primero.
Entonces, después del cálculo, Xiao Li tiene 873/2600≈33,6% de vitalidad;
Huang Xiao tiene 109/260≈41,9% de vitalidad;
Xiao Lin tiene 24,5% de vitalidad.
Oh, de esta manera el primer disparo de Xiao Li será disparado al aire. Por supuesto, cuando ataque al enemigo de ahora en adelante, golpeará a quien esté vivo;
Como siempre, Dispara a Lin primero, Xiao Lin debería matar primero a Yellow. ¡El camino a seguir es angosto!
Al final, la tasa de supervivencia de Mei, Huang y Lin es de aproximadamente 38:27:35;
Un novato tiene grandes posibilidades de sobrevivir y encontrar la belleza.
Li Xian disparó un tiro en blanco (si coopera con Lin Zhong, será el que más sufrirá). Huang elegirá a Lin Yipao (si no lucha contra Lin, definitivamente morirá primero). Lin elegirá a Huang para disparar (después de todo, la tasa de acierto es alta). La probabilidad del Emperador Li contra el Emperador Li es 0.3:0.280.4. Li Lin vs Li Lin 0,3: probabilidad de 0,60,6 y tasa de éxito de 0,73.
Pareja Li y Huang Dalin 0.3:0.40.7 0.4 posibilidad Pareja Li Lin 0.3:0.7 0.6 0.70.7 0.6 posibilidad tasa de éxito 0.64.
Hay dos presos en la celda. Cada día, la prisión proporciona a esta celda una lata de sopa para que la compartan dos reclusos. Al principio, las dos personas a menudo tenían disputas porque uno de ellos siempre sentía que el otro tenía más sopa que él. Más tarde, encontraron una manera de matar dos pájaros de un tiro: una persona compartía la sopa y dejaba que la otra eligiera primero. Así fue como se resolvió la disputa. Sin embargo, ahora se ha agregado un nuevo prisionero a la celda y ahora tres personas compartirán la sopa. Se deben encontrar nuevas formas de mantener la paz entre ellos. ¿Qué debo hacer? Nota: es un problema psicológico, no un problema lógico.
Deje que el Partido A divida la sopa, y luego el Partido B y el Partido C eligen la sopa para ellos en cualquier orden y dejan los tazones restantes al Partido A. De esta manera, la suma de B y C debe ser el valor más grande que puedan obtener. Luego mezcle su sopa y divídala nuevamente según su método.
Coloca n monedas redondas del mismo tamaño sobre una mesa rectangular. Es posible que algunas de estas monedas no estén exactamente sobre la mesa y otras pueden superponerse entre sí; cuando se coloca otra moneda sobre la mesa con su centro, la moneda recién colocada definitivamente se superpondrá a algunas de las monedas originales. Demuestre que toda la mesa se puede cubrir completamente con 4n monedas.
Para que la moneda recién colocada no se superponga a la moneda original, la distancia entre los centros de las dos monedas debe ser mayor que el diámetro.
Es decir, para cualquier punto de la mesa, la distancia al centro del círculo más cercano es menor que 2, entonces toda la mesa puede estar cubierta por n monedas con un radio de 2.
Al duplicar el tamaño de la mesa y las monedas, se puede cubrir una mesa pequeña con la mitad del largo y ancho de la mesa original con n monedas con un radio de 1. Luego, si la mesa original se divide en cuatro mesas pequeñas iguales, cada mesa pequeña se puede cubrir con n monedas con un radio de 1, entonces toda la mesa se puede cubrir con 4n monedas con un radio de 1.
Una bola y una regla cuya longitud es aproximadamente 2/3 del diámetro de la bola. ¿Cómo se mide el radio de una bola? Hay muchas formas de hacerlo, mira quién es más inteligente.
Coloca la bola sobre una superficie plana y sujeta un lado de la regla a la superficie plana y el otro lado a la bola. La distancia entre el punto de contacto de la bola y la regla y el plano es el radio de la bola. Debido a que la longitud de la regla es aproximadamente 2/3 del diámetro >: radio, se puede medir.
Cinco monedas de un dólar del mismo tamaño. ¿Qué debemos decir cuando pedimos contacto entre ambos?
Coloca un 1 en la parte inferior, luego dos tercios encima del 1 y los otros cuatro quintos encima del 1.
8 cartas de adivinanza El Sr. S, el Sr. P y el Sr. Q saben que hay 16 cartas en el cajón del escritorio: A, Q, 4 de Picas, J de Flores, 8, 4 , 2, 7, 3 , cuadrados K, Q, 5, 4, 6, A, 5. El profesor John elige una carta de las 16, le dice al Sr. P el valor de esta tarjeta y le dice al Sr. Q el color de esta tarjeta. En ese momento, el profesor John preguntó al Sr. P y al Sr. Q: ¿Pueden inferir qué es esta carta a partir de los puntos o colores conocidos? Entonces, el Sr. S escuchó la siguiente conversación: Sr. P: No reconozco esta tarjeta. Sr. Q: Sé que no reconoce esta tarjeta. Señor: Ahora conozco la tarjeta. Sr. Q: Yo también lo sé. El Sr. S escuchó la conversación anterior, pensó en ella y dedujo correctamente qué era esta tarjeta. ¿Puedo preguntar: qué tipo de tarjeta es esta? Cuadro 5
Un profesor que enseña lógica tiene tres estudiantes, ¡y los tres estudiantes son muy inteligentes! Un día, el profesor les hizo una pregunta. El profesor puso una nota en la frente de todos y les dijo que todos habían escrito un número entero positivo en la nota. ¡La suma de dos números es igual al tercero! (Todos pueden ver los otros dos números, pero él no). El profesor le preguntó al primer estudiante: ¿Puedes adivinar tu propio número? Respuesta: No, pregunta al segundo, no, al tercero, no, pregunta al primero, no, al segundo, no, al tercero: ¡Acerté, es 144! El profesor sonrió satisfecho. ¿Puedes adivinar los otros dos números?
Después de la primera ronda, significa que dos números cualesquiera son diferentes. En la segunda ronda, las dos primeras personas no acertaron, lo que significa que ningún número es el doble que los demás. Ahora existen las siguientes condiciones: 1. Todo número es mayor que 02. Las parejas no son iguales. 3. Ningún número es el doble de cualquier otro número. Cada número puede ser la suma o diferencia de los otros dos. Una tercera persona puede adivinar 144, por lo que se debe descartar una posibilidad basándose en las tres primeras condiciones. Supuesto: Es la diferencia entre dos números, es decir, x-y=144. En este momento, tanto 1(x, y > 0) como 2(x!=y) están satisfechos, por lo que para negar x+y, debemos dejar 3 insatisfecho, es decir, la solución de x+y=2y, x =y No es cierto (de lo contrario lo habrías adivinado en la primera ronda), por lo que no es la diferencia entre dos números. Entonces es la suma de dos números, que es x+y=144. De la misma manera, en este momento se satisfacen 1 y 2, pero no se debe satisfacer 3, es decir, cuando se combinan las dos ecuaciones, se pueden obtener x = 108 e y = 36.
El orden de estas dos rondas de adivinanzas es en realidad este: la primera ronda (N° 1, N° 2), la segunda ronda (N° 3, N° 1, N° 2). De esta forma, todos obtienen la misma información al final de cada ronda (es decir, las tres primeras condiciones).
Entonces, suponiendo que somos C, veamos cómo lo hace C: C ve el 36 de A y el 108 de B, porque la suma de los dos números es el tercero, por lo que somos 72 o 144 (si adivinas). esto porque de 72, 108 es la suma de 36 y 72, 144). Si no comprende esta oración, levante la mano):
Supongamos que su (C) es 72, entonces se puede ver B en la segunda ronda. Aquí está la idea de B. Si C es 72: en este caso, B ve 36 de A y 72 de C, entonces puede adivinar por sí mismo si es 36 o 108 (adivina esto porque 36, 36 más 36 es igual a 7265438).
Si su avatar (B) es 36, entonces C puede verlo en la primera ronda.
Esto es lo que piensa C si B tiene 36: En este caso, C ve 36 de A y 36 de B, por lo que puede adivinar si tiene 72 o 0 (no hay más explicaciones para esto):
Asumiendo tu cabeza ( C) es 0, entonces se puede ver A en la primera ronda. Aquí está la idea de A si C es 0: En este caso, A ve el 36 de B y el 0 de C, entonces puede adivinar si es 36 o 36 (esto no se explicará más), y luego puede ponérselo en la cabeza. 36. (Luego retrocede, retrocede), ahora A no informa su 36 en la primera ronda, C (en la imaginación de B) puede saber que su cabeza no es 0. Si otras ideas son las mismas que B (lo que significa que el avatar de B es 36), entonces C puede citar su propio 72 en la primera ronda. Ahora bien, si C no informa su 36 en la primera ronda, B (en la imaginación de C) puede saber que su avatar no es 36. Si otras ideas son las mismas que C (refiriéndose al 72 en la cabeza de C), entonces B puede citar su propio 108 en la segunda ronda. Ahora B no ha informado sus 108 en la segunda ronda. C puede saber que no tiene 72, por lo que la única posibilidad para C es 144.
El candidato más impactante de la historia
10 Un coche atropelló a un hombre en una ciudad y se dio a la fuga. Sólo hay dos colores de autos en esta ciudad, el 15% son azules y el 85% son verdes. En el lugar se encontraba una persona que vio lo sucedido. Declaró que se trataba de un auto azul, pero según el análisis de los peritos en el lugar, había un 80% de posibilidades de que el auto se encontrara en las condiciones correctas en ese momento. Entonces, ¿cuál es la probabilidad de que el auto involucrado sea un auto azul?
15% 80%/(85%×20%+15% 80%)
11 Una persona tiene 240 kilogramos de agua y quiere transportarlos a zonas áridas para ganar. Puede transportar hasta 60 kilogramos a la vez y consume 1 kilogramo de agua por kilómetro (incluso el consumo de agua). Suponiendo que el precio del agua es cero en el punto de partida, entonces es proporcional a la distancia de transporte (es decir, 10 yuanes/kg a 10 kilómetros, 20 yuanes/kg a 20 kilómetros...), y suponiendo que debe regresar sano y salvo. , él es como máximo ¿Cuánto dinero puedes ganar?
F(x)=(60-2x)*x, cuando x=15, hay un valor máximo de 450.
450×4
12Ahora* hay 100 caballos y 100 piedras. Hay tres tipos de caballos, caballos grandes, caballos medianos y caballos pequeños. Un caballo grande puede llevar tres piedras a la vez, un caballo de tamaño mediano puede llevar dos piedras y un caballo pequeño puede llevar dos piedras. ¿Cuántos caballos grandes, medianos y pequeños se necesitan? (El quid de la cuestión es que deben ser exactamente 100 caballos). Seis resultados.
13 1=5, 2=15, 3=215, 4=2145 entonces 5=?
Porque 1=5, 5=1.
14 2n personas hicieron cola para entrar al cine y el precio de la entrada era de 50 céntimos. Entre estas 2n personas, n personas solo tienen 50 centavos y las otras n personas tienen 1 dólar (boleto de papel). Cuando el cine idiota empezó a vender entradas, no tenían ni un centavo. Pregunta: ¿Cuántas formas hay de hacer fila en una sala de cine para poder obtener 50 centavos de cambio cada vez que tengas $65,438+0 para comprar un boleto?
Nota: 1 dólar estadounidense = 100 centavos. La gente que tiene un dólar tiene billetes que no se pueden dividir en dos de 50 centavos.
Este problema puede utilizar un algoritmo recursivo, pero la complejidad del tiempo es 2 elevado a n. También se puede utilizar programación dinámica. La complejidad del tiempo es n al cuadrado, lo cual es mucho más sencillo de implementar, pero la forma más conveniente es usar la fórmula directamente: ¡número de especies alineadas = (2n)! /[¡norte! (n+1)! ].
Si no consideras si se puede cambiar dinero en el cine, entonces un * * * ¡Sí (2n)! /[¡norte! ¡norte! ] Hay tres formas de hacer cola (es decir, el número de combinaciones de n personas de 2n personas). Para cada método de cola, si hace que el teatro pierda dinero, se llama no calificado. ¡Existen (2n) tales métodos de cola! / (n-1)! (n+1)! especies, por lo que el número de especies calificadas en la cola es (2n)! /[¡norte! ¡norte! ]-(2n)! /[(n-1)! (n+1)! ] =(2n)! /[¡norte! (n+1)! ]. ¡En cuanto a por qué el número no calificado es (2n)! /[(n-1)! (n+1)! ], es demasiado complicado hablar de ello, así que no entraré en ello aquí.
15 Una persona compró un pollo por 8 yuanes y lo vendió por 9 yuanes. Luego pensó que no era un buen negocio, así que lo volvió a comprar por 10 yuanes y se lo vendió a otra persona por 11 yuanes. Pregúntale cuánto gana.
2 yuanes
16 Hay una competición deportiva * * * con m eventos y participan los atletas A, B y C.
El primer, segundo y tercer lugar en cada evento se puntúan con X, Y y Z respectivamente, donde X, Y y Z son números enteros positivos, X > Y & gtz. Al final, A obtuvo 22 puntos y ambos B. y C anotó 9 puntos. B ganó el primer lugar en los 100 metros. Encuentra el valor de m y pregunta ¿quién queda segundo en salto de altura?
Debido a que la puntuación ABC es de 40 puntos y las tres puntuaciones son todas enteras positivas y no iguales, las primeras tres puntuaciones son al menos 6 puntos, 40=5 8=4 10=2 20=1 20 , no es difícil concluir que el número de términos solo puede ser 5, es decir, M=5.
A obtuvo 22 puntos, ***5 ítems, por lo que el primer punto por cada ítem solo puede ser 5, por lo que A debe obtener 4, un punto por cada ítem y dos puntos por cada ítem. 22=5*4+2, el segundo resultado es 1 y B es el primero, por lo que A solo puede obtener el segundo lugar.
B *** Cinco pruebas valen 9 puntos, de los cuales 100 metros son los primeros 15 puntos, y las otras cuatro pruebas valen todas 1 punto, 9 = 5+1 = 1+1. Es decir, B ocupa el tercer lugar en todas las carreras excepto el primero en los 100 metros, y el segundo lugar en salto de altura debe ser obtenido por C.
17 Premisa:
1 tiene cinco casas, Cinco colores.
Los propietarios de cada casa tienen diferentes nacionalidades.
Cada una de estas cinco personas solo bebe un tipo de bebida, fuma una marca de cigarrillos y tiene un tipo de mascota.
Nadie tiene las mismas mascotas, fuma las mismas marcas de cigarrillos y bebe las mismas bebidas.
Pista: 1 Los británicos viven en una casa roja.
El sueco tiene un perro.
Tres daneses beben té.
La casa verde está a la izquierda de la casa blanca.
El dueño de la casa verde toma café.
El fumador de PALL MALL tiene un pájaro.
El dueño de la casa amarilla 7 fuma cigarrillos Dunhill.
La persona que vive en la casa del medio bebe leche.
El noruego vive en la primera casa.
10El hombre que fuma cigarrillos mezclados vive al lado del hombre que tiene gatos.
El dueño de 11 caballos vive al lado de Dunhill Smokers.
12 El Maestro Lan fuma y bebe cerveza.
13 alemanes fuman cigarrillos Prince
Los noruegos viven al lado de casas azules
15 personas que fuman cigarrillos mezclados y sus vecinos beben agua mineral.
La pregunta es: ¿Quién se queda con el pescado?
La primera habitación es una casa amarilla, donde los noruegos viven, beben agua mineral, fuman cigarrillos Dunhill y crían gatos. ! f/ [% a: \6L! La segunda habitación de J. Q9 x es la casa azul, donde los daneses viven, beben té, fuman cigarrillos mezclados y crían caballos. +o8 _0 S) L8 i' E' uLa tercera habitación es una casa roja. Los británicos viven en ella, beben leche, fuman PALL MALL y crían pájaros. /N9 o/ n2 M# U" cLa cuarta habitación es un invernadero, donde los alemanes viven, toman café, fuman cigarrillos Prince y tienen mascotas distintas a gatos, caballos, pájaros y perros; 7 P5 l) G , G, |; c, {7 V La quinta habitación es una casa blanca, donde viven los suecos, beben cerveza, fuman cigarrillos Blue Lord y tienen perros.
Cinco personas vienen de diferentes lugares. Cría diferentes animales, fuma diferentes marcas de cigarrillos, bebe diferentes bebidas y le gustan diferentes alimentos. Utilice las siguientes pistas para determinar quién es el dueño de un gato.
10. la extrema derecha.
11. Los fumadores de Marlboro viven entre los fumadores de Hilton y los fumadores de "555". 12. A la gente de la casa roja le gusta beber té. vive al lado de personas que aman el tofu.
14. Las personas que fuman cigarrillos Hongtashan no viven al lado de personas que fuman cigarrillos de la marca Jian, ni viven con personas que fuman cigarrillos de la marca Jian. Shanghai vive uno al lado del otro.
15. La gente de Shanghai vive en la segunda casa a la izquierda.
16 La gente que bebe agua mineral vive en la casa del medio. p >
17. A las personas a las que les gustan los fideos también les gusta beber
18 Las personas que fuman cigarrillos "555" viven en la primera habitación a la derecha que las personas que fuman cigarrillos Hilton. Blue House, vive en Beijing, cría caballos, fuma cigarrillos marca Jian, bebe Maotai y come tofu.
2 G7 x % z0v;cLa segunda habitación es una casa verde. Vivo en Shanghai, crío un perro, fumo Hilton, bebo vino y como fideos;% C2 k4 o8 t" p6 L* xLa tercera habitación es una casa amarilla, y vive en Hong Kong, cría serpientes, fuma Marlboros, bebe agua mineral, come carne de res &n " S % x # O3 a;g La cuarta habitación es la casa roja, vive en Tianjin, fuma 555, bebe té y come pizza; 7 \5 s. J# d, Q/ N% N' O#]La quinta habitación es la casa blanca. La gente de Chengdu cría pescado, fuma Hongtashan, bebe cerveza y come pollo.
19 Postmaster con final
Las cartas del Postmaster son 2, K, Q, J, 10, 9, 8, 8, 6, 6, 5, 5, 3, 3, 7 ,7,7.
El capataz A sostiene al rey, Xiao Wang, 2, A, K, Q, J, 10, Q, J, 10, 9, 8, 5, 5, 4, 4.
El grupo B tiene 2, 2, A, A, A, K, K, Q, J, 10, 9, 9, 8, 6, 6, 4, 4 en su mano.
Las tres empresas conocen las cartas de triunfo de cada una. El requisito es que los tres jugadores no jueguen las cartas equivocadas y el anfitrión pierda o gane. Pregunta: ¿Quién ganará?
El arrendador que no tiene solución perderá salga como salga.
Hay un diamante en la puerta de cada ascensor desde el primer piso hasta el décimo piso. Los diamantes varían en tamaño. Cuando tomas el ascensor desde el primer piso hasta el décimo piso, la puerta del ascensor se abrirá una vez en cada piso y solo podrás traer diamantes una vez. ¿Cómo puedo conseguir el más grande?
Primero toma los diamantes del primer piso y luego compara los diamantes que tienes en la mano con los diamantes del primer piso de cada piso. Si el diamante del primer piso es más grande que el que tienes en la mano, reemplaza el diamante que tienes en la mano por el de ese piso.