Рубрики

Ариста Сеть Интервью | Набор 2 (в кампусе полный срок)

В последнее время у меня было интервью на кампусе с Arista Networks. Вот детали процесса написания и интервью компании.

1 тур (Письменный, на бумаге, 10 вопросов, 45 минут):
1. C / p вопрос на основе индексации массива

2. Вычислить размер структуры, структура взломать

3. Выделите m * n 2 D массив. Массив должен быть доступен как arr [i] [j].

4. Дан отсортированный массив целых чисел. Преобразовать его в сбалансированный BST (указан размер массива)

5. Запрограммируйте, чтобы проверить, перекрываются ли 2 прямоугольника в плоскости 2 D или нет.

6. Простой o / p вопрос, основанный на fork () (этот вопрос всегда приходит на экзаменах Avishkar и Mock)

7. Дан массив из n целых чисел, который содержит целые числа от 0 до n 1, причем любое из этих целых чисел появляется любое количество раз. Найдите повторяющиеся целые числа в O (n).

8. Изуродованная шахматная головоломка

9. Объедините два отсортированных односвязных списка в один отсортированный односвязный список. Не выделяйте лишний узел.

10. Не помню

Раунд 2 (Техническое интервью, 4 вопроса):
1. Дано полное двоичное дерево.
Учитывая структуру дерева, как это

struct node
{
   int val?
   struct node *left, *right, *parent?
}? 

Корневой указатель не указан.
Дан указатель на узел x (скажем, 10) (индексация слева направо, начиная с корня как 1).
Чтобы добраться до узла 10 от корня, вам нужно двигаться влево, затем вправо, затем влево.

Вернуть указатель на соответствующий узел y в другом поддереве корня (если x присутствовал слева, y должен быть найден справа и наоборот), отслеживая ту же последовательность пути.
Для x = 10, y будет 14 [от корня, идите направо (всегда должны искать в другом поддереве), направо, налево]. Вы не можете рассчитать размер дерева.

2. Дано целое число N. Преобразуйте его в строку столбца MS Excel.
Пример N = 1: А
N = 2: B
N = 27: AA
N = 52: AZ и т. Д.

3. Таблица маршрутизатора дается. Есть 4 строки и 3 столбца (IP-адрес, маска, следующий переход) в
Таблица. Учитывая IP-адрес назначения пакета. Определите его следующий прыжок. (Подсказка: самая длинная
Префикс соответствия)

4. Нарисуйте состояния процесса в ОС

3 тур (HR интервью):
1. Как вы узнали об Аристе? (Расскажите им об истории Google)

2. Почему вы хотите присоединиться к Аристе?

3. Практическая задача:
Для данного проекта у P. P есть m модулей (M1, M2,…, Mm). Каждый модуль имеет несколько задач (t1, t2, .., ti), где я могу варьироваться для каждого модуля.
Есть инженеры E Предположим, что каждый инженер может выполнить любую задачу любого модуля. Более 1 инженерам разрешено работать над заданием одновременно. Дается эффективность каждого инженера для каждой задачи (количество дней, которое потребуется одному инженеру для выполнения задачи tj модуля Mk). Каждое задание атомарно. Таким образом, вы начинаете задание только тогда, когда знаете, что можете выполнить его полностью без каких-либо пауз в ч / б. Также могут быть зависимости между задачами (например, t3 для M2 зависит от t4 для M1, t3 для M2 не может быть запущено до тех пор, пока не будет завершено t4 для M1). Вы должны о / п нет. дней, которые потребуются для завершения проекта (предположим, что, где это возможно, задачи могут выполняться параллельно). Проектируйте структуры данных для представления ресурсов (инженеров, компьютерных систем и т. Д.), Задач и зависимостей, чтобы минимизировать продолжительность проекта.

Спасибо вам, гики, за помощь в моей поездке.

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

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

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

Ариста Сеть Интервью | Набор 2 (в кампусе полный срок)

0.00 (0%) 0 votes