рус eng
 
 Резюме
 Работа
 Публикации
 Заметки
 Образование
 Увлечения
 
Задачи на сообразительность

Мне неоднократно приходилось принимать участие в собеседованиях, на которых происходил окончательный отбор абитуриентов на факультеты НГУ, имеющие IT направленность. На этих собеседованиях потенциальным студентам давались различного рода задачки, с помощью которых оценивалось их умение думать. Позже обнаружил, что похожие, а порой и те же самые задачки даются на интервью в Google, Microsoft и ряде других всемирно известных компаний. Ниже приводятся эти и другие задачки. Часть вопросов позаимствовано из книги Уильяма Паундстоуна "Как сдвинуть гору Фудзи". В скобках организация, которая считается родоначальницей данного вопроса.

  1. Дыра в стене имеет размеры WxH. У вас есть кирпичи размером XxY. При укладке кирпичей каждый следующий ряд смещен на W/2 относительно предыдущего. Кирпичи "резать" нельзя. Если целый кирпич не влазит в дырку, то дырку оставляем как есть. Сколько целых кирпичей необходимо, чтобы максимально заложить дыру в стене?

  2. Опишите принцип работы "мыши" с шариком. Как определяется в какую сторону пользователь передвигает манипулятор?

  3. Почему крышки люков круглые? Ответ

  4. Есть два фужера абсолютно одинаковые. Есть башня на сто этажей. За какое минимально возможное число бросков можно определить начиная с какого этажа фужеры начнут разбиваться если их бросать вниз. Ответ

  5. Как можно определить еcть ли циклы в односвязном списке? Ответ

  6. Как можно найти средний элемент в односвязном списке без циклов? Ответ

  7. Есть лестница, по которой можно прыгать только или на следующую ступеньку, или через одну ступеньку вверх. Сколькими возможными способами можно забраться на Nтую ступеньку? Ответ

  8. Даны два выражения: ((x^y)^x)^y....=5, ((y^x)^y)^x....=7. Многоточие - повторение последовательности возведения в степень до бесконечности. Чему равняется x и y? Ответ

  9. Двух роботов в плоском мире сбрасывают с парашютом на землю. Роботы имеют абсолютно одинаковые программы. Какая программа должна быть, чтобы роботы могли встретиться? Роботы не имеют органов слуха и зрения. Ответ


    На развитие сайта
    ЯндексЯндекс. ДеньгиХочу такую же
кнопку
    Если Вы нашли данную страницу полезной, то переведите рублей 5 на счет 41001437236970 в Яндекс.Деньгах и тогда здесь появится больше вопросов на сообразительность и ответов на них.

    Спасибо!


  10. Дан массив из целых чисел. Известно, что все числа находятся в диапазоне от 1 до 100. Отсортировать массив не используя операцию сравнения элементов массива между собой. Ответ

  11. Дан массив 16-битных чисел. Для каждого элемента массива посчитать количество установленных в единицу бит наиболее быстрым способом. Ответ

  12. Дан массив 16-битных чисел. Для каждого элемента массива выполнить зеркальное его отражение наиболее быстрым способом.

  13. Дан массив чисел. Выполнить циклический сдвиг элементов массива на заранее заданное число. Оценить какое минимальное количество операций для этого потребуется. Ответ

  14. Сколько чисел с плавающей точкой в типе double/float? Ответ

  15. Предложить вычисление суммы ряда наиболее быстрым способом. SUM([N/i]), где 1<=i<=N. N ~4*109.

  16. Какой размер имеет структура struct a { char ch; int* ptr;}?

  17. Дана схема:

    		              -----
    		--o-----------|And|
    		  |  -----    |   |-----
    		  ---|Not|----|   |
    		     -----    -----
    		
    При подаче импульса на вход, какой сигнал будет на выходе? Ответ

  18. Сколько точек надо закрасить, чтобы на растровом дисплее нарисовать прямую линию из точки (x1,y1) в точку (x2,y2)? Ответ

  19. Почему в зеркале меняются местами правое и левое направление, а не верх и низ? Ответ


    На развитие сайта
    ЯндексЯндекс. ДеньгиХочу такую же
кнопку
    Если Вы нашли данную страницу полезной, то переведите рублей 5 на счет 41001437236970 в Яндекс.Деньгах и тогда здесь появится больше вопросов на сообразительность и ответов на них.

    Спасибо!


  20. В какую сторону должен поворачиваться ключ в замке, запирающем дверцу автомобиля, когда замок открывают? Ответ

  21. Почему, когда вы в гостинице открываете кран с горячей водой, из него сразу течет горячая вода, а в жилых домах сначала течет теплая? Ответ

  22. Каким образом изготавливают конфеты M&M's? (US Bank)

  23. Если вы плывете в лодке и выбросите из нее в воду чемодан, поднимется или опустится уровень воды?

  24. Сколько всего в мире настройщиков пианино? Ответ

  25. Сколько всего бензоколонок в Соединенных Штатах? Ответ

  26. Сколько воды проносит река Миссисипи каждый час через Новый Орлеан? Ответ

  27. Сколько весит весь лед на хоккейном катке? Ответ

  28. Если бы нужно было упразднить один из штатов США, какой из них вы бы выбрали?

  29. Сколько таких мест на земном шаре, где, если вы пройдете одну милю на юг, затем одну на восток, потом еще одну на север, вы вернетесь в то же место, откуда вышли?


    На развитие сайта
    ЯндексЯндекс. ДеньгиХочу такую же
кнопку
    Если Вы нашли данную страницу полезной, то переведите рублей 5 на счет 41001437236970 в Яндекс.Деньгах и тогда здесь появится больше вопросов на сообразительность и ответов на них.

    Спасибо!


  30. Какую процедуру тестирования вы предложите для солонки? Тостера? Чайника? Лифта?

  31. Сколько раз в течение дня перекрываются часовая и минутная стрелки часов?

  32. У Майка и Тода на двоих - 21 доллар. У Майка на 20 долларов больше, чем у Тодда. Сколько денег у каждого из них? В ответе нельзя использовать дроби. Ответ

  33. Сколько раз в среднем вам понадобится открыть наугад телефонный справочник Манхэттена, чтобы найти нужный вам номер?

  34. Как можно разрезать прямоугольный торт на два равных куска после того, как из него уже вырезан один прямоугольный кусок? Этот кусок может быть любого размера и ориентации. Разрешается сделать только один прямой разрез.

  35. Какой дизайн вы бы предложили для туалетной комнаты Билла Гейтса?

  36. Как бы вы предложили сконструировать микроволновую печь, управляемую при помощи компьютера?

  37. Какую конструкцию пульта дистанционного управления видеомагнитофоном вы бы предложили?

  38. Предложите конструкцию дистанционного пульта управления для подъемных жалюзи.

  39. Предложите конструкцию полки для баночек со специями, которой будет удобно пользоваться слепому человеку.


    На развитие сайта
    ЯндексЯндекс. ДеньгиХочу такую же
кнопку
    Если Вы нашли данную страницу полезной, то переведите рублей 5 на счет 41001437236970 в Яндекс.Деньгах и тогда здесь появится больше вопросов на сообразительность и ответов на них.

    Спасибо!


  40. Каким образом вы сможете отыскать нужную вам книгу в большой библиотеке, если там нет систематизированного каталога и нельзя рассчитывать на помощь библиотекаря?

  41. Предположим, что вы поступили работать налоговым инспектором. Ваше первое задание - выяснить, не мошенничает ли при уплате налогов фирма, которая предоставляет услуги нянь для присмотра за детьми. Как вы его выполните?

  42. У вас есть восемь биллиардных шаров. Один из них "дефектный" - он тяжелее, чем остальные. Как можно за два взвешивания на весах без гирь определить дефектный шар? Ответ

  43. У вас есть пять баночек с пилюлями. В одной из баночек все пилюли "испорчены". Это можно определить только по весу. Все "нормальные" пилюли весят по 10 граммов, а "испорченные" - 9 граммов. У вас есть весы, и можно сделать только одно взвешивание. Как можно определить, в какой из баночек "испорченные" пилюли? Ответ

  44. В трех углах равностороннего треугольника находится по муравью. Каждый из муравьев начинает двигаться в другой случайно выбранный угол по прямой. Какова вероятность того, что ни один из муравьев не столкнется с другим муравьем? Ответ

  45. Четыре собаки находятся в углах большого квадрата. Каждая из собак начинает преследовать другую собаку, расположенную от нее по ходу часовой стрелки. Все собаки бегут с одинаковой скоростью, причем они постоянно меняют направление своего движения так, чтобы преследовать строго по прямой ту собаку, за которой гонятся. Сколько, времени пройдет, пока собаки поймают друг друга? Где это произойдет?

  46. Из Лос-Анджелеса в Нью-Йорк отправляется поезд с постоянной скоростью 15 миль в час. Одновременно из Нью.Йорка в Лос-Анджелес по тому же пути отправляется встречный поезд со скоростью 20 миль в час. В тот же самый момент из Лос.Анджелеса с вокзала вылетает птица и летит строго над железнодорожной колеей по направлению к Нью.Йорку со скоростью 25 миль в час. Как только она долетает до поезда, вышедшего из Нью.Йорка, она немедленно разворачивается и летит в обратную сторону с той же скоростью, пока не встретится с поездом, вышедшим из Лос.Анджелеса, после чего снова разворачивается и летит в обратном направлении. Так она летает туда и обратно между двумя поездами, пока они не столкнутся. Какое расстояние пролетит птица? (USAA)

  47. У вас есть 26 констант, обозначенных буквами от А до Z. Пусть А равняется 1. Значение следующей константы будет определяться порядковым номером данной буквы в английском алфавите, возведенном в степень, соответствующую значению предыдущей константы. Это значит, что значение В (вторая буква) = 2 в степени А = 2 в степени 1 = 2. С = З в степени B = З в квадрате = 9 и т. д. Найдите точное численное значение выражения: (Х-А) х (Х-В) х (Х-С) х ... (X-Y) х (X-Z).

  48. Разработайте систему счисления с основанием минус 2.

  49. У вас два сосуда и 100 шариков, пятьдесят из которых красные, а вторая половина - синие. В случайном порядке выбираете один из двух сосудов, из которого затем случайно выбирают и достают один шарик. Каким образом распределить шарики по сосудам так, чтобы вероятность достать красный шарик была максимальной? (Все сто шариков нужно положить в сосуды.) Какой будет вероятность случайного выбора красного шарика, если использовать вашу схему?


    На развитие сайта
    ЯндексЯндекс. ДеньгиХочу такую же
кнопку
    Если Вы нашли данную страницу полезной, то переведите рублей 5 на счет 41001437236970 в Яндекс.Деньгах и тогда здесь появится больше вопросов на сообразительность и ответов на них.

    Спасибо!


  50. У вас есть два ведра емкостью 3 литра и 5 литров и неограниченный запас воды. Как можно отмерить точно 4 литра воды? Ответ

  51. Один из ваших работников настаивает на том, чтобы ему платили золотом. У вас есть золотой слиток, стоимость которого соответствует семидневной зарплате этого сотрудника. Он уже размечен на семь равных кусков. Если вам разрешили сделать всего два разреза слитка, а работнику нужно платить в конце каждого дня, как можно решить эту проблему? Ответ

  52. У вас есть b коробок и n банкнот в один доллар. Распределите деньги по коробкам, которые затем запечатают так, чтобы, не открывая коробки, вы могли выплатить любую целую сумму долларов, начиная с нуля долларов и заканчивая n. Какими должны быть ограничения для значений b и n ?

  53. У вас баночка, в которой драже трех цветов: красного, зеленого и синего. Вам нужно с закрытыми глазами взять из баночки только два драже так, чтобы они оказались одного цвета. Сколько драже вам нужно достать, чтобы быть уверенным, что среди них есть два одинакового цвета?

  54. У вас три корзины с фруктами. В одной из них - только яблоки, в другой - только апельсины, наконец, в третьей - и яблоки, и апельсины. Вы не видите, какие фрукты внутри корзин. На каждой корзине есть хорошо заметный ярлык, но информация на нем неверна. Вам разрешено с закрытыми глазами вынуть из одной корзины один фрукт и потом рассмотреть его. Как можно определить, что в каждой из корзин? (Apple) Ответ

  55. В деревне, где живет пятьдесят семейных пар, каждый из мужей изменял своей жене. Каждая из женщин в этой деревне, как только кто.то из мужчин изменил своей жене, немедленно узнает об этом (все знают, как быстро распространяются сплетни в маленьких городках), если только это не ее собственный муж (о своих бедах каждый узнает последним). Законы этого городка требуют, чтобы женщина, получившая доказательства неверности своего мужа, убила его в тот же день. Ни одна из женщин не может ослушаться. Однажды королева, славящаяся своей непогрешимостью, приезжает в городок. Она объявляет жителям, что по крайней мере один из мужчин городка совершил супружескую измену. Что произойдет?

  56. Злобный демон поймал много гномов (их точное количество неизвестно). После этого во время "инструктажа при приеме на работу" в свою компанию демон прикрепил каждому из гномов на лоб красный или зеленый драгоценный камень. Демон сообщает каждому своему новому рабу-гному, что теперь у того на лбу драгоценный камень, который невозможно удалить. Ни сам демон, ни другой гном не скажут, какого цвета этот камень (гномам строго запрещено разговаривать). Камни одного из двух цветов обозначают гномов, сочувствующих шпионам, засланным в компанию демона, а камни другого цвета прикреплены на лоб несчастным пленникам, которые шпионам не сочувствуют. Демон не желает говорить данному гному, камень какого цвета у него на лбу, да и вообще никогда об этом ему не скажет. На этом "инструктаж" заканчивается.

    Каждое утро гномы строятся. Это делается для того, чтобы демон мог их пересчитать и убедиться, что ни один из гномов не убежал.

    В один прекрасный день демону гномы надоели, и он решил от них избавиться. Он объявляет гномам, что отпустит их всех на свободу, если они сумеют правильно определить, какого цвета прикрепленный у каждого из них на лбу камень. Он дает им одну подсказку: есть по крайней мере один гном с зеленым камнем и один - с красным. Чтобы обрести свободу, гномы во время утреннего построения должны (им по-прежнему нельзя разговаривать) подать демону правильный сигнал: все гномы с красным камнем во лбу должны выйти из строя на один шаг, а все те, у кого зеленый камень, остаться в строю. Если они при этом не допустят ни одной ошибки - все гномы смогут отправиться домой и снова работать на своих любимых угольных шахтах. Если же они допустят ошибку - все будут казнены прямо на месте.

    Время, которое дается гномам для определения цвета камней, не ограничено. Они все обладают безупречной логикой и очень хотят вернуться домой. Как им нужно поступить?

  57. Четырем туристам нужно ночью переправиться через реку по подвесному мосту. Мост уже сильно обветшал, в настиле есть дыры, и он может выдержать одновременно не более двух человек (если на мосту окажется более двух человек, мост обрушится). Туристам нужно освещать дорогу фонариком - иначе они могут провалиться в дыру в настиле моста и погибнуть, но у них есть только один фонарик. Эти четыре человека передвигаются с разной скоростью. Адам может перейти мост за одну минуту, Лари - за две минуты, Эджу нужно пять минут, самый медлительный из всех Боно - ему потребуется десять минут, чтобы перейти мост. Ровно через семнадцать минут мост обрушится. Каким образом все четверо могут успеть через него переправиться?

  58. На всех трех коробках с овсяным, шоколадным и песочным печеньем перепутаны этикетки. Все коробки закрыты, и для того, чтобы поменять этикетки в соответствии с содержанием, можно взять только одно печенье из одной коробки. Как же навести порядок?

  59. В полночь дождь лил как из ведра, и человек очень расстроился. Через 72 часа ему предстояло выйти из дома, чтобы отправиться в путешествие. На его счастье, по радио объявили, что погода скоро улучшится. Мог ли рассчитывать путешественник, что, когда он выйдет из дома, будет светить солнце?


    На развитие сайта
    ЯндексЯндекс. ДеньгиХочу такую же
кнопку
    Если Вы нашли данную страницу полезной, то переведите рублей 5 на счет 41001437236970 в Яндекс.Деньгах и тогда здесь появится больше вопросов на сообразительность и ответов на них.

    Спасибо!


  60. Известно, что каждый день число листьев лилии в пруду удваивается. Сейчас там растет один лист лилии. На какой день пруд будет покрыт листьями наполовину, если известно, что полностью он покроется ими через 100 дней? Ответ

  61. Каким будет квадратный корень из 2000? (UBS)

  62. Что общего у древесины и алкоголя? (Guardsmark) Ответ

  63. У вас есть 8 монет, 7 весят одинаково, одна весит меньше. Пользуясь весами, найдите легкую монетку менее чем за три шага (Intel) Ответ

  64. Для ряда чисел от 1 до 1000, назовите минимальное количество необходимых попыток, чтобы найти загаданное число, если вы получаете подсказку "выше" или "ниже" для каждого предположения (Facebook)

  65. У вас есть торт ко дню рождения и вы можете сделать только 3 разреза, чтобы разделить его на 8 равных частей. Как вы это сделаете? (Blackrock) Ответ

  66. Из 25 лошадей выберите трех самых быстрых. В каждых скачках одновременно могут бежать только 5 лошадей. Каково минимально необходимое количество скачек (Bloomberg LP)

  67. Сколько игр должны сыграть 5623 участников турнира, чтобы определить победителя? (Amazon)

  68. Если бы вы вас уменьшили до размера карандаша и положили бы в блендер, как бы вы выбрались оттуда? (Goldman Sachs)

  69. Объясните мне, что произошло в этой стране за последние 10 лет (Boston Consulting)


    На развитие сайта
    ЯндексЯндекс. ДеньгиХочу такую же
кнопку
    Если Вы нашли данную страницу полезной, то переведите рублей 5 на счет 41001437236970 в Яндекс.Деньгах и тогда здесь появится больше вопросов на сообразительность и ответов на них.

    Спасибо!


  70. Оценить по шкале от 1 до 10 вашу неадекватность (Capital One)

  71. Как вы оцените вес слона без использования компьютера? (IBM) Ответ

  72. Сколько баскетболистов вы можете вместить в эту комнату? (Google)

  73. Как много бутылок пива выпивается в городе в течение недели? (The Nielsen Company)

  74. Что такое философия боевых искусств? (Aflac)

  75. Если бы вы могли быть любым супергероем, кто бы это мог быть? (AT & T)

  76. Сколько светофоров в Манхэттене? (Argus)

  77. Вы находитесь в темной комнате без света. Вам нужны носки для вашего интервью, и у вас есть 19 серых носков и 25 черных носков. Какова вероятность того, вы получите подходящую пару? (Eze)

  78. Как вы думаете, почему только небольшой процент населения зарабатывает больше $ 150 тыс.? (New York Life)

  79. Вы управляете 20 людьми. Организуйте их, чтобы выяснить, сколько велосипедов было продано в вашем районе в прошлом году (Schlumberger)


    На развитие сайта
    ЯндексЯндекс. ДеньгиХочу такую же
кнопку
    Если Вы нашли данную страницу полезной, то переведите рублей 5 на счет 41001437236970 в Яндекс.Деньгах и тогда здесь появится больше вопросов на сообразительность и ответов на них.

    Спасибо!


  80. Яблоко стоит 20 центов, апельсин стоит 40 центов, грейпфрут стоит 60 центов. Сколько стоит груша? (Epic Systems)

  81. Что бы вы сделали, если бы унаследовали пиццерию от своего дяди? (Volkswagen)