DE Shaw Опыт интервью | Набор 17 (Арцезиум для 1 года и 8 месяцев опыта)

1-й раунд (2 часа)
1) О текущей работе
2) ОС -> факторы, которые следует учитывать при разработке операционной системы. Затем последовали обсуждения виртуальной памяти, разбиения на страницы, переброса, управления памятью.
3) Java -> Код шаблона Singleton, некоторые основные вопросы, одна проблема, связанная с цепочкой конструкторов.
4) Проблема, связанная с поиском подходящей структуры данных для некоторой проблемы -> ответ был три, Еще несколько вопросов, связанных с реализацией, временной сложностью…
5) Найдите пару, сумма которой равна X
* в массиве: за которым следует «Что делать, если все числа не помещаются в основной памяти».
*в дереве
* затем в BST: обсуждались разные подходы.
6) Найдите недостающее число в массиве чисел в заданном диапазоне (разные подходы)
7) Головоломка: 25 лошадей, 5 трасс, 3 самых быстрых

2 тур (1,5 часа)
1) Вопрос похож на: количество способов добраться до нижнего правого угла в двумерной матрице.
2) Минимальное количество гирь, необходимое для взвешивания от 1 до N кг риса, при данных весах.
Пример: от 1 до 5? Ответ: 3 (1,2 и 4), от 1 до 10? Ответ: (1,2,4 и 8)
3) Приведено расписание поездов, найдите максимальное количество платформ, необходимое в любой момент времени.
4) дженерики Java
5) SQL-запрос -> я сказал, что не работал над БД после колледжа, поэтому никаких вопросов по этому поводу
6) О проектах. Когда я работал над распределенными системами, некоторые вопросы по масштабированию (по горизонтали / вертикали), отказоустойчивости и т. Д.
7) Обход дерева. временные и пространственные сложности с учетом кадра стека, различных ситуаций (Skew tree ,balanced (AVL tree)).
8) Самая интересная вещь (алгоритм / инструмент / или что-то еще в вашей прошлой работе), с которыми вы сталкивались до сих пор (мой ответ был Apache mesos. С последующим обсуждением того же)

3 тур (1 час)
1) Двоюродные братья узлов в двоичном дереве, написать код
2) Задача N-Queens (Backtracking), напишите код
3) О проектах, выпускных экзаменах и текущей работе.
4) Сети -> протокол tcp v / s ip, ip v / s mac адрес. Некоторые основные вопросы…
5) Java -> композиция vs полиморфизм (за и против) Некоторые основные вопросы…
6) Обсуждение других языков программирования, упомянутых в резюме.

Это все, что я мог вспомнить. Было проведено @bangalore @ в каком-то отеле.

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

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по теме, обсужденной выше

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