Рубрики

Amazon Интервью | Комплект 38 (SDE-I)

1) (телефонный тур 1)
а. Распечатать матрицу в спиральном порядке (код)
Soln: Решил, используя рекурсию. Каждый рекурсивный вызов предполагал печатать граничные элементы. При каждом рекурсивном вызове смещается начальная точка и передается новый размер матрицы.
б. Дана пара скобок {}. Подтвердите это . (Код)
Soln: используя две переменные (т.е. open_count и close_count) и продолжаем дальше.
с. Что делать, если у нас есть несколько типов скобок? (Подходить)
Soln: Использование стека.

2) (телефонный тур 2)
а. Приведен список песен. Как бы вы это перемешали? (Код)
Soln: дал различные подходы от наивного до оптимального. Оптимальный был похож на тасование массива целых.
б. Дайте список слов. Распечатать все анаграммы вместе . (Код)
Soln: использовал Hashmap с ключом как «sort (str [i])» и значением как List, который является анаграммой.

3) 3: Внутренний 1
Существуют различные варианты одежды (скажем, рубашка). Разновидности основаны на таких параметрах, как рисунок, размер, цвет и т. Д.
а. Каким будет ваш формат ввода, чтобы в нем можно было хранить все значения всех параметров?
List <List <String >>. Каждый список <String> обозначает значения для определенного параметра
б. Дизайн класса для рубашки для того же требования.
с. Вы должны вернуть все различные типы рубашек, которые могут быть сформированы на основе различных комбинаций входных параметров. (Код)
д. Предполагая, что у вас есть все типы рубашек. Теперь есть различные запросы, такие как:
я. Показать все типы рубашек, имеющих цвет «красный»,
II. Показать все типы рубашек, имеющих размер «маленький» и рисунок «клетка» и т. Д. И т. Д.
Итак, как вы будете хранить I / P для эффективного выполнения этого требования?

4) Внутренний 2
а. Дано бинарное дерево. Предполагая, что каждый узел обозначает некоторую координату x, y. корневой узел обозначает (0,0). Напишите код для отображения координат всех узлов.
case (i): дерево завершено, и x-координата узла не перекрывается. (то есть все узлы будут расширяться вдоль оси x, чтобы ни один узел не перекрывался). (Код)

                 o(0,0)
           /           \
     o(-1,-1)           o(1,-1)
    /       \          /       \
o(-2,-2)  o(-1,-2)   o(0,-2)  o(1,-2)

Здесь мы видим, что многие узлы перекрываются по x-cordinate.

case (ii): дерево не является полным, и x-координата ни одного узла не перекрывается. (Подходить)
case (iii): дерево неполное и x-координата узла может перекрываться. (Подходить)

б. Разработайте DS для выполнения
Вставить
Поиск
удалять
получить случайный
Все в О (1).
Soln: Сосредоточиться на Delete и get_Random. При дальнейшем анализе мне потребовалось только изменить get_Random. Только немного настройки будет служить цели.

5) Внутренний 3
а. Заданный массив целых. Предполагая общее количество элементов четных. Необходимо указать, можно ли сгруппировать этот массив в наборы пар, чтобы сумма каждой пары делилась на K.
например: 0,2,4,8,12,20,18,4 и k = 4
поэтому (0,8), (2,18), (4,20), (4,12) — это один такой набор, в котором сумма каждой пары делится на k. (Код)

б. Есть вертикальный стержень. В него вставлены диски разного радиуса. Когда мы попытаемся извлечь какой-либо диск, сначала извлеките все диски над ним. Вынуть диск и положить его обратно считается одним шагом.
Учитывая это, каково будет минимальное количество шагов, на которых эти диски различного радиуса могут храниться в отсортированном порядке в стержне.
Требуется только минимальное количество шагов. «Как сортировать» не требовалось. (Подходить)

с. Заданный массив целых. найти ar [i], ar [j] так, чтобы j> i и ar [j] -ar [i] были максимальными. Знаменитая проблема. (Код)

6) (Полу-технический менеджер по найму)
а. Нормальные кадровые вопросы. Почему Amazon по сравнению с вашей предыдущей компанией, некоторые области, где вы хотите улучшить, определить работу мечты и другие подобные вопросы в соответствии с обсуждениями.
Что касается обратной связи: мой ответ на вопрос «Почему Amazon по сравнению с предыдущей компанией» здесь неясен.

б. Даны два массива целых чисел размером m и m + n в отсортированном порядке. объединить его на месте. Знаменитая проблема. (Код)

с. Заданная строка.
Qusn: Найти персонажа, который встречается максимум раз.
Soln: Простой. Возьмите вспомогательный массив размером 256 и поддерживайте частоту каждого символа. Сканируйте вспомогательный массив и получите необходимый символ. O (k + n), где k = 256 здесь.
Counter Qusn: Почему O (k + n)? Почему это не может быть только O (n)?
Soln: во время сохранения частоты каждого из них, сравните, чтобы получить также максимальную частоту. Нет необходимости снова путешествовать по вспомогательному массиву. На)
Counter Qusn: Что делать, если объем памяти составляет всего 100 байт?
Soln: Детальный.
Counter Qusn: Предполагается, что обновление частоты каждого символа занимает 1 секунду, поэтому примерно N секунд. Как мы можем улучшить это?
Soln: использовать многопоточность для параллельного программирования.
Counter qusn: Будет ли какая-то проблема?
Soln: В случае, если один замок aquires заблокирован, другой, который нуждается в блокировке, будет ждать. Это добавляет дополнительное время и может занять более N секунд.
Counter Qusn: Как это улучшить?
Soln: Детальный.
И еще много таких встречных вопросов.

7) (Амазон Сиэтл. Полу HR. Анализ мыслительного процесса — BAR RAISER)
а. Опять тот же вопрос. Почему Amazon по сравнению с предыдущей компанией?
На этот раз я был готов 🙂
б. Один + ve пункт и один -ve пункт от сайта Амазонки Индии.
с. Был подготовлен к этому и уже сделал предварительный анализ на сайте.
Еще много таких кадровых вопросов.
д. Анализ мыслительного процесса:
Предполагается, что новое здание будет построено для официальных целей ИТ. 75 этажей. Вы строитель. Это здание будет сдано в аренду разным компаниям.
я. Сколько лифтов вы добавите в это здание?
II. На каком этаже остановится каждый лифт?
Примечание: на каждом этапе мне приходилось определять необходимые данные после анализа, а затем были предоставлены только данные для них.
Soln (i): (Поскольку это полностью основано на мыслительном процессе, поэтому встречный вопрос с вашей стороны — это хорошая точка)
1. Нет лифтов определяется многими факторами. Основными факторами являются высота подъема и отсутствие людей, работающих в этом здании.
2. Я знал высоту здания. Чтобы подсчитать количество человек, я спросил размер каждого этажа. Это было 100 кв м каждый этаж.
3. На каждом этаже будут кабинки и другие комнаты и проходы. Предполагая, что 70% общей площади используется кабинами.
4. В каждой кабине будет 4 человека. После расчета 40 человек на этаж. Таким образом, 3000 сотрудников в целом здании.
5. Следующий анализ был следующим: в большинстве ИТ-компаний время входа / выхода является гибким. Обычно по времени ч / б 9: 00-11: 00, а по ч / б 5: 00-7: 00.
6. У нас есть 2 часа окна, в котором все сотрудники будут пользоваться лифтом. Поэтому ни один из подъемников не будет зависеть и от этого фактора.
7. После расчета получилось около 9 подъемов (что, по его словам, было неплохо).
Soln (ii): Теперь qusn находится на том этаже, на котором остановится каждый лифт.
8. Поскольку мы не знаем, сколько компаний будет в этом здании в любое время, поэтому рекомендуется предоставлять равные шансы для сотрудников на основании номера этажа. а не на основе компании.
9. Лучшим способом было бы свести к минимуму нет. остановок каждого лифта.
10. Это можно сделать, предоставив каждому лифту равное количество этажей, на которых он остановится.
11. Его можно просто рассчитать как 75/9 = 9 (округление).
12. Таким образом, 1-й лифт будет иметь кнопки пола ч / б 1-9, 2-й будет иметь ч / б 10-18 и так далее.
13. Этот подход был лучшим (по его словам) для текущего сценария.
14. Помните, что каждый этаж должен иметь равные шансы, и мы не знаем, сколько там будет компаний.

Советы: Geeksforgeeks, Careercup, взлом кода Интервью (Книга) +++++.

Наконец получил предложение через несколько дней. Satisfied Очень доволен.

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

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

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

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

Amazon Интервью | Комплект 38 (SDE-I)

0.00 (0%) 0 votes