Рубрики

Flipkart Интервью | Комплект 12 (в кампусе)

Недавно меня выбрали во Флипкарте во время поездки в университетский городок. Это были вопросы, с которыми я столкнулся.

  • ТУР ПО ОНЛАЙН КОДИНГУ (2 ВОПРОСА)
    1. Учитывая два набора элементов, мы должны найти, будет ли результирующий набор LCM этих двух наборов равен или нет.
      Пример: — Пусть множество будет X = {2, 3, 4}
      Тогда набор LCM будет состоять из всех LCM любого подмножества данного набора.
      В этом случае LCM (X) = {2,3,4,6,12}
      Ограничения:
      • Количество элементов в обоих наборах не превышает 50.
      • Диапазон элементов т.е. A_i и B_i ≤ 10 9

      Я решил этот вопрос, сначала разделив различные элементы в другом наборе.
      Предположим, что для множества A A 'содержит все элементы в A, которые удовлетворяют A' = A- {A пересечение B}
      Точно так же B 'для B.
      Теперь для каждого элемента в A 'я проверил количество элементов (n), которые являются его факторами в B, то есть числа, которые могут способствовать генерации числа в A' в окончательном LCM (B).
      Если для любого числа в A ', если nДано сети дорог, соединяющих города и пропускную способность каждой дороги (одинаковой для всех дорог), а также стоимость их ремонта (уникальная для каждой дороги), нам дается количество автобусов (n), работающих между парой городов, используя только кратчайший путь. (Вместимость дороги = количество автобусов на этой дороге не допускается).
      Небезопасные дороги — это дороги, где нет автобусов на дороге> Пропускная способность дороги.

    Теперь, учитывая, мы должны минимизировать общую стоимость всех небезопасных дорог.
    Довольно сложно, насколько я помню, я понял, что мы должны рассчитать максимальное количество непересекающихся кратчайших путей, чтобы минимизировать ответ. (Мое решение прошло только один тестовый случай).

  • Раунд 1 (F-2-F)
    Мне задавали различные вопросы, начиная от строк и заканчивая графиками.
    1. Если получена поврежденная строка, т.е. это оригинальная строка с пробелами в неправильных местах, создайте исходную строку. Нам дают словарь слов.
         Ex:- 
          string: Com put erengineering
          original string: Computer Engineering 

      Я дал интервьюеру рекурсивное решение. Затем меня попросили закодировать это. После этого меня спросили, могу ли я оптимизировать код дальше. Я не мог.

    2. Дана полоса, где есть различные дома, каждый из которых содержит определенное количество золота. Теперь грабитель должен грабить дома так, чтобы, когда он грабил дом, соседний не мог быть ограблен. Рассчитайте максимальное количество золота, собранного им. (Классический дп вопрос).
    3. Учитывая 1000 слонов, ни один из которых не знает точных высот, существуют утверждения, которые будут иметь две формы
           I. E_i is taller than E_j
            OR
           II. E_i is smaller than E_j 

      Рассчитайте порядок возрастания слонов (по высоте).
      На первый взгляд мне показалось тяжело, но через несколько минут я смог это сделать.
      (Создайте группу обеспечения доступности баз данных, используя утверждения, а затем топологически отсортируйте их, чтобы получить ответ)

    4. Топологически сортируйте данные DAG (исключая организацию леса), если источник неизвестен.
      Например: если ребра 1 → 2, 1 → 3, 2 → 4, 3 → 4.
      тогда обычно мы запускаем DFS из каждого pt и затем выбираем узел в качестве источника, который посещает все узлы.
      Это справедливо O (n 2 ) алгоритм.
      Затем меня спросили, доступен ли алгоритм O (n).
      Я сказал интервьюеру, что если мы запускаем dfs с каждого узла, а не очищаем посещенный массив каждый раз, когда мы просто сохраняем данные, то dfs из узла, после которого отмечается весь посещенный массив, т.е. все посещаемые узлы, является источником.
      при запуске dfs из узла, если на любом pt обнаружен посещенный узел, мы покидаем узел и переходим к следующему дочернему элементу. Просто сохраняя стек также во время dfs…. После того, как все значения в посещаемом массиве будут помечены, у нас будет окончательный топологический порядок сортировки DAG в стеке.
    5. Учитывая пруд, где все камни выровнены на расстоянии одной единицы (C в каждом ряду и есть R таких рядов), у каждого камня есть специальное значение, которое обозначает длину прыжка, который может сделать лягушка, т.е. если лягушка находится на камень (x, y) и значение k, тогда лягушка может перейти к (x + dx, y + dy), где dx + dy = k и лягушка не выходит за пределы. Найдите минимальное количество прыжков, чтобы добраться до камня в (R, C).
      Визуализировал это из матрицы. Использовал DP …… .. Если вам интересно, лягушка в cel (x, y) запускает два цикла dx и dy, где net dx + dy = k и делает dp [ x + dx] [y + dy] = min (dp [x] [y] +1, dp [x + dx] [y + dy]).
      Ответ будет в дп [R] [C].
      Затем меня попросили отследить путь, который был довольно легким, поскольку dp [x] [y] вычесть из него 1 и найти результирующее значение в ячейках (i, j), где i ≤ x и j ≤ y. Повторяйте этот процесс до тех пор, пока (0, 0) не будет достигнуто.
      Это завершило мой первый раунд. Был задан еще один или два вопроса, но я не могу вспомнить их правильно.
  • КРУГЛЫЙ 2 (F-2-F)
    Технический + HR
    1. Реализация политики замены страниц LRU и LFU с использованием структур данных.
      Уже сталкивался с вопросом при подготовке к Амазону.
      Я сделал это, используя очередь Doubly Ended и хэш-карту (Map или BST не имеют значения, поскольку оба имеют одинаковую сложность для извлечения и вставки данных).
    2. Дается нормальный и пустой кубик. Заполните пустую матрицу так, чтобы вероятность суммы числа из обеих матриц была одинаковой для всей полученной суммы, и сумма была в диапазоне от 1 до 12.
      После удара и испытания я понял, что число на чистом кристалле будет повторяться до равномерного распределения вероятности.
      Минимальный элемент требуется на пустой матрице = 0
      Максимальный элемент требуется на чистом кристалле = 6.
      пометить 3 стороны с 0 и три с 6.
      В связи с тем, что вероятность появления 0 и 6 на чистом кристалле одинакова и равна 0,5,
      P (каждая сумма) = 1/2 * P (i) = 1/12 для каждого числа.
      Теперь взять 1/12 в начале, тогда найти решение должно было быть легко, но из-за утомительного дня и плохой погоды мой разум выбрал черный ход.
      Некоторые вопросы, связанные с персоналом, относились к мелким проектам, выполненным в колледже, и вопросы, связанные с моим опытом работы с Flipkart в качестве клиента.
  • ТУР 3 (БОНУС ТУР)
    Четверо из нас, отобранных после второго тура, были вызваны на раунд GD, где сказали, что хотят взять только двоих из нас.
    Мы были озадачены иском.
    Они сказали нам, что они хотят групповой дискуссии на тему «ПОЧЕМУ СЛЕДУЕТ ВАМ НА ФЛИККАРТЕ?»
    Мы продолжали в течение 10 минут, пытаясь смазать их преимуществами Flipkart, и Бог знает что.
    Тогда нам дали наши результаты на чите.
    После открытия чита мы поняли, что это была просто шутка.
    WTF !! Добро пожаловать на Flipkart

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

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

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

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

Flipkart Интервью | Комплект 12 (в кампусе)

0.00 (0%) 0 votes