Рубрики

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

Письменный тур:
1) Дано двоичное дерево, такое, что каждый узел содержит число. Найдите максимально возможную сумму при переходе от одного листового узла к другому.

2) Предположим, у вас есть гости, прибывающие на вечеринку. Для каждого гостя вам дается время прибытия и отъезда. Когда гость приходит, ему дают бокал, а когда он уходит, он возвращает этот бокал (он становится доступным для передачи другому гостю). Найдите минимальное количество бокалов, необходимое для обслуживания всех гостей. Прибытие и отправление команды может быть только между 1800 и 2359 часами.

Решение: Пожалуйста, посетите это

Опрос

Раунд 1:
1) Предположим, у вас есть строки вроде A, B…, Z, AA, AB,… .AZ и так далее. Это похоже на способ именования столбцов Excel. По заданному номеру вы должны найти соответствующую строку. (например, 27 будет соответствовать АА). Я должен был дать алгоритм и написать псевдокод для этого.

2) Учитывая n смещенных монет, каждая из которых дает головы с вероятностью Pi, найдите вероятность, что при подбрасывании n монет я получу ровно k голов. Я должен был написать формулу для этого (то есть выражение, которое даст нам P (n, k)).

3) Учитывая n положительных действительных чисел, найдите, существует ли триплет среди этого множества так, что сумма триплета находится в диапазоне (1, 2). Сделайте это в линейном времени и O (1) пространстве.

Раунд 2:
1) Предположим, у нас есть три натуральных числа A, B, C. Мы случайным образом выбираем целое число a в диапазоне [0, A] и целое число b в диапазоне [0, B]. Найти вероятность того, что a + b2) Повторите вышеуказанную задачу для случая, когда A, B, C — три положительных действительных числа.

3) Дано регулярное выражение и строка (которая кроме символов содержит только *). Найдите, удовлетворяет ли строка регулярному выражению. После того, как было дано начальное решение, было уделено много времени рассмотрению всех возможных краевых случаев и настройке алгоритма для решения этих краевых случаев.

Раунд 3: Телефонное интервью
Объем и широта моих знаний о базах данных, сетях и структурах данных была проверена. Некоторые из заданных вопросов были:

Какие отношения? Как они представлены в базе данных?

Что такое индексация? Объясните это на примере.

Что такое хеш-таблица?

Что такое IP-адрес?

Что такое MAC-адрес?

Если существует MAC-адрес, зачем нам IP-адрес?

Дайте варианты использования бинарного дерева?

В чем преимущество М-арного дерева перед двоичным?

Учитывая различные цены акций в течение определенного периода времени, найдите максимальную прибыль, которую человек может получить, покупая и продавая акции в течение данного периода времени. Количество таких записей может исчисляться миллионами, поэтому сложность времени важна. Например, цены 70, 60, 100, 110, 110. Максимально возможная прибыль в этом случае составляет (150-60 = 90).

Это был конец телефонного интервью. Вероятно, он был в раздумье после этого, потому что мне позвонили снова через 10 минут, и были заданы два быстрых вопроса:

Как я могу внести свой вклад в Directi?

Что именно я делал во время стажировки и как я помогал своей команде?
Ответ на эти два вопроса закрыл сделку, и Directi меня нанял.

Интервью:
, Студенты колледжа проводят большую часть своего времени, занимаясь проблемами, связанными со структурами данных и алгоритмами. Однако большинство студентов игнорируют другие основные предметы CS. Вы ДОЛЖНЫ посвятить одинаковое время этим предметам, потому что почти все компании требуют от вас четкого понимания основных основ операционных систем, баз данных, сетей, классов (в зависимости от профиля, для которого они вас нанимают).

, То, как вы выражаете себя, действительно важно. Если вы не можете четко выразить свое мнение или испытываете недостаток энтузиазма, организации считают это потенциальным красным флагом. Если вы слабо владеете английским языком, потренируйтесь говорить перед зеркалом (поверьте мне, это помогает) или еще лучше дайте ложные интервью своим друзьям.

, Придумай вслух. Какая бы идея ни пришла вам в голову, поделитесь ею с интервьюером. Всегда начинайте с того, что предлагаете грубое решение проблемы (это помогает интервьюеру понять, что вы поняли проблему).

, Не отказывайтесь от проблемы до последнего момента. Продолжайте обсуждать вещи с интервьюером; он даст вам подсказки, если вы на правильном пути.

, Продолжайте решать проблемы на GeeksforGeeks!

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

Все практические проблемы для Directi !Рекомендуемые посты:

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

0.00 (0%) 0 votes