Рубрики

Flipkart Интервью Опыт | Комплект 18 (для SDE I)

Я недавно посещал Flipkart для SDE 1 @ Бангалор. Спасибо команде GeeksforGeeks, которая была единственным источником моей подготовки и очень мне помогла. Ниже мой опыт.

  • Машинное кодирование раунд:
    1. Проектирование поиска по каталогу книг (для поиска были предоставлены API-интерфейсы, полная реализация должна быть реализована как работающее приложение)
  • Второй раунд:
    1. Обсуждение дизайна и оптимизации приложения.
    2. Основные вопросы DS (например, какая структура данных будет сохранена для повышения эффективности поиска… Ответ: дерево B +)
  • Структуры данных и раунд решения проблем:
    1. Даны два несортированных массива A и B, в которых B может разместиться в A

      Как вы будете объединять два массива?

      Временная сложность и пространственная сложность также получили большое значение.

    2. Периметр бинарного дерева по часовой стрелке (всевозможные подходы

      и эффективный подход обсуждались)

      Временная сложность и пространственная сложность также обсуждались.

    Второй раунд DS пропущен

  • Раунд менеджера по найму:
    1. Постановка задачи
      Сид одержим чтением рассказов. Будучи студентом CS, он делает интересный анализ частоты с книгами. Он выбирает строки S1 и S2 таким образом: | len (S1)? Len (S2) |? 1.
      Ваша задача — помочь ему найти минимальное количество символов в первой строке, которое он должен изменить, чтобы он мог сделать его анаграммой второй строки.

      Формат ввода:
      Первая строка будет содержать целое число T, представляющее количество тестовых случаев. Каждый тестовый пример будет содержать строку длиной | S1 | + | S2 | которая будет объединением обеих строк, описанных выше в задаче. Данная строка будет содержать только символы от a до z.

      Выходной формат:
      Целое число, соответствующее каждому тестовому случаю, печатается в другой строке, т. Е. Количество изменений, необходимых для каждого тестового примера. Распечатать? 1, если это невозможно.

      Ограничения:
      1? Т? 100
      1 |? S1 | + | S2 |? 104

      Пример ввода:
      5
      aaabbb
      аб
      азбука
      MNOP
      xyyx

      Пример вывода:
      3
      1
      -1
      2
      0

      Объяснение:
      Тестовый пример № 00: Мы должны заменить как минимум три символа из любой строки, чтобы сделать обе строки анаграммой. Здесь a = «aaa» и b = «bbb». Одним из возможных решений является замена всех символов 'a' в строке a на символ 'b'.

      Контрольный пример № 01: либо замените «a» на «b», что сгенерирует «bb». Или замените «b» на «a», чтобы сгенерировать «aa». Оба решения действительны.

      Тестовый пример № 02: две строки неравной длины не могут быть анаграммами друг для друга.

      Тестовый пример № 03: Мы должны заменить оба символа любой строки, чтобы она стала анаграммой другой.

    2. Через пять лет
    3. Ожидания от Flipkart?
    4. Хобби и планы на выходные и связанные с местоположением вопросы
    5. Есть вопросы ко мне?

Продолжайте хорошую работу, ребята.

Все лучшее для других гиков 🙂

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

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

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

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

Flipkart Интервью Опыт | Комплект 18 (для SDE I)

0.00 (0%) 0 votes