Опыт собеседования с Amazon | Набор 259 (1 год опыта работы с SDE1)

Опубликовано: 14 Сентября, 2021

Раунд 1: Это был письменный раунд с тремя вопросами.
Q1) Найдите пиковый элемент. Q2) Вид сверху двоичного дерева. Q3) Максимальная разница между узлом и его предком в двоичном дереве. Раунд 2 (F2F): Q1) Учитывая массив различных целых чисел, найдите, есть ли две пары (a, b) и (c, d) такие, что a + b = c + d и a, b, c и d являются отдельными элементами. Если ответов несколько, выведите любой из них. Ожидаемая сложность: O (n2Ex: 3,4,7,1,2,9,8 Результат: (3,8) и (4,7) Q2) Самый низкий общий предок в двоичном дереве. правильный рабочий код, охватывающий все крайние случаи. Раунд 3 (F2F): Q1) Если я разрабатываю медиаплеер и хочу хранить песни и воспроизводить их в случайном порядке а) Какую структуру данных вы будете использовать для хранения песен? б) Как вы выберете следующую песню для воспроизведения таким образом, чтобы одна и та же песня не воспроизводилась последовательно. Я потратил некоторое время и наконец нашел рабочее решение. Q2) Клонируйте двоичное дерево со случайными указателями. (Подсказка: используйте HashMap) Раунд 4 (телефонный): Q1) Расскажите мне о себе. Ваша текущая компания, ваша роль и обязанности. Причина ухода из текущей компании. Q2) Максимальная сумма пути треугольника: начиная с вершины пирамиды чисел, как показано ниже, вы можете пройти вниз, сделав один шаг вправо или влево, пока не дойдете до нижнего ряда: один из таких переходов - 55 -> 94 > - 30 -> 26. Вы можете вычислить сумму чисел, которые вы видели во время такой прогулки, в данном случае это 205. Ваша задача состоит в том, чтобы найти максимальную сумму среди всех возможных путей от верхнего до нижнего ряда треугольника. . В приведенном выше небольшом примере это 321. Q3) Создайте свой собственный блок управления процессом (PCB). Q4) Приведите мне пример проекта, который не удался? Q5) В чем заключаются разногласия между вами и вашим руководителем? Раунд 5 (Телефонный): Q1) Расскажите мне о себе. Ваша текущая компания, ваша роль и обязанности. Q2) Спрошено о проблемах, с которыми сталкивается ваша текущая компания. Был ли у вас когда-нибудь начальник, который вам не нравился или с которым вы не ладили? Q3) Проверьте сбалансированность скобок в выражении. https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/ Меня также попросили написать код на сайте collabedit. Q4) Переместите все нули в конец массива. Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам. Все практические задачи для Amazon! Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, обратитесь к полному курсу подготовки к собеседованию. Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft. Мои личные заметки arrow_drop_upSave