Задачи для собеседования – 15 логических задач, которые стало модным предлагать на собеседовании

Содержание

Задачи с собеседований. Три адекватные задачки на «подумать» / Хабр

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

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


Дана упорядоченная последовательность чисел от 1 до N. Из нее удалили одно число, а оставшиеся перемешали. Найти удаленное число.

С толку сбивает только одна фраза «упорядоченная последовательность», она-то и может натолкнуть на использование сортировки для решения данной задачи. Программисты довольно часто пользуются готовыми библиотеками и фреймворками, поэтому при решении задач автоматом обдумываешь, что будешь использовать из библиотеки. Для многих программистов единственным очевидным решением является сортировка полученной последовательности и далее поэлементное сравнение исходной и отсортированной последовательностей до первого несовпадения. Можно подсчитать сложность такого решения: сложность сортировки плюс линейная сложность поиска. Хм, может подойти к решению как-то иначе?
Есть более простое решение
Давайте забудем о том, что последовательность упорядочена. Обе последовательности различаются всего одним числом, а значит, чтобы его найти нужно из суммы элементов исходной последовательности вычесть сумму полученной. И кстати, если все элементы уникальны, то в исходном массиве у нас арифметическая прогрессия и первую сумму можно вычислить как .

Задача 2. Жонглирование числами


У вас есть пятилитровый и трехлитровый кувшины и неограниченное количество воды. Как отмерить ровно 4 литра воды? Кувшины имеют неправильную форму, поэтому точно отмерить половину кувшина не получится.

Это моя любимая задачка из разряда «головоломок». С одной стороны нужно немного подумать, а с другой – она действительно проста и адекватна.РешениеЗдесь придется немного пожонглировать с простыми числами 5 и 3.

1. Заполняем трехлитровый кувшин. Переливаем эти 3 литра в пятилитровый кувшин.
2. Снова заполняем трехлитровый кувшин и переливаем из него в пятилитровый. Помним, что в пятилитровом кувшине сейчас 3 литра, до полного его заполнения из другого кувшина выливается 2 литра. В трехлитровом кувшине остался один литр.
3. Опустошаем пятилитровый кувшин. Переливаем в него отмеренный один литр. Снова заполняем трехлитровый кувшин и переливаем из него в пятилитровый. Теперь в большом кувшине у нас 4 литра воды.


Задача 3. Без посредников


Имеется два числа. Можно ли поменять их местами без использования дополнительной переменной?

Как потом оказалось, это довольно популярная задачка. Но я решила со значительным недочетом.

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

РешениеПусть у нас есть A и B.

A = A + B

B = A – B // После этого B становится A, т.к. в действительности получаем (A + B) – B = A
A = A – B

В этом решении есть большой минус: возможность переполнения. Поэтому лучше использовать поразрядную операцию XOR.

A = A ^ B
B = A ^ B
A = A ^ B

Как это работает: в первой строке мы получаем маску на различающиеся биты, в этих разрядах будут стоять единички. Далее производится сброс и выставление нужных бит для обмена значений.
На примере будет наглядней. Рассмотрим обмен чисел 5 и 9.

A = 0101 ^ 1001 = 1100
B = 1100 ^ 1001 = 0101
A = 1100 ^ 0101 = 1001


Осталось только пожелать всем успешных собеседований!

А в комментариях можете написать, какие задачи встречались вам.

habr.com

Задачи на собеседовании на логику: правила ответов

 

Добрый день, дорогой друг!

Автор этих строк впервые столкнулся с необходимостью задавать задачи на собеседовании на логику в далеком 1998г. Тогда это показалось в диковинку.

В чем смысл задач?

Ваш покорный слуга  в те годы работал в Северстали и подбирал людей для совместного проекта с «McKinsey”.

Консультанты «McKinsey” ребята продвинутые. Я, как начинающий HR, — слушал в оба уха и брал под козырек. Они дали мне толмуд с задачками, и чтобы я не “отчебучил не того” , — снабдили инструкциями.

Было интересно. Кандидаты, — работники цехов меткомбината, стремились попасть в этот перспективный проект и относились к собеседованию очень ответственно. Для многих из них работа с «McKinsey” стала огромным рывком в карьере. Это я к тому, что не стоит отмахиваться от заданий только потому, что вам не сильно это нравиться.

С тех пор много воды утекло и постепенно задачки на логику вошли в обиход и в компаниях нашей необъятной Родины.

Смысл сводится к следующему:

  • Задачи на логику позволяют оценить уровень логического мышления кандидата
  • Призваны раскрепостить творческое начало
  • Поведение кандидата в ситуации незнакомой задачи не менее важно, чем правильный ответ. Если таковой имеется…. Да-да, некоторые задачи имеют несколько равноценных ответов, а то и вовсе не имеют однозначного решения.

Но есть и такие, которые имеют решение. Ниже пара примеров

Примеры логических задач

1.Торт

Условия задачи: Имеется торт круглой формы. Как разделить его на восемь частей одинакового размера, сделав  только три разреза.

Решения:

Казалось бы, это невозможно.Чтобы получить 8 частей, нужны 4 разреза.

Не опускаем руки и включаем фантазию. Начинаем рассуждать. Выходим за рамки  стереотипов плоского мышления и находим  сразу 2 решения!

Включаем пространственное мышление. Режем торт крест-накрест с помощью двух разрезов. Получили четыре куска.

Далее 2 варианта:

  1. Ставим куски торта друг на друга, и затем режем всю эту конструкцию  пополам. Все, — имеем 8 кусков. 
  2. Режем  получившиеся 4 куска поперек все сразу одним разрезом. По горизонтали.  Кусочки получились нестандартные, но мы же договорились, что хотим отличаться от других кандидатов :).
2. Котлеты

Условия задачи: Есть  три котлеты пара сковородок. Для  обжарки 1 котлеты с одной стороны, нужна минута. Сковородка вмещает только 1 котлету. Какое требуется минимальное время для обжарки всех котлет с обеих сторон?

Решение: Начинаем рассуждать.  Для обжарки двух котлет со обеих сторон потребуются две минуты. После чего убираем готовые две котлеты и приступаем к третьей.Это  ещё плюс две минуты. Итого четыре минуты. Верно? Не совсем, есть способ быстрее

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

 

Логика и арифметика нам подсказывают: обжарка трех котлет с двух сторон — это шесть операций. Или этапов. И 6*1=6 минут. Но сковороды у нас 2. Отсюда резонно предположить, что при правильной последовательности операций должно хватить трёх минут.

Решение: кладём  на каждую сковороду по одной котлете. Первую колету снимаем спустя минуту. Она обжарилась с одной стороны. На ее место  кладём третью, сырую. Вторую переворачиваем.

Через минуту вторая котлета  готова. Вынимаем и на её место кладем первую – обжаренную только с одной стороны.Третью переворачиваем.  Через минуту все готово. Весь процесс занял три минуты.

Надо ли готовиться к таким задачам?

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

  1. Угадывать, какие вам зададут задачки, все равно, что стрелять по воробьям. Попасть конечно можно, но… сами понимаете, вероятность мизерная.
  2. В напряженном эмоциональном состоянии такие задачи решать тяжело. В состоянии стресса логика выключается, как и другие высшие функции мозга. Угадать ответ также проблематично. Посему важно находиться на собеседовании в оптимальном состоянии. С позитивным настроем и не волноваться чрезмерно.
  3. Повторюсь, важен не столько правильный ответ, сколько ваша реакция и ход рассуждений.

Отсюда вытекают несколько правил.

Правила ответов

Если вам предложили логическую (или любую другую) задачу,

Не следует:

  • Демонстрировать недовольство или спорить
  • Суетиться, мельтешить
  • Молчать “как архирей на приеме” и спустя какое-то время сказать: “Не знаю”

Ответ рекомендую выстраивать по следующей схеме

а) Позитивный сигнал собеседнику. Легкий кивок, улыбка глазами.  

б) Небольшая пауза для изучения задачи. Не более 10 секунд.

в) Если ответ не пришел на ум, начинайте спокойно рассуждать вслух. Перебирайте варианты, версии.

г) Следите за собеседником. Возможно он вольно или невольно даст подсказку.

д) Не сдавайтесь! Продолжайте рассуждения и поиск ответа до тех пор, пока собеседник вас не остановит.

Не бойтесь “ляпнуть” что-нибудь невпопад или не найти правильного ответа. Некоторые задачки имеют несколько равноценных ответов. Гораздо важнее проявить фантазию, вариативность мышления. И главное — стремление докопаться до истины.

Благодарю за интерес к статье.

Если вы нашли ее полезной, сделайте следующее:

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

Удачного вам дня!

 

 

Этой статьей стоит поделиться

narazvilkah.ru

логические задачи (часть 1) — CoderJob.ru

Бывало ли с вами такое, что во время собеседования вам дают решить задачу на логику, а вы совершенно не готовы к такого рода вопросам и в голову, как назло, ничего не приходит? Чувствуя, что повисло неловкое молчание, вы лихорадочно пытаетесь выдавить что-то похожее на описание решения задачи. Спустя некоторое время интервью заканчивается, и, выходя из офиса, вы понимаете, что знаете как решается задча!

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

У вас есть два ведра, одно емкостью 5 литров, а другое емкостью 3 литра. Вы должны отмерить 4 литра с помощью этих двух ведер. Как вы это сделаете?
 
Решение

Сначала заполните 5-ти литровое ведро полностью, затем перелейте из него часть воды в 3-х литровое ведро, так чтобы оно было заполнено полностью. Теперь вылейте воду из 3-х литрового ведра и перелейте оставшиеся 2 литра воды из 5-и литрового ведро в 3-х литровое. Потом наполняем до краев 5-и литровое ведро и из него заполняем 3-х литровое ведро, пока оно не наполнится. В итоге у вас останется 4 литра воды в 5-и литровом ведре.

Эта головоломка часто встречается среди вопросов на логику во время собеседования.
У вас есть две веревки одинаковой длины. Обе эти веревки сгорают полностью за 1 час.
Вы должны отметрить 1,5 часа, при помощи сжигания этих веревки. Учтите, что веревки имеют неравномерную толщину. То есть, может случиться так, что 60% веревки сгорят в течение получаса, а остаток — также сгорит в течение получаса.

 
Решение

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

У вас есть 8 шаров одинакового цвета и размера. Один из шаров тяжелее остальных, остальные имеют одинаковый вес. Вам дают чашечные весы. За сколько взвешивания вы сможете узнать, какой из шаров является более тяжелым чем все остальные?
 
Решение

Эта задача имеет 2 возможных решения.
Первое решение:
Разделите шары на 2 группы по 4 шара в каждой.
Взвесте эти группы на весах. Та группа, которая имеет более тяжелый шар, будет весить больше. Уберите с чаши весов ту группу, которая не содержит тяжелый шар.
Теперь снова разделите оставшиеся на весах шары на 2 группы по 2 шара.
Взвесте эти группы на весах и оставьте на весах те 2 шара, которые оказались тяжелее.
Наконец, взвесте два оставшихся шара, и вы найдете самый тяжелый шар.
В общей сложности это займет 3 взвешивания.
Второе решение:
Разделите шары на три группы — в одной группе будет 2 шара, в двух других по 3.
Теперь взвесте две группы по (те, в которых по 3 шара).
Если если их вес одинаков, то вам просто останется взвесить какой из двух шаров группы, которую не взвешивали, самый тяжелый.
Если если их вес этих двух групп разный, надо взять группу шаров, которая весит больше. Затем надо взвесить два любых шара из этой группы.
Если вес эти шаров одинаков, то шар, который не взвешивали, будет самым тяжелым.
В общей сложности это займет 2 взвешивания.

Эта задача попадалась на собеседовании в Яндексе.
У короля есть 1000 бутылок вина одного сорта. Король из соседнего королевства решает убить нашего короля и отправляет убийцу, чтобы отравить один из бутлок с вином. Убийца успел добавить яд в одну из бутылок, но был пойман стражей. Король узнал об этом, решил проверить, какая бутылка был отравлена. Наш король очень умный и поэтому он решает использовать 10 кроликов, чтобы проверить, какая бутылка содержит яд. Из бутылок можно взять немного вина. От яда кролик умирает через 1 день.

Сколько минимально дней потребуется, чтобы определить бутылку с ядом?
 
Решение

Кролик имеет два состояния — он жив или мертв (0 или 1). Т.к. кроликов у нас 10 штук, это значит что в двоичной системе можно получить 1024 уникальных комбинации из живых и мертвых кроликов.
Пронумеруем бутылки в двоичной системе, всего у нас 1000 бутылок, значит на это хватит 10 разрядов:
0000000001=1
0000000010=2
0000000011=3
0000000100=4

1111100111=999
1111101000=1000
Кроликов нумеруем от одного до десяти.
Кроликов надо поить из тех бутылок, где в соответствующем разряде единица (или ноль, если так больше нравится, тогда все наоборот), например из первой бутылки пусть пьет только десятый кролик, а вот из 998й бутылки пусть пьют 1,2,3,4,5,8,9 кролики.

Напоили кроликов, ждем когда наступит день их гибели. Номера кроликов, которые отравились, подскажут нам разряды с «1» (или с «0», если поили нулевых).
То есть если погибли только 8й и 10й кролики, значит яд был в пятой бутылке.


Есть четыре человека, A, B, C и D. Им нужно пересечь мост. Каждому из этих людей необходимо разное время для пересечения моста.
Человек A: 1 минута;
человек B: 2 минуты;
человек C: 5 минут;
Человек D: 10 минут;
Дело происходит ночью и у этих людей есть только один факел. Без факела мост перейти нельзя. Два человека могут идти по мосту одновременно, но затратят на переход по мосту время, необходимое самому медленному из них. Например: если А и С хотят пересечь мост одновременно, они потратят 5 минут. Все четыре человека могут прийти к противоположной стороне за 17 минут. Можете ли вы объяснить, каким образом они могут это сделать?


 
Решение

Для решения это задачи надо понять одну единственную хитрость — надо чтобы двое самых медленных людей пересекли мост вместе, потому что иначе вы тратите слишком много времени. Но тогда как только они пересекут мост, как сделать так, чтобы одному из них не пришлось возвращаться назад с факелом? На самом деле, вам надо чтобы один из быстрых людей, уже ждал их в конце пути и быстро отнес фонарик обратно к началу моста.
1. A и B проходят мост с факелом: это займет 2 минуты. Общее время: 2 минуты.
2. A возвращается с факелом: это займет 1 минуту. Общее время: 3 минуты
3. C и D проходят по мосту c факелом: это займет 10 минут. Общее время: 13 минут
4. B возвращается с факелом: это займет 2 минуты. Общее время: 15 минут
5. A и B проходят мост: это займет 2 минуты. Общее время: = 17 минут


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

 
Решение

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

же. Это значит, что вероятность избежать столкновения — один из четырех.


Есть сто пронумерованных закрытых дверей. Вы делаете 100 проходов около дверей и меняете состояние каждой двери, т.е. вы делаете закрытую дверь открытой и наоборот. После первого прохода Вы посещаете каждую 2-ую дверь (т.е. 2,4,6,8 и т.д.), на следующем проходе вы посещаете каждую 3-ю дверь и так далее. Необходимо сказать какие двери будут открыты, а какие закрыты после последнего прохода.

 
Решение

Чтобы понять решение этой задачи, давайте рассмотрим пример. Возьмем дверь номер 15. Число 15 можно получить используя следующие множители: 1 * 15 и 3 * 5. Так что после последнего прохода эта дверь вернется в исходное положение, так как при первом проходе она будет открыта, при 3-ем проходе закроется, при 5-ом проходе снова откроется и при 15-ом проходе будет опять закрыта. Таким образом, после 100-ого прохода дверь останется в своём первоначальном состояние. Теперь давайте посмотрим на дверь номер 25. Число 25 можно получить используя множители 1 * 25 и 5 * 5. Но так как состояние этой двери будет изменено только один раз (на 5-ом проходе), то после последнего прохода она будет открыта. Таким образом, это означает, что все те двери, номера которые являются полными квадратами будут открыты, а все остальные будут закрыты после последнего прохода.

2091


coderjob.ru

Логические и математические задачи на собеседовании

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

Для чего нужны логические задачи на собеседовании

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

Хотите успешно проходить испытания и решать задачи во время собеседования?

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

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

  • креативно мыслит;
  • умеет нестандартно подходить к поиску правильного решения;
  • обладает творческим складом ума.

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

Примеры математических и логических задач на собеседовании с ответами

Вот одна из логических задач на собеседовании, которые любят предлагать рекрутеры:

Стоит отметить, что у нее несколько вариантов решения, и вы можете постараться найти какой-то свой вариант.

«Вы оказались перед двумя дверями, за одной из которых находится сокровище, а за другой – смертельная ловушка. Перед каждой дверью стоит по стражнику. Один из стражников всегда лжет, второй не лжет никогда. Они точно знают, кто из них какую дверь сторожит, но вы ничего этого не знаете. Вам требуется выбрать безопасную дверь. Условие такое – необходимо задать всего один вопрос и лишь какому-то одному из стражников, чтобы убедиться, что ваш выбор окажется верным. Какой вопрос вы зададите?»

Ответ может быть таким: «Стоит задать такой вопрос любому из стражников – какая из дверей является правильной согласно мнению твоего напарника?»

А вот математическая задача на собеседовании с ответом:

«Вы имеете в распоряжении достаточно воды и всего два ведра. Одно из них рассчитано на 3 литра, второе – на 5 литров. Вам требуется отмерить 4 литра воды. Как вы это сделаете?»

Ответ на задачу заключается в следующем: «Наливаем доверху 5-литровое ведро и переливаем воду в то, которое является 3-литровым. В большом ведре остается 2 литра. Выливаем воду из маленького и наполняем его оставшимися 2 литрами воды. После этого снова доверху наливаем большое ведро и отливаем из него в маленькое 1 литр. Таким образом, в большом ведре остается 4 литра воды».

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

  • две веревки, которые сгорают за 1 час;
  • 8 шариков, из которых нужно выбрать самый тяжелый;
  • 3 котлеты на 2 сковородах;
  • круглый торт, который нужно разрезать на 8 частей в 3 приема.

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



www.im-konsalting.ru

Логические задачи на собеседовании — как подготовиться HR-у

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

Из статьи вы узнаете:

Что такое логические задачи на собеседовании

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

Найдите тяжелый бильярдный шар…

В сфере управления персоналом некоторые из задач называют «невозможными вопросами», то есть такими, на которые сложно ответить. Интервьюеры искренне уверены, что им удастся с их помощью оценить интеллект, изобретательность и нетрадиционность мышления, которые необходимы для выживания в современном сверхконкурентном мире бизнеса. Кандидаты, отвечающие на эти вопросы, также свято верят в то, что это необходимо, чтобы получить работу в ведущих компаниях…

Скачать главу

Справка: первым в истории использования логических задач выступил У. Шокли в 1957 г. После чего его опыт переняла компания Майкрософт и другие организации.

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

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

Обратите внимание

Задачи на логику на собеседовании рационально использовать, если перед вами выпускник, у которого нет опыта работы по профессии. Специалисты, отработавшие много лет, могут посчитать их оскорбительными. Поэтому не давайте задания такого рода, если боитесь, что соискатель откажется от трудоустройства из-за нежелания их проходить. Чтобы выявить уровень профессионализма, используйте другие методики.

HR-ситуация

Как понять, действительно ли у кандидатов и сотрудников есть нужные опыт, знания, личностные качества, и как оценить должности по методике Хея

Ответ подготовлен совместно с редакцией журнала «Директор по персоналу»

Чаще всего опыт и навыки кандидатов менеджеры по подбору персонала оценивают с помощью структурированного интервью. Это простая и понятная разновидность собеседования. Оно помогает составить представление о кандидате, увидеть, как он себя ведет, что говорит, оценить его профессиональный опыт. Но никто не отрицает, что структурированное интервью не защищает от ошибок. И может оказаться, что кандидат красиво себя подал, но достаточного опыта не имеет…

Читать полный ответ эксперта

Зачем нужны задачи на логику на собеседовании с ответами

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

В ходе собеседования ответьте на ряд вопросов:

  • Как себя ведет соискатель?
  • Пытается решить или сразу сдается?
  • Молча или напряженно думает?
  • Рассуждает ли вслух?

Человек, думающий над логическими задачами на собеседовании, находится во внештатной ситуации, поэтому не может контролировать себя на 100%. Его реакции и эмоции важны. Внимательно наблюдайте, но не вмешивайтесь в процесс. Будьте спокойны, даже если соискатель ведет себя импульсивно. Если он не понимает, зачем нужно решать головоломки, объясните, что это обычный тест. Не акцентируйтесь на том, что с помощью него вы пытаетесь оценить личностные и профессиональные качества.

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

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

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

Обратите внимание

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

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

Читайте книги по теме в «Системе Кадры»:

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

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

Что должен помнить рекрутер, если использует логические задачи на собеседовании:

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

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

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

Читайте информацию в электронном журнале «Директор по персоналу»:

Варианты логических задач на собеседовании с ответами

Задача №1

Задача №2

Задача №3

Задача №4

Задача №5

Вывод

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

Смотрите важную информацию на сайте «Директор по персоналу»:

www.hr-director.ru

Дюжина логических задач с собеседований / Хабр

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

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

1) Человек построил дом, все стены которого смотрят на юг. К нему в дом забрался медведь. Какого цвета медведь?

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

3) В первой изолированной комнате — три лампочки, во второй — три переключателя от каждой из них. Разрешается произвольно дёргать переключатели, но перейти из второй комнаты в первую можно лишь один раз. Как узнать, от какой лампочки каждый переключатель, если до потолка можно достать рукой?

4) Даны две веревки и спички. Каждая из верёвок сгорает за 1 час, но горят они неравномерно, поэтому нельзя точно узнать, какая часть веревки за какое время сгорит. Как отмерить при помощи этих веревок интервал в 45 минут?

5) В офис привезли три автомата с напитками. Первый выдаёт чай, второй кофе, а третий случайным образом чай или кофе. Стакан любого напитка стоит одну монету. На каждом автомате есть наклейка с названием продукта, который он выдаёт. Так получилось, что на заводе перепутали местами наклейки и на каждом автомате оказалась неправильная. Сколько нужно потратить монет, чтобы выяснить, где какой автомат?

6) Есть два абонента A и B, почтальон C и открытый сейф с двумя замками. У каждого абонента есть ключ от одного из замков. Если передавать ключ через почтальона, то он может сделать дубликат. Как передать письмо от одного абонента к другому через почтальона, чтобы тот не смог его прочитать? Как изменится алгоритм, если в сейфе сделать небольшое отверстие для вложения письма?

7) Путник находится в лесу в какой-то случайной точке. Известно, что площадь леса равна S, а форма может быть совершенно произвольная, однако в лесу нет полян. По какой траектории нужно двигаться путнику, чтобы гарантировано выйти из леса затратив минимальный по длине маршрут?

8) Путешественник прошёл один километр на юг, затем один километр на запад, а после один километр на север и вернулся в исходную точку. Сколько существует таких мест на земле? Подсказка: больше одного…

9) Есть огромный файл в несколько гигабайт, в котором записаны целые числа. Нужно записать в другой файл все эти числа в отсортированном порядке. Как это эффективно сделать?

10) Есть огромный файл в несколько гигабайт, в котором записаны целые числа. Известно, что каждое число встречается два раза, но есть единственное число, которое встречается один раз. Предложите эффективный алгоритм для поиска этого числа. Как изменится алгоритм, если каждое число будет встречаться в файле чётное число раз, а единственное из них нечётное число раз?

11) Есть огромный файл, в котором записаны все целые числа из диапазона от 1 до 10^9 в произвольном порядке. То есть в файле есть абсолютно все числа из этого диапазона, и встречаются они лишь по одному разу. Однако одно число встречается два раза. Как найти это число эффективным образом?

12) Сколькими способами можно разложить на 6 целых множителей 1 000 000?

P.S. Любителям геометрии на закуску euclidthegame.org

habr.com

Задачи на логику на собеседовании – на подумать

Готовясь к прохождению собеседования, PHP программисты часто задаются вопросами: что меня будут спрашивать, какие вопросы и задания могут быть? Вопросы и задачи могут быть абсолютно разными. Здесь нельзя предугадать, что конкретно у вас будут спрашивать, и какое тестовое задание попросят пройти.
В данной статье собраны наиболее часто встречающиеся вопросы и задачи, которые могут попасться на собеседовании и которые PHP программист должен знать.

Сколько типов данных  есть в PHP? Какие это типы данных?

В PHP есть 8 базовых типов данных

4 скалярных типа:

  • boolean — логический тип true/false
  • integer — целочисленный тип
  • float — числовой тип с плавающей точкой, содержащий целые и дробные числа
  • string — строковый тип

2 составных типа:

  • array — массив с упорядоченным списком элементов
  • object — объект

2 специальных типа:

  • resource — ссылка на внешний (абстрактный) ресурс.
  • NULL — пустой тип, без значения

Какой тип типизации данных в PHP?

В PHP используется динамическая типизация, не требующая объявления переменной и указания ее типа при объявлении.

Что такое static функция?

Что такое конструктор?

Конструктор это метод _constructor(), который вызывается при создании экземпляра класса с помощью ключевого слова new.

Обязательно ли использовать закрывающий тег ?> в конце файла?

Нет, не обязательно. В файлах, где только PHP код, его лучше не использовать, чтобы предотвратить случайное попадание конечного пробела в вывод.

Как в PHP сделать множественное наследование?

В PHP нельзя сделать множественное наследование. У класса может быть только один родитель. Для эмуляции множественного наследования можно использовать функцию _call() или трейты (traits). Трейт позволяет группировать и повторно использовать наборы методов в нескольких классах.

В чем разница между require(), require_once(), include(), include_once()?

  • require() просто подключает в текущий файл указанный
  • require_once() подлключает указанный файл в текущий только в том случает, если он не был ранее подключен
  • include() работает также как и require(), подключает файл и в случае ошибки возвращает WARNING, в то время как require() возвращает FATAL ERROR
  • include_once() работает также как и require_once(), подключает файл если он не был ранее подключен и возвращает WARNING, в то время как require_once() возвращает FATAL ERROR.

В чем отличие цикла while от do while?

Тело цикла do-while выполнится хотя бы один раз, так как условие проверяется в конце цикла, в то время как в цикле while условие проходит проверку вначале.

Дан массив [1,2,3,4,5,6,7]. Как перевернуть его и получить [7,6,5,4,3,2,1]?

Чтобы перевернуть массив, можно использовать функцию array_reverse()

Дана строка «Hello world!». Как перевернуть строку?

Чтобы перевернуть строку, можно использовать функцию strrev()

Что такое рекурсия?

Рекурсия — это вызов функции из самой себя.

Что такое преинкремент и постинкремент?

Преинкремент (++$i) увеличивает значение, затем возвращает его.
Постинкремент ($i++) возвращает значение, затем увеличивает его.

Что работает быстрей: преинкремент или постинкремент?

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

В чем разница между одинарными и двойными кавычками в PHP?

В отличии от одинарных, данные в двойных кавычках парсятся.
Например, при использовании двойных кавычек результат выведет Hello, а одинарные кавычки выведут переменную как текст, а не ее значение:

Как получить максимальное значение элемента массива [1,2,3,4,5,10,20,30,40,50,70,100, 10, 30, 50]?

Для получения максимального значения массива можно использовать функцию max().

Либо сделать это через цикл:

Что такое магические методы в PHP?

Магические методы — это зарезервированные методы PHP, начинающиеся с двойного подчеркивания __

Что такое MVC?

MVC (Model-View-Controller) схема шаблона проектирования, разделенный на три компонента для работы с базой данных, интерфейсом отображения данных, взаимосвязью приложения с пользователем.

Модель отвечает за работу с информацией из базы данных.

Собеседование: логические задачи (часть 1)

Представление отвечает за отображение полученной информации на экран. Контроллер отвечает за взаимодействие между данными и отображением.

Что такое объектно-ориентированное программирование?

Объектно-ориентированное программирование — это парадигма программирования с использованием объектов и классов.

Назовите основные концепции объектно-ориентированного программирования

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

Что такое виртуальный метод?

Виртуальный метод является переопределенным методом класса в классах-наследниках для вызова во время исполнения.

Что такое класс?

Класс это модель еще не существующего объекта, описывающая устройство бъекта — его методы и свойства.

Что такое объект?

Объект это данные и методы для их обработки.

Что такое члены класса?

Членами класса называют данные и методы объекта.

В чем отличие класса от объекта?

Объект является экземпляром типа класса. Класс является типом данных.

Что такое область видимости переменной?

Область видимости переменной — это область, в пределах которой метод или переменная продолжает работать и возвращать значение.

Есть несколько типов определяемых область видимости методов и переменных:

  • public — переменная доступна из любого места
  • protected — защищенная переменная доступна только внутри класса, в котором была объявлена и из производных классов
  • private — закрытые методы и переменные доступны только внутри класса

В чем отличие локальной переменной от глобальной переменной?

Локальные переменные доступны только в конкретном методе, а глобальные во всей программе.

Что такое абстрактный класс?

Абстрактный класс в объектно-ориентированном программировании — это базовый класс, который не предполагает создания экземпляров. Абстрактные классы реализуют на практике один из принципов ООП — полиморфизм. Абстрактный класс может содержать (и не содержать[1]) абстрактные методы и свойства.

В чем разница между абстрактным классом и интерфейсом?

Абстрактный класс — имеет хотя бы один метод и обозначается как abstract.
Интерфейс — это тоже абстрактный класс, но он не может иметь свойств, и не определено содержимое методов.

Зачем интерфейс, когда есть абстрактный класс?

Произвести наследование можно только от одного абстрактного класса, но реализовать множество интерфейсов. Абстрактный класс наследуется, а интерфейс реализуется.

steptosleep.ru