Рубрики

DE Шоу Интервью | Комплект 1

Всего 3 раунда. 1-й письменный, а затем 2 лицом к лицу, и каждый раунд был уничтожением один.

1- й тур: письменный (1 час)
3 раздела. 20 минут каждый.

1- й раздел: 20 вопросов о способностях, и это было действительно сложно. Среднее количество решенных вопросов — 4.

2- й раздел: 20 (C ++ и Java). К сожалению, связанные вопросы и другие вопросы вывода. (уровень был хорош. G-Facts)
В C ++: в основном виртуальные функции, виртуальный деструктор, конструктор копирования, список инициализаторов, вопросы виртуального наследования, внутренние классы и т. Д.
В Java: в основном внутренние классы, базовая ссылка и концепция дочернего объекта, основные вопросы и т. Д.

3- й раздел: написать рабочий код для решения следующей проблемы:
Найти 2 номера в отсортированном массиве, разность которых не дана К.

Из 99 22 студента были выбраны. Они были в основном из ИИТ, IIIT, NIT, Amazon, Microsoft, ADB и т. Д.

2- й тур: лицом к лицу (1 час)
Быстрые пожарные вопросы 🙂 В основном из концепции ООП C ++, Структуры данных и алгоритмы, ОС
Начал с простого вопроса и углубился.
(1) Что такое свисающая ссылка?
(2) Переходим к тому, что происходит, когда мы получаем к нему доступ?
(3) Как справиться с этим? Я сказал, что мы можем использовать счетчик ссылок или std :: auto_ptr, чтобы избежать зависания ссылки. Он был доволен концепцией умного указателя auto_ptr.
(4) Что происходит, когда другой auto_ptr назначает ранее назначенный auto_ptr (т.е. когда мы используем оператор присваивания в auto_ptr)? Я сказал, что только один auto_ptr может содержать объект, поэтому старый auto_ptr будет указывать на NULL.
(5) Теперь, что происходит, когда Old auto_ptr пытается получить доступ к объекту (т. Е. NULL). Я сказал, что исключение во время выполнения программы может привести к сбою.
(6) Назовите тип исключения. Я сказал, что может быть ошибка сегментации.
Больше вопросов, таких как:
(7) Простой вопрос. В обработке исключений записывается «return 1», записанный в блоке try, и «return 5», записанный в последний блок. Какое значение будет возвращено из функции и почему?
(8) Создайте свой собственный переполнение кучи, переполнение стека. Как вы с ними справитесь?
(9) Как виртуальные функции внутренне работают. Подробно объяснил работу виртуальной таблицы с концепциями множественного наследования.
(10) Что такое чисто виртуальная функция и как ее использовать?
(11) Что такое виртуальный деструктор и почему мы его используем? Немного дискуссий по этому поводу.
(12) Что такое итератор? Напишите код для реализации итератора для заданного класса стека.
И еще много других вопросов, которые, как я сказал, были заданы быстро.

Теперь DS & Algorithms были просты как:
(1) Студенты сидят в аудитории в порядке следования. Они получили свои экзаменационные оценки. Теперь учитель приходит и начинает с 1-го ряда 1-го студента и спрашивает там оценки до последнего ряда последнего ученика линейно. В любой момент времени нужно было сказать самую высокую оценку, и после того, как она получила самую высокую оценку, ученик должен покинуть класс. В следующий раз самые высокие оценки должны были быть отмечены в оставшихся. Так что в основном вставка и удаление были там.
Я дал решение, используя MAX кучу с вводом logn и удалением logn.
Или самобалансирующийся BST с регистрацией вставки и регистрацией удаления.
(2) Самый большой BST в двоичном дереве . Реализовано это с O (n) сложностью по времени.
(3) Реализовать телефонный словарь. Дали раствор, используя три с перемешиванием. Немного дискуссий по этому поводу, но был счастлив в конце.
Этот раунд прошел отлично, по моему мнению.
Из 22 5 студентов смогли пройти в 3-й тур.

3- й тур: лицом к лицу. В основном пытался всех запутать 🙂 Было весело. (1:15 ч)
В основном связано с моей нынешней работой. Поскольку я работал в области Java, используя Spring & Hibernate, они задали мне несколько основных вопросов о Spring & Hibernate. Не в глубине.

Они сосредоточены на Java, OS & DS и Algo.

Джава:
(1) Может ли статический метод быть переопределен? Почему?
Я знал ответ так подробно объяснил.
(2) Это хорошо.

class Employee
{
  int age;
  String name;
  Date DOB;
}

В другом классе функция была написана так:

Object myFun(Employee obj, String attribute)
{
   //return proper attribute value without using conditions like If-Else, ternary or     
   // conditional operators like && etc.
}

Теперь, если я позвоню:

myFun(obj, “name”); 

тогда эта функция должна вернуть имя Employee из объекта «obj», который был передан в качестве параметра. Таким образом, основываясь на имени значения атрибута, он должен возвращать значение атрибута этого объекта.

DS & Algo были просты:
(3) Заданный отсортированный массив. Все повторяются дважды, кроме одного. Найди это.
Обычно люди получают XOR и получают результат в O (n). Задача заключается в использовании свойства сортировки для входа в log (n).
(4) последовательно отсортированный массив. Все присутствуют ровно один раз. Одно число отсутствовало в последовательности и было заменено любым случайным числом. Найдите пропущенные и случайные числа. Это просто для того, чтобы сбить с толку людей, которые пытаются использовать свойство сортировки, не осознавая, что поиск в отсортированном массиве не всегда приводит к решению log (n).
Еще один поворот в этом вопросе: все повторяется ровно дважды, за исключением одного, который присутствует один раз, и его второе вхождение заменяется любыми случайными числами.
И еще 2 модификации. В целом, это было просто и требовало немного думать.
(5) Поворот квадратной матрицы на 90 градусов с O (1) дополнительным пространством. Это было интересно.

Операционная система:
(6) Что такое процесс зомби? Напишите код для создания процесса Zombie.
(7) Что такое сиротский процесс? Написать код на C, чтобы создать процесс Orphan тоже.
(8) Один запрос. Дана таблица, имеющая атрибуты stud_name, english, phy, chem., Maths. Напишите запрос для отображения имени студента в порядке убывания их совокупных оценок.
(9) Что такое МПК? (Спросил у моего друга).
(10) Есть N точек в пространстве. Найдите, связаны ли две заданные точки или нет. Это вопрос графика. Модифицированный алгоритм Floyed Warshall будет работать. Другие хорошие алгоритмы также доступны в GeeksForGeeks. (Спросил от моего друга)
Результаты объявляются через 3-4 дня. Из 5 студентов 2 из них были выбраны окончательно. Я был одним из счастливчиков. 🙂

Отдельное спасибо команде GeeksForGeeks. Я слежу за этим сайтом с 1 года. Это мой любимый сайт Geek. Теперь я получил очень хорошее предложение от DE SHAW. То, как вы организовали свой сайт, потрясающе. Предоставленные вами алгоритмы аккуратны, эффективны и просты для понимания. Хотя весь контент GeeksForGeeks очень хорош, но я бы порекомендовал другим Geeks специально следовать алгоритмам GeeksForGeeks и G-Facts.

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

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

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

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

DE Шоу Интервью | Комплект 1

0.00 (0%) 0 votes