Рубрики

Amazon Интервью Опыт | Набор 258 (вне кампуса для SDE-1)

Недавно у меня были интервью с Amazon в Хайдарабаде для SDE 1. У меня был около 1 года и 9 месяцев опыта.

Телефонное интервью:
Началось с краткого ознакомления с моей и моей работой. Затем он задал мне вопрос кодирования

1) При наличии связанного списка, например: 1-> 2-> 3-> 4-> 5-> 6, выполните следующие изменения 1-> 6-> 2-> 5-> 3-> 4
Легко, но это было долго. Пришлось писать код уровня производства.

Через 2-3 часа я получил приглашение на домашнее собеседование в кампусе Amazon:

Раунд 1: Лицо 2 Лицо
Это началось с обсуждения моих предыдущих работ и проектов. После обсуждения он задал следующие технические вопросы:
1) С учетом обхода предварительного заказа создайте двоичное дерево поиска.
Простое решение Попросил, чтобы я закодировал это.

2) Учитывая словарь инопланетян, найти порядок алфавитов в словаре.
Требовался только подход. Я объяснил ему подход, и он был удовлетворен.

3) Соединить н веревки с минимальными затратами
Меня попросили написать код уровня производства для вышеуказанной проблемы.

Раунд 2: Лицом к лицу
Снова интервью началось с обсуждения моих проектов, а затем он задал технический вопрос.
1) Учитывая m отсортированных массивов с n элементами, объедините эти массивы в один отсортированный массив размером m * n
Я слышал об этом вопросе раньше, но никогда не видел оптимизированного решения, поэтому я дал решение O (m * m * n). Он попросил меня оптимизировать его, но я не смог этого сделать, поэтому он попросил меня написать решение O (m * m * n). Я потратил много времени, чтобы закодировать это, поскольку я хотел обработать все крайние случаи. Наконец я закодировал это. Он не нашел никаких проблем, но попросил меня сделать это лучше. И тогда я предложил использовать кучи, чтобы получить минимум всех массивов.

Много вопросов о том, почему куча, а почему нет BST. Попросил меня доказать это математически.
Но он был удовлетворен, как только я дал решение, используя кучи.

http://espressocode.top/merge-k-sorted-arrays/

Раунд 3 Bar Raiser: Телефонный
Обсуждение моих предыдущих проектов и задание некоторых поведенческих вопросов, например, почему вы покидаете свою нынешнюю компанию, конфликтуете с вашим менеджером и т. Д.

Технические вопросы:
1) Найти максимальный элемент в массиве, который сначала увеличивается, а затем уменьшается

2) Найти триплет Пифагора в массиве
Дали решение O (n3), затем сделали его O (n2logn). Он попросил меня оптимизировать его еще дальше.
Наконец-то придумали решение O (n2)

3) Учитывая очень большое двоичное число, которое не может быть сохранено в переменной, определите остаток от десятичного эквивалента двоичного числа при делении на 3
Я понятия не имел об этом вопросе. Он дал мне подсказку, с помощью которой я смог ее решить. Но позже он попросил меня найти остаток для любого числа k. Он снова намекнул, и я смог ее решить.

В основном, когда мы добавляем цифру к двоичному числу, предыдущее двоичное число удваивается, следовательно, остаток также удваивается.

For example :     101  -> 5
          1010 -> 2*5 + 0 = 10
              1011 -> 2*5 + 1 = 11
       
If k = 3 then 
    5 = 1*3 + 2
    2*5 = 2*3 + 2*2
Hence the remainder will be 
(2*2 + 0)%3 = 1 for 1010

Similarly for 1011 the remainder 
will be (2*2 + 1)%3 = 2 

Отслеживая остаток предыдущего двоичного числа, можно определить текущий остаток.

Раунд 4 Менеджер по найму: лицом к лицу
Поведенческие вопросы вместе с некоторыми вопросами о моих предыдущих проектах.
Затем он дал мне технический вопрос:
1) Если дано число, скажем «1234», верните число словами, т. Е. Одна тысяча двести тридцать четыре
Был в состоянии охватить все сценарии. Он был доволен моим подходом

Предложения:
Думай громко и будь уверен. Это нормально, если вы сначала не знаете ответ. Они в основном видят, как вы решаете вопросы, решение которых вы не знаете.

Спасибо гиксфоргикс. Вы, ребята, делаете потрясающую работу.

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

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

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

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

Amazon Интервью Опыт | Набор 258 (вне кампуса для SDE-1)

0.00 (0%) 0 votes