Интервью с флипкартой | Сет 11

Проверка ваших способностей к кодированию и уровня мышления — их основной мотив. Следовательно, вся процедура, в которой я участвовал, касалась только вопросов кодирования.
Всего было 4 раунда.

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

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

1. Пример:
   Для графика на диаграмме зависимости A: C,D т.е. 2
   B зависимости: Die 1
   C зависимости: Die 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.
• Раунд 4: Технический + HR
  Время: 1 час
  1. Введение.
     
  2. Спрашивал все о моем проекте, каждую минуту, меня даже попросили написать код для нескольких разделов моего кода, то есть, как я реализовал эти функции.
     
  3. Задал несколько вопросов о командной работе, как бы я справлялся с конкретными ситуациями.
     
  4. Сильные и слабые стороны.
     
  5. Расскажите мне об одной вещи, которую вы сделали в колледже и гордитесь этим в учебе или в любой другой области.
     
  6. Лучший и худший одноклассник до сих пор и почему !!
     На этом, как на последнем интервью, закончился мой долгий путь интервью :). Желаю вам всего самого наилучшего, надеюсь, это поможет
• Ниже приведены вопросы онлайн-кодирования 1-го раунда.
  1. Суммирующие узлы (программирование)
     В Flipkart у сотрудника много подчиненных. Но у работника может быть и много менеджеров. Кроме того, у менеджера может быть больше менеджеров, контролирующих его работу.
     Простые отношения «начальник-сотрудник» можно обозначить стрелкой «—>».
     А → В → С
     Это означает, что A является непосредственным начальником B, который является непосредственным начальником C. Здесь A также является (косвенным) начальником C. Гарантируется, что в этих отношениях нет циклов.
     То есть не существует пары служащих X и Y, такой, что X является начальником Y, а Y также является начальником X.
     Заработная плата работника может быть рассчитана на основе следующих правил:
     1. такой работник, как С, у которого нет подчиненных, зарабатывает 1.
        
     2. Работник, имеющий прямых подчиненных, получает заработную плату, равную сумме окладов его непосредственных подчиненных.
     3. Размер массива отношений не будет иметь элементов больше 50.
        
     4. массивы будут содержать только строку, состоящую из «Y» и «N».
        
     5. каждый элемент массива имеет одинаковое количество символов.
        
     6. Для k-й строки k-й элемент всегда будет 'N'.
        
     7. Если X является боссом Y, Y не может быть боссом X.
        
     8. Тестовые примеры спроектированы таким образом, что ответы всегда будут лежать в пределах диапазона 32-битного целого числа со знаком.
  2. Будущее не всегда такое, каким мы его ожидаем. 60 лет назад мы никогда не думали, что мир людей, каким мы его знаем, претерпит такие радикальные изменения. В последней войне между людьми и человекообразными обезьянами победили обезьяны, и Цезарь ведет свою цивилизацию к ее зениту», — рассказывает другой заключенный.
     «Теперь некоторые из них даже выучили математику и изо всех сил стараются воссоздать человеческие машины из руин. Они попросили меня помочь им запустить электрогенератор, иначе у них не будет причин оставлять меня в живых.
     Для начала нужно решить головоломку:
     Вы должны выполнить функцию int absoluteCuts(строка s), где s — строка, содержащая 0 и 1. Он должен возвращать наименьшее положительное целое число C, так что битовую строку можно разрезать на C частей, и каждая часть представляет собой степень числа 5. Обратите внимание, что каждая часть также может представлять разную степень числа 5. Если такое сокращение невозможно, то возврат -1.
     Ограничения
     1. Аргумент (строки) s) будет состоять только из «0» и «1».
        
     2. 1 <= длина(и) <= 50.

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по адресу review-team@geeksforgeeks.org. Посмотрите, как ваша статья появится на главной странице GeeksforGeeks, и помогите другим гикам.