Рубрики

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

Я 4 — й год старшекурсник. Недавно Флипкарт посетил наш кампус.

  • Онлайн-тур по программированию (на улице Интервью)
    Было 2 вопроса, ограничение по времени 90 минут —
    1. Человек хочет идти от источника к определенному месту, он может двигаться только в 4 направлениях (то есть на восток, запад, север, юг), но его друг дал ему длинный путь, помочь человеку найти минимальные перемещения, чтобы он мог достичь к месту назначения.
      Вход — NESNWES
      Выход — E
      Вам необходимо распечатать лексикографически отсортированную строку. Предположим, что строка будет содержать только символы 'E' 'N' 'S' 'W'.
      Например — SSSNEEEW
      выход — ССИЗ
    2. Отправитель отправит двоичную строку получателю, пока он шифрует цифры. Вам предоставляется зашифрованная форма строки. Теперь получателю необходимо декодировать строку, и при декодировании было 2 подхода.

      Сначала приемник начнёт с первого символа 0; S [0] = 0, P [1] = S [1] + S [0], P [2] = S [2] + S [1] + S [0] и так далее.
      Во-вторых, Receiver начнется с первого символа как 1; S [0] = 1, P [1] = S [1] + S [0], P [2] = S [2] + S [1] + S [0] и так далее.

      Вам нужно распечатать обе строки после оценки как из первого, так и из второго метода. Uf любая строка будет содержать другие двоичные числа, которые вам нужно напечатать NONE.

      Input1; 0123210
      Выход: 0111000
      НИКТО
      объяснение NONE — S [0] = 1, P [1] = S [1] + S [0], поэтому S [1] = 0
      P [2] = s [2] + S [1] + S [0], S [2] = 1
      P [3] = S [3] + S [2] + S [1], S [3] = 2, не двоичный символ, поэтому НЕТ

  • Раунд машинного кодирования (на улице Интервью)
    Был только один вопрос, ограничение по времени 45 минут
    Q1. Word Wrap проблема с несколькими условиями, даже я не помню, много условий, вот некоторые условия.
    i) в одной строке может быть не более X символов.
    ii) может быть максимум Y пробелов в конце каждой отдельной строки.
    iii) если длина строки достаточно велика, чтобы ее нельзя было напечатать в одной строке, используйте «-» в конце строки и напечатайте строку дальше в другой строке.
    кроме того, в конце не должно быть подряд «-», если в конце строки уже содержится «-», не ставьте символ «-».

    Например, флип-карт, и если х = 5, так и должно быть ->
    кувырок-
    карт

    iv) строка не должна начинаться с этих символов ('.', ',' '')
    v) стоимость должна быть минимальной, не может быть нескольких ответов для одной строки.
    Например. Это онлайн-тест Flipkart.

    х = 10 у = 3

    Выход
    Это
    Flipkart
    онлайн пр
    ogramming
    тестовое задание.

  • Первое техническое интервью (F2F) —
    • Они спросили меня о себе, поэтому я дал им краткое вступление (было 2 человека, которые брали интервью)
    • А потом они спросили меня о том, какие практики кодирования вы использовали. Поскольку я мало занимаюсь программированием в Интернете, я действительно сказал им, что только Codeforce и Spoj
    • После этого они начали мое интервью о том, какой подход вы использовали в раунде машинного кодирования, как вы реализовали и почему вы используете этот тип техники.
      Мой подход был жадным.
    • Далее они спросили меня, какую структуру данных вы знаете, как вы используете ее, несколько основных вопросов.
    • Позже они попросили меня напечатать вертикальные узлы вместе в двоичном дереве , он спросил, почему вы использовали рекурсию в решении.
    • После этого они задали мне вопрос, который был —
      Вам дан массив (скажем, C) символов и массив (скажем, M), который содержит индексы массива символов.
      Мы начали перемещать элементы массива (C) в соответствии с положением индексов, указанных в массиве (M).
      e.g. array A - a b c d e f g
      array M - 1 4 3 5 0 2 6

      Итак, массив A изменится в первую очередь на — eafcbdg

      снова применяя то же самое — Bedfacg

      снова подать заявку — abcdefg

      Итак, через 3 раза мы получили одинаковую последовательность символов.

      Он хочет минимальное количество модификаций в массиве (A), чтобы мы снова достигли начального порядка.

      Я дал ему сначала рекурсивное решение, затем он сказал оптимизировать его, и после этого я дал ему O (n) решение; логика проблемы пришла ко мне из Inplace Transpose of Matrix

      вопрос как -> http://www.codechef.com/JULY14/problems/SGARDEN/

    • После этого он задал мне вопрос о Next Greater Element , он хочет, сколько способов я могу решить этот вопрос.

      Я сказал ему 3 подхода:

      1. (n 2 )
      2. (NlogN)
      3. (П)

    Он спросил меня о дереве AVL, как вы будете его реализовывать, а затем сказал, что у вас последнее собеседование рано утром 😀

  • Техническое + HR интервью (F2F) —
    • В этом раунде, сначала они спросили меня о себе во время изучения моего резюме
    • Поэтому они начали задавать вопросы по LINUX — например, что такое gdm, но я сказал, что сэр мало что знает о Linux.

      Кроме того, они спросили меня, как отлаживать код, и что такое ошибка сегментации, утечка памяти и как вы найдете ошибку сегментации в 5000 строк кода.

    • После этого они спросили меня о моих проектах, почему этот проект, как ты это сделал … они жарили меня на каждом шагу. почему это, почему не это и все.
      после этого он хочет провести оптимизацию проекта.
    • После этого они задали мне несколько вопросов в стеке, дав время, когда у вас есть 2 минуты на этот вопрос.

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

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

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

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

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

0.00 (0%) 0 votes