Задания на логику на собеседовании

Собеседование на должность QA-инженера включает несколько этапов: это интервью с HR-специалистом, с техническим экспертом, а также проверка логического мышления.

Вас попросят рассказать о том, почему вы выбрали профессию тестировщика, а также зададут основные вопросы из предметной области. Это нужно, чтобы понять уровень ваших QA-знаний, как хорошо вы располагаете знаниями и оценить готовность обучаться и развиваться на новом рабочем месте.

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

В этой статье мы собрали примеры задач, нередко встречающихся на собеседованиях в IT-компаниях и решения к ним. Попробуйте свои силы и решите их самостоятельно.

Какие задачи я могу встретить на интервью при приеме на работу?

На интервью встречаются различные задачи, которые помогают специалистам компании сформировать представление о вас, как о кандидате. Такие задания не всегда имеют однозначное решение, здесь важно показать умение логически и нестандартно мыслить.

#1 Фишки

Предположим, вы выиграли в казино стопку фишек высотой с Empire State Building. Все фишки достоинством в пять долларов. Поместятся ли все фишки в телефонной будке?

Решение. Прежде всего стоит оценить высоту Empire State Building. Она составляет примерно 100 этажей, а значит больше высоты обычной комнаты в 100 раз. Представим, что мы разделили фишки на 100 равных по высоте стопок высотой в один этаж. Таким образом, получилась матрица 10 на 10. Возможно ли разместить ее в телефонной будке? Легко!

#2 Задача от Microsoft

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

Решение. Так как стаканы помечены неверно, ни в одном из них не лежит то, что написано. Значит стоит начать с пометки смесь ©. Достанем ягоду — черника? Значит этот стакан с черникой. Остается два стакана с пометкой черника (Ч) и земляника (З). В стакане (З) может быть черника или смесь. Но так как чернику мы уже нашли, то в стакане с пометкой (З) может быть только смесь. И в последнем стакане с пометкой (Ч) останется земляника.

#3 Лампочки

Имеется 3 выключателя. Один из них включает лампочку на чердаке, а два других неисправны. В том месте, где находитесь вы, не видно и не слышно, загорается ли лампочка. Вам нужно определить, какой из выключателей включает лампочку. Подняться на чердак можно только один раз.

Решение. Включим первый выключатель и подождем некоторое время, чтобы лампочка нагрелась (если она включилась). Затем выключаем первый и включаем второй выключатель. Поднимаемся на чердак: если лампочка горит — исправен второй выключатель, если не горит и теплая — верным был первый выключатель, ну а если ни то, ни другое — нужный нам выключатель был третьим.

#4 Задача от Adobe

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

Решение. Спросите так: «Какая из дверей, по мнению его коллеги, ведет к деньгам?». Когда спросим у того охранника, который говорит правду, получим неверную дверь, ведь врущий врет. А если спросим у врущего, тоже узнаем неверную дверь, ведь он скажет неправду о мнении второго охранника. Таким образом, нам нужна другая дверь.

#5 Драже

Почему глазурь на драже идеально гладкая?

Решение. Это одна из тех задачек, о которых мы говорили в начале статьи. Суть не в правильном ответе, а в том, чтобы увидеть, как кандидат будет использовать воображение.
Например, можно предположить, что гладкая текстура получается от сильного воздушного потока. В реальной ситуации драже помещают в специальный вращающийся барабан и поливают глазурью.

#6 Дождь и солнце (напоследок самая легкая задача)

Сейчас два часа ночи. За окном моросит дождь. Насколько велика вероятность того, что через 71 час будет солнечная погода?

Читайте также:  Как в эксель удалить скрытые строки

Решение. Так как через 71 час также будет ночь, вероятность составит 0%.

Как можно подготовиться?

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

Внимательно слушайте задание. Например, задача про дождь и солнце строилась на одном условии, которое многие пропускают из-за невнимательности. Всегда можно попросить повторить задачу: так вы получите дополнительное время, чтобы внимательнее отнестись к деталям.

Читайте форумы. В интернете вы сможете получить уникальную информацию от кандидатов, которые уже проходили собеседования, и задать интересующие вопросы.

В завершение

Каждый специалист — как начинающий, так и уже продвинутый тестировщик — сталкивается с необходимостью решать логические задачи на собеседовании. Поэтому необходимо помнить, что ваша цель — это не сказать первый попавшийся вариант или готовый ответ. Главное — показать, что вы действительно умеете логически мыслить.

Рассуждайте, ищите новые идеи и должность QA-инженера точно станет вашей!

Задачи на логику — распространенный инструмент HR-менеджеров для оценки соискателей.

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

Ну, например, такая задача-вопрос:

Есть ли на Земле место, где оба конца стрелки компаса указывают на север?

Оказывается, такое место есть. Это Южный полюс. Поскольку вокруг него — только север, куда ни повернись, то оба конца стрелки компаса в этой точке смотрят на север.

Для решения нужно немножко знаний из школьного курса географии и догадливость. И хладнокровие: если сразу позволить себя сбить с толку вопросом, то способность думать может впасть в кому.

И тогда случится наименее желательное: вы начнете нервничать, будете думать долго, не желая признавать поражение, и, в конце концов, скажете, что не знаете ответа.

На самом деле, найти ответ не обязательно.

Учтите, что задачи на логику на собеседование задаются не только для того, чтобы соискатель дал верный ответ. (Хотя, если вы это сделаете, это произведет впечатление).

Важно:

— не сдаться сходу, не признать, что вы не знаете ответа и не умеете решать задачи на логику,

— показать ход мысли. Порассуждайте вслух — как вы ищете решение, на какие моменты опираетесь? Эйчару важно понять, что вы умеете рассуждать логически.

С помощью нашего теста вы можете проверить себя: насколько задачи на смекалку на собеседовании сложны для вас, или вы щелкаете их, как орешки. Правильные ответы дадут возможность оценить, в правильном ли направлении вы думали, если верного ответа так и не нашли. Наверняка вы сделаете вывод, что во многих случаях важна не столько логика, сколько внимательность. Ответы вы найдете во второй части статьи, под задачами (чтобы не было соблазна подглядывать ;)).

Задачи:

1) 5 землекопов за 5 часов выкапывают 5 м канавы. Сколько нужно землекопов, чтобы вырыть 100 м канавы за 100 часов, если продуктивность работы такая же?

2) Воздушный шар движется в потоке воздуха, в южном направлении. В каком направлении будут развеваться флаги на его гондоле?

3) Почему у яйца один конец острый, а другой — тупой?

4) В 12 часов ночи идет дождь. Можно ли ожидать, что через 72 часа выглянет солнце?

5) Как следует бросить мяч, чтобы он непременно к вам вернулся?

6) На пол положили карандаш и попросили нескольких людей по очереди через него перепрыгнуть. С задачей не справился никто. Почему?

7) Ире и Маше подарили по коробке, в каждой из которых 12 конфет. Ира съела несколько конфет. Маша съела столько конфет, сколько осталось в коробке у Иры. Сколько конфет осталось у Иры и Маши на двоих?

8) В деревне жил странный человек. Любимой забавой жителей и гостей деревни была следующая. Чудаку предлагали на выбор монету в 10 центов и бумажную купюру в 10 долларов. Человек всегда выбирал монету. Почему?

9) На закуску делимся с вами задачей, которую якобы использовал Эйнштейн, когда подбирал себе ассистентов. Другая легенда гласит, что эту загадку любил загадывать Льюис Кэролл.

На улице стоят пять домов.

Англичанин живет в красном доме.

У испанца есть собака.

В зеленом доме пьют кофе.

Украинец пьет чай.

Зеленый дом стоит сразу справа от белого дома.

Тот, кто курит Old Gold, разводит улиток.

В желтом доме курят Kool.

В центральном доме пьют молоко.

Норвежец живет в первом доме.

Сосед того, кто курит Chesterfield, держит лису.

В доме по соседству с тем, в котором держат лошадь, курят Kool.

Тот, кто курит Lucky Strike, пьет апельсиновый сок.

Читайте также:  Где хранится переписка viber на компьютере

Японец курит Parliament.

Норвежец живет рядом с синим домом.

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

Вопрос: Кто пьет воду? Кто держит зебру?

Ответы:

1) Те же 5 землекопов. За 1 час 5 землекопов выкапывают 1 м канавы. Значит, за 100 часов они выкопают 100 м.

2) Флаги не будут развиваться; они будут в таком же состоянии, как если бы шар находился на земле при полном безветрии. Дело в том, что относительно воздушной массы, в которой находится шар, он неподвижен, поэтому флаги будут находиться в состоянии покоя.

3) Такая форма позволяет яйцу не укатиться. Если бы яйцо было правильной, симметричной формы — например, круглым — оно могло бы катиться по прямой. Несимметричная форма заставляет яйцо двигаться по кругу. То есть если оно находится, например, на краю пропасти, то шансов укатиться и упасть у яйца меньше. Так природа заботится о сохранении яйца и его содержимого.

4) Нет, солнце не выглянет, потому что через 72 часа (трое суток) будет 12 часов ночи.

5) Нужно бросить его вверх.

6) Потому что карандаш положили вплотную к стене.

8) Он выбирал монету, потому что знал, что, как только он выберет купюру, люди потеряют к забаве интерес, и он перестанет получать монеты.

9) Японец держит зебру, норвежец пьет воду.

Ребята, мы вкладываем душу в AdMe.ru. Cпасибо за то,
что открываете эту красоту. Спасибо за вдохновение и мурашки.
Присоединяйтесь к нам в Facebook и ВКонтакте

Известные корпорации — Google, Intel или Apple — славятся тем, что на собеседовании задают соискателям каверзные задачки. Сайт AIN.UA собрал 10 интересных примеров таких задач. Некоторые из них предложили сами компании, а некоторые выложили пользователи, уже проходившие собеседования. Для их решения требуются знание математики на школьном уровне или просто смекалка.

AdMe.ru предлагает проверить, как бы вы справились с таким собеседованием.

Что спрашивают в Apple

Задача 1.

Задача на логику. Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.

Вопрос: Что спросить Шелдону у стражника, чтобы попасть к сокровищу?

Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.

Задача 2.

Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того как все шляпы оказываются на головах, свет включается.

Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.

Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.

Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?

Первый отвечающий считает количество зеленых шляп перед собой: если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.

Что спрашивают в Adobe

Задача 3.

У вас 50 мотоциклов с заполненным топливом баком, которого хватает на 100 км езды.

Вопрос: Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)?

Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).

Читайте также:  В системе отображения конечных точек не осталось

Что спрашивают в Microsoft

Задача 4.

У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

Вопрос: Как вы отмерите 4 литра?

Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра.

Задача 5.

У вас два отрезка веревки. Каждый таков, что если поджечь его с одного конца, он будет гореть ровно 60 минут.

Вопрос: Имея только коробку спичек, как отмерить с помощью двух отрезков такой веревки 45 минут (рвать веревки нельзя)?

Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим 15 минут.

Что спрашивают в Google

Задача 6.

У вас имеется 8 шариков одинакового вида и размера.

Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания?

Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете; если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.

Что спрашивают в Qualcomm

Задача 7.

Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.

Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.

Вопрос: Какую пропускную способность канала получаем?

По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, но повторял, что «из-за ретрансмиссии пропускная способность должна быть уменьшена больше, чем на 1/10».

Что спрашивают в «Яндексе»

Задача 8.

Эту задачу предлагали решить для вступления в Школу анализа данных в феврале 2014 года.

Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.

Вопрос: Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.

Задача 9.

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

Имеется морфологический словарь объемом примерно 100000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.

Вопрос: Опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.

Ответов на задачи «Яндекса» у нас, к сожалению, нет.

И бонус

Задача 10.

Эту задачу приписывают Альберту Эйнштейну — якобы с ее помощью он подбирал себе ассистентов. Другая почти легендарная история приписывает авторство Льюису Кэрроллу. Отметим, что она очень просто решается на бумаге, но, если хотите хардкора — попробуйте решить в уме.

На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Украинец пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.

Вопрос: Кто пьет воду? Кто держит зебру?

Оцените статью
Adblock detector