Вопросы для интервью Flipkart


шпилькаFlipkart — индийская компания электронной коммерции со штаб-квартирой в Бангалоре, зарегистрированная в Сингапуре как частная компания с ограниченной ответственностью. Первоначально компания сосредоточилась на онлайн-продажах книг, а затем расширилась на другие категории продуктов, такие как бытовая электроника, мода, товары для дома, бакалея и товары для жизни.

В августе 2018 года американская розничная сеть Walmart приобрела 77% контрольного пакета акций Flipkart за 16 миллиардов долларов США, оценив Flipkart примерно в 20 миллиардов долларов.

Flipkart имеет рейтинг 4.1 * на Glassdoor, что делает ее одной из лучших компаний, в которых можно работать. Мы собрали прошлые вопросы интервью Flipkart для вашего ознакомления. Помимо DS & Also, они фокусируются на раундах машинного кодирования в интервью. Вы можете попрактиковаться в приведенных ниже вопросах. Мы собрали прошлые вопросы для интервью Flipkart для справки.

Вопросы о массивах Flipkart

Вопрос 1. Вставить Удалить GetRandom O(1) Решение Leetcode Постановка задачи Решение LeetCode Insert Delete GetRandom O(1) — «Insert Delete GetRandom O(1)» просит вас реализовать эти четыре функции с временной сложностью O(1). insert(val): вставить val в рандомизированный набор и вернуть true, если элемент изначально отсутствует в наборе. Возвращает false, когда...

Подробнее

Вопрос 2. Раздвижное окно Median Leetcode Solution Постановка задачи Медиана скользящего окна Решение LeetCode — «Медиана скользящего окна» утверждает, что задан массив целых чисел nums и целое число k, где k — размер скользящего окна. Нам нужно вернуть медианный массив каждого окна размера k. Пример: Ввод: [1,3,-1,-3,5,3,6,7], k = 3 Вывод: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Объяснение: Медиана ...

Подробнее

Вопрос 3. Решение для улавливания дождевой воды Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...

Подробнее

Вопрос 4. Минимальная операция, чтобы все элементы в массиве были равны Задача «Минимальная операция по уравновешиванию всех элементов в массиве» гласит, что вам дан массив с некоторыми целыми числами в нем. Вы должны выяснить минимальный объем операций, которые можно выполнить, чтобы сделать массив равным. Пример [1,3,2,4,1] 3 Пояснение Либо 3 вычитания могут быть ...

Подробнее

Вопрос 5. Подсчитайте количество троек с произведением, равным заданному числу Задача «Подсчитать количество троек с произведением, равным заданному числу» утверждает, что нам дан целочисленный массив и число m. В постановке задачи предлагается узнать, сколько всего троек с произведением равно m. Пример arr [] = {1,5,2,6,10,3} m = 30 3 Пояснение Тройной ...

Подробнее

Вопрос 6. Найти индекс закрывающей скобки для данной открывающей скобки в выражении Постановка задачи. Дана строка s длины / размера n и целочисленное значение, представляющее индекс открывающей квадратной скобки. Найдите индекс закрывающей скобки для данной открывающей скобки в выражении. Пример s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Подробнее

Вопрос 7. Проблема с золотым рудником Постановка задачи «Задача золотого рудника» гласит, что вам дана двумерная сетка, в каждой ячейке которой помещены неотрицательные монеты. Изначально майнер стоит в первом столбце, но для строки нет ограничений. Он может стартовать в любом ряду. ...

Подробнее

Вопрос 8. Непрерывный подмассив наибольшей суммы Постановка задачи. Вам дан массив целых чисел. В постановке задачи предлагается найти непрерывный подмассив наибольшей суммы. Это ничего не значит, кроме как найти подмассив (непрерывные элементы), который имеет наибольшую сумму среди всех других подмассивов в данном массиве. Пример arr [] = {1, -3, 4, ...

Подробнее

Вопрос 9. Найти максимум минимума для каждого размера окна в заданном массиве Дан массив a [] размера n. Для каждого размера окна, который изменяется от 1 до n в массиве, выведите или найдите максимум или минимум для каждого размера окна в данном массиве. Пример ввода: a [] = {10, 20, 30, 50, 10, 70, 30} Вывод: 70 30 20 ...

Подробнее

Вопрос 10. Решение LeetCode для улавливания дождевой воды В задаче LeetCode «Улавливание дождевой воды» мы задали N неотрицательных целых чисел, представляющих карту высот, а ширина каждой полосы равна 1. Мы должны найти количество воды, которое может быть захвачено в приведенной выше структуре. Пример Давайте разберемся, что на примере Для ...

Подробнее

Вопрос 11. Емкость с большим количеством воды Описание проблемы: даны n целых чисел (y0, y1, y2… yn-1) с n индексами (i = 0,1,2… n-1). Целое число в i-м индексе - yi. Теперь вы рисуете n линий на декартовой плоскости, каждая из которых соединяет точки (i, yi) и (i, 0). Найдите максимальный объем воды ...

Подробнее

Вопрос 12. Проблема знаменитостей Постановка задачи В задаче о знаменитостях есть комната из N человек: Найдите знаменитость. Условия для знаменитостей: если A - знаменитость, тогда все остальные в комнате должны знать A. A не должен знать никого в комнате. Нам нужно найти человека, который удовлетворяет этим условиям. ...

Подробнее

Вопрос 13. Подсчитать количество вхождений в отсортированном массиве Постановка задачи В задаче «Подсчитать количество вхождений в отсортированном массиве» мы дали отсортированный массив. Подсчитайте количество вхождений или частоту в отсортированном массиве X, где X - целое число. Пример ввода 13 1 2 2 2 2 3 3 3 4 4 ...

Подробнее

Вопросы о Flipkart String

Вопрос 14. Различные способы добавления скобок Решение Leetcode Постановка задачи Различные способы добавления круглых скобок Решение LeetCode — «Различные способы добавления круглых скобок» утверждает, что задано строковое выражение, состоящее из чисел и операторов. Нам нужно вернуть все возможные результаты вычислений всеми возможными способами группировки чисел и операторов. Верните ответ в любом порядке. ...

Подробнее

Вопрос 15. Проверяйте палиндром после каждого запроса замены персонажа В задаче «Проверять палиндром после каждого запроса на замену символов» указано, что предположим, что вам дана строка, а номер нет. запросов, каждый запрос имеет два целочисленных входных значения, таких как i1 и i2, и один входной знак, называемый 'ch'. В постановке задачи предлагается изменить значения в i1 и ...

Подробнее

Вопрос 16. Найти индекс закрывающей скобки для данной открывающей скобки в выражении Постановка задачи. Дана строка s длины / размера n и целочисленное значение, представляющее индекс открывающей квадратной скобки. Найдите индекс закрывающей скобки для данной открывающей скобки в выражении. Пример s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Подробнее

Вопрос 17. Подход на основе очереди для первого неповторяющегося символа в потоке Постановка проблемы. Проблема «Подход на основе очереди для первого неповторяющегося символа в потоке» гласит, что вам предоставляется поток, содержащий символы нижнего регистра, найдите первый неповторяющийся символ всякий раз, когда новый символ добавляется в поток, и если есть не является неповторяющимся символом return -1. Примеры aabcddbe ...

Подробнее

Вопрос 18. Следующая перестановка В следующей задаче о перестановке мы дали слово, найдите его лексикографически большую_перестановку. Пример ввода: str = "tutorialcup" вывод: tutorialpcu ввод: str = "nmhdgfecba" вывод: nmheabcdfg ввод: str = "алгоритмы" вывод: ввод алгоритма: str = "ложечка" вывод: следующая перестановка ...

Подробнее

Вопрос 19. Самый маленький палиндром после замены Постановка задачи В задаче «Наименьший палиндром после замены» мы указали, что входная строка содержит буквы нижнего регистра и точки (.). Нам нужно заменить все точки на какой-нибудь символ алфавита так, чтобы результирующая строка стала палиндромом. Палиндром должен быть лексикографически наименьшим. Вход ...

Подробнее

Вопрос 20. Наименьшее окно в строке, содержащее все символы другой строки Найти самую короткую подстроку в данной строке, которая содержит все символы данного слова, или Найти наименьшее окно в строке, содержащей все символы другой строки. Для заданных двух строк s и t напишите функцию, которая найдет минимальное окно в s, которое будет ...

Подробнее

Вопросы по дереву Flipkart

Вопрос 21. Вид снизу двоичного дерева Постановка задачи Задача «Вид снизу двоичного дерева» утверждает, что вам дано двоичное дерево, и теперь вам нужно найти вид снизу для данного дерева. Когда мы видим дерево сверху вниз. Узлы, которые нам видны, это дно ...

Подробнее

Вопрос 22. Обход порядка уровней в спиральной форме В этой задаче мы дали двоичное дерево, распечатайте его обход порядка уровней в виде спирали. Примеры Входные данные 10 30 20 40 50 80 70 60 Наивный подход к обходу порядка уровней в спиральной форме Идея состоит в том, чтобы выполнить обычный обход порядка уровней с помощью ...

Подробнее

Вопрос 23. Распечатайте двоичное дерево в вертикальном порядке В этой задаче мы указали указатель, обозначающий корень двоичного дерева, и ваша задача - распечатать двоичное дерево в вертикальном порядке. Пример ввода 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Выход 4 2 ...

Подробнее

Вопрос 24. Обход зигзагообразного уровня двоичного дерева Для двоичного дерева выведите зигзагообразный обход значений его узлов. (то есть слева направо, затем справа налево для следующего уровня и чередования). В качестве примера рассмотрим двоичное дерево, приведенное ниже. Ниже приведен обход зигзагообразного уровня вышеупомянутых типов двоичного дерева.

Подробнее

Вопросы по графику Flipkart

Вопрос 25. Топологическая сортировка Для данного ориентированного ациклического графа топологически отсортируйте узлы графа. Пример топологической сортировки Топологическая сортировка приведенного выше графа -> {1,2,3,0,5,4} Теория Топологическая сортировка выполняется для ориентированного ациклического графа (DAG). В DAG нет циклов. т.е. такого пути не существует, начиная с любого узла ...

Подробнее

Вопросы по стеку Flipkart

Вопрос 26. Решение для улавливания дождевой воды Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...

Подробнее

Вопрос 27. Найти индекс закрывающей скобки для данной открывающей скобки в выражении Постановка задачи. Дана строка s длины / размера n и целочисленное значение, представляющее индекс открывающей квадратной скобки. Найдите индекс закрывающей скобки для данной открывающей скобки в выражении. Пример s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Подробнее

Вопрос 28. Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1) Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1). Таким образом, специальная структура данных стека должна поддерживать все операции стека, такие как - void push () int pop () bool isFull () bool isEmpty () в постоянное время. Добавьте дополнительную операцию getMin () для возврата минимального значения ...

Подробнее

Вопрос 29. Найти максимум минимума для каждого размера окна в заданном массиве Дан массив a [] размера n. Для каждого размера окна, который изменяется от 1 до n в массиве, выведите или найдите максимум или минимум для каждого размера окна в данном массиве. Пример ввода: a [] = {10, 20, 30, 50, 10, 70, 30} Вывод: 70 30 20 ...

Подробнее

Вопрос 30. Обход порядка уровней в спиральной форме В этой задаче мы дали двоичное дерево, распечатайте его обход порядка уровней в виде спирали. Примеры Входные данные 10 30 20 40 50 80 70 60 Наивный подход к обходу порядка уровней в спиральной форме Идея состоит в том, чтобы выполнить обычный обход порядка уровней с помощью ...

Подробнее

Вопрос 31. Очередь с использованием стеков В очереди с использованием задачи стека мы должны реализовать следующие функции очереди, используя стандартные функции структуры данных стека, Enqueue: добавить элемент в конец очереди Dequeue: удалить элемент из начала очереди Пример ввода : Поставить в очередь (5) Поставить в очередь (11) Поставить в очередь (39) Убрать из очереди () ...

Подробнее

Вопрос 32. Решение LeetCode для улавливания дождевой воды В задаче LeetCode «Улавливание дождевой воды» мы задали N неотрицательных целых чисел, представляющих карту высот, а ширина каждой полосы равна 1. Мы должны найти количество воды, которое может быть захвачено в приведенной выше структуре. Пример Давайте разберемся, что на примере Для ...

Подробнее

Вопрос 33. Обход зигзагообразного уровня двоичного дерева Для двоичного дерева выведите зигзагообразный обход значений его узлов. (то есть слева направо, затем справа налево для следующего уровня и чередования). В качестве примера рассмотрим двоичное дерево, приведенное ниже. Ниже приведен обход зигзагообразного уровня вышеупомянутых типов двоичного дерева.

Подробнее

Вопрос 34. Проблема знаменитостей Постановка задачи В задаче о знаменитостях есть комната из N человек: Найдите знаменитость. Условия для знаменитостей: если A - знаменитость, тогда все остальные в комнате должны знать A. A не должен знать никого в комнате. Нам нужно найти человека, который удовлетворяет этим условиям. ...

Подробнее

Вопросы об очереди Flipkart

Вопрос 35. Подход на основе очереди для первого неповторяющегося символа в потоке Постановка проблемы. Проблема «Подход на основе очереди для первого неповторяющегося символа в потоке» гласит, что вам предоставляется поток, содержащий символы нижнего регистра, найдите первый неповторяющийся символ всякий раз, когда новый символ добавляется в поток, и если есть не является неповторяющимся символом return -1. Примеры aabcddbe ...

Подробнее

Вопрос 36. Очередь с использованием стеков В очереди с использованием задачи стека мы должны реализовать следующие функции очереди, используя стандартные функции структуры данных стека, Enqueue: добавить элемент в конец очереди Dequeue: удалить элемент из начала очереди Пример ввода : Поставить в очередь (5) Поставить в очередь (11) Поставить в очередь (39) Убрать из очереди () ...

Подробнее

Вопрос 37. Обход зигзагообразного уровня двоичного дерева Для двоичного дерева выведите зигзагообразный обход значений его узлов. (то есть слева направо, затем справа налево для следующего уровня и чередования). В качестве примера рассмотрим двоичное дерево, приведенное ниже. Ниже приведен обход зигзагообразного уровня вышеупомянутых типов двоичного дерева.

Подробнее

Вопросы по матрице Flipkart

Вопрос 38. Проблема с золотым рудником Постановка задачи «Задача золотого рудника» гласит, что вам дана двумерная сетка, в каждой ячейке которой помещены неотрицательные монеты. Изначально майнер стоит в первом столбце, но для строки нет ограничений. Он может стартовать в любом ряду. ...

Подробнее

Вопрос 39. Проблема знаменитостей Постановка задачи В задаче о знаменитостях есть комната из N человек: Найдите знаменитость. Условия для знаменитостей: если A - знаменитость, тогда все остальные в комнате должны знать A. A не должен знать никого в комнате. Нам нужно найти человека, который удовлетворяет этим условиям. ...

Подробнее

Flipkart Другие вопросы

Вопрос 40. Контейнер с наибольшим количеством раствора LeetCode Постановка задачи Контейнер с наибольшим количеством воды LeetCode Solution говорит, что – Вам дан целочисленный массив высотой n. Нарисовано n вертикальных линий так, что две конечные точки i-й линии равны (i, 0) и (i, height[i]). Найдите две линии, которые вместе с осью x образуют контейнер, такой что контейнер...

Подробнее

Вопрос 41. Следующая перестановка Решение LeetCode Постановка задачи Следующая перестановка Решение LeetCode. Перестановка массива целых чисел представляет собой расположение его элементов в последовательности или линейном порядке. Например, для arr = [1,2,3] перестановками arr считаются следующие: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следующая перестановка массива целых чисел — это следующая лексикографически большая перестановка ...

Подробнее

Вопрос 42. Минимальное количество стрел, чтобы взорвать воздушные шары Решение LeetCode Постановка задачи: Минимальное количество стрел, чтобы взорвать воздушные шары. Решение LeetCode. К плоской стене, представляющей собой плоскость XY, прикреплено несколько сферических воздушных шаров. Воздушные шары представлены в виде двумерного целочисленного массива точек, где points[i] = [xstart, xend] обозначает воздушный шар, горизонтальный диаметр которого простирается между xstart и xend. Вы не знаете точные координаты y...

Подробнее

Вопрос 43. Решение LeetCode для кратчайшего несортированного непрерывного подмассива Постановка задачи Кратчайший несортированный непрерывный подмассив Решение LeetCode говорит, что — Учитывая целочисленный массив nums, вы должны найти один непрерывный подмассив, который, если вы только отсортируете этот подмассив в порядке возрастания, то весь массив будет отсортирован в порядке возрастания. Возвращает длину кратчайшего подмассива. Пример 1: ...

Подробнее

Вопрос 44. Самый большой прямоугольник в гистограмме Решение LeetCode Постановка задачи Самый большой прямоугольник в гистограмме LeetCode Решение. Дан массив целых чисел высоты, представляющий высоту столбца гистограммы, где ширина каждого столбца равна 1, вернуть площадь наибольшего прямоугольника в гистограмме. Пример контрольного примера 1: Входные данные: heights = [2, 1, 5, 6, 2, 3] Выходные данные: 10 Объяснение: ...

Подробнее

Вопрос 45. Решение LeetCode для столкновения с астероидом Постановка задачи Столкновение с астероидом Решение LeetCode. Нам дан массив астероидов из целых чисел, представляющих астероиды в ряду. Для каждого астероида абсолютное значение представляет его размер, а знак представляет его направление (положительное значение означает право, отрицательное значение означает лево). Каждый астероид движется с одинаковой скоростью. Узнать состояние...

Подробнее

Вопрос 46. Максимальная сумма путей двоичного дерева Решение LeetCode Постановка задачи Двоичное дерево Максимальная сумма путей LeetCode Решение. Путь в двоичном дереве представляет собой последовательность узлов, в которой каждая пара смежных узлов в последовательности имеет соединяющее их ребро. Узел может появиться в последовательности не более одного раза. Обратите внимание, что путь не нужен...

Подробнее

Вопрос 47. Минимальное количество кранов для полива сада LeetCode Solution Постановка задачи Минимальное количество кранов для полива сада. Решение LeetCode. На оси x находится одномерный сад. Сад начинается в точке 0 и заканчивается в точке n. (т.е. длина сада равна n). Имеется n + 1 ответвлений, расположенных в точках [0, 1, ..., n] в ...

Подробнее

Вопрос 48. Двоичное дерево Zigzag Level Order Traversal Решение LeetCode Постановка задачи. Двоичное дерево. Зигзагообразный обход по порядку. LeetCode Решение. Учитывая корень бинарного дерева, вернуть зигзагообразный обход по порядку значений его узлов. (т. е. слева направо, затем справа налево для следующего уровня и поочередно). Ввод: root = [3,9,20,null,null,15,7] Вывод: [[3],[20,9],[15,7]] Пояснение Мы...

Подробнее

Вопрос 49. Alien Dictionary Решение LeetCode Постановка задачи Alien Dictionary Решение LeetCode. Существует новый язык пришельцев, использующий английский алфавит. Однако порядок среди букв вам неизвестен. Вам дан список строк слов из словаря инопланетного языка, где строки в словах отсортированы лексикографически по правилам этого нового языка. ...

Подробнее

Вопрос 50. Минимально возможное целое число после не более чем K смежных перестановок цифр Решение LeetCode Постановка задачи Минимальное возможное целое число после не более чем K смежных перестановок цифр Решение LeetCode. Вам дана строка num, представляющая цифры очень большого целого числа и целого числа k. Вы можете поменять местами любые две соседние цифры целого числа не более k раз. Верните минимальное целое число, которое вы также можете получить...

Подробнее

Вопрос 51. Решение для игры Jump Game Постановка задачи Jump Game Leetcode Решение – Вам дан целочисленный массив nums. Изначально вы находитесь в первом индексе массива, и каждый элемент массива представляет максимальную длину прыжка в этой позиции. Верните true, если вы можете добраться до последнего индекса, или false в противном случае. Пример: Ввод 1: nums = [2, ...

Подробнее

Вопрос 52. Объединение и пересечение двух связанных списков Учитывая два связанных списка, создайте еще два связанных списка, чтобы получить объединение и пересечение элементов существующих списков. Пример ввода: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Вывод: Intersection_list: 14 → 9 → 5 Union_list: ...

Подробнее

Вопрос 53. Резка стержня Постановка задачи Задача «Резка стержня» заключается в том, что вам предоставляется стержень определенной длины и цены на стержни всех размеров, которые меньше или равны введенной длине. То есть мы знаем цену на стержни длиной от 1 до n, учитывая ...

Подробнее

Вопрос 54. Программа с кукушкой Статус проблемы Программа с кукушкой или Хеширование с кукушкой - это метод, используемый для решения проблемы, когда возникает коллизия в хэш-таблице. Вероятны столкновения двух хэш-значений хеш-функции в таблице. Конфликт возникает, когда возникают два хеш-значения для одного и того же ключа ...

Подробнее

Translate »