Опыт интервью с Goldman Sachs | Комплект 19 (для должности технического аналитика)

Отборочный раунд перед собеседованием включал общие вопросы о способностях и вопрос по кодированию.

Для Apti у нас было 20 вопросов - Время решения (30 минут) (вопросы были умеренными, не так просто, снова не так сложно)
Для кодирования - 1 вопрос - время решения (1 час) (вопрос кодирования был очень легким)

Вот вопрос, насколько я помню:

Бинарное дерево должно быть заполнено символами «S» и «D». «S» означает активные узлы, а «D» означает мертвые узлы. Узел «S» имеет 2 дочерних или 1 дочерний элемент, а узел «D» вообще не имеет дочернего элемента. Для обозначения отсутствия узлов мы используем символ «X».

Ввод дерева был дан в порядке уровней.

Результат: Найдите уровень, который содержит максимальное количество букв 'S'.

Подсказки по решению:

Найдите а) количество узлов в дереве б) уровень дерева из заданных узлов в) создайте цикл for так, чтобы он проходил через каждый уровень и вел счет количества встреченных S г) Распечатайте уровень, который имеет максимум 'S'

Опыт собеседования:
1-е собеседование с персоналом:
Спросил о коде и подходе.
Как можно оптимизировать подход?
Работая в области электроники и телекоммуникаций, почему вы хотите продолжить карьеру в фирме, занимающейся разработкой программного обеспечения?
(Ответ: я не знал кодирования до тех пор, пока не поступил в колледж, регулярно участвовал в онлайн-соревнованиях по программированию, конкуренция среди производителей оборудования была жесткой и т. Д.)
Напишите код от 1 до 100 натуральных чисел, чтобы найти все возможные тройки, удовлетворяющие теореме Пифагора!
После написания кода спросили о сложности кода?

Головоломка:
а) 8 литров воды в кувшине. Как можно получить 4 литра, учитывая 5-литровый и 3-литровый кувшин?
б) Проблема с горящей веревкой

2-е техническое интервью с персоналом:
Спросил подробно о моем проекте.
Напишите код для реализации пузырьковой сортировки!
Напишите код, чтобы узнать, является ли строка палиндромом или нет?
Учитывая большую строку! Найдите самую большую последовательность палиндрома!

Вердикт: преобразован.

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

Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.

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