Рубрики

Amazon Интервью | Set 78

Первый тур был онлайн-тестом, организованным на Interviewstreet.com. В онлайн-тестировании приняли участие около 350 студентов. Продолжительность была 90 минут. Он состоял из 20 MCQ, основанных главным образом на прогнозировании выходных данных, ОС, CN и структурах данных.

Эти вопросы были довольно простыми и легко решаемыми.

Кроме того, было 2 вопроса о кодировании.

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

  
          Eg : Input : teeterson      
               Output : r, as it is the first element which 
                        is non repetitive. 

2. По заданной строке цифр найдите следующее наименьшее число, используя те же цифры. Если получить такое число невозможно, выведите -1;

     
        Eg : Input : "123"  Output : "132"
             Input : "12453" Output : "123534"
             Input : "987"     Output :  "-1" 

Через неделю результаты вышли, и 25 студентов были включены в шорт-лист.

Личные интервью:

Техническое интервью 1:

1. При наличии массива 1 с, за которым следуют 0, найдите число 0 .

  
     Eg : Input : 111100    Output =2
          Input : 1         Output =0 

Я решил это с помощью двоичного поиска, чтобы найти первое и последнее вхождение 0 в массиве и вычесть результаты.

2. Учитывая массив положительных и отрицательных чисел, найдите пару элементов, сумма которых ближе всего к 0.

   
     Eg : Input :  3 5 -9 -4 17 11       
          Output  3 , -4  

Решением для грубой силы будет сравнение O (n ^ 2) при сравнении каждой пары элементов. Как и ожидалось, он попросил меня оптимизировать мое решение.
Поэтому я отсортировал массив с помощью сортировки слиянием. (Я знаю, что это не на месте, но это не поразило меня в то время)
Затем использовали два индекса в начале и конце массива и увеличивали / уменьшали индексы по мере необходимости.

3. Для двоичного дерева выведите все пути от корня к листу.

Я начал с того, что рассказал ему о своем подходе и логике рекурсивного решения, которое я имел в виду. Затем он попросил меня написать контрольные примеры для функции, которую я написал.

6 студентов были отобраны после этого тура.

Техническое интервью 2

1. Дайте двоичное дерево преобразовать его в двойной связанный список.
2. При наличии массива целых чисел замените каждый элемент произведением остальных элементов .

  Eg : Input - 1 2 3 4     
       Output : 24 12 8 6 

Сначала я дал очевидное решение. Я вычислил произведение всего массива, а затем разделил его на каждый элемент, чтобы получить результирующий массив.

Но он попросил меня сделать это без использования операции деления. После некоторого перекрестного допроса я дал следующее решение.
Сохраните произведение левых боковых элементов для каждого целого числа в массиве L [].

For eg : Here , L[]= {1 , 1 , 2 , 6 }

Do the same for the right side elements.

Here R[] = { 24 , 12 , 4 , 1} 

The multiply R[i] and L[i]  to get the resultant array.
Complexity : O(n) 

Наконец 2 человека были выбраны.
Результат: выбран для 6-месячной стажировки как SDE-T (Тестирование)

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

PS: Не могли бы вы, ребята, сказать мне, если позиция SDE-T уступает позиции SDE-1 или они одного уровня?

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

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

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

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

Amazon Интервью | Set 78

0.00 (0%) 0 votes