Рубрики

Amazon Интервью Опыт | Комплект 255 (в кампусе)

Амазонка посетила наш кампус. Он начался с онлайн-раунда кодирования, за которым последовало одно телефонное, а затем 3 интервью лицом к лицу и снова телефонное интервью. Все раунды интервью начинались с краткого представления обо мне.

Раунд 1 (Раунд онлайн-кодирования):
Задано 2 вопроса о кодировании и 20 mcq из основ компьютерных наук (ОС, DS, СУБД, сети и т. Д.)

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

   Input: arr[]   = {2, 0, 2}
   Output: 2

2) Проверьте, являются ли две строки анаграммами друг друга.

Раунд 2 (телефонный раунд):

1) Расскажите мне о себе.

2) Вертикальная сумма в данном двоичном дереве

3) Обсуждение проекта

Раунд 3 (f2f на месте):

1) Расскажите мне о себе.

2) Сортировать связанный список 0, 1 и 2

3) Найти дубликаты за O (n) времени и O (1) лишних пробелов.


Раунд 4 (f2f на месте):

1) Разработка структуры данных, которая поддерживает вставку, удаление, поиск и getRandom в постоянное время

2) Учитывая непрерывный входной поток целых чисел, можете ли вы найти максимальное число N в любом конкретном случае?
https://www.quora.com/Programming-Puzzles-Given-a-continuous-input-stream-of-integers-can-you-find-the-maximum-N-numbers-at-any-given-instance

3) lca из k узлов в данном BST

4) K-й по величине элемент в потоке

5) Самый низкий общий предок в дереве бинарного поиска.

Раунд 5 (f2f на месте):

1) Пол и Потолок из BST
http://espressocode.top/floor-and-ceil-from-a-bst/

2) Найти два числа со странными вхождениями в несортированном массиве

3) Найти число встречающегося нечетного числа времени с

4) Обсуждение проекта

Раунд 6 (телефонный раунд):

1) Расскажите мне о себе.

2) Самый гордый момент за последний год.

3) Самый печальный момент за последний год.

4) На вопрос о том, что структура данных и алогитемы я знал, затем спросил, что такое дерево сегментов.

5) Обратный стек, используя рекурсию
http://espressocode.top/reverse-a-stack-using-recursion/

6) Внешний вид слияния
https://en.wikipedia.org/wiki/External_sorting

7) Обсуждение проекта

Очень хочу поблагодарить geeksforgeeks за отличную платформу для обучения.

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

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

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

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

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

Amazon Интервью Опыт | Комплект 255 (в кампусе)

0.00 (0%) 0 votes