Рубрики

DE Шоу Интервью | Набор 5 (в кампусе для стажировки)

Недавно DE Shaw посетил наш кампус для стажировки и размещения. Они отобрали 16 студентов из 200 на основании резюме.

Телефонное интервью (1 тур) —
Звонок длился 40 минут
Начал с рассказывать о себе. Я упоминал звание ACM ICPC в своем резюме. Поэтому он задал несколько вопросов о ACM ICPC (что это? Сколько раундов и т. Д.). После этого он задал несколько вопросов на основе моего резюме. Почему вы перешли на Python? Я сказал, так как он может обрабатывать большие числа, которые не могут другие языки программирования. Затем он спросил, что если я хочу выполнить сложение, вычитание, умножение очень больших чисел (скажем, 1000 цифр). Я сказал, сохраняя числа в массиве символов. Затем он попросил меня дать мне объявление класса, которое вы будете использовать, а затем спросил о перегрузке операторов, виртуального базового класса, виртуальных функций и виртуального деструктора. Затем он переходит к структурам данных.
1) с учетом связного списка четной длины, скажем, a, b, c, d, e, f. Переставьте это так, чтобы список стал: -a, f, b, e, c, d. Сделайте это за o (n) время и постоянное пространство.

2) Дан массив: 1,3,2,5. Определите минимальное количество элементов массива, которое необходимо изменить, чтобы все элементы в массиве были строго больше, чем предыдущие элементы.
выход: 1
т.е. 1,3,4,5
(2 можно изменить на 4).

Затем он задал несколько вопросов о журналировании файловых систем, восстановлении на основе журналов и т. Д.

Телефонный раунд 2:
Звонок длился 45 минут. Начал с обсуждения моих проектов. Затем спросил меня, сколько я знаю о Python и Java.
Затем он задал несколько вопросов по нормализации баз данных. После этого он перешел к структурам данных.
1) Массив содержит элементы от 1 до n. Один номер отсутствует. Узнайте это. Я обсуждал с ним 4-5 методов.
2) массив содержит элементы от 1 до n. Один номер был заменен другим номером. Выясните пропущенные и повторяющиеся числа (опять-таки обсуждались 4-5 методов).
3) найти первое неповторяющееся число в строке.
4) Головоломка: —
определить минимальный набор весов, необходимый для измерения веса до 20 кг
Я сказал: 1,2,4,8,16
Затем он расширил вопрос до 40 кг.
Я сказал: 1,2,4,8,16,32 (то есть полномочия 2)
Затем он попросил сделать лучше. Он дал мне подсказку, что 2 можно измерить, используя 1 и 3
Затем я придумал общее решение, то есть полномочия 3. 1,3,9,27 и т. д.

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

Все практические проблемы для DE-Shaw !

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

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

DE Шоу Интервью | Набор 5 (в кампусе для стажировки)

0.00 (0%) 0 votes