Рубрики

Flipkart Интервью | Набор 8 (для SDE 1)

Применяется через LinkedIn

  • Онлайн-тур по программированию (Interviewstreet)

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

    • Элемент с parent = -1 является корневым элементом.
    • Элемент с наименьшим индексом становится самым левым дочерним элементом. (т.е. узел с всегда будет слева от всех своих братьев и сестер, которые имеют более высокий индекс, чем он)
    • При печати уровня дерева вам нужно поддерживать порядок слева направо.

    Например —

    {-1, 0, 0, 1, 1} would represent a tree with - 
    * 0 as root 
    * 1 and 2 as children of 0 
    * 3 and 4 as children of 1 

    Учитывая аналогичное представление, вы должны распечатать обратный уровень порядка обхода соответствующего дерева.
    Порядок обхода уровня дерева — это когда мы пересекаем уровни дерева один за другим.

    Например —
    Для вышеупомянутого дерева обход уровня порядка будет —

    0 
    1 2 
    3 4 

    И, следовательно, обратный уровень порядка обхода —

    3 4 
    1 2 
    0 
  • Телефонный раунд 1
    1. Найти корень квадратный из заданного целого числа . например, 27 выходных должно быть 5, для 32 выходных должно быть 6.
    2. По заданной двумерной матрице целых чисел найти путь максимальной суммы в матрице.
  • Телефонный Раунд 2
    1. Учитывая число n, найдите наибольшее число маленьким, чем те же цифры, что и для n. Например, 231 будет 213.
    2. Учитывая длинный поток чисел, найдите самые большие k чисел в любой заданной точке (я сказал ему, что знаю вопрос и сказал решение, он пошел дальше).
    3. По заданным k массивам отсортированных целых чисел найдите минимальный диапазон, который содержит число из каждого из k массивов .
      например, {-1,4,7}, {5,9,15,23}, {8,24,25,31} выходной сигнал должен быть в диапазоне 2 {7,8,9}
    4. По заданному бинарному дереву найдите все узлы на расстоянии k от заданного узла.
  • F2F-R1 Машинное кодирование Круглый
    • Создайте структуру базы данных сотрудников, в которой у сотрудника есть идентификатор, имя, менеджер. Требуются три функции:
      а) При наличии любого идентификатора вернуть все данные сотрудника
      б) По любому имени (или идентификатору) перечислите всех подчиненных данного сотрудника.
      в) Дан поиск имени с префиксом поиска свойства.

      Было дано 45 минут времени и задан код запуска. Интервьюер сначала спросил подход, а затем, после написания кода, он тщательно просмотрел код.

  • Структура данных F2F-R2 и алгоритм
    1. По заданному списку слов и двумерной матрице (символов) найдите все допустимые слова (присутствующие в данном списке), которые возможны внутри данной матрицы.
      Слова могут быть сформированы во всех 8 направлениях от данной ячейки.
      Сначала обсуждение подхода, а затем реализация логики.
    2. При наличии двоичного дерева сериализуйте дерево так, чтобы его можно было снова получить в той же форме.
    3. Учитывая двойной связанный список с одним указателем, указывающим на следующий узел, и другим указателем на любой произвольный узел в списке, дублируйте данный связанный список.

    F2F-R3 Менеджер по найму

    1. Ознакомление с организацией и выполняемой работой.
    2. Мое введение и работа сделана мной.
    3. Спросил некоторые из новых идей (вау !!!!! особенности), которые могут быть реализованы в смартфоне.
    4. Несколько других общих вопросов.

    F2F-R4 Дизайн Круглый

    1. Создайте игру Tic-Toe для смартфона. Обсуждение диаграмм классов, структуры кода, потока кода, абстракции кода и функциональных возможностей.
    2. Интервьюер спросил, подход к реализации выше в Android.
    3. Различные вопросы для Android.

    F2F-R5 Менеджер по найму + Менеджер отчетов

    Менеджер по найму был в отпуске, так что это произошло через месяц после R4.

    1. Введение о работе.
    2. Я задавал различные вопросы о работе и моей роли.
    3. Разработайте мобильное приложение для бронирования такси (только экраны и функции) на борту. Задавал вопросы о вещах, которые я пропустил во время дизайна.
      И что нужно для выполнения всех требований, прежде чем приложение перейдет в фазу разработки.

Ответ был положительным со стороны рекрутера.

Спасибо всем авторам GeeksforGeeks за то, что создали для нас эту полезную платформу. Надеюсь внести свой вклад дальше.

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

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

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

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

Flipkart Интервью | Набор 8 (для SDE 1)

0.00 (0%) 0 votes