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

01.01.2020Интервью

Недавно я появился на Flipkart Интервью. Я хотел бы поделиться своим опытом.

Раунд 1: Телефонный (45 минут)
1. Дан массив из n различных целых чисел, отсортированных в порядке возрастания. Найти индекс i st ar [i] = i. Вернуть -1, если такого индекса не существует. Обратите внимание, что целые числа в массиве могут быть отрицательными.
2. Разработайте стек, который содержит целочисленное значение, чтобы функция getMinimum () возвращала минимальный элемент в стеке.
  ПОСЛЕДУЮЩАЯ СТРАНИЦА: Реализуйте функцию popMin (), которая извлекает минимальный элемент из исходного стека Требуется реализация O (1). (Подсказка: используйте LinkedList для реализации стека и сохранения адреса минимального элемента в минимальном стеке)
3. Распечатать организационную иерархию.
  Навин управляет Сатишем
  Сатиш управляет Анушри
  Сатиш управляет Сандипом
  Гуриндер управляет Навином
  Gurinder-> Нэвин
  Naveen-> Сатиш
  Satish-> Anushree, Sandeep
  Anushree->
  Sandeep->
Раунд 2: Телефонный (30 минут)
- Дан массив, который сначала строго увеличивается, а затем строго уменьшается. Найдите элемент в этом массиве. Обсуждение различных подходов и их сложностей.
После этих двух раундов меня пригласили для обсуждения Face-2-Face в Бангалоре. Там у меня было 4 раунда.
Раунд 3: Внутреннее кодирование (1 час 45 минут)
Напишите работающий код на любом языке, чтобы реализовать знаменитую игру в крестики-нолики .
Во-первых, было обсуждение различных подходов и основных функций, которые потребуются для их реализации. Затем меня попросили кодировать.
Мне дали 1 час 15 минут, чтобы закодировать это. Я должен был разработать эту игру следующим образом:
- В игре 3 режима: человек против человека, человек против компьютера и компьютер против компьютера.
- Сначала начните с сетки 3X3, но ее можно обобщить до сетки NXN. Так что не задавайте жестко какую-либо переменную.
- Минимизируйте избыточность кода и постарайтесь сделать его как можно более модульным.
- Попробуйте использовать абстракцию и выставить меньшее количество функций (API) для внешнего мира.
- Постарайтесь охватить максимальное количество случаев, например, когда прервать игру, условие розыгрыша, условие выигрыша, перезапись существующего значения в сетке и т. Д.)
После того, как я написал исполняемый код для того же самого, мне сказали объяснить мой код, а затем запустить с некоторыми тестовыми примерами. Затем он попросил меня отправить код по почте.
Раунд 4: Структура данных и решение проблем (1 час)
1. Дан отсортированный и повернутый массив. Найдите элемент в этом массиве. (Знаменитая проблема)
2. Это была интересная проблема. Дан набор интервалов, таких как 5-10, 15-20, 25-40, 30-45, 50-100. Найдите наименьшее число в этих интервалах.
  Предположим, что нет повторяющихся номеров.
```
e.g:  1st smallest number = 5
      6th smallest number = 10
      7th smallest number = 15 and so on. 
```
  Я сказал ему, что мы сначала отсортируем интервал на основе начальных чисел. Затем объедините перекрывающиеся интервалы, чтобы получить набор непересекающихся интервалов, таких как 5-10, 15-20, 25-45, 50-100. Теперь мы можем найти i-е наименьшее число после нахождения соответствующего интервала.
  ПОСЛЕДУЮЩИЙ: Затем он изменил этот вопрос, чтобы включить также дубликаты номеров.
```
Suppose we have intervals like 5-10, 8-12. 
Then total numbers in these two intervals would be: {5,6,7,8,8,9,9,10,10,11,12} 
        So, 1st smallest number: 5
            4th smallest number: 8
            5th smallest number: 8 (here is the 
change since now we have duplicate elements also) and so on. 
```
3. Дан словарь из 50000 слов. Дана фраза без пробелов, добавьте пробелы, чтобы сделать ее правильным предложением.
```
e.g: input:  thequickbrownfoxjumpoverlazydog
    output: the quick brown fox jump over lazy dog
```
  Последующие вопросы:
  1. В худшем случае сложность поиска слова в HASHMAP, учитывая, что у нас есть сегменты 'B' и всего 50 000 слов. (Ответ: O (50000 / B))
  2. Сложность поиска слова в TRIE. (Ответ: O (длина слова))
  3. Преимущества TRIE перед HASHMAP и некоторые подобные обсуждения.
Раунд 5: Раунд менеджера по найму (45 минут)
Он задал мне много вопросов относительно моих текущих проектов компании.
Вопросов:
1. Моя роль в текущем проекте.
2. Самая сложная работа в вашей компании.
3. Какие технологии вы узнали в прошлом году? и несколько похожих вопросов.
Раунд 6: HR раунд (10 минут)
- Общие вопросы HR, например, почему Flipkart, почему мы должны нанять вас и т. Д.

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

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

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

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

0.00 (0%) 0 votes