10.10.2017 07:59
itinvest 21 6300 Источник


В последнее время крупные компании уходят от практики собеседований со странными вопросами к более «человеческим интервью». Например, в 2016 году компания Google отказалась от ряда каверзных вопросов, которые не один год ставили в тупик соискателей. О том, какие вопросы задают на собеседованиях в крупных компаниях финансовой сферы рассказало издание Efinancial Careers с помощью теста. Мы подготовили адаптированную версию этого материала.

Что ждут от кандидатов в финансах


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

Новый отчет CB Insights показывает, что почти половина открытых вакансий в Goldman Sachs сейчас приходится на технологический департамент. И даже если кандидат проходит собеседование в отделе технологий, рисков или стратегий, ему всё равно будут задавать вопросы, связанные с навыком решения проблем.

Чтобы пройти собеседование успешно, нужно суметь ответить на вопросы, перечисленные ниже. Все они задавались во время интервью в таких банках как Goldman Sachs и в хедж-фондах Brevan Howard и Citadel в последние 12 месяцев.

Поехали!

Игральная кость




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

Варианты ответов:

  1. 2
  2. 3
  3. 3,5
  4. 4

Правильный ответ
3
Решение: $(1*1/6 + 2*1/6 +3*1/6+4*1/6+5*1/6 + 6*1/6) = 3,5$


Русская рулетка




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

Варианты ответов:

  1. Выстрелю;
  2. Проверну барабан.

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


Круги друзей




Вопрос: Если бы у дружбы было транзитивное свойство, то представим, что человек A являлся бы другом B, а B — другом C, то A также являлся бы другом C. Назовем эту логику кругом дружбы. На основе следующей матрицы, где столбцы в каждой строке имеют либо «N», либо «Y», и «N» представляет категорию «не друг», а «Y» представляет «друг», сколько кругов дружбы вы можете сделать? YNY, NYN, YNY

Варианты ответов:

  1. 1
  2. 2
  3. 3
  4. 6

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


Муравьи




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

Варианты ответов:

  1. 25%
  2. 33%
  3. 15%
  4. 66%

Правильный ответ
1
Решение: Муравьи смогут избежать столкновения, если все решат двигаться в одном направлении (по часовой стрелке или против часовой стрелки). Следовательно, вероятность отсутствия столкновения равна:

P (все муравьи идут по часовой стрелке) + P (все муравьи идут в направлении против часовой стрелки) = 0,5 * 0,5 * 0,5 + 0,5 * 0,5 * 0,5 = 0,25.


Пьяный мужчина




Вопрос: Пьяный человек стоит на утесе. Если он сделает шаг вперед, то упадет вниз со скалы. Он делает случайные шаги либо в сторону, либо прочь от утеса. Вероятность удаления от скалы составляет 2/3, а вероятность приближения к скале — 1/3. После трех сделанных шагов каков у него шанс погибнуть?

Варианты ответов:

  1. 66%
  2. 22%
  3. 41%
  4. 18%

Правильный ответ
3
Решение: Три сделанных шага предполагают 27 различных путей дальнейшего развития ситуации. Вероятность падения составляет: 1/3 + 2/27, то есть это 11/27 или 40,7% вероятности сорваться со скалы.


Переправа через реку




Вопрос: У вас есть ряд временных единиц, состоящий из следующих целых чисел: [1,2,4,7]. Вам нужно переправить этот ряд на другую сторону реки за минимальный промежуток времени, при этом только два целых числа могут путешествовать в лодке в любой момент времени. За какое минимальное время вы сможете выполнить поставленную задачу?

  1. 21 единица времени;
  2. 14 единиц времени;
  3. 28 единиц времени;
  4. 25 единиц времени.

Правильный ответ
2
Решение: Если {1, 2} перемещаются в лодке вместе, тогда для них потребуется всего 2 единицы времени (не 1 + 2). В этом случае нужно переправить {1,2} на другую сторону, а потом привезти 1 назад. Затраченное время составит 2 единицы (переправа) + 1 (возвращение). Затем отправьте {4, 7}, и 2 вернется назад (время 7 (переправка) + 2 (возвращение)). Затем снова отправьте {1, 2} (время в пути 2 (переправка)). Общее время составит: 2 + 1 + 7 + 2 + 2 = 14 единиц.


Падающие с небоскреба яйца




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

  1. Бросить первое яйцо с 14 этажа. Подняться на 27 этаж, если оно не разобьется, то потом подняться на 39;
  2. Бросить яйцо с 50 этажа и забрать его оттуда;
  3. Бросить первое яйцо с 10 этажа, потом каждый раз подниматься на 10 этажей выше;
  4. Бросить первое яйцо с 25 этажа. Затем подняться на 30 этаж, если оно не разобьется, а затем — на 40.

Правильный ответ
1
Решение: Первое яйцо будет выброшено с этажа n. Если оно разобьется, можно пройти по предыдущим (n-1) этажам, одному за другим. Если же оно не разобьется, то, вместо того, чтобы подниматься выше, мы должны исключительно спускаться на (n-1) этажи и следующий этаж, который мы должны попробовать — n + (n-1). Аналогично, если эта стратегия не сработает, нам нужно будет подниматься на этаж n + (n-1) + (n-2), затем на n + (n-1) + (n-2) + (n-3). Нужно уменьшать расстояние между этажами, пока оно не составит всего один этаж. В конечном счете получится следующее уравнение для 100-этажного здания: n + (n-1) + (n-2) + (n-3) + (n-4) +… + 1> = 100


Простые числа




Вопрос: 16p + 1 = x3, где р — это простое число. Чему равен х?

  1. 13
  2. 37
  3. 29
  4. 17

Правильный ответ
4
Решение: 16p = х3-1 = (х-1) (х2 + х + 1). Итого, мы имеем p = (x-1) (x2 + x + 1) / 16. Следовательно, x2 + x + 1 должно быть нечетным числом, а x-1 должно быть кратным 16. Тогда x-1 = 16 — это единственное решение.


Другие материалы по теме финансов и фондового рынка от ITI Capital:


Комментарии (21)


  1. quantum
    10.10.2017 11:12
    #10464238

    Ответы лучше прятать по кат


    1. itinvest Автор
      10.10.2017 11:24
      #10464264
      +1

      Вы правы, перенесли


  1. Furriest
    10.10.2017 12:25
    #10464446
    +3

    Может, я туплю, конечно. Но в задаче про «Пьяного мужчину» вопрос звучит как «каков у человека шанс выжить?», а ответ «40,7% вероятности сорваться со скалы». Правда подразумевается, что он выживет только в случае, если сорвется?

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

    ТщательнЕе надо.


  1. AlexZaharow
    10.10.2017 13:09
    #10464544
    +1

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


    1. Cubus
      10.10.2017 14:30
      #10464742
      +3

      Просто раскручивать надо вертикально!


    1. domix32
      10.10.2017 14:35
      #10464760

      Можно усложнить условие заменив обычные патроны на какие-нибудь капсули с нервнопаралитическим газом, а остальные барабаны заполнять безопасными пустышками.
      Ну, а вообще задача похоже на знание парадокса Монти Холла. Только вместо смены двери — раскручивание барабана.


    1. zaiats_2k
      10.10.2017 14:41
      #10464782

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


  1. AndreyMtv
    10.10.2017 13:51
    #10464640
    +4

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


    1. AlexZaharow
      10.10.2017 14:07
      #10464704

      Хорошо, конечно, когда кандидат развит многосторонне, но человеку присуще прогнозирование, а не расчёт. К сожалению, чутьё протестировать сложно.


    1. beetleinweb
      10.10.2017 16:14
      #10465010

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

      В общем, тоже на первое место поставил бы здравый смысл (даже в таком не очень здравом деле). Тем не менее математически я эту задачу тоже решил. Результат забавный. Но самое интересное — третья попытка. А вообще, у настоящего программиста должен быть восьмизарядный, однобайтовый.


  1. Tairesh
    10.10.2017 14:27
    #10464732

    del


  1. domix32
    10.10.2017 14:29
    #10464740
    +2

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


  1. AndreyMtv
    10.10.2017 14:56
    #10464822
    +1

    Задача с небоскребом. Для 100 этажей это обычный бинарный поиск. Худший случай это 7 яиц. Явно меньше чем предложенный.
    Да и остальные тесты странные какие то. Как будто недоперевели.


    1. Hardcoin
      10.10.2017 17:29
      #10465212
      +1

      Не бинарный. Минимальное количество яиц — одно. Начать с первого этажа и идти вверх. Да, долго, но если задача сэкономить яйца (а она именно в этом), то это лучший вариант.


      Решение в статье, как и варианты с 1 по 4-й — какой-то мусор.


      1. m03r
        11.10.2017 08:41
        #10466010

        Если есть ровно два яйца (как в условии), то тогда можно обойтись максимум 51 киданиями. Метод следующий: кидаем наше резиновое яйцо с 2-го, 4-го, 6-го и т. п. этажей, пока оно остаётся целым. Если оно разбилось на этаже 2n, то кидаем второе яйцо (тоже резиновое, предполагаем, что их свойства идентичны) с этажа 2n-1. Если оно разбилось, то X=2n-1, если нет — X=2n. Количество киданий, таким образом, составляет ceil(X/2)+1


        1. Deosis
          11.10.2017 13:22
          #10466412

          Если сначала кидать с 10, 20, 30 и т.д. пока не разобьётся, а потом х1, х2,…
          то потребуется максимум 19 бросков. Возможно есть вариант ещё лучше.


  1. beetleinweb
    10.10.2017 17:00
    #10465144
    +2

    В задаче про друзей ответ подразумевает, что по вертикали и диагонали матрицы — разные люди из разных подгрупп. Что обычно не так. Если матрица квадратная и симметричная, и по главной диагонали идут Y (каждый человек ведь друг самому себе?) то сравнивается обычно каждый с каждым из одной группы. В таком варианте будет ответ «1 круг дружбы», A и C друзья, B туда не входит. Откуда свалились D, E, F? И если уж они свалились, почему не построена матрица 6 на 6? Откуда я вообще должен был извлечь совершенно неочевидную и неправдоподобную информацию, что матрица сравнений неполная, а её квадратность, симметричность, и главная диагональ — не более чем случайные совпадения? Вам вероятность такого совпадения подсчитать? Я почти уверен, что матрицу составили для другой задачи, а условия этой писал человек, не разбирающийся в специфике кластеризации. Вряд ли это попытка специально запутать соискателя.

    В задаче про пьяного у пропасти считаются все варианты для трёх шагов. И потом вероятность погибнуть… для четвёртого! А он его делал вообще? Может он лёг и заснул. Вероятность выжить — почти 100% (если во сне не ворочается).

    Вопрос про муравьёв — от скорости многое зависит. Можно и в задний бампер въехать.

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

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


    1. Hardcoin
      10.10.2017 17:14
      #10465174

      +1 про друзей. Формально круга два, он один зеркальное отражение другого (А-C и C-A), если в столбцах одни и те же люди (A, B, C). Так что ответ — один.


  1. printercu
    10.10.2017 20:06
    #10465502

    После трех сделанных шагов каков у него шанс погибнуть?

    Если шаги именно сделаны, то это только 1 вариант — назад-вперед-вперед. Вероятность 2/3 х 1/3 х 1/3 = 2/27.


  1. Sdima1357
    11.10.2017 01:23
    #10465866
    +2

    «Бросить яйцо с 50 этажа и забрать его оттуда»
    Откуда?


  1. Karpion
    11.10.2017 05:14
    #10465932
    +2

    Круги друзей
    Не вижу никакой матрицы.

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

    А ещё непонятно, как можно выбрать случайное направление. Вроде, это вообще произвольное направление?

    Пьяный мужчина
    Пьяный человек стоит на утесе. Если он сделает шаг вперед, то упадет вниз со скалы. Он делает случайные шаги либо в сторону, либо прочь от утеса.
    Тут упоминаются утёс и скала. Это одно и то же? Или что-то разное?

    Что значит «шаг в сторону»? В какую сторону?

    Падающие с небоскреба яйца
    Очевидно, надо кидать яйцо с первого этажа. Если оно не разобьётся — то подобрать его и кидать со второго этажа. И так пока оно цело.