¿Cuáles son los mejores recursos para practicar rompecabezas en general, los cuales son consultados principalmente por las compañías de ciencias de la computación en entrevistas técnicas?

Answer 1

Algunos rompecabezas comunes preguntados por las principales empresas de informática en las entrevistas:

• ¿Hacer 120 con 5 ceros usando operaciones matemáticas?
• ¿Hacer 120 con 4 ceros usando operaciones matemáticas?
• Delante de ti hay un equilibrio. Su tarea es diseñar un sistema, utilizando 4 pesas, de modo que cualquier número entero de kilogramos se pueda pesar hasta 40 kg.
• Delante de ti hay un equilibrio. Su tarea es diseñar un sistema, utilizando 4 pesas, de modo que cualquier número entero de kilogramos se pueda pesar hasta 80 kg.
• Si te doy 4 tabletas que contienen 2 para la fiebre y 2 para el frío … todas las 4 tienen el mismo tamaño, forma y color, sin tapa. Tienes que tomar 1 comprimido para el resfriado y 1 para la fiebre en este momento. ¿Cómo elegirás correctamente?
• Tres hormigas están sentadas en las tres esquinas de un triángulo equilátero. Cada hormiga comienza aleatoriamente elige una dirección y comienza a moverse a lo largo del borde del triángulo. ¿Cuál es la probabilidad de que ninguna de las hormigas choque?
• Hay un edificio de 100 pisos: si un huevo cae del piso N o arriba, se romperá. Si se cae de cualquier piso de abajo, no se romperá. Te dieron 2 huevos. Encuentra N. ¿Cuántas gotas necesitas hacer? ¿Qué estrategia debería adoptar para minimizar el número de gotas de huevo que se necesitan para encontrar la solución?
• Te dan dos velas del mismo tamaño, que pueden quemar 1 hora cada una. Tienes que medir 45 minutos con estas velas. (No hay escala ni reloj). También te dan un encendedor.
• El Sr. X tiene 25 caballos, y quiere escoger los 3 caballos más rápidos de los 25. Tiene solo 5 pistas, lo que significa que solo 5 caballos pueden correr a la vez, incluso si no tiene cronómetro. ¿Cuál es el número mínimo de carreras requeridas para encontrar los 3 caballos más rápidos?

Las soluciones a estos y muchos más rompecabezas que puedes encontrar en

Puzzles | GeekyPrep

¡Buena suerte!

Answer 2

Yo sugeriría los rompecabezas al final de Introducción al diseño y análisis de algoritmos: Anany Levitin: 9780273764113: Amazon.com: Libros

Una gran colección!