Рубрики

Amazon Интервью | Набор 10

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

1. Телефонная связь В узле двоичного дерева в структуре узла указан дополнительный указатель -> следующий. Составьте связанный список на каждом уровне. Я сделал это с помощью Очереди из двусвязного списка. Временная сложность O (n), пространство O (n). Меня также попросили написать код на сайте collabedit site.b. Точка равновесия в массиве , equiPoint = i-й индекс, где Sum (левый массив) = Sum (правый массив). Сделано это O (n) временной полноты и O (1) пространства. Меня тоже попросили закодировать.

2. Telephoinc a. Найти каждую пару в BST, которая складывается до заданного числа k. Объяснил разные методы для этого, и он попросил меня написать код для одного. Я сделал это следующим образом. void findPairs (node * start, int k) {if (start == NULL) return; findPair (начало-> слева, k); if (k — start-> data> start-> data) {if (search (start-> right, k — start-> data)) // этот поиск является обычным поиском BST. printf («(% d,% d),«, start-> data, k — start-> data); findpair (начало -> вправо, k); }} б. Было несколько других простых вопросов. Я не помню, знаю.

1. На месте: с менеджером по найму.

а. О проекте, перекрестном опросе и т. Д. Два файла, содержащие большое количество, по одному в каждом. У вас есть только fopen (), int read (fp), fclose (), fwrite (). Добавьте эти два числа и запишите в третий файл только с помощью данных функций. Объяснил ему логику и с ним все было в порядке. Напишите sql запрос для получения прямых и косвенных репортажей данного сотрудника. Допустим, таблица сотрудников (empId, ManagerId). написал это, и он проверил это, и это было хорошо. Рекурсивный запрос, CTE.d. Упс понятия, попросили объяснить статическое ключевое слово всем возможным примером. Объясненные, переменные, методы, классы один за другим с ключевым словом Static.

2. На месте: с разработчиком. а. Кодировка печати для массива. Правила: рассмотрите BST, сделанный из данного массива. Пусть, скажем, число x присутствует в BST и достигнет x. Если вы идете вправо, выведите 1, если слева, то 0. Теперь вам дан индекс i в массиве A (так что x = A [i]) и выведите кодировку без построения BST для достижения x и без пространства с наименьшей временной сложностью. Я не смог сделать это на месте, но после этого интервью у меня появилось немного свободного времени, я решил его и передал интервьюерам. Мне понравилась эта проблема. Это было мало интересно. Найдите триплеты в массиве так, чтобы a + b + c = k, k было задано число вместе с array.c. Затем перешел к поиску всех возможных пар, установленных в массиве. Имейте в виду термин SET. Позаботься и о дубликатах. Уменьшите сложность времени настолько, насколько вы можете.

3. На месте: с разработчиком. а. По заданному массиву найдите все возможные наборы элементов, которые складываются в заданное целое число K. Я закодировал его всего 4-5 строками всего за пару секунд. Потребовалось немного времени, чтобы заставить его понять решение. Мне дали ввод 6 чисел в массиве и попросили запустить мое решение до конца. Это было рекурсивно, и он попросил меня продолжать писать, писать, писать, пока все не получится, все будет хорошо. Мне задали пару вопросов, которые я уже знал, и я сказал ему, и мы перешли к следующим вопросам. Я не помню, что он спросил. Если дерево BST или нет. Закодировал это.

4. На месте: с одним менеджером и старшим SE. а. Обсуждение моего текущего проекта. Неплохая дискуссия. Это заняло довольно хорошее время. Они спросили меня, какие еще улучшения я могу придумать для функций, которые я сделал в своем проекте. Я объяснил несколько разных вещей, которые я мог придумать на месте, и им понравилось. Связанный список с указателем «сумасшедший» вместе с указателем «следующий», безумный может указывать в любом месте (также может быть нулевым). Вернуть клон указанного списка. Я уже знал лучший подход для этого. Затем он попросил меня подумать еще кое о чем. Я упомянул Хэш. Он был в порядке с этим, и мы переехали. Замените элементы в массиве следующим большим номером справа от элемента. Я сказал ему, что уже знаю это, и я спросил, хочет ли он, чтобы я объяснил алгоритм. Он так сказал, и я объяснил. Затем мы переехали на.d. Обратный каждый K узлов в связанном списке. например, 1-> 2-> 3-> 4-> 5-> 6-> 7-_ заданный выход 3-> 2-> 1-> 6-> 5-> 4-> 7-_e. Две строки S и S1. Удалите все символы из S, которые присутствуют в S1. Объяснил им все возможные методы для этого, что я мог придумать (с пространством, без пространства). Наконец, они искали решение BitMap. Я объяснил это также прежде, чем кто-то упомянул это. Дизайн шахматной игры. Дали разные классы и их отношения, некоторые процедуры, затем перекрестный опрос, и я смог дать все ответы, которые он упомянул вполне разумно. Они были в порядке с дизайном.

В процессе собеседования мне задавали около 8-10 вопросов, которые я уже знал, и я упомянул интервьюеров одинаково. Мне сказали, почему вы так много читаете.

В целом, это был довольно хороший опыт для меня. Мне понравилось, как интервьюеры взаимодействуют. Они были очень доброжелательны и дружелюбны. К сожалению, я не был выбран. Я понятия не имею, что они искали.

 

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

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

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

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

Amazon Интервью | Набор 10

0.00 (0%) 0 votes