Рубрики

Amazon Интервью | Комплект 101 (в кампусе)

Поздно, у Амазонки был набор на кампусе. Вот процесс интервью.

1) Письменный тур

  1. 20 MCQ
  • два фрагмента кода C
  • пара вопросов времени-скорости
  • простые вопросы по операционным системам
  • найти номер сетевого адреса класса C
  • два вопроса кодирования
    • Учитывая набор входов (x, y), которые представляют интервалы, объедините перекрывающиеся интервалы
      пример (3,4); (2,5); (1,4); (8,9)
      выход должен быть — (1,5); (8,9)
      * примечание — в моем коде были ошибки, но поскольку я использовал сортировку слиянием для сортировки входных данных, я очистил первый раунд, тогда как другие с правильно работающим кодом, но неэффективными алгоритмами, не сделали
    • Учитывая матрицу (nXm), значения которой присутствуют в каждой ячейке, и несколько недоступных ячеек, помеченных как -1, найдите путь от (0,0) до (n, m) с наибольшей суммой.

    2) Интервью раунд 1

    1. По заданному массиву найдите пару с sum = k
      * примечание — Если вы уже знаете подход / уже закодировали вопрос раньше, сообщите об этом интервьюеру заранее!
    2. Если задано регулярное выражение и строка, проверьте соответствие строки регулярному выражению
      бывший
      Регулярное выражение: ab * bbc * c
      Выкройка: abbbc VALID
      Выкройка: abc NOT VALID

    3) Интервью раунд 2

    1. Пара вопросов от массивов, бинарных деревьев и BST, которые были взяты непосредственно из раздела DS geeksforgeeks.
      (Я сказал, что закодировал их всех и знаю подход)
    2. Проблема укладки коробки в 2 измерения, 3 измерения.
      (Я сказал, что знаю подход для всех)
    3. Проблема укладки коробки для k размеров
      (Я не знал подход, поэтому опробовал его на собеседовании. Почти достиг решения, с помощью интервьюера. В конце, оказывается, это был тот же вопрос, который ему задавали во время интервью тур в Амазонке 2 года назад. «SET 2»)

    4) Интервью раунд 3

    1. Тот же вопрос из первого раунда интервью, учитывая массив, найти пару с суммой k.
      Но теперь меня попросили оптимизировать решение за O (n) времени.
    2. Объясните, как работает чат-мессенджер в Facebook, Whatssap
    3. Проверьте, является ли данная матрица 9X9 матрицей судоку или нет.
      (Во всех случаях целью этого раунда была не проверка ваших навыков кодирования, а ваша способность справляться со всеми вариантами тестовых случаев!)

    5) Интервью Раунд 4

    (Я полагаю, что это было, вероятно, стрессовое интервью, называемое «Bar Raiser Round». Мотивом было быстро переключить ваше внимание с одной темы на другую и посмотреть, сможете ли вы ответить на следующие вопросы.)

    1. Расскажи мне что-нибудь о себе
    2. Интервьюер попросил меня выбрать проект из всех, над кем я работал. Я выбрал свой проект B.Tech, связанный с генетическим алгоритмом и графиками
    3. Объясните алгоритм
    4. Как графики представлены в вашем проекте
    5. Различные способы представления узлов смежности (матрица смежности, список смежности)
    6. Напишите код для списка смежности
    7. Написать код для обращения связанного списка (итеративный и рекурсивный)
    8. Какой из них вы бы предпочли, массивы или связанный список, если так, почему!
    9. Зачем использовать двойные указатели для передачи заголовка связанного списка, почему мы не можем просто вернуть значение из функции. Какой из них вы предпочитаете и почему.
      (Как я сделал свой код с использованием двойных указателей.)
    10. Что такое стек и куча и как распределяется память
    11. Дана функция шага f (i), значение которой увеличивается только один раз при переходе от i = 1 .. бесконечность,
      Найдите значение i, где происходит переход.
      (Я предложил увеличить длину проверки на степень 2, а затем, когда происходит переход, выполнить бинарный поиск в пределах границы.)
    12. Зачем увеличивать длину в степени 2, а не просто увеличивать ее на постоянный фактор некоторого значения 'n'

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

    Все проблемы с практикой для Amazon !

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

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

    Amazon Интервью | Комплект 101 (в кампусе)

    0.00 (0%) 0 votes