Рубрики

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

1-й телефонный раунд

После нескольких проектов и вопросов, связанных с представлением.

  1. Напишите программу для поиска элемента в отсортированном и повернутом массиве.
  2. Напишите программу для печати всех путей, сумма которых равна заданному числовому пути, должна начинаться с корневого узла и может заканчиваться или не заканчиваться на листе .

2- й телефонный тур

Через 3-4 дня

Некоторые c / c ++ спрашивают, что такое malloc, как он работает и вопросы, связанные с разметкой и распределением памяти

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

Через 15 дней мне сообщили, что я снял телефонный раунд, и мое интервью F-2-F будет проходить в Хайдарабаде.

F-2-F раунд 1

После введения и связанных с проектом вопросов

  1. Написание программы для печати дерева в вертикальном порядке требовало более одного подхода для решения этой проблемы и многократно модифицировало проблему.
  2. Написать программу для преобразования дерева в список двойных ссылок в порядке постзаказа. Допускается только смена указателя: левый указатель может работать как предыдущий, а правый — как следующий.

Это интервью прошло хорошо

F-2-F раунд 2 (Бар рейзер)

Немного вопросов, связанных с ОС, что такое тупик, Race-условие, семафор и многие другие, мало вопросов, связанных с СУБД, что такое нормализация, определяют все нормальные формы (я прямо сказал ему, что не помню, читал это в 5- м семестре)

  1. Почему амазонка ??
  2. Почему ты хочешь покинуть компанию XYZ?
  3. Ваша самая большая проблема до даты.
  4. Многие вопросы, связанные с проектом.

Структура данных

  1. Вы дали 10 файлов, каждый из которых имеет 1 миллион целых чисел в отсортированном порядке, физическая память имеет размер 3 миллиона. Предложите метод эффективного извлечения 1 миллиона целых чисел в отсортированной форме.
  2. Напишите программу для преобразования десятичного числа в двоичное, ваш код должен работать как на машине с прямым порядком байтов, так и на машине с прямым порядком байтов. Вы дали переменную, которая скажет вам, является ли машина прямым или младшим

СУБД и несколько вопросов о повышении ставок сделали этот раунд средним L

F-2-F раунд 3

  1. Вы дали n-арное дерево, напишите программу, чтобы проверить, является ли это дерево суммой или нет .
  2. По заданному массиву напишите программу для поиска k-го наименьшего элемента в массиве. Он вряд ли был заинтересован в решении, он просто хотел знать, сколько способов вы можете решить, решив его, используя метод 5-6, и в конце он остался доволен ответами.

F-2-F раунд 4

Самое длинное… это интервью продолжалось 1 час 30 минут, но было интересным (интервьюер выглядел просто разочарованным парнем… я чувствовал, что он собирается меня ударить 😛: P)

  1. Вы дали М массив каждый размером n, и все массивы отсортированы отдельно, напишите программу для создания большого отсортированного массива размером m * n. во время обсуждения он сказал мне, чтобы доказать, что многие леммы, такие как высота дерева — это log (n) (для n элементов), сумма n натуральных чисел — (n * n + 1) / 2 и многие другие. Он много раз модифицировал задачу, не используя дополнительное пространство, занимался ею в космосе и т. Д. Обсуждение продолжалось почти 1 час, но в конце он остался доволен решениями (я предложил 2 метода и дальнейшую оптимизацию в них.
  2. Вы задали двоичную матрицу, которая отсортирована по строкам и столбцам, и напишите программу для поиска строки в матрице, имеющей максимальное число нулей.

Наконец это интервью также прошло хорошо, он был доволен моим выступлением

Через 2-3 дня я получил письмо от HR, которое я отклонил, потому что LL причина была в повышении ставок… Я советую всем не принимать раунд BR легко, не имеет значения, насколько хорошо вы выступили в другом раунде, если вы не преуспели в раунде БР ты никак не сможешь это сделать. Средний раунд технического интервью это хорошо, но средний раунд BR означает отклонено.

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

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

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

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

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

0.00 (0%) 0 votes