Макдауэлл2016
From Kolesnikov.org
Макдауэлл2016: Макдауэлл Гейл Лакман. Карьера программиста. Решения и ответы 189 тестовых заданий из собеседований в крупнейших IT-компаниях. — 6-е изд. — СПб.: Питер, 2016. — 688с.
Подсказки: http://storage.piter.com/upload/new_folder/978549602154/Kariera%20programmista_chXIII.pdf Сайт автора: https://www.gayle.com/ Гейл Лаакманн Макдауэлл (1982–): https://en.wikipedia.org/wiki/Gayle_Laakmann_McDowell
Задачи для собеседований: всего 10. Макдауэлл2016p117-119 1. Есть 20 баночек с таблетками. В 19 баночках лежат таблетки весом 1 г , а в одной — весом 1.1 г. Даны весы, показывающие точный вес. Как за одно взвешивание найти банку с тяжелыми таблетками? 2. Что лучше: попасть в баскетбольное кольцо за одну попытку или два раза из трех? 3. Вырезаны два противоположных угла на шахматной доске. Можно ли закрыть всю доску костью домино на две клетки? 4. Муравьи ползут по треугольнику. Какова вероятность их столкновения? 5. Как отмерить 4 л воды с помощью кувшинов 3 и 5? 6. Вывоз голубоглазых людей с острова. 7. Какое соотношение полов, если в семьях рожают мальчиков до первой девочки? {Обычно наоборот.} 8. Как сбрасывать яйца со стоэтажного здания. 9. 100 закрытых замков с переключением. 10. Имеется 1000 бутылок лимонада, ровно одна из которых отравлена. Также у вас есть 10 тестовых полосок для обнаружения яда. Даже одна капля яда окрашивает полоску и делает ее непригодной для дальнейшего использования. На тестовую полоску можно одновременно нанести любое количество капель, и одна полоска может использоваться сколько угодно раз (при условии, что все пробы были отрицательными). Однако вы можете проводить испытания не чаще одного раза в день, а до получения результата с момента проведения проходит 7 дней. Как найти отравленную бутылку за минимальное количество дней?
Kolesnikov2023p17 Kolesnikov2023p148