Рубрики

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

Проверка ваших возможностей кодирования и уровня мышления является их основным мотивом. Следовательно, вся процедура, в которой я участвовал, касалась только вопросов кодирования. 😀

Всего было 4 раунда.

  1. Онлайн кодирование
  2. Машинное кодирование
  3. Техническое интервью лицом к лицу
  4. Технический + HR
  • Раунд 1: онлайн кодирование:

    Время: 1 час 30 минут

    1. Полномочия 5
      Резка двоичной строки
    2. Применение DFS / BFS
      Вам дали ориентированный граф с n узлами. Данный граф был связан. Если существует ребро от u до v, то u зависит от v. Нашей задачей было выяснить сумму зависимостей для каждого узла .


      Пример:

      Для графика на диаграмме зависимости A: C, D т.е. 2
      B зависимости: D т.е. 1
      C зависимости: D т.е. 1
      И D не зависит ни от кого.
      Следовательно, ответ = 0 + 1 + 1 + 2 = 4.

  • Раунд 2: Машинное кодирование Раунд

    Время: 1 час 30 минут

    1. Даны два очень больших числа a & b в строковом формате. Вам необходимо получить результат для следующей операции:
      0: добавить a & b
      1: вычесть a & b
      2: Умножьте a & b

      Пример:
      123456789
      987654321

      Выход:
      0 → 1111111110
      1 → -864197532
      2 → 1219326313718945259

      Несколько случаев были проверены специально:

      • Выход 132-132 должен быть 0, а не 000.
      • 2 — 122222000002 должен выдавать -122222000000, т. Е. A или b могут быть большей строкой.
      • Отрицательный ввод должен быть обработан. Результат -2 + 202 = 200.
      • 1000000000 — 1 = 999999999, т.е. полученный ответ может быть разной длины.
  • Раунд 3: Техническое интервью лицом к лицу

    Время 45-50 минут.

    • Учитывая мобильную цифровую клавиатуру. Вы можете нажимать только кнопки вверх, влево, вправо или вниз до текущей кнопки. Нельзя нажимать кнопки нижнего угла (т. Е. * И #).

      По заданному N определите количество возможных чисел заданной длины. Было предложено написать код.

      Пример:
      Для N = 2
      Возможные номера: 00,08 11,12,14 22,21,23,25 и так далее. Мы должны напечатать количество таких номеров.
      Я решил это с помощью DP в первой попытке. Он был очень впечатлен, так как мне потребовалось очень меньше времени, чтобы придумать точное решение.

    • Дан неориентированный граф со следующими особыми точками:
      1. Каждый узел имеет не более 3 ссылок.
      2. Узел с одной ссылкой является листовым узлом.
      3. Узлы пронумерованы от 1 до N.

      (Подумайте, чем это отличается от 3-х деревьев, см. Жирный текст 😛)
      Мы выполняем следующую операцию на данном графике: среди всех текущих листовых узлов мы ищем узел с минимальным значением узла, удаляем его и печатаем его родительский узел. Мы выполняем эту операцию до тех пор, пока в графе не останется только два узла.
      Если вам дано N и массив, содержащий напечатанные значения из операции, вы должны сгенерировать график обратно. Точную реализацию попросили написать.

      Пример:
      N = 8

      ar [] = {4, 3, 6, 6, 5, 4}

      На выходе должна быть матрица смежности для следующего графика.

      Пример изображения для вопроса 2 раунда 3.

  • Раунд 4: Технический + HR

    Время: 1 час

    1. Вступление.
    2. Каждую минуту я спрашивал все о моем проекте, даже меня попросили написать код для нескольких разделов моего кода, то есть, как я реализовал эти функции.
    3. Задал несколько вопросов о командной работе, как бы я справился с конкретными ситуациями.
    4. Сильные и слабые стороны.
    5. Расскажите мне об одной вещи, которую вы сделали в колледже и гордитесь тем, что работаете в академии или в любой другой области.
    6. Лучший и худший одноклассник до сих пор и почему! 😀

      С этим как заключительным интервью мое длинное путешествие Интервью закончилось :). Желаю вам всего самого наилучшего, надеюсь, это поможет 🙂

  • Ниже приведены вопросы по онлайн кодированию.
    1. Суммирующие узлы (Программирование)
      Во Флипкарте у сотрудника много подчиненных. Но у сотрудника также может быть много менеджеров. И менеджер может иметь больше менеджеров, контролирующих его работу.

      Простые «отношения босс-сотрудник» могут быть обозначены стрелкой «->»
      A → B → C
      Это означает, что A является прямым боссом B, который является прямым боссом C. Здесь A также (косвенный) босс C. Гарантируется, что в этих отношениях нет циклов.
      То есть не существует пары служащих, X и Y, так что X является боссом Y, а Y также боссом X.

      Заработная плата работника может быть рассчитана на основе следующих правил:

      1. работник типа C, у которого нет подчиненных, зарабатывает 1.
      2. Работник, имеющий прямых подчиненных, получает заработную плату, равную сумме зарплат своих прямых подчиненных.

      «Отношения» обозначает массив строк, где, если i-й символ i- й строки равен Y, если сотрудник i является непосредственным начальником сотрудника j. В противном случае это «N». Вы должны отобразить сумму зарплат всех сотрудников.

      Завершите эту функцию в редакторе кода:
      int Summing (отношения String [])

      Ограничения

      • Размер массива отношений не будет иметь элементов больше 50.
      • массивы будут содержать только строки, состоящие из 'Y' и 'N'.
      • каждый элемент массива имеет одинаковое количество символов.
      • Для k-й строки k-й элемент всегда будет «N».
      • Если X является боссом Y, Y не может быть боссом X.
      • Тестовые случаи разработаны таким образом, что ответы всегда будут лежать в диапазоне со знаком 32-битного int.

      Пример дела № 1
      вход
      N
      Возвращает: 1
      Пояснение: есть только один сотрудник, поэтому его зарплата будет 1.

      Пример дела № 2
      вход
      NNYN
      NNYN
      NNNN
      NYYN
      Возвращает: 5
      Пояснение: Это имеет следующее отношение.

         4

         | \

      1  |  2

       \ | / 

         3

      Таким образом, зарплата 3 работника рда 1, 1 — й и 2 — й сотрудник равен сумме ее (только) работник (3 — я) , который равен 1. Заработная плата 4 — го работника является суммой зарплаты второго и 3 сотрудник, который составляет 1 + 1 = 2. Таким образом, общая зарплата составляет 2 + 1 + 1 + 1 = 5.

    2. Будущее не всегда то, что мы ожидаем. 60 лет назад мы никогда не думали, что мир людей, каким мы его знаем, претерпит такие радикальные изменения. В финальной войне между людьми и обезьянами обезьяны победили, и Цизер ведет свою цивилизацию к своему зениту », — рассказывает другой заключенный.

      «Теперь некоторые из них даже изучили математику и стараются изо всех сил воссоздать человеческие машины из руин. Они попросили меня помочь им запустить генератор энергии, иначе у них не будет причин поддерживать меня в живых ».

      Для начала нужно решить головоломку:
      Вы должны завершить функцию int optimCuts (строка s), где s — строка, содержащая 0 и l. Он должен возвращать наименьшее положительное целое число C, так что битовая строка может быть разрезана на куски C, и каждый фрагмент имеет степень 5. Обратите внимание, что каждый фрагмент также может представлять различную степень 5. Если такой разрез не возможен, то вернуть -1.

      Ограничения

      1. Аргумент (строки) будет состоять только из «0» и «1».
      2. 1

        Пример дела № 1
        s = 101101101
        Возвращает: 3
        Объяснение: Мы можем разбить данную строку на три «101», где 101 — двоичное представление 5.

        Пример дела № 2
        s = 1111101
        Возвращает: 1
        Пояснение: «1111101» — это 125, что равно 5 ^ 3

        Пример дела № 3
        с = 00000
        Возвращает: -1
        Пояснение: 0 не является степенью 5.

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

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

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

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

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

0.00 (0%) 0 votes