Задачи на аналитическое мышление на собеседовании

123 задачи с IT-собеседований с разбором решений

Задачи на аналитическое мышление на собеседовании

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

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

Есть однонаправленный список из структур. В нём random указывает на какой-то еще элемент этого же списка. Требуется написать функцию, которая копирует этот список с сохранением структуры (т.е.

если в старом списке random первой ноды указывал на 4-ю, в новом списке должно быть то же самое – рандом первой ноды указывает на 4-ю ноду нового списка). O(n), константная дополнительная память + память под элементы нового списка.

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

Ответ Вариант реализации

Классическая задачка с собеседований в Google. На доске записаны числа, вам нужно ответить на вопрос: какое число идёт дальше?

Ответ

Допустим, вы летите из Москвы во Владивосток, а затем обратно, при полном безветрии. Затем вы совершаете точно такой же перелёт, но на этот раз на протяжении всего перелёта дует постоянный западный ветер: в одну сторону попутный, в обратную — лобовой.

 Загрузка …

Ответ

Что не так в этом отрывке кода на С++?

operator int() const { return *this;}

Ответ

Задача, которая была популярна в своё время на собеседованиях в Amazon. Мы русифицировали её, но смысл остался тот же. Вам нужно продолжить последовательность.

Ответ автора с обзором вариантов ответов подписчиков

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

Ответ

«Вас уменьшили до размеров 5-центовой монеты и бросили в блендер. Ваш вес уменьшился так, что плотность вашего тела осталась прежней. Лезвия начнут вращаться через 60 секунд. Ваши действия?»

Это классическая google-задачка, хороший разбор которой в рунете не так-то просто найти. Мы подготовили его для вас. Абсолютного правильного ответа нет, но есть те, которые явно лучше остальных.

Разбор вариантов ответа

Вопрос по С++. Что за ошибка «pure virtual function call»? В какой ситуации она может быть сгенерирована? Предоставьте минимальный код, приводящий к ней.

Ответ

В вашем распоряжении 10 тысяч серверов в дата-центре с возможностью удалённого управления и один день, чтобы получить миллион долларов. Что вы для этого сделаете?

Ответ

У вас есть аналоговые часы с секундной стрелкой. Сколько раз в день все три стрелки часов накладываются друг на друга?

Ответ

В чём разница между string и String в C#?

Ответ

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

Ответ

Cколько мячей для гольфа войдет в школьный автобус?

Для справки: в Национальных стандартах транспотрных средств для школ в США на 1995 год указаны максимальные размеры школьного автобуса и равны 40 футам в длину и 8.5 футам в ширину. Стандартный диаметр мяча для гольфа — 1.69 дюйма с допуском 0.005 дюймов.

Ответ

Представьте себе вращающийся диск, например DVD. У вас есть в распоряжении черная (Ч) и белая (Б) краски. На краю диска установлен небольшой датчик, который определяет цвет под ним и выдает результат в виде сигнала. Как бы вы раскрасили диск, чтобы было возможно определить направление вращения по показаниям датчика?

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

Датчик фиксирует цвет точки в непосредственном месте установки в последовательные моменты времени. Показания представляются в виде «ЧЧЧББ…». Задача сводится к такой раскраске диска, где последовательность показаний отличается при вращении в прямую и в противоположную стороны.

Ответ

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

Ответ

Найдите ошибки в следующем коде.

unsigned int i;for (i = 100; i >= 0; –i) printf(“%d”, i);

Ответ

Объясните, что делает этот код.

((n & (n – 1)) == 0)

Ответ

Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков.

Ответ

Продолжаем задачки по С/С++. Что означает ключевое слово volatile и в каких ситуация оно может быть применено? Если даже помните формальное значение, попробуйте привести пример ситуации, где volatile на самом деле будет полезно.

Ответ

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

Ответ

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

Ответ

На пустынном шоссе вероятность появления автомобиля за 30-минутный период составляет 0.95. Какова вероятность его появления за 10 минут?

Ответ

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

Ответ

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

Не все понимают сразу о чем речь: территориально это место, где нет никаких заправочных станций. Единственное место, где можно здесь найти горючее – это топливные баки грузовиков.

Пересесть из грузовика в гибридный легковой автомобиль Prius нельзя. Бросить грузовик без топлива, где бы это ни случилось, и без водителя – в порядке вещей.

И единственное, что здесь важно, – доставить как можно дальше ценный груз.

Ответ

Опишите алгоритм для нахождения миллиона наименьших чисел в наборе из миллиарда чисел. Память компьютера позволяет хранить весь миллиард чисел. Если придумали какое-либо решение, то оцените его эффективность по времени. Есть ли более эффективное решение?

Ответ

Напишите метод, который будет подсчитывать количество цифр «2», используемых в десятичной записи целых чисел от 0 до n (включительно). Картинка дана в качестве подсказки к одному из возможных решений.

Ответ

Где вы будете плыть быстрее — в воде или сиропе?

Это классическая задача с долгой историей, которую обсуждал в своё время еще Исаак Ньютон. Когда-то она использовалась и на IT-собеседованиях в Google (сейчас — нет). Тем не менее предлагаем вам порассуждать над решением.

Ответ

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

Ответ

Допустим, вы пишете конвейер, в котором 2 потока, используя общий буфер, обрабатывают данные. Поток-producer эти данные создает, а поток-consumer их обрабатывает (Producer–consumer problem). Следующий код представляет собой самую простую модель: с помощью std::thread мы порождаем поток-consumer, a создавать данные мы будем в главном потоке.

Опустим механизмы синхронизации двух потоков, и обратим внимание на функцию main(). Попробуйте догадаться, что с этим кодом не так, и как его исправить?

void produce() { // создаем задачу и кладем в очередь} void consume() { // читаем данные из очереди и обрабатываем} int main(int , char **) { std::thread thr(consume); // порождаем поток produce(); // создаем данные для обработки thr.join(); // ждем завершения работы функции consume() return 0;}

Ответ

Дано 20 баночек с таблетками. В 19 из них лежат таблетки весом 1 г, а в одной – весом 1.1 г. Даны весы, показывающие точный вес. Как за одно взвешивание найти банку с тяжелыми таблетками?

Ответ

Дана шахматная доска размером 8×8, из которой были вырезаны два противоположных по диагонали угла, и 31 кость домино; каждая кость домино может закрыть два квадратика на поле. Можно ли вымостить костями всю доску? Дайте обоснование своему ответу.

Ответ

Дан входной файл, содержащий четыре миллиарда целых 32-битных чисел. Предложите алгоритм, генерирующий число, отсутствующее в файле. Имеется 1 Гбайт памяти для этой задачи. Дополнительно: а что если у вас всего 10 Мбайт? Количество проходов по файлу должно быть минимальным.

Ответ

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

Ответ

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

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

Ответ

Короткая задачка по С++ в виде вопроса для новичков. Почему деструктор полиморфного базового класса должен объявляться виртуальным? Полиморфным считаем класс, в котором есть хотя бы одна виртуальная функция.

Ответ

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

Ответ

Предложите алгоритм поиска в односвязном списке k-го элемента с конца. Список реализован вручную, есть только операция получения следующего элемента и указатель на первый элемент. Алгоритм, по возможности, должен быть оптимален по времени и памяти.

Ответ

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

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

Ответ

В книге N страниц, пронумерованных как обычно от 1 до N. Если сложить количество цифр, содержащихся в каждом номере страницы, будет 1095. Сколько страниц в книге?

Ответ

Задачка по С++, которая, тем не менее, будет полезна и для других языков. Сопоставьте хэш-таблицу и mар из стандартной библиотеки шаблонов (STL). Как организована хэш-таблица? Какая структура данных будет оптимальной для небольших объемов данных?

Ответ

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

Ответ

Напишите функцию на С++, выводящую в стандартный поток вывода K последних строк файла. При этом файл очень большой, допустим 50 ГБ, длина каждой строки не превышает 256 символов, а число K < 1000.

Ответ

Дан кусок сыра в форме куба и нож. Какое минимальное количество разрезов потребуется сделать, чтобы разделить этот кусок на 27 одинаковых кубиков? А на 64 кубика? После каждого разреза части можно компоновать как угодно.

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

Ответ

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

Ответ

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

Эта головоломка в своё время была популярна в JP Morgan Chase. Понятное дело, оказавшись в темноте, вы просто достанете сотовый телефон и воспользуетесь экраном как фонариком. Однако эта задачка появилась до эпохи сотовых телефонов, и её можно решить, даже не видя карт.

Ответ

Реализуйте вручную стек со стандартными функциями push/pop и дополнительной функцией min, возвращающей минимальный элемент стека. Все эти функции должны работать за O(1). Решение оптимизируйте по использованию памяти.

Ответ

Источник: https://tproger.ru/articles/problems/

Как пройти собеседование: каверзные вопросы и задачи при приеме на работу в крупных компаниях и их решение

Задачи на аналитическое мышление на собеседовании

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

Так что не расслабляемся! Вопрос приема на работу – самый важный вопрос после получения диплома. Конечно, все стремятся найти работу по душе.

Готовитесь решать вопрос трудоустройства? Давайте посмотрим, с какими задачами могут столкнуться кандидаты, проходя собеседование в топовых крупных компаниях. А заодно и потренируем логическое мышление.

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

Какие задачи Вам могут задать на собеседовании

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

Задачи на собеседовании: логические, математические, аналитические

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

Кстати, о том, как решать системы линейных уравнений методом Гаусса, читайте в нашей отдельной статье.

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

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

Задачи на собеседовании

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

Задача на собеседовании в Google

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

Есть рычажные весы и 8 шариков одинакового вида и размера. Один из них тяжелее остальных. Найдите тот шар, который тяжелее. Взвешивание можно проводить только 2 раза.

Как найти среди 8 одинаковых на вид шаров тот, что тяжелее?

Ответ:  Сначала нужно разделить все шары на три группы.

В двух группах – по 3 шара, а в одной – 2. Сначала кладем три шара на одну чашу весов, и три – на другую. Группа с тяжелым шаром перевесит.

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

Если же группы по 3 шара весили одинаково, то нужно взвесить оставшиеся два шара и найти тяжелый.

Задача на собеседовании в Adobe

Чтобы устроиться в Аdobe, проявите способность к логическому мышлению.

Шелдон Купер стоит перед двумя дверями. Одна дверь ведет к сокровищам, а вторая – к лабиринту, в котором он, Шелдон, обязательно заблудится и пропадет. У каждой двери стоит стражник.

Каждый стражник знает, куда ведет его дверь, но один из них всегда говорит правду, а второй – постоянно врет.

Что спросить Шелдону у стражников, чтобы узнать, какая дверь ведет к сокровищам? Можно задать только один вопрос одному стражнику.

Как Шелдону выбрать нужную дверь?

Ответ: Шелдон может спросить у любого стражника: какая дверь, по мнению другого, правильная, то есть ведет к сокровищам? Если спросить у правдивого стражника, то он укажет на нужную дверь. Другой стражник соврет о двери, на которую укажет правдивый стражник, тем самым тоже указав на нужную дверь.

Кстати! Для наших читателей сейчас действует скидка 10% на любой вид работы

Задача на собеседовании в Майкрософт

Представьте: есть неограниченный запас воды и два ведра объемом 5 и 3 литра. Как с их помощью отмерить 4 литра?

Брюс Уиллис и Сэмюэл Л. Джексон

Ответ: Такую же задачу задали Боюсу Уиллису в Крепком Орешке 3. Только на кону там была жизнь, а не прием на работу.

Берем и наполняем ведро в пять литров. Из него наполняем трехлитровое ведро. В большом ведре остается 2 литра. Потом опустошаем маленькое ведро и выливаем в него два литра из большого. Снова наполняем большое ведро. Наполняем из него маленькое ведро, доливая один литр. В большом ведре остается 4 литра.

Просто задача на смекалку

Популярный вопрос на собеседовании: почему канализационный люк круглый?

Почему крышка люка круглая?

Ответ: Все очень просто. Крышки делают круглыми, чтобы они не проваливались в люк, когда его открывают. Кстати, круг – самая распространенная форма крышки для люка, но есть еще и треугольные крышки.

Пример нестандартной задачи от Google

Вот еще одна из задач гугл на собеседовании:

Сколько шаров для гольфа поместится в школьный автобус?

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

Ответ: У этой задачи нет однозначного ответа. Важен именно ход решения и мысли. Для наших реалий можно переформулировать условие и спросить: сколько самоваров поместится в жигули. Суть останется та же.

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

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

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

В 00.00 часов идет дождь. Есть ли вероятность, что через 72 часа будет солнечно?

Полночь на часах

Ответ: С помощью простых математических действий можно понять, что нет. 72 часа – ровно трое суток. Значит, через это время снова будет полночь и никакой солнечной погоды просто не может быть.

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

Источник: https://zaochnik-com.ru/blog/proxodim-sobesedovanie-kaverznye-voprosy-i-zadachi-pri-prieme-na-rabotu-v-krupnyx-kompaniyax-i-ix-reshenie/

Вопросы-головоломки на собеседованиях с ответами. Часть 1

Задачи на аналитическое мышление на собеседовании

Соискателям, столкнувшимся с головоломками в процессе собеседования, не стоит паниковать и теряться.

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

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

Чтобы вы знали к чему быть готовыми и не растерялись, Work.ua собрал самые популярные вопросы-головоломки и подготовил ответы и рекомендации к ним. Кто знает, может вам попадутся именно эти задачи.

Все эти головоломки могут вам задать при собеседовании на вакансию программиста php.

Канализационные люки

Это, пожалуй, самый распространенный вопрос среди всех головоломок.

Вопрос: Почему канализационные люки круглые?

Ответ: Есть несколько вариантов. Так как диаметр круга одинаков, как его не крути, то круглый люк не может провалиться в колодец. У квадрата же, например, диагональ больше его сторон, поэтому крышка могла бы упасть. Также можно ответить, что круглые люки проще транспортировать и передвигать.

Лампочки

Вопрос: В закрытой комнате есть 3 лампочки, а в коридоре 3 выключателя. За какое минимальное открытие дверей можно определить какой выключатель к какой лампочке относится?

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

Торт

Вопрос: Как разделить торт на 8 равных частей тремя разрезами?

Ответ: Сперва нужно сделать 2 разреза крест на крест, поделив торт на 4 равных части. А затем разрезать торт горизонтально пополам. Ну и что, что куски стали невысокие, зато у вас 8 равных частей. Еще можно после первых двух разрезов сложить кусочки друг на друга и переполовинить одним разрезом.

Мертвый человек и спичка

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

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

Автобус и мячи

Вопрос: Сколько теннисных мячей поместится в автобус?

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

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

Варианты вопроса могут быть разные: мячи — футбольные, вместо автобуса — комната и т.п.

Таблетки

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

Ответ: Конечно, можно сказать, что лучше пойти к врачу и попросить еще, все таки вопрос жизни и смерти.

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

К тому же все достаточно просто: нужно разделить каждую таблетку на 2 части и выпить по половинке каждой таблетки утром и вечером.

В заключение

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

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

Но даже в этой ситуации уверенное поведение и стремление прийти к ответу покажут вас с лучшей стороны и увеличат шансы получить должность.

Источник: https://www.work.ua/ru/articles/jobseeker/668/

10 математических и логических задач из собеседований в Apple, Google, Adobe и Microsoft

Задачи на аналитическое мышление на собеседовании

Кому не хотелось бы устроиться на работу в Google, Intel, Amazon или Apple? Многие IT-компании славятся тем, что на собеседовании задают соискателям каверзные задачи на математику, логику и общую сообразительность.

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

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

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

Что спрашивают в 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. Эту задачу предлагали решить разработчикам на собеседовании, и она больше связана непосредственно с программированием, чем предыдущие примеры.

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

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

И бонус

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

  1. На улице стоят пять домов.
  2. Англичанин живет в красном доме.
  3. У испанца есть собака.
  4. В зеленом доме пьют кофе.
  5. Украинец пьет чай.
  6. Зеленый дом стоит сразу справа от белого дома.
  7. Тот, кто курит Old Gold, разводит улиток.
  8. В желтом доме курят Kool.
  9. В центральном доме пьют молоко.
  10. Норвежец живет в первом доме.
  11. Сосед того, кто курит Chesterfield, держит лису.
  12. В доме по соседству с тем, в котором держат лошадь, курят Kool.
  13. Тот, кто курит Lucky Strike, пьет апельсиновый сок.
  14. Японец курит Parliament.
  15. Норвежец живет рядом с синим домом.
  16. Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.

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

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

Выделите ее и нажмите Ctrl+Enter, чтобы сообщить нам.

Источник: https://ain.ua/2015/02/22/10-matematicheskix-i-logicheskix-zadach-kotorye-predlagayut-na-sobesedovaniyax-v-it-kompaniyax/

Задачи на аналитическое мышление на собеседовании

Задачи на аналитическое мышление на собеседовании

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

(Хотя, если вы это сделаете, это произведет впечатление). Важно:

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

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

Правильные ответы дадут возможность оценить, в правильном ли направлении вы думали, если верного ответа так и не нашли.

Наверняка вы сделаете вывод, что во многих случаях важна не столько логика, сколько внимательность.

123 задачи с IT-собеседований с разбором решений

O(n), константная дополнительная память + память под элементы нового списка.

Допустим, вы летите из Москвы во Владивосток, а затем обратно, при полном безветрии. Затем вы совершаете точно такой же перелёт, но на этот раз на протяжении всего перелёта дует постоянный западный ветер: в одну сторону попутный, в обратную — лобовой.Как изменится суммарное время перелёта туда-обратно?

  1. Не изменится
  2. Увеличится
  3. Уменьшится

или

Загрузка .Что не так в этом отрывке кода на С++?operator int() const { return *this; }Задача, которая была популярна в своё время на собеседованиях в Amazon.

Как решать задачи на собеседовании на логику?

Если таковой имеется….

Да-да, некоторые задачи имеют несколько равноценных ответов, а то и вовсе не имеют однозначного решения.

https://www.youtube.com/watch?v=NU5FJQLSPF4

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

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

Получили четыре куска. Далее 2 варианта:

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

Условия задачи: Есть три котлеты пара сковородок.

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

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

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

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

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

Они стремятся наиболее точно определить потребности компании и ожидания относительно нового сотрудника.

Они направлены на выявление нестандартного мышления, которое занимает центральное место для многих профессий.

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

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

Задачи с собеседований.

Три адекватные задачки на «подумать»

Можно подсчитать сложность такого решения: сложность сортировки плюс линейная сложность поиска. Хм, может подойти к решению как-то иначе? Есть более простое решениеДавайте забудем о том, что последовательность упорядочена.

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

У вас есть пятилитровый и трехлитровый кувшины и неограниченное количество воды.

Как отмерить ровно 4 литра воды? Кувшины имеют неправильную форму, поэтому точно отмерить половину кувшина не получится. Это моя любимая задачка из разряда «головоломок».

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

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

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

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

Первый выдаёт чай, второй кофе, а третий случайным образом чай или кофе.

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

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

У каждого абонента есть ключ от одного из замков.

Вопросы-головоломки на собеседованиях с ответами.

Часть 1

У квадрата же, например, диагональ больше его сторон, поэтому крышка могла бы упасть.

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

Ответ: За одно открытие. Включаем одновременно 2 выключателя, через некоторое время выключаем второй.

Заходим в комнату: одна из лампочек осталась гореть — это первый выключатель, далее щупаем оставшиеся лампочки — теплая и будет вторым выключателем, а холодная соответственно третьим. Вопрос: Как разделить торт на 8 равных частей тремя разрезами? Ответ: Сперва нужно сделать 2 разреза крест на крест, поделив торт на 4 равных части.

А затем разрезать торт горизонтально пополам. Ну и что, что куски стали невысокие, зато у вас 8 равных частей.

Еще можно после первых двух разрезов сложить кусочки друг на друга и переполовинить одним разрезом.

Интересные задачи, которые задают на собеседовании

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

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

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

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

Источник: http://pskovyurist.ru/zadachi-na-analiticheskoe-myshlenie-na-sobesedovanii-73373/

Юрист Андреев
Добавить комментарий