Въпроси за интервю за Flipkart


щифтFlipkart е индийска компания за електронна търговия със седалище в Бангалор и регистрирана в Сингапур като частно дружество с ограничена отговорност. Компанията първоначално се фокусира върху онлайн продажбите на книги, преди да се разшири в други продуктови категории като потребителска електроника, мода, стоки от първа необходимост за дома, хранителни стоки и продукти за начина на живот.

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

Flipkart има оценка 4.1* на Glassdoor, което я прави една от най-добрите компании за продуктови бази, за които да работите. Събрахме минали въпроси за интервю с Flipkart за ваша справка. Освен DS & Също така, те се фокусират върху кръговете за машинно кодиране в интервюта. Можете да практикувате въпросите по-долу за минали интервюта с Flipkart за справка.

Въпроси за Flipkart Array

Въпрос 1. Вмъкнете Изтриване GetRandom O(1) Leetcode Solution Постановка на проблема Решението Insert Delete GetRandom O(1) LeetCode – „Insert Delete GetRandom O(1)“ ви моли да приложите тези четири функции във времева сложност O(1). insert(val): Вмъкнете val в произволния набор и върнете true, ако елементът първоначално отсъства в набора. Връща false, когато...

Прочети повече

Въпрос 2. Решение за медиана на плъзгащ се прозорец Постановка на проблема Решението на 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 Постановка на проблема Решението 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]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

Прочети повече

Въпрос 7. Проблем със златната мина Декларация за проблема „Проблемът със златната мина“ гласи, че ви се дава 2D мрежа с няколко неотрицателни монети, поставени във всяка клетка на дадената мрежа. Първоначално миньорът стои на първата колона, но няма ограничение за реда. Той може да започне във всеки ред. ...

Прочети повече

Въпрос 8. Най-голямата сума, съседна подмрежа Декларация за проблем Даден ви е масив от цели числа. Изложението на проблема изисква да се открие най-голямата сума, съседна подмрежа. Това не означава нищо друго, освен да се намери подмасив (непрекъснати елементи), който има най-голямата сума сред всички други подмасиви в дадения масив. Пример arr [] = {1, -3, 4, ...

Прочети повече

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

Прочети повече

Въпрос 10. Улавяне на дъждовна вода LeetCode Solution В задачата за улавяне на дъждовна вода 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 Solution Постановка на проблема Различните начини за добавяне на скоби Решение на LeetCode – „Различни начини за добавяне на скоби“ се посочва, че е даден низов израз от числа и оператори. Трябва да върнем всички възможни резултати от изчисляването на всички различни възможни начини за групиране на числа и оператори. Върнете отговора в произволен ред. ...

Прочети повече

Въпрос 15. Проверете за Palindrome след всяка заявка за подмяна на символи Проблемът „Проверете за Palindrome след всяка заявка за подмяна на символи“ гласи, че предполагаме, че сте получили String и no. от Заявки, всяка заявка има две целочислени входни стойности като i1 и i2 и един символен вход, наречен 'ch'. Изявлението за проблем иска да се променят стойностите при i1 и ...

Прочети повече

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

Прочети повече

Въпрос 17. Подход, базиран на опашка за първия неповтарящ се символ в поток Декларация за проблема Проблемът „Подход, базиран на опашка за първия неповтарящ се символ в поток“ гласи, че ви е даден поток, съдържащ малки букви, намерете първия неповтарящ се знак всеки път, когато към потока е добавен нов символ и ако има не е неповтарящо се връщане на символа -1. Примери aabcddbe ...

Прочети повече

Въпрос 18. Следваща пермутация В следващия пермутационен проблем, който дадохме дума, намерете лексикографски по-голямата_пермутация от нея. Примерен вход: изход: str = "tutorialcup": изход tutorialpcu: изход: str = "nmhdgfecba": изход: nmheabcdfg вход: str = "изход за алгоритми": изход за алгоритми: str = "spoonfeed" изход: Следваща пермутация ...

Прочети повече

Въпрос 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 Graph

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

Прочети повече

Въпроси за стека на Flipkart

Въпрос 26. Решение за улавяне на дъждовна вода Leetcode Постановка на проблема Решението LeetCode за улавяне на дъждовна вода – „Улавяне на дъждовна вода“ посочва, че даден масив от височини представлява карта на надморската височина, където ширината на всяка лента е 1. Трябва да намерим количеството вода, уловена след дъжд. Пример: Вход: височина = [0,1,0,2,1,0,1,3,2,1,2,1] Изход: 6 Обяснение: Проверете ...

Прочети повече

Въпрос 27. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз Изявление на проблема Даден низ s с дължина / размер n и цяло число, представляващо индекса на отваряща квадратна скоба. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз. Пример s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 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: Премахване на елемент от началото на опашката Пример за въвеждане : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Прочети повече

Въпрос 32. Улавяне на дъждовна вода LeetCode Solution В задачата за улавяне на дъждовна вода LeetCode сме дали N неотрицателни цели числа, представляващи карта на надморската височина и ширината на всяка лента е 1. Трябва да намерим количеството вода, което може да бъде уловено в горната структура. Пример Нека разберем, че с пример За ...

Прочети повече

Въпрос 33. Обръщане на ниво на двоично дърво на зигзаг Като се има двоично дърво, отпечатайте обръщане на нивото на зигзаг на стойностите на възлите. (т.е. отляво надясно, след това отдясно наляво за следващото ниво и редуване между). Пример разгледайте бинарното дърво, дадено по-долу По-долу е обръщането на ред на зигзагообразно ниво на горните типове двоично дърво ...

Прочети повече

Въпрос 34. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

Прочети повече

Въпроси за опашка за флипкарт

Въпрос 35. Подход, базиран на опашка за първия неповтарящ се символ в поток Декларация за проблема Проблемът „Подход, базиран на опашка за първия неповтарящ се символ в поток“ гласи, че ви е даден поток, съдържащ малки букви, намерете първия неповтарящ се знак всеки път, когато към потока е добавен нов символ и ако има не е неповтарящо се връщане на символа -1. Примери aabcddbe ...

Прочети повече

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

Прочети повече

Въпрос 37. Обръщане на ниво на двоично дърво на зигзаг Като се има двоично дърво, отпечатайте обръщане на нивото на зигзаг на стойностите на възлите. (т.е. отляво надясно, след това отдясно наляво за следващото ниво и редуване между). Пример разгледайте бинарното дърво, дадено по-долу По-долу е обръщането на ред на зигзагообразно ниво на горните типове двоично дърво ...

Прочети повече

Въпроси за матрицата на Flipkart

Въпрос 38. Проблем със златната мина Декларация за проблема „Проблемът със златната мина“ гласи, че ви се дава 2D мрежа с няколко неотрицателни монети, поставени във всяка клетка на дадената мрежа. Първоначално миньорът стои на първата колона, но няма ограничение за реда. Той може да започне във всеки ред. ...

Прочети повече

Въпрос 39. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

Прочети повече

Flipkart Други въпроси

Въпрос 40. Намиране на първа и последна позиция на елемент в сортиран масив LeetCode Solution Постановка на проблема: Намиране на първа и последна позиция на елемент в сортиран масив Решението LeetCode казва, че – даден масив от цели числа nums, сортирани в ненамаляващ ред, намира началната и крайната позиция на дадена целева стойност. Ако целта не е намерена в масива, върнете [-1, -1]. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. ...

Прочети повече

Въпрос 41. Контейнер с повечето вода LeetCode Solution Изявление на проблема Контейнер с повечето вода LeetCode Solution казва, че – Дадена ви е височина на масив с цели числа с дължина n. Начертани са n вертикални линии, така че двете крайни точки на i-тата линия са (i, 0) и (i, височина [i]). Намерете две линии, които заедно с оста x образуват контейнер, така че контейнерът ...

Прочети повече

Въпрос 42. Следваща пермутация LeetCode решение Постановка на проблема Следваща пермутация Решение на LeetCode – Пермутация на масив от цели числа е подреждане на неговите членове в последователност или линеен ред. Например, за arr = [1,2,3], следните се считат за пермутации на arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следващата пермутация на масив от цели числа е следващата лексикографски по-голяма пермутация на ...

Прочети повече

Въпрос 43. Минимален брой стрелки за спукване на балони LeetCode Solution Постановка на проблема: Минимален брой стрелки за спукване на балони LeetCode Решение: Има няколко сферични балона, залепени върху плоска стена, която представлява XY-равнината. Балоните са представени като точки от 2D целочислен масив, където точки [i] = [xstart, xend] обозначават балон, чийто хоризонтален диаметър се простира между xstart и xend. Не знаете точните y-координати на ...

Прочети повече

Въпрос 44. Най-краткият несортиран непрекъснат подмасив LeetCode решение Изявление на проблема Най-кратък несортиран непрекъснат подмасив Решението на LeetCode казва, че – Като се има предвид цял масив nums, трябва да намерите един непрекъснат подмасив, който ако сортирате само този подмасив във възходящ ред, тогава целият масив ще бъде сортиран във възходящ ред. Връща дължината на най-късия подмасив. Пример 1: ...

Прочети повече

Въпрос 45. Най-големият правоъгълник в хистограмата LeetCode Solution Постановка на проблема Най-голям правоъгълник в хистограмата LeetCode Решение – Като се има предвид масив от цели числа, представляващи височината на лентата на хистограмата, където ширината на всяка лента е 1, върнете площта на най-големия правоъгълник в хистограмата. Примерен тестов случай 1: Вход: височини = [2, 1, 5, 6, 2, 3] Изход: 10 Обяснение: ...

Прочети повече

Въпрос 46. Решение за сблъсък с астероиди LeetCode Постановка на проблема Сблъсък с астероиди LeetCode Решение – Даден ни е масив от астероиди от цели числа, представляващи астероиди в редица. За всеки астероид абсолютната стойност представлява неговия размер, а знакът представлява неговата посока (положително значение вдясно, отрицателно значение наляво). Всеки астероид се движи със същата скорост. Разберете състоянието...

Прочети повече

Въпрос 47. Решение за максимален път на двоично дърво LeetCode Постановка на проблема Бинарно дърво Максимална сума на пътя LeetCode Решение – Пътят в двоично дърво е поредица от възли, където всяка двойка съседни възли в последователността има ръб, свързващ ги. Възел може да се появи в последователността най-много веднъж. Имайте предвид, че пътят не се нуждае от...

Прочети повече

Въпрос 48. Минимален брой кранове за отваряне за поливане на градинско решение LeetCode Пояснение на проблема Минимален брой кранове за отваряне за поливане на градина LeetCode Решение – Има едномерна градина по оста x. Градината започва в точка 0 и завършва в точка n. (т.е. дължината на градината е n). Има n + 1 кранове, разположени в точки [0, 1, ..., n] в ...

Прочети повече

Въпрос 49. Бинарно дърво зигзагообразно ниво Ред за преминаване LeetCode Решение Постановка на проблема Двоично дърво Обхождане на ниво на зигзаг LeetCode Решение – Като се има предвид коренът на двоично дърво, върнете обхода на зигзагообразно ниво на стойностите на неговите възли. (т.е. от ляво на дясно, след това от дясно на ляво за следващото ниво и редувайте между тях). Вход: root = [3,9,20,null,null,15,7] Изход: [[3],[20,9],[15,7]] Обяснение Ние ...

Прочети повече

Въпрос 50. Решение за речник на извънземни LeetCode Постановка на проблема Речник на чужденец LeetCode Решение – Има нов чужд език, който използва английската азбука. Редът между буквите обаче ви е неизвестен. Получавате списък с низови думи от речника на чуждия език, където низовете в думите са сортирани лексикографски според правилата на този нов език. ...

Прочети повече

Въпрос 51. Минимално възможно цяло число след най-много K съседни размени на цифри LeetCode Решение Постановка на проблема Минимално възможно цяло число след най-много K съседни размени на цифри LeetCode Решение – Получавате низ номер, представляващ цифрите на много голямо цяло число и цяло число k. Разрешено е да разменяте всички две съседни цифри от цялото число най-много k пъти. Върнете минималното цяло число, което можете да получите също ...

Прочети повече

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

Прочети повече

Въпрос 53. Съединение и пресичане на два свързани списъка Като се имат предвид два свързани списъка, създайте още два свързани списъка, за да получите обединение и пресичане на елементите на съществуващите списъци. Пример за въвеждане: Списък1: 5 → 9 → 10 → 12 → 14 Списък2: 3 → 5 → 9 → 14 → 21 Изход: Списък на пресичане: 14 → 9 → 5 Съединителен списък: ...

Прочети повече

Въпрос 54. Изрязване на пръчка Декларация за проблема Проблемът „Cutting a Rod“ гласи, че ви се дава пръчка с определена дължина и цени за всички размери пръчки, които са по-малки или равни на входната дължина. Това е, ние знаем цената за пръти с дължина от 1 до n, като се има предвид ...

Прочети повече

Въпрос 55. Програма за поредица от кукувица Постановка на проблема Програма за последователност на кукувица или хеширане на кукувица е метод, използван за решаване на проблема, когато възникне сблъсък в хеш таблица. Вероятни са сблъсъци на две хеш стойности на хеш функция в таблица. Сблъсък възниква, когато възникнат две хеш стойности за един и същ ключ ...

Прочети повече

Translate »