Опыт собеседования Goldman Sachs с Java-разработчиком (опыт более 3 лет)

Онлайн-кодирование (Hackerrank): 2 простых вопроса кодирования; Время: 120 минут

1. Игра в книжный крикет.
2. Простая проблема кодирования-декодирования строк. https://leetcode.com/discuss/interview-question/334671/goldman-sacks-july-2019-hackerrank-2

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

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

1. Для данной строки и двух слов (которые встречаются в данной строке) найдите минимальное расстояние между двумя словами. Расстояние между двумя словами определяется как количество символов между средними символами данных двух слов. Подход грубой силы уже был реализован, но в нем были некоторые логические ошибки, из-за которых образцы тестов не выполнялись. Цель заключалась в том, чтобы найти и исправить эти ошибки, а затем добавить несколько новых тестовых примеров и написать код для этих тестовых примеров.
2. Простой DFS + DP в 2D-матрице, чтобы найти путь с минимальной стоимостью.

Примечание : раунд 2-6 (каждый раунд занимал около 60-70 минут, все раунды проводились в один день, видеозвонок Zoom + Coderpad):

Раунд 2 (DSA):

1. Быстрое введение
2. Найдите разницу между двумя массивами: даны два несортированных массива, и вам нужно найти (arr1 - arr2) и (arr2 - arr1). Разница между двумя массивами определяется как все элементы из первого массива, которых нет во втором массиве, с учетом количества вхождений.

   Пример:

    arr1: [3, 5, 2, 7, 4, 2, 7] arr2: [1, 7, 5, 2, 2, 9]
   arr1 - arr2 = [3, 7, 4]
   arr2 - arr1 = [1, 7]

3. Учитывая массив цитирований, вычислите индекс Хирша исследователя. https://leetcode.com/problems/h-index/

4. Последующий вопрос: https://leetcode.com/problems/h-index-ii/

5. Следующий вопрос: что делать, если мы получаем непрерывный поток цитат и нам нужно вычислять h-индекс после каждого ввода?

Раунд 3 (суточные, проекты, упомянутые в резюме):

1. Подробное обсуждение проектов, над которыми я работал, а также технологий и шаблонов проектирования, которые я использовал.
2. Учитывая несбалансированный BST, верните сбалансированный BST.
3. Учитывая время начала и окончания собраний, выясните, какое максимальное количество собраний можно посетить. https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/
4. Головоломка: учитывая 4-значное число ABCD, ABCD * 4 = DCBA (обратное число), найдите значения A и D.

Раунд 4 (Java, дизайн):

1. Введение и техническое обсуждение моего недавнего проекта
2. OOPS вопросы
3. Внутренняя работа HashMap
4. Архитектура JVM.
5. Чем Java отличается от других объектно-ориентированных языков программирования?
6. Подробное обсуждение сборщика мусора
7. Вам необходимо разработать реляционную базу данных; как вы его спроектируете? Какие структуры данных вы будете использовать?
8. Найдите загадку трех верхних лошадей.

Раунд 5 (Менеджер по найму):

1. Быстрое введение
2. Если вам нужно разработать сборщик мусора, как вы его спроектируете?
3. Что такое класс-оболочка и зачем он нам нужен?
4. Что такое стирание шрифтов и зачем оно нам?
5. Почему вы хотите покинуть нынешнюю организацию?
6. Почему GS?
7. Он объяснил мою роль в команде

Наемный!

Интервью прошло гладко и очень хорошо организовано. В среднем вся процедура занимает около 2-2,5 месяцев.

Советы:

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

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.