Рубрики

Amazon Интервью Опыт | Комплект 168

Интервью 1:
Интервьюер спросил меня о моем резюме, за которым последовал следующий вопрос. Предоставил функцию, отображаемую из целых чисел в действительные числа, который строго увеличивается до определенной точки, скажем, A, и строго уменьшается после нее, напишите функцию, чтобы найти эту точку. Решением был простой двоичный поиск, цель которого заключалась в том, чтобы достичь другой стороны пика. Это может быть достигнуто путем итеративного увеличения «х» и проверки состояния нисходящего уклона. Шаг мог быть постоянным, но экспоненциальный рост позволил бы достичь точки быстрее. Меня попросили доказать это, указав рекуррентное соотношение и, следовательно, показать сложность. Далее меня попросили закодировать весь алгоритм, используя любой язык по моему выбору, где я использовал c.


Интервью 2

Интервьюер спросил меня о сетях, связанных с сокетами и портами, когда он увидел академический проект, который был упомянут в моем резюме.
Вопросы интервью были следующими:
1) Учитывая двоичное дерево, где значение в каждом узле представляет собой одну цифру, найдите сумму чисел, сгенерированных каждым путем от корня к листу. Он также попросил закодировать основную функцию для того же. Я не мог найти точный вопрос о гиксорге, но этот вопрос достаточно близок

2) Если задана цифровая клавиатура, каждая цифра которой связана с набором букв, укажите все комбинации строк, которые могут быть сформированы из данной строки чисел. Он также попросил закодировать основную функцию для того же.


Интервью 3

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

2) Учитывая два отсортированных массива, найдите медиану объединенного массива без использования дополнительного пространства. Я дал решение O (N), и он попросил меня дать решение O (log (N)), которое я дал после того, как я немного подумал

3) Распечатайте бинарное дерево в зигзагообразном порядке . Я дал реализацию, использующую очередь с двойным концом, он не был удовлетворен, так как это привело бы к дополнительной сложности пространства для хранения уровней в d-очереди. Он был рад, когда я решил использовать 2 очереди для одного и того же. Кроме того, он попросил меня закодировать

Интервью 4
1) Интервьюер спросил меня о типах баз данных, которые я знал, и немного рассказал о нереляционных базах данных, таких как mongodb и JSON.

2) Далее он спросил меня о необходимости индексации в базах данных и ее реализации.

3) В системе аукционов претендент с самой высокой ставкой выигрывает, но взимает по k-й по самой высокой цене Разработайте систему для этого. Решил это с помощью hashmap. Попросили написать код для того же.

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

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

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

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

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

Amazon Интервью Опыт | Комплект 168

0.00 (0%) 0 votes