Рубрики

Goldman Sachs Интервью Опыт | Комплект 38

Онлайн тест

Онлайн-конкурс проводился на платформе хакерранка. Тест был одинаковым для всех ИИТ и проводился с точной датой и временем во всех кампусах. Было три секции — CS (5 MCQ и 2 вопроса о кодировании), Quant (10 MCQ) и ML (10 MCQ). Каждый MCQ несет +3 за правильный ответ и -1 за неправильный ответ. Продолжительность теста составляла 2 часа 30 минут с CS и Quant по часу каждый и ML 30 минут. Мы могли бы легко переключаться между разделами, и таймер для каждого раздела продолжал бы с того места, где мы остановились. Раздел ML не был действительно ML, это было больше статистических данных. Стратегия должна заключаться в том, чтобы пожертвовать секцией и использовать свое время для решения вопросов из других секций. Вам не нужно хорошо работать во всех 3 разделах. Попробуйте освоить 2 раздела, чтобы получить хороший балл (интервьюеры сохраняют баллы, закрепленные в каждом раунде, вместе с результатами онлайн-теста, чтобы выбрать лучшего кандидата для своей фирмы. Следовательно, производительность в каждом раунде имеет решающее значение).

Приблизительно 80 студентов были отобраны из 500.

Интервью раунд 1:

Я отлично показал себя в онлайн-тестировании. Следовательно, вопросы, задаваемые в этом раунде, были легкими. Они задали мне только два вопроса:

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

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

Интервью раунд 2:

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

  1. Учитывая шахматную доску со свойством, что число в каждой ячейке было равно среднему числу всех чисел в ее окружающих ячейках. Был указан номер случайной ячейки, и мне нужно было найти номер в верхнем правом углу ячейки. После того, как я дал свое решение, он сказал мне доказать, как я пришел к этому решению.
  2. Второй вопрос был также на доказательство. Я не помню вопрос ясно, но это было на матрице 9 × 9, которая удовлетворяла определенным свойствам, и он попросил меня кое-что доказать. Решение должно было доказать противоречие. Это был очень сложный вопрос.
  3. Он спросил меня о различных дистрибутивах, которые я знал. Он спросил меня все о нормальном распределении и его свойствах. Он также спросил меня об ожидании. Затем он дал мне задачу вычислить ожидание функции со случайной величиной, являющейся нормальным распределением. По сути, проблема заключалась в том, чтобы решить интеграцию, не решая ее, то есть просто наблюдать, не делая никаких математических вещей. Идея состояла в том, чтобы нарисовать график для данной функции и сделать вывод, что он симметричен относительно оси y и, следовательно, может быть решен без каких-либо математических шагов интегрирования.
  4. Он спросил меня о независимых случайных величин и их ожидании. Затем он попросил меня доказать, что E (X)> = E (sq. Root X) ^ 2
  5. Он спросил меня о равномерном распределении и задал вопрос об этом. Даны 3 случайные величины X, Y, Z, каждая с равномерным распределением между (0,1). X образует стороны квадрата, а Y и Z образуют стороны прямоугольника. Рассчитайте ожидаемые площади квадрата и прямоугольника, и какая из них будет больше.

После этого раунда интервьюер был действительно впечатлен мной.

Интервью раунд 3:

Он сразу начал с вопросов:

  1. Учитывая n вертикальных отрезков (2 координатные точки для каждого отрезка, т.е. 2 * n точек), параллельных оси y, найдите, существует ли прямая линия любого наклона, которая проходит через все заданные отрезки. Я нашел это очень трудно решить.
  2. Учитывая, что n линий таковы, что ни одна из них не параллельна, и есть точки пересечения nC2, найдите количество точек пересечения справа от оси y и сделайте это в наиболее оптимизированной временной сложности.
  3. Дано n доков на 2 берегах реки с соответствующим номером. Рассчитайте максимальное количество кораблей, которые могут перейти от одного дока к соответствующему доку на другой стороне, не пересекая другие корабли. (Вариант LIS)
  4. У нас есть матрица nxn, и нам нужно найти любую строку, в которой она не содержит ни максимума, ни минимума из всех n ^ 2 элементов в O (n) временной сложности.

16 человек были наняты, и я был одним из них.

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

Только 3 из топ-10 (из онлайн-теста) были выбраны, так что не принимайте ничего как должное. Также были наняты люди, которые были оценены даже до 60 в онлайн-тестировании. Миф о GS, что только топ-30 отдают предпочтение, был полностью разрушен.

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Goldman Sachs Интервью Опыт | Комплект 38

0.00 (0%) 0 votes