Рубрики

Amazon Интервью | Набор 70 (в кампусе для стажировки)

Вопрос Круглого Кодирования онлайн:

  1. Получив число с плавающей запятой 7.64, преобразуйте его в строку БЕЗ любой встроенной функции / библиотеки .
    for eg:
    input
    float no.: 7.64
    output
    string: 7.64
  2. Учитывая обход и порядок бинарного дерева по порядку и порядку, выведите его обход по порядку .
    for eg:
    input:
    Inorder: 7, 8, 4, 1, 6, 2, 5
    Preorder: 1, 4, 7, 8, 2, 6, 4
    output:
    Postorder: 8, 7, 4, 6, 5, 2, 1

Раунд 1 написано:

  1. По заданной строке найти длину самой длинной подстроки, для которой не повторяется ни один символ ?
    for eg:
    i/p string:
    abcabcbb
    length of longest substring with no repeating charcters: 3 (abc)
  2. При наличии списка ссылок с правыми указателями, и каждый элемент списка имеет ссылку вниз, содержит другой список ссылок с указателями вниз:
     5 -> 7 -> 9 -> 18
     |    |    |    |
    10    6    14   20
     |    |    |    |
    11    8    19   22
     |    |         |
    12    13        24
     |    
    15

    каждый правый и нижний список отсортированы.
    Напишите функцию flatten (), которая сводит этот список ссылок в один список ссылок со всеми элементами в отсортированном порядке как:
    5-> 6-> 7-> 8-> 9-> 10-> 11-> 12-> 13-> 14-> 15-> 18-> 19-> 20-> 22-> 24


PI раунд 1:

Интервью началось с обсуждений и вопросов о проекте стажировки и других проектах, упомянутых в моем резюме.
После обсуждений проектов интервьюер задал вопрос по строке:

  1. Была дана строка длиной n и целым числом m, задайте алгоритм. повернуть строку против часовой стрелки на м . Меня попросили дать все условия проверки для ввода m.
    Затем интервьюер попросил меня написать код для того же самого со строгим указанием, что в коде не должно быть ошибок;).
  2. После этого он спросил меня о куче, минимальной и максимальной куче, вставке и удалении в куче . Он попросил меня доказать, что во времени сложность вставки n элементов в кучу.
    По крайней мере, он спросил об использовании структуры данных кучи и другой структуры данных, которые реализованы с использованием кучи.

PI раунд 2:

  1. В чем разница ч / б аннотация и интерфейс класса?
  2. Написать программу для создания одного потока и напечатать «Hello World», указав все аргументы функции createThread?
  3. Что такое тупик и каковы условия, необходимые для возникновения тупика?
  4. Что такое кеш-память и как она реализована?
  5. Объясните LRU, FIFO и другие алгоритмы замены страниц?
  6. написать код для реализации кэша LRU, а затем реализовать полную кэш-память?

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

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

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

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

Amazon Интервью | Набор 70 (в кампусе для стажировки)

0.00 (0%) 0 votes