Рубрики

ИИТ Дели MS (R) CS Интервью

Индийский технологический институт Дели Магистр наук (исследований) Интервью Информатика Вопросы.

Был один письменный тест, включающий 4 вопроса, все было легко, если вы подготовились к GATE или UGC NET.

1. Вероятность получить голову за один бросок монеты составляет 1/3, если монету бросают шесть раз, какова вероятность получения как минимум двух голов.

2. График y = log2 (x + 8)

3. Для двух входных данных действительное число x и положительное число n вычисляют x ^ n. Ваш алгоритм должен работать за O (logn) время.

4. Полное дерево — это дерево, в котором каждый узел имеет ровно двух дочерних элементов. Докажите, что если двоичное дерево является полным двоичным деревом, число детей будет ровно на единицу больше, чем нет. внутренних узлов.

Опрос :

Q1: Вы работаете в промышленности, почему вы хотите вернуться к учебе?

Q2: Считаете ли вы, что график, который вы построили, является правильным?
Я ответил нет. Он попросил меня исправить это. Позже он попросил меня найти значение у в х = -7,5,7,75 и построить график для того же.

Q3: Вы уверены, что ваш алгоритм работает в O (logn).
Я ответил да. Он сказал, что такое Log (x). Определить журнал (х).

Q4: Если я разделю размер массива на 3, что будет время выполнения двоичного поиска.

Q5: Как вы найдете, если граф двудольный граф. Я ответил, используя BFT. Он не был согласен. Он попросил меня определить двудольный граф.

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

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

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

ИИТ Дели MS (R) CS Интервью

0.00 (0%) 0 votes