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

щифт

MakeMyTrip е индийски на линия туристическа компания основана в 2000. Със седалище в GurugramХаряна, компанията предоставя онлайн туристически услуги, включително самолетни билети, вътрешни и международни ваканционни пакети, хотел резервации, релса, и автобус билети. Към 31 март 2018 г. те имат 14 фирмени туристически магазина в 14 града, над 30 туристически магазина, собственост на франчайзополучатели в 28 града, и гишета в четири големи летища в Индия. MakeMyTrip има и множество международни офиси в Ню ЙоркСингапурКуала ЛумпурPhuketБанкок, и Дубай.

Той има оценка 4.4* на Glassdoor и се смята за една от най-добрите продуктови компании. Той е високо ценен заради своя баланс между работа и личен живот.

Те също така осигуряват добро обучение, което ще бъде от полза и в бъдеще. Можете да практикувате по-долу MakeMyTrip Интервю Въпроси за интервюто. Събрахме минали често задавани въпроси MakeMyTrip Въпроси за интервю за справка.

Въпроси за масива MakeMyTrip

Въпрос 1. Отделете 0 и 1 в масив Декларация за проблем Да предположим, че имате цяло число масив. Проблемът „Разделяне на 0s и 1s в масив” изисква разделянето на масива на две части, на 0s и на 1s. Нулите трябва да са от лявата страна на масива и 0 от дясната страна на масива. ...

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

Въпрос 2. Максимална разлика между първия и последния индекс на елемент в масива Да предположим, че имате масив от цели числа. Проблемът „Максимална разлика между първи и последен индекс на елемент в масива“ иска да открие разликата между първия и последния индекс на всяко число, присъстващо в масив, така че разликата да е максимална от всички. Пример ...

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

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

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

Въпрос 4. Най-големият подмасив с еднакъв брой 0s и 1s Получавате масив от цели числа. Целите числа са само 0 и 1 във входния масив. Изложението на проблема иска да открие най-големия подмасив, който може да има равен брой 0 и 1. Пример arr [] = {0,1,0,1,0,1,1,1} 0 до 5 (общо 6 елемента) Обяснение От позицията на масива ...

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

Въпрос 5. Разделяне на четни и нечетни числа Декларация за проблем Да предположим, че имате цяло число масив. Проблемът „Разделяне на четните и нечетните числа“ иска да пренареди масива, така че нечетните и четните числа да могат да бъдат разделени в два сегмента от масива. Четните числа се преместват в лявата страна на масива и нечетни ...

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

Въпрос 6. Подредете дадените числа, за да образувате най-голямото число Декларация за проблем Да предположим, че имате масив от цели числа. Проблемът „Подреждане на дадени числа, за да се образува най-голямото число“ изисква пренареждане на масива по такъв начин, че изходът да е максималната стойност, която може да се направи с тези числа на масив. Пример [34, 86, 87, ...

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

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

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

Въпрос 8. Проблемът с раницата Преди да преминете към „Проблемът с раницата“, първо погледнете проблем от реалния живот. Сакши иска да отнесе максимално зеленчуци от градината. Нейният чувал обаче има максимална тежест и може да се счупи при добавяне на допълнително тегло. Нека да разгледаме ситуацията- Предмети: {Картофи, ...

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

Въпрос 9. Отпечатайте всички отделни елементи на даден целочислен масив При даден масив от цяло число, отпечатайте всички отделни елементи в масива. Даденият масив може да съдържа дубликати и изходът трябва да отпечатва всеки елемент само веднъж. Даденият масив не е сортиран. Пример за въвеждане: числа [] = {12, 10, 9, 45, 2, 10, 10, 45} Изход: 12, 10, 9, 45, 2 подход ...

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

Въпрос 10. Завъртете масива Завъртане на масива е проблем, при който сме дали масив с размер N. Трябва да завъртим масива в правилната посока. Всеки елемент се измества с една позиция вдясно и последният елемент от масива идва на първата позиция. И така, дадохме стойност K ...

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

Въпрос 11. Подредете дадените числа, за да образувате най-голямото число II Изложение на проблема В проблема „Подредете дадени числа, за да образувате най-голямото число II“, ние дадохме масив от положителни цели числа. Подредете ги по такъв начин, че подредбата да формира най-голямата стойност. Входен формат Първият и единствен ред, съдържащ цяло число n. Втора линия, съдържаща ...

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

Въпрос 12. Сортирайте 0s 1s и 2s в масив Изложение на проблема Даден масив, съдържащ N елемента, където елементите на масива са 0,1 или 2. Сортиране или разделяне на 0s 1s и 2s в масив. Подредете всички нули през първата половина, всички през втората половина и всички двойки през третата половина. Примерен вход 22 ...

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

Въпрос 13. Намерете питагорейски тризнаци от Array Изложение на проблема Дадохме масив, който съдържа n цели числа. Трябва да намерим множеството питагорейски тройки от дадения масив. Забележка: Условие на тризнаци на Питагор: a ^ 2 + b ^ 2 = c ^ 2. Пример Вход 6 [3, 4, 6, 5, 7, 8] Изход Питагореви тризнаци: 3, 4, 5 Подход 1 ...

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

Въпрос 14. Пребройте броя на появите в сортиран масив Изявление на проблема В проблема „Преброяване на броя на събитията в сортиран масив“ ние дадохме сортиран масив. Пребройте броя на появите или честотата в сортиран масив от X, където X е цяло число. Примерно въвеждане 13 1 2 2 2 2 3 3 3 4 4 ...

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

Въпрос 15. Максималната разлика между два елемента като по-голям елемент идва след по-малък Изложение на проблема Дадохме масив от n цели числа, в които трябва да намерим максималната разлика между два елемента, като по-големият елемент идва след по-малък. Пример Вход 4 7 2 18 3 6 8 11 21 Изход 19 Подход 1 за максимална разлика между два елемента ...

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

Въпроси за низове на MakeMyTrip

Въпрос 16. Валидно решение на Palindrome II Leetcode Постановка на проблема. Решението на Valid Palindrome II LeetCode – „Valid Palindrome II“ заявява, че като се има предвид низът s, трябва да върнем true, ако s може да бъде низ от палиндром след изтриване на най-много един символ. Пример: Вход: s = "aba" Изход: true Обяснение: Входният низ вече е палиндром, така че има ...

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

Въпрос 17. Подредете дадените числа, за да образувате най-голямото число Декларация за проблем Да предположим, че имате масив от цели числа. Проблемът „Подреждане на дадени числа, за да се образува най-голямото число“ изисква пренареждане на масива по такъв начин, че изходът да е максималната стойност, която може да се направи с тези числа на масив. Пример [34, 86, 87, ...

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

Въпрос 18. Обратно цяло число Постановка на проблема Проблемът „Обратно цяло число“ гласи, че ви е дадена целочислена променлива n, съдържаща числото, което трябва да бъде обърнато. Напишете програма за обръщане на цифрите. Обръщането на цяло число не е нищо по-различно от обръщането на низ. Можем лесно да преобразуваме цяло число в низ. И след това използвайте...

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

Въпрос 19. Обратни думи в низ Изявление за проблем „Обратни думи в низ“ гласи, че ви е даден низ s с размер n. Отпечатайте низа в обратен ред, така че последната дума да стане първата, втората последна да стане втората и т.н. С този низ ние се позоваваме на изречение, съдържащо думи вместо това ...

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

Въпрос 20. Алгоритъм на KMP Алгоритъм KMP (Knuth-Morris-Pratt) се използва за търсене на шаблон в даден низ. Ние получаваме низ S и шаблон p, целта ни е да определим дали даденият модел присъства в низа или не. Пример за въвеждане: S = “aaaab” p = “aab” Изход: истински наивен подход ...

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

Въпрос 21. Алгоритъм на Рабин Карп Алгоритъмът на Рабин Карп използва за намиране на низа на шаблона в дадения текстов низ. Има толкова много видове алгоритми или методи, използвани за намиране на низа на шаблона. В този алгоритъм използваме хеширане за намиране на съвпадение на шаблона. Ако получим същия хеш код за подниза ...

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

Въпрос 22. Проверете дали низът може да се изпразни, като рекурсивно изтриете даден подниз Изявление на проблема В проблема „Проверете дали низът може да стане празен чрез рекурсивно изтриване на даден подниз“ зададохме два низа „s“ и „t“. Трябва да проверим дали даден входен низ „s“ може да бъде изтрит изцяло чрез изтриване на дадения входен подниз „t“ рекурсивно. Забележка: Даденият подниз трябва ...

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

Въпрос 23. Сравнете две номера на версиите Изявление на проблема Дадени са два входни низа, които са под формата на номера на версии. Номерът на версията изглежда като abcd, където a, b, c, d са цели числа. Следователно номерът на версията е низ, в който числата са разделени с точки. Трябва да сравним двата низа (номера на версиите) и ...

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

Въпрос 24. Перфектен обратим низ Постановка на проблема В проблема „Перфектен обратим низ“ сме дали низ „s“. Проверете дали реверсите на всички възможни поднизове на входния низ присъстват в низа или не. Ако присъства, това е идеално обратим_низ. Формат на въвеждане Първият и единствен ред съдържа низ ...

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

Въпрос 25. Подредете дадените числа, за да образувате най-голямото число II Изложение на проблема В проблема „Подредете дадени числа, за да образувате най-голямото число II“, ние дадохме масив от положителни цели числа. Подредете ги по такъв начин, че подредбата да формира най-голямата стойност. Входен формат Първият и единствен ред, съдържащ цяло число n. Втора линия, съдържаща ...

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

Въпроси за дървото на MakeMyTrip

Въпрос 26. Намерете разстояние между два възела на двоично дърво Декларация за проблема Проблемът „Намерете разстояние между два възела на двоично дърво“ гласи, че сте получили двоично дърво и сте получили два възела. Сега трябва да намерите минималното разстояние между тези два възела. Пример // Дървото е показано с помощта на изображението над възел 1 ...

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

Въпрос 27. Отпечатайте десен изглед на двоично дърво Декларация за проблема Проблемът „Отпечатване отдясно на двоично дърво“ гласи, че сте получили двоично дърво. Сега трябва да намерите правилния изглед на това дърво. Тук десният изглед на двоичното дърво означава да отпечатате последователността, както изглежда дървото, когато се гледа от ...

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

Въпрос 28. Програма за проверка дали двоичното дърво е BST или не Декларация за проблем „Програма за проверка дали двоичното дърво е BST или не“ гласи, че ви е дадено двоично дърво и трябва да проверите дали бинарното дърво отговаря на свойствата на бинарното дърво за търсене. И така, двоичното дърво има следните свойства: Лявото поддърво ...

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

Въпрос 29. Максимална дълбочина на двоичното дърво Декларация за проблема „Максимална дълбочина на двоично дърво“ проблемът посочва, че сте получили структура на данните на двоично дърво. Отпечатайте максималната дълбочина на даденото двоично дърво. Пример Вход 2 Обяснение: Максималната дълбочина за даденото дърво е 2. Тъй като под корена има само един елемент (т.е. ...

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

Въпрос 30. Отпечатайте двоично дърво във вертикален ред В този проблем сме дали указател, обозначаващ корена на двоичното дърво и вашата задача е да отпечатате двоичното дърво във вертикален ред. Пример Вход 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Изход 4 2 ...

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

Въпроси за графиката на MakeMyTrip

Въпрос 31. Минимални стъпки за достигане на целта от рицар Описание Проблемът „Минимални стъпки за достигане на целта от рицар“ гласи, че ви се дава квадратна шахматна дъска с размери N x N, координати на фигурата на рицаря и целевата клетка. Открийте минималния брой стъпки, предприети от рицаря, за да достигнете целта ...

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

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

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

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

Въпроси за опашката на MakeMyTrip

Въпрос 33. Минимални стъпки за достигане на целта от рицар Описание Проблемът „Минимални стъпки за достигане на целта от рицар“ гласи, че ви се дава квадратна шахматна дъска с размери N x N, координати на фигурата на рицаря и целевата клетка. Открийте минималния брой стъпки, предприети от рицаря, за да достигнете целта ...

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

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

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

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

Въпрос 35. Обратни възли в k-Group LeetCode Solution Постановка на проблема: Обръщане на възли в k-Group LeetCode решение – Като се има предвид главата на свързан списък, обръщане на възлите на списъка k наведнъж и връщане на модифицирания списък. k е положително цяло число и е по-малко или равно на дължината на свързания списък. Ако броят на възлите е ...

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

Въпрос 36. LRU Cache Leetcode решение Пояснение на проблема Решението на LRU Cache LeetCode – „LRU Cache“ ви моли да проектирате структура от данни, която следва най-малко наскоро използван (LRU) кеш. Трябва да внедрим клас LRUCache, който има следните функции: LRUCache(int capacity): Инициализира LRU кеша с положителен размер капацитет. int get(int key): Връщане на стойността ...

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

Въпрос 37. Продукт на масив с изключение на Self LeetCode Solution Постановка на проблема Продукт на масива с изключение на Self LeetCode Решение – Като се има предвид целочислен масив nums, върнете отговор на масив, така че answer[i] да е равен на произведението на всички елементи от nums с изключение на nums[i]. Продуктът на всеки префикс или суфикс от числа гарантирано се вписва в 32-битово цяло число. Трябва да напишете алгоритъм, който работи за O(n) време и без да използвате разделението ...

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

Въпрос 38. Непрекъснат масив Даден е масив, състоящ се само от числа 0 и 1. Трябва да намерим дължината на най-дългия съседен подмасив, състоящ се еднакво от о и 1. Пример Вход arr = [0,1,0,1,0,0,1] Изход 6 Обяснение Най-дългият непрекъснат подмасив е маркиран в червено [0,1,0,1,0,0,1] и неговата дължина е 6. Алгоритъм зададен ...

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

Въпрос 39. Напишете функция, за да получите пресечната точка на два свързани списъка Декларация за проблема Проблемът „Напишете функция, за да получите пресечната точка на два свързани списъка“ гласи, че са ви дадени два свързани списъка. Но те не са независими свързани списъци. Те са свързани в даден момент. Сега трябва да намерите тази пресечна точка на тези два списъка. ...

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

Въпрос 40. Обърнете свързан списък Декларация за проблема Проблемът „обръщане на свързан списък“ гласи, че ни се дава главата на свързания списък. Трябва да обърнем свързания списък, като променим връзките между тях и да върнем главата на обърнатия свързан списък. Пример 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Обяснение Обърнахме свързаната ...

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

Translate »