Рубрики

Flipkart Интервью | Набор 3

Недавно я появился на Flipkart Интервью. Я хотел бы поделиться своим опытом.

  • Раунд 1: Телефонный (45 минут)
    1. Дан массив из n различных целых чисел, отсортированных в порядке возрастания. Найти индекс i st ar [i] = i. Вернуть -1, если такого индекса не существует. Обратите внимание, что целые числа в массиве могут быть отрицательными.
    2. Разработайте стек, который содержит целочисленное значение, чтобы функция getMinimum () возвращала минимальный элемент в стеке.
      ПОСЛЕДУЮЩАЯ СТРАНИЦА: Реализуйте функцию popMin (), которая извлекает минимальный элемент из исходного стека Требуется реализация O (1). (Подсказка: используйте LinkedList для реализации стека и сохранения адреса минимального элемента в минимальном стеке)
    3. Распечатать организационную иерархию.
      Навин управляет Сатишем
      Сатиш управляет Анушри
      Сатиш управляет Сандипом
      Гуриндер управляет Навином

      Gurinder-> Нэвин
      Naveen-> Сатиш
      Satish-> Anushree, Sandeep
      Anushree->
      Sandeep->

  • Раунд 2: Телефонный (30 минут)
    • Дан массив, который сначала строго увеличивается, а затем строго уменьшается. Найдите элемент в этом массиве. Обсуждение различных подходов и их сложностей.

    После этих двух раундов меня пригласили для обсуждения Face-2-Face в Бангалоре. Там у меня было 4 раунда.

  • Раунд 3: Внутреннее кодирование (1 час 45 минут)
    Напишите работающий код на любом языке, чтобы реализовать знаменитую игру в крестики-нолики .
    Во-первых, было обсуждение различных подходов и основных функций, которые потребуются для их реализации. Затем меня попросили кодировать.
    Мне дали 1 час 15 минут, чтобы закодировать это. Я должен был разработать эту игру следующим образом:
    • В игре 3 режима: человек против человека, человек против компьютера и компьютер против компьютера.
    • Сначала начните с сетки 3X3, но ее можно обобщить до сетки NXN. Так что не задавайте жестко какую-либо переменную.
    • Минимизируйте избыточность кода и постарайтесь сделать его как можно более модульным.
    • Попробуйте использовать абстракцию и выставить меньшее количество функций (API) для внешнего мира.
    • Постарайтесь охватить максимальное количество случаев, например, когда прервать игру, условие розыгрыша, условие выигрыша, перезапись существующего значения в сетке и т. Д.)

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

  • Раунд 4: Структура данных и решение проблем (1 час)
    1. Дан отсортированный и повернутый массив. Найдите элемент в этом массиве. (Знаменитая проблема)
    2. Это была интересная проблема. Дан набор интервалов, таких как 5-10, 15-20, 25-40, 30-45, 50-100. Найдите наименьшее число в этих интервалах.
      Предположим, что нет повторяющихся номеров.
      e.g:  1st smallest number = 5
            6th smallest number = 10
            7th smallest number = 15 and so on. 

      Я сказал ему, что мы сначала отсортируем интервал на основе начальных чисел. Затем объедините перекрывающиеся интервалы, чтобы получить набор непересекающихся интервалов, таких как 5-10, 15-20, 25-45, 50-100. Теперь мы можем найти i-е наименьшее число после нахождения соответствующего интервала.

      ПОСЛЕДУЮЩИЙ: Затем он изменил этот вопрос, чтобы включить также дубликаты номеров.

      Suppose we have intervals like 5-10, 8-12. 
      Then total numbers in these two intervals would be: {5,6,7,8,8,9,9,10,10,11,12} 
              So, 1st smallest number: 5
                  4th smallest number: 8
                  5th smallest number: 8 (here is the 
      change since now we have duplicate elements also) and so on. 
    3. Дан словарь из 50000 слов. Дана фраза без пробелов, добавьте пробелы, чтобы сделать ее правильным предложением.
      e.g: input:  thequickbrownfoxjumpoverlazydog
          output: the quick brown fox jump over lazy dog

      Последующие вопросы:

      1. В худшем случае сложность поиска слова в HASHMAP, учитывая, что у нас есть сегменты 'B' и всего 50 000 слов. (Ответ: O (50000 / B))
      2. Сложность поиска слова в TRIE. (Ответ: O (длина слова))
      3. Преимущества TRIE перед HASHMAP и некоторые подобные обсуждения.
  • Раунд 5: Раунд менеджера по найму (45 минут)
    Он задал мне много вопросов относительно моих текущих проектов компании.
    Вопросов:
    1. Моя роль в текущем проекте.
    2. Самая сложная работа в вашей компании.
    3. Какие технологии вы узнали в прошлом году? и несколько похожих вопросов.
  • Раунд 6: HR раунд (10 минут)
    • Общие вопросы HR, например, почему Flipkart, почему мы должны нанять вас и т. Д.

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

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

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

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

Flipkart Интервью | Набор 3

0.00 (0%) 0 votes