Задачи для кредитного аналитика на собеседовании
Вакансия Data scientist: вопросы и задачи на собеседовании
Предложение вакансии Data scientist на рынке труда постоянно растет, количество соискателей тоже. Возможностей для входа в эту профессию много — курсы по специальности помогут получить необходимые знания.
Блог Acing AI публикует посты о том, как проходили интервью разработчиков Data science в крупнейших мировых компаниях. В этом материале мы расскажем, каких знаний ждут от специалистов по работе с данными и какие вопросы задают на собеседованиях на вакансию Data scientist и ML-инженер в компаниях:
Airbnb — платформа онлайн-бронирования жилья в разных странах. В 2021 году пользователи забронировали на Airbnb больше 140 миллионов ночей.
Paypal — электронная платежная система с доходом в 13,09 млрд долларов в 2021 году и операциями с более чем 100 валютами.
Capital One — банк, который занимает 10-е место в списке крупнейших банков США по размеру активов.
Этапы собеседования
Собеседования в компаниях на вакансию Data scientist обычно проходят в несколько этапов:
- Просмотр резюме;
- Тестовое задание. В Airbnb на этом этапе кандидат получает набор данных и базовые вопросы на которые нужно ответить. В Paypal — задачу на платформе Сodility. В Capital One — задания связанные с интерпретацией данных и множественным выбором;
- Личные собеседования и интервью с командой. Их может быть разное количество, в Airbnb их 4.
Важно, как человек сможет вписаться в команду, разделяет ли он ценности компании. Навыки общения обычно проверяются во время интервью с командой. Например, в Airbnb на этапе тестового задания кандидат проводит целый день, работая с командой над определенной задачей. Так компания смотрит на личные навыки, результат работы и на умение работать в команде.
Общие вопросы
Для того, чтобы увидеть, насколько компетенции кандидата соответствуют позиции, в компаниях задают вопросы по теории, но могут попросить выполнить практическое задание прямо на собеседовании.
Задач, с которыми работают аналитики данных, очень много. Это может быть обработка и предобработка данных, статистика, создание и оценка моделей машинного обучения, визуализация данных и многое другое. Специфика сильно разнится от компании к компании, точно понадобятся математика, статистика и умение разбираться в алгоритмах.
Работа с данными
- Как заполнить пропущенные значения в данных?
- Что делать, если датасет несбалансированный?
- Найдите потенциальные причины аномалий в наборе данных.
- Что делать, если данных не хватает или они плохого качества?
Теоретические вопросы
- Что такое логистическая регрессия?
- Что такое центральная предельная теорема и как её доказать?
- Как отделить новые признаки от уже существующих?
- Как бы вы использовали Python в работе с очень большим файлом чисел, разделенных табуляцией, для подсчета частоты каждого числа?
- Как будет выглядеть распределение ежедневных поездок в Нью-Йорке?
Практические задания
- Напишите алгоритм для игры в крестики-нолики.
- Напишите функцию, которая выполняет сложение чисел, представленных в виде двух связанных списков.
- Напишите функцию, которая вычисляет матричные суммы.
- Напишите функцию, которая берет предложение и выводит с напечатанными словами в обратном направлении за O(n) времени.
- Напишите функцию, которая принимает массив данных, разбивает его на каждый возможный набор из двух массивов и выводит максимальные различия между минимумами двух массивов за время O (n).
- Напишите программу, которая выполняет сортировку слиянием.
- Разработайте метрику, которая поможет уменьшить смещение в датасете.
Задачи
Если вы знаете, что у вашего друга двое детей и что по крайней мере один из них мальчик, какова вероятность, что другой тоже мальчик?
Если взять кубик, какой сценарий будет наиболее вероятным: выпадет одна шестерка в шести бросках, минимум две шестерки в двенадцати бросках или минимум сто шестерок в шестиста бросках?
У вас есть 70 красных шариков. Соотношение зеленых и красных шариков составляет 2 к 7, сколько тогда зеленых?
Сколько карандашей используется в Индии?
PayPal
У Paypal более 254 миллионов активных клиентов и 2,7 миллиарда платежных операций по всему миру. Компания располагает более 160 PB данных, следовательно, много задач посвящены их подготовке и предобработке.
Примеры вопросов:
- Как вы рассматривали выбор overfit/variable в этом проекте (на примере какого-либо проекта из резюме)?
- Имея корпус данных из транзакций PayPal — имя, адрес электронной почты, IP-адрес, сумма, продукт и другие признаки, как отличить законные транзакции от мошеннических?
- Если вы объедините два набора данных в SAS без оператора BY, каким будет результирующий вывод?
Capital One
Транзакции по кредитным картам, которыми располагает Capital One, генерируют огромное количество данных. По состоянию на 31 декабря 2021 года в США банк выдал займов по кредитным картам на сумму 105,293 млрд долларов. Работа с данными банковских операций подходит для data scientist’ов, которые хотят погрузиться в fintech.
Примеры вопросов:
- Как бы вы построили модель для прогнозирования мошенничества с кредитными картами?
- Если вы пытаетесь предсказать пол клиента, и у вас есть только 100 точек, какие проблемы могут возникнуть?
- Предположим, вам дали историю транзакций длинной в два года. Какие функции вы бы использовали для прогнозирования кредитного риска?
- Объясните, как RDD взаимодействуют со Scala в Spark?
- Как бы вы «разъединили» два массива (как JOIN для SQL, но наоборот)?
- Что такое сериализация Hadoop?
Airbnb
Количество бронирований на сервисе в сутки превышает 78 тысяч. На сайте совершаются миллионы кликов. Компания много сил уделяет A/B-тестированию, аналитике, разработке алгоритмов.
Примеры вопросов:
- Какие показатели вы будете оценивать при определенном сценарии? (например, запуске продукта в новом городе).
- Расскажите о первом опыте взаимодействия с Airbnb.
- Почему вы заинтересованы в Airbnb?
- Как вы объясните статистические результаты не статистическому отделу?
Хорошие базовые знания о машинном обучении и большой объем подготовительной работы перед собеседованием позволят получить работу в лучших компаниях — лидерах отрасли по использованию data science в своих продуктах.
Читайте: Китай, США и Япония лидируют по числу вакансий для Data Science разработчиков
Задачи на собеседованиях от Acronis и решения задач от Custis
«За что бьют сисопа? За отсутствие бэкапа!» Корни этой мудрости потерялись в веках, а само слово «сисоп» уже подзабылось, но за отсутствие бэкапа по-прежнему кого-то бьют.
Слабые тела админов и простых пользователей защищает не так уж много производителей ПО, и из них, пожалуй, лидирующим можно назвать Acronis — трудно найти в нашей стране пользователя, данные которого ни разу не были бы спасены программами Acronis от грандиозного факапа. Про админов и говорить нечего — решения этой компании всегда занимали достойное место на загрузочных дисках для оказания первой помощи. А как быть программистам, которые хотели бы в нее трудоустроиться? Когда-то я сам шарил по сайтам с вакансиями и, как сейчас помню, был вдохновлен зарплатой, которую в Acronis обещали программистам на приплюснутом си.
Сегодня мы поговорим с Евгением Панищевым, руководителем QA Cloud направления международной компании Acronis. Его отдел занимается тестированием всех облачных решений Acronis: от Acronis Backup Cloud до Acronis Disaster Recovery. Задача лично Евгения — следить за тем, чтобы специалисты отдела выполняли свою работу еще лучше и эффективнее.
Евгений регулярно проводит собеседования при приеме людей в отдел сопровождения качества и считает, что хороший тестировщик должен обладать логическим мышлением, быть очень внимательным, уметь нестандартно мыслить и четко обосновывать свою точку зрения. Поскольку нет такого человека, который отрицал бы в себе наличие всех этих качеств :), для их проверки он дает на собеседовании ряд задач — как имеющих правильный ответ, так и «открытых», без единого решения.
Свой выбор задач Евгений объясняет так: «Первый тип задач позволяет проверить логические и аналитические способности кандидата, второй — понять, как именно он мыслит.
На собеседовании важно и то и другое; иногда правильное живое мышление важнее верного ответа. Я знаю, что многие пренебрежительно относятся к задачам, предлагаемым на собеседовании, считая их пустой тратой времени, но это ошибка.
Такие тесты позволяют за довольно короткое время понять, что за человек перед вами. Чем нестандартнее задачи, тем лучше понимание».
Любимое задание Евгения — тестирование калькулятора: кандидату выдают обыкновенный настольный калькулятор и предлагают проверить его работу. Эта задача не имеет точного решения, зато позволяет выявить уровень человека как тестировщика.По тому, какие тест-кейсы он озвучивает, какие уточняющие вопросы задает, как выбирает ключевые параметры тестирования при наличии ограниченного числа тест-кейсов, можно понять, насколько человек разбирается в теме, готов ли учиться и воспринимать подсказки, умеет ли идти на компромисс и отстаивать свою точку зрения.
Если это задание кажется тебе слишком простым, попробуй ответить на вопрос: как именно должен вести себя калькулятор, если произвести на нем действие, результат которого выйдет за пределы разрешенного для экрана количества цифр? Почему ты считаешь, что он должен вести себя именно так?
«Для любого айтишника важно знание алгоритмов, оценка их сложности и умение с ними работать, — говорит Евгений. — Без приличного математического аппарата невозможно стать высококлассным специалистом: чем выше вы подниметесь в иерархии программистов, тем с более высоким уровнем абстракции вам придется иметь дело. Это практически не зависит от того направления, которое вы выберете: математика нужна везде».
Чтобы проверить, как кандидат ориентируется в высоких алгебраических сферах, Евгений использует, например, такую задачу: «Дан массив S из n действительных чисел, а также число x. Как за время O(nlogn) определить, можно ли представить х в виде суммы двух элементов из S?»
В целом, по мнению Евгения, теория алгоритмов — это область, которой часто пренебрегают в ходе обучения программированию. «Обычно ограничиваются некоторыми общими словами и примерами.
Знание сортировки „пузырьком“ или быстрой сортировки само по себе недостаточно для понимания темы. Кроме теории алгоритмов, необходима логика, а также умение ее применять — желательно всегда и везде».
Чтобы понять, умеет ли кандидат делать правильные умозаключения независимо от внешней формулировки, в Acronis используют следующую забавную задачу:
«Если лягушонок зеленый, то он веселый. Если лягушонок не веселый, то он сидит на берегу. Все лягушата либо зеленые, либо пестренькие. Если лягушонок пестренький, то он плавает в воде.
Из этого следует (нужно выбрать правильный ответ или ответы):
- (A) все лягушата — пестренькие;
- (B) все лягушата плавают в воде;
- (C) все лягушата — веселые;
- (D) все лягушата — не веселые;
- (E) все веселые лягушата — зеленые».
«Задача выглядит детской и несерьезной, что зачастую сбивает многих кандидатов с толку: они не могут абстрагироваться от формулировки и работать с утверждениями так, будто это обычные логические последовательности.
По сути, это действительно довольно простая задачка, которая дается на математических олимпиадах школьникам пятых-шестых классов.
Но об этом я кандидатам не говорю; особенно тем, кто не смог ее решить» (задачка очень популярная, и, кстати, она была в одном из выпусков нашей рубрики. — Прим. ред.).
Развитое логическое мышление иногда ценится даже выше, чем умение писать код. «На мой взгляд, логика нужна любому человеку, а IT-специалисту — тем более.
Поэтому мы, к сожалению, периодически вынуждены отказывать кандидатам, которые пишут неплохой код, имеют немалый опыт, но при этом очень слабо владеют математической логикой.Программист, который ею не владеет, — это потенциальная угроза будущему продукту».
Еще одна классическая задача на логику от Acronis:
Предположим, что фраза «Завтра будет лучше, чем вчера» верна каждый день. Какое из утверждений может тогда быть неверным?
- (A) Послезавтра будет лучше, чем сегодня.
- (B) Сегодня будет лучше, чем позавчера.
- (C) Послезавтра будет лучше, чем позавчера.
- (D) Завтра будет лучше, чем позавчера.
- (E) В 2006 году 1 апреля будет лучше, чем позавчера.
Ну и конечно, для IT-специалиста важно умение писать код и разбираться в том, что написали другие. По мнению Евгения, то и другое одинаково необходимо. «Если человек умеет писать код, но совершенно не способен понять код коллеги, то он бесполезен, — точно так же, как тот, кто прекрасно читает чужой код, но не может написать ни строчки своего».
Чтобы понять, насколько свободно человек владеет кодом, в Acronis используют задачи наподобие этих:
Объясните, что делает этот код:
((n & (n – 1) ) == 0)
Найдите ошибку в следующем коде:
unsigned int i; for (i = 100; i >= 0; –i) printf(“%d”, i);
Дан текстовый файл размером 32 Гбайт. На тестовой машине установлены Windows и питон. Нужно найти последнее вхождение слова ERROR и вывести десять строчек до и десять после. Как изменится решение, если исходный файл разбит на куски размером 2 Гбайт?
Наконец, есть еще один неочевидный параметр, по которому обычно оценивают кандидата. «Его называют по-разному, но мне больше нравится термин „толковость“. Это некая смесь „соображалки“, умения находить нестандартный подход и вообще работать с новыми и необычными задачами.
Задачи для проверки этого качества вызывают самые большие споры. Практически все уже знают вопросы о том, почему крышка у канализационного люка круглая и сколько шариков может поместиться в автобусе. Такие вопросы можно считать дурацкими, но их нужно задавать, чтобы понять, как человек способен справиться с нестандартной ситуацией.
Решения может не быть: это в данном случае не главное».
В Москве есть служба промышленных альпинистов, которые приводят в порядок внешнюю часть зданий и моют окна с наружной стороны. Оцените, сколько таких альпинистов работает в Москве.
Никто не ждет, что кандидат с ходу назовет точное число или хотя бы сможет приблизительно его подсчитать. Главное — посмотреть, как человек мыслит, как подходит к задаче, как пытается найти ответ.
Но разумеется, есть и задачи с конкретным решением. Две из них Евгений предлагает вниманию читателей «Хакера».
Те, кто первыми пришлют правильные ответы (обязательно с обоснованием), получат в качестве приза от компании Acronis ключи от кварти… нет, стоп, не то письмо.Победитель получит ключ для Acronis True Image 2015 — уникального ПО для резервного копирования в безлимитное облако на один год.
Куда слать правильные ответы?
Правильные ответы принимает Диана Круглова, Diana.Kruglova@acronis.com.Спеши выиграть ключ Acronis True Image 2015 – уникальный софт для резервного копирования своего PC или Mac в безлимитное облако на один год!
Представьте, что у вас есть обыкновенные часы. Они идут точно, без сбоев. В этих часах меняют местами минутную и часовую стрелки. Сколько раз в сутки такие часы будут показывать правильное время?
Нужно написать на листе бумаги число 10 000 и обвести его в круг, не отрывая ручку от этого листа бумаги; при этом цифры не должны соединяться друг с другом.
Разработчик баз данных в свой первый рабочий день в компании Custis обнаружил, что в его проекте используется всего одна табличка с данными по отгруженным товарам (Т).
В ней собираются данные по дате отгрузки (d), идентификационному номеру клиента (c) и количеству отгруженного товара (s).
Разработчик проверил и убедился, что никаких ключей в таблице нет и по одному клиенту может быть сколько угодно фактов отгрузки в один день.
Почувствовав облегчение от того, что не придется возиться со страшными запросами, разработчик пошел на кухню выпить кофе и перекусить фруктами.
После возвращения он с легким сердцем схватил первый же инцидент со Scrum-доски и прочитал следующее: «Нужен отчет по ежедневным отгрузкам товара по выбранному клиенту».Посоветовавшись с товарищами, он выяснил, что отчеты принято оформлять в виде view (представления), то есть для решения проблемы нужно сделать такой view, чтобы запрос
select * from V where c = ?
возвращал отчет по указанному клиенту, причем в результате будут отражены все дни текущего года. Аналитик проекта сказал, что пользователи не любят пустых граф в отчетах, так что все отсутствующие отгрузки придется формировать как нулевые.
Как вы думаете, какой view в результате получился у нашего разработчика?
create view V as select p.d, T.c, nvl(sum(T.s),0) s from ( select trunc(sysdate, 'Y')+level-1 d from dual connect by trunc(sysdate, 'Y')+level-1 new { Product = p, Rests = atlasClient.GetRests(p.Id) }); var fewProducts = allProducts.Where(i => i.Rests > 0 && i.Rests < 10).Select(i => i.Product); var someProducts = allProducts.Where(i => i.Rests >= 10 && i.Rests < 100).Select(i => i.Product); var manyProducts = allProducts.Where(i => i.Rests >= 100).Select(i => i.Product); PrintFewProducts(fewProducts); PrintSomeProducts(someProducts); PrintManyProducts(manyProducts);
метод atlasClient.GetRests занимает около 98% общего времени построения отчета.
Предложите вариант оптимизации построения отчета. Почему ваш вариант работает быстрее? Сколько времени занимает построение отчета после вашей оптимизации?
- Используя ToArray() или аналоги, вычислить последовательность allProducts до ее использования при получении fewProducts, someProducts, manyProducts.
- AllProducts является отложенным Linq-запросом, и его использование в трех выражениях приводит к многократному вычислению элементов последовательности. Вычислив последовательность один раз, мы сэкономим два «дорогих» вызова atlasClient.GetRests на каждый элемент последовательности, но нам потребуется дополнительный объем памяти для хранения результата. Из-за этого при больших объемах данных такое решение «в лоб» не всегда может быть применимо.
- Такой вариант построения отчета будет занимать около двадцати минут.
Разработчик C# решил попробовать себя на поприще Java и перешел в Java-проект. Одно из первых заданий, которое он получил, — сделать таблицу с информацией о проданных товарах.
В постановке задачи было написано, что нужны следующие столбцы: имя клиента, код клиента, название товара и стоимость товара.
Посмотрев на реализацию такого рода таблиц в проекте, он понял, что при настройке таблицы придется написать что-то вроде
table.add( “customer.name” ); table.add( “customer.code” ); table.add( “subject.name” ); table.add( “summ” );
Прямо скажем, по сравнению с тем, как он делал это на родном dotNet, это выглядело совсем ненадежно — никаких проверок уровня компиляции, очень легко допустить ошибку. Хочется написать
table.add( customer.name );
Или хотя бы
table.add( {} -> customer.name );
А тут такое… Код получается небезопасный, IDE никак не подсказывает, что писать, и вообще… Решив не сдаваться и привнести свет истины в захолустное царство Java, он объяснил проблемы такой настройки таблиц другим Java-разработчикам.
Ему отвечали, что проект ведется на Java 7, лямбд нет, а с анонимными классами для каждого поля настройка будет выглядеть жутко, поэтому «пишем, как можем».
Однако, найдя единомышленников в стане Java, он смог реализовать движок, который позволял настраивать столбцы вот так:Payment root = root( Payment.class ); table.add($( root.getCustomer().getName() )); …
Причем интерфейс настройки таблиц менять не пришлось, то есть на вход table.add приходит все та же строка customer.name. Не пришлось менять и модельные сущности («покупатель», «товар», «покупка» и другие), и даже не понадобилось никаких автогенерированных классов. Этот инструмент начали использовать везде, где нужно было сослаться на цепочку свойств.
Как бы вы реализовали такой фреймворк? Важен только принцип, код писать не нужно.
- root — статический метод, на лету создающий особый прокси-объект вокруг модельной сущности. Все get-методы в этом объекте записывают свои вызовы в глобальную переменную (например, ThreadLocal);
- $ — статический метод, который из данной глобальной переменной получает полный путь к полю в виде строки.
IT-компании, шлите нам свои задачки!
Миссия этой мини-рубрики — образовательная, поэтому мы бесплатно публикуем качественные задачки, которые различные компании предлагают соискателям. Вы шлете задачки на lozovsky@glc.ru — мы их публикуем.
Никаких актов, договоров, экспертиз и отчетностей.
Читателям — задачки, решателям — подарки, вам — респект от нашей многосоттысячной аудитории, пиарщикам — строчки отчетности по публикациям в топовом компьютерном журнале.
10 задач с собеседований в крупные компании
Известные корпорации — Google, Intel или Apple — славятся тем, что на собеседовании задают соискателям каверзные задачки. Сайт AIN.UA собрал 10 интересных примеров таких задач. Некоторые из них предложили сами компании, а некоторые выложили пользователи, уже проходившие собеседования. Для их решения требуются знание математики на школьном уровне или просто смекалка.
AdMe.ru предлагает проверить, как бы вы справились с таким собеседованием.
Что спрашивают в Apple
© itechify
Задача на логику. Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту.
У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет.
Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.
Вопрос: Что спросить Шелдону у стражника, чтобы попасть к сокровищу?
Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.
Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того как все шляпы оказываются на головах, свет включается.
Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.
Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.
Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?
Первый отвечающий считает количество зеленых шляп перед собой: если это нечетное число, он называет «зеленый», если четное — «розовый».Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее.
Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.
Что спрашивают в Adobe
© adobe
У вас 50 мотоциклов с заполненным топливом баком, которого хватает на 100 км езды.
Вопрос: Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)?
Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину.
У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру.
Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).
Что спрашивают в Microsoft
© naked-science
У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.
Вопрос: Как вы отмерите 4 литра?
Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра.
У вас два отрезка веревки. Каждый таков, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: Имея только коробку спичек, как отмерить с помощью двух отрезков такой веревки 45 минут (рвать веревки нельзя)?
Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим 15 минут.
Что спрашивают в Google
© terra
У вас имеется 8 шариков одинакового вида и размера.
Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания?
Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете; если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.
Что спрашивают в Qualcomm
© miui
Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.
Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос: Какую пропускную способность канала получаем?
По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, но повторял, что «из-за ретрансмиссии пропускная способность должна быть уменьшена больше, чем на 1/10».
Что спрашивают в «Яндексе»
© naked-science
Эту задачу предлагали решить для вступления в Школу анализа данных в феврале 2014 года.
Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.
Вопрос: Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.
Эту задачу предлагали решить разработчикам на собеседовании, и она больше связана непосредственно с программированием, чем предыдущие примеры.
Имеется морфологический словарь объемом примерно 100000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос: Опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.
Ответов на задачи «Яндекса» у нас, к сожалению, нет.
И бонус
Эту задачу приписывают Альберту Эйнштейну — якобы с ее помощью он подбирал себе ассистентов. Другая почти легендарная история приписывает авторство Льюису Кэрроллу. Отметим, что она очень просто решается на бумаге, но, если хотите хардкора — попробуйте решить в уме.
На улице стоят пять домов.Англичанин живет в красном доме.У испанца есть собака.В зеленом доме пьют кофе.Украинец пьет чай.Зеленый дом стоит сразу справа от белого дома.Тот, кто курит Old Gold, разводит улиток.В желтом доме курят Kool.В центральном доме пьют молоко.Норвежец живет в первом доме.Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.Тот, кто курит Lucky Strike, пьет апельсиновый сок.Японец курит Parliament.Норвежец живет рядом с синим домом.
Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто держит зебру?
Японец держит зебру, норвежец пьет воду.
Задачи для кредитного аналитика на собеседовании
И делается это специального для того, чтобы оценить уровень человека, т.е. интервьюеров интересует не тот факт, что кандидат может решить задачу, а то, как именно он может это сделать. Во время собеседования вам могут задавать задачи разных видов. Многие из них не имеют какого-либо конкретного решения, что предполагает оценку степени креативности соискателя.
Но имеются всё же и такие задачи, у которых решение есть.
И такими задачами являются задачи логического характера.
Ниже мы предлагаем вам ознакомиться с некоторыми логическими задачами, с которыми вы можете столкнуться на собеседовании. Также мы представляем и их решения.
Как аналитику найти другого хорошего аналитика
Казалось бы, о чем спрашивать то тогда? Но в итоге образовался отличный план, через который прошли 17 соискателей.
План состоял из трех частей. Общие вступительные вопросы. Какие требования бывают и какими свойствами обладают хорошие требования.
Они нужны чтобы понять, а аналитик ли передо мной? Как выяснилось в процессе, за красивыми резюме скрывались и тестировщики и разработчики и даже люди не имеющие отношения к IT.
Вдобавок, эти простые вопросы дали еще один неожиданный эффект. Некоторые соискатели начинали психовать, когда им, обладателям таких шикарных резюме, задают такие простые вопросы.Ну, с такими разговор короткий, психованным в аналитиках не место.
Вопросы о процессе разработки и роли аналитика в команде.
Что должен делать аналитик, а что не должен.
Какие у него отношения с девелоперами и QA, как он понимает методологии разработки в которых участовал и т.д.
Какие математические, логические и аналитические задачи задают на собеседовании? ответы на них
Порассуждайте вслух — как вы ищете решение, на какие моменты опираетесь?
Эйчару важно понять, что вы умеете рассуждать логически.
С помощью нашего теста вы можете проверить себя: насколько задачи на смекалку на собеседовании сложны для вас, или вы щелкаете их, как орешки.
Правильные ответы дадут возможность оценить, в правильном ли направлении вы думали, если верного ответа так и не нашли.
Наверняка вы сделаете вывод, что во многих случаях важна не столько логика, сколько внимательность.
Ответы вы найдете во второй части статьи, под задачами (чтобы не было соблазна подглядывать ;)). Задачи 5 землекопов за 5 часов выкапывают 5 м канавы. Сколько нужно землекопов, чтобы вырыть 100 м канавы за 100 часов, если продуктивность работы такая же?
Воздушный шар движется в потоке воздуха, в южном направлении. В каком направлении будут развеваться флаги на его гондоле?
Почему у яйца один конец острый, а другой — тупой? В 12 часов ночи идет дождь.
9 небанальных вопросов на собеседовании
Это помогает судить, сумеет ли кандидат стать частью команды, или будет думать скорее о собственных нуждах. Frame China/Shutterstock.com К собеседованию стоит готовиться.
Особенно если идешь на интервью к Чжан Синь, генеральному директору SOHO China. Если кандидат собрал хотя бы немного информации о будущем начальнике, он должен понимать, что ответ не может быть слишком амбициозным.
Сама Чжан Синь начинала строительство империи в буквальном смысле с нуля: работая в ужасных условиях на швейной фабрике в Гонконге, она откладывала деньги на образование в Англии, которое стало трамплином, приведшим ее в кресло главы крупнейшего в Китае застройщика. У Рика Гоингса, генерального директора компании Tupperware, которая одной из первых перешла к прямым продажам для распространения продукции, свой метод: он расспрашивает людей, с которыми претенденты взаимодействовали по пути на интервью.
123 задачи с IT-собеседований с разбором решений
Затем вы совершаете точно такой же перелёт, но на этот раз на протяжении всего перелёта дует постоянный западный ветер: в одну сторону попутный, в обратную — лобовой.Как изменится суммарное время перелёта туда-обратно?
- Уменьшится
- Не изменится
- Увеличится
или
Загрузка .Что не так в этом отрывке кода на С++?operator int() const { return *this; }Задача, которая была популярна в своё время на собеседованиях в Amazon.
Мы русифицировали её, но смысл остался тот же.
Вам нужно продолжить последовательность.Как это вычислить, не пользуясь калькулятором? Можете дать приблизительный ответ?«Вас уменьшили до размеров 5-центовой монеты и бросили в блендер.
Ваш вес уменьшился так, что плотность вашего тела осталась прежней.
Лезвия начнут вращаться через 60 секунд.
Какие задачи задают на собеседовании в банке
Назовите причины подобного поведения работника, сделайте выводы о работе трудового коллектива; оцените действия менеджмента фирмы; приведите свой вариант развития событий.
Кандидаты на должность программиста, IT-специалиста и т.п. Для подбора таких специалистов работодатели чаще всего используют логические, математические задачи на собеседовании, а также задания на знание основ программирования.
Претенденты на работу в маркетинговых службах зачастую сталкиваются с обозначенными выше логическими и нестандартными задачами, кроме того, на собеседовании их могут попросить решить конкретный кейс (аналитическое задание) из области маркетинговых исследований.
Те, кто проходят отбор в аудиторские и консалтинговые компании, должны подготовиться к встрече со всеми 4 типами описанных выше заданий.Если это международная компания, нужно также подтянуть английский, а будущих консультантов может ожидать решение кейса, относящегося к выбранной области деятельности.
Задачи с собеседований. Три адекватные задачки на «подумать»
И кстати, если все элементы уникальны, то в исходном массиве у нас арифметическая прогрессия и первую сумму можно вычислить как . У вас есть пятилитровый и трехлитровый кувшины и неограниченное количество воды.
Как отмерить ровно 4 литра воды? Кувшины имеют неправильную форму, поэтому точно отмерить половину кувшина не получится.
Это моя любимая задачка из разряда «головоломок».
С одной стороны нужно немного подумать, а с другой – она действительно проста и адекватна. РешениеЗдесь придется немного пожонглировать с простыми числами 5 и 3.
1. Заполняем трехлитровый кувшин. Переливаем эти 3 литра в пятилитровый кувшин. 2. Снова заполняем трехлитровый кувшин и переливаем из него в пятилитровый.
Курс молодого БА: О собеседованиях
Только вот не всегда эти вопросы требуют абсолютно правдивых ответов.
В общем, здесь нужно отвечать так, как ответил бы идеальный сотрудник.
Нагло врать, конечно, не стоит, просто нужно корректировать свои ответы с учетом интересов будущего работодателя и общепринятых норм этикета.
Ну а с другой стороны, иногда, конечно, бывают ситуации, когда надо что-либо сделать с точностью наоборот, сломать стереотипы и т.д. И если вы чувствуете, что это именно такая ситуация и вы достаточно смелы, чтобы рискнуть, то вам и карты в руки. 2. Психологическое собеседование – название говорит само за себя.
Как пройти собеседование в финансовой сфере?
На данном этапе рекрутер ставит своей целью узнать ваше отношение к работе, заинтересованность в построении карьеры и конкретно в получении рассматриваемой должности. Вы приложили усилия! Основное правило собеседований в сфере финансов: не бойтесь демонстрировать, каких жертв и усилий потребовал ваш карьерный путь.
Не нужно притворяться, что сточасовая рабочая неделя — предел ваших мечтаний; собеседник не оценит такой неумелой лжи и с подозрением отнесется к вашему энтузиазму. Работники инвестбанков считают основным недостатком своей профессии удлиненный рабочий день.
Будьте честны, выражая свое отношение к этому условию, но вместе с тем убедите собеседника, что вы способны с этим справиться, как справлялись с трудностями на предыдущих должностях. Твердая ли у вас рука? Еще одним важным вопросом является вопрос о вашей ответственности.
9 небанальных вопросов на собеседовании
10 директоров и топ-менеджеров рассказали о том, как проводят интервью, и выбрали главный вопрос.
Где вы видите себя через пять лет? Расскажите о ситуации, в которой вы проявили себя лидером? В чем ваша самая большая слабость? С этими вопросами соискатели сталкиваются постоянно, и обычно уже имеют в запасе стандартные ответы — «Моя самая большая слабость? Я слишком много работаю». Но по мере карьерного роста вопросы начинают меняться: на руководящих должностях важны другие навыки.
1. «Вы предпочитаете, чтобы вас уважали или боялись?»
Майкл Грегуар, генеральный директор компании CA Technologies, которая производит ПО для управления IT-инфраструктурой утверждает: этот вопрос всегда застает человека врасплох и «показывает, что он думает о своем стиле руководства».
Правильный ответ зависит от должности, на которую претендует соискатель. Если она подразумевает совместную работу над задачами, то уважение важнее страха, если же речь идет о проблемном подразделении, кнут может оказаться полезнее пряника.
2. «Почему сейчас вы здесь?»
Гордон Уилсон — генеральный директор британской компании Travelport, которая специализируется на разработке ПО. Задавая этот неконкретный вопрос, он ждет очень конкретного ответа. Уилсон говорит:
«Удивительно, насколько часто люди начинают рассказывать, как хорошо им подойдет эта работа, а не о том, какую пользу они могут принести».
Это помогает судить, сумеет ли кандидат стать частью команды, или будет думать скорее о собственных нуждах.
3. «Какая у вас заветная мечта?»
Frame China/Shutterstock.com
К собеседованию стоит готовиться. Особенно если идешь на интервью к Чжан Синь, генеральному директору SOHO China. Если кандидат собрал хотя бы немного информации о будущем начальнике, он должен понимать, что ответ не может быть слишком амбициозным.
Сама Чжан Синь начинала строительство империи в буквальном смысле с нуля: работая в ужасных условиях на швейной фабрике в Гонконге, она откладывала деньги на образование в Англии, которое стало трамплином, приведшим ее в кресло главы крупнейшего в Китае застройщика.
4. «Выясняю, какое впечатление кандидаты произвели на других людей»
У Рика Гоингса, генерального директора компании Tupperware, которая одной из первых перешла к прямым продажам для распространения продукции, свой метод: он расспрашивает людей, с которыми претенденты взаимодействовали по пути на интервью. Гоингс говорит:
«Я задаю вопросы водителю, который привез кандидата из аэропорта, моему помощнику и секретарю, встретившему соискателя в приемной. Я хочу знать, как с ними обращались. Именно так можно кое-что узнать о человеке».
Его цель — оценить коммуникативные способности кандидата, его лидерские качества и способность вдохновлять окружающих. Разумеется, и сам он беседует с соискателями, но полагает, что информация, полученная от других людей, имеет не меньшее значение.
5. «Какая ваша любимая карточка в „Монополии“ и почему?»
yampi/Shutterstock.com
Кен Моэлис, основатель и глава инвестиционного банка Moelis & Co, любит задавать этот неожиданный вопрос недавним выпускникам МВА. Он говорит, что это «отличный способ заставить людей порассуждать о рисках и вознаграждении».
6. «Расскажите о какой-нибудь своей неудаче»
Некоторые руководители с маниакальной страстью любят разбирать предыдущие неудачи претендентов на должность. Для них это источник информации о стойкости, креативности и скромности кандидатов.
По мнению Роджера Крандалла, генерального директора американской страховой компании MassMutual, человек, который способен открыто, честно и конкретно говорить о своих провалах, вызывает уважение, но только если при этом он может объяснить, какие выводы сделал и в чем «стал лучше как человек, партнер, лидер и менеджер».
Основатель и генеральный директор лондонского хедж-фонда Algebris Давид Серра тоже поклонник этого метода. Его любимый вопрос — «Какую самую большую ошибку вы совершили, и какой извлекли урок?».
Работа в финансовой компании — дело непростое. Начальники хотят, чтобы кандидат не паниковал во время кризисных ситуаций, и умел признать, если сам стал источником проблемы. Расплывчатый ответ, когда кандидат описывает себя лишь как свидетеля неудачи, причиной которой стали внешние обстоятельства, не вызывает доверия.
7. «Кем вы хотели стать, когда вам было семь?»
Барбару Бирн, заместителя председателя совета директоров инвестиционного банка Barclays, интересует, как соискатель проходит «проверку самолетом», то есть можно ли не умереть со скуки, оказавшись с ним в соседних креслах во время перелета из Нью-Йорка в Лос-Анджелес (примерно пять с половиной часов). По ее мнению, детские мечты — неплохая затравка для такого длинного разговора. Она говорит: «Иногда этого достаточно, чтобы понять, что за человек перед тобой».
8. Винный тест
Похожий подход практикует Чарльз Филлипс, генеральный директор нью-йоркской Infor, разрабатывающей корпоративное ПО. Он говорит:
«Чтобы притвориться кем угодно на 45 минут, большого ума не нужно».
Когда речь идет об интервью на ведущую должность, директор ведет кандидата на ужин с другими топ-менеджерами. Он любит посмотреть, «как человек ведет себя в ситуации, где нет заранее заданной структуры».
Ключевая проверка происходит в самом начале:
«Кандидат получает винную карту. Дальше у него есть выбор: он может убедить окружающих, что хорошо разбирается в вине, притвориться знатоком, просто выбрать самую дорогую бутылку или попросить о помощи».
Филиппс наблюдает не только за тем, как человек ведет себя в процессе выбора и как объясняет свою точку зрения, но и за тем, как он общается с официантом.
В конце ужина — еще одна проверка. «Мы всегда их удивляем: просим рассказать анекдот». Становится понятно, есть ли у кандидата чувство юмора, но, кроме того — это стресс-тест в непривычной ситуации.
9. Разговор время прогулки
Что касается психологической устойчивости, то она пригодится всякому, кому доведется побывать на собеседовании у Атула Кунвара, президента и технического директора аутсорсинговой компании Tech Mahindra. У него нет заготовленного вопроса — разговор следует за увлечениями кандидата. Хобби и интересы соискателя — не просто повод для светской беседы. Кунвар вспоминает:
«Как-то один человек сказал, что увлекается пением. Я попросил его спеть для нас — прямо перед топ-менеджерами компании. У него хватило смелости выполнить мою просьбу, и он очень хорошо пел. Для меня это значило, что это увлеченный человек, и что он может самостоятельно добиться многого в интересующей его области. Именно такие люди, верящие в себя и увлеченные делом, нам и нужны».