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

щифт

Paytm е индианец цифрови плащания и финансови услуги фирма със седалище в Нойда. Основана е през 2010 г. от Виджай Шекхар Шарма под One97 Communications. Компанията предлага мобилно плащане услуги за потребителите и позволява на търговците да получават плащания чрез него QR кодмясто за продажба, и онлайн вход за плащане приноси. В партньорство с финансови институции Paytm предлага финансови услуги като микрокредити и купете сега, платете по-късно на своите потребители и търговци. Освен плащания по сметки и парични преводи, компанията също предоставя продажба на билети услуги, посредничество на дребно продукти, и онлайн игри.

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

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

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

Въпрос 1. Максимално решение на Subarray Leetcode Изявление на проблема При даден номер на масив от цели числа, намерете непрекъснатия подмасив (съдържащ поне едно число), който има най-голямата сума, и върнете сумата му. Пример номера = [-2,1, -3,4, -1,2,1, -5,4] 6 Обяснение: [4, -1,2,1] има най-голямата сума = 6. номера = [- 1] -1 подход 1 (разделяй и владей) При този подход ...

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

Въпрос 2. Търсете в Решение със сортиран масив Leetcode Помислете за сортиран масив, но е избран един индекс и масивът е завъртян в тази точка. След като масивът е завъртян, вие трябва да намерите конкретен целеви елемент и да върнете неговия индекс. В случай, че елементът не присъства, върнете -1. Проблемът обикновено е ...

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

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

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

Въпрос 4. Дължина на най-големия подмасив със съседни елементи Проблемът „Дължина на най-големия подмасив със съседни елементи“ гласи, че сте получили цяло число масив. Изложението на проблема изисква да се установи дължината на най-дългия непрекъснат подмасив, на който елементите могат да бъдат подредени в последователност (непрекъсната, възходяща или низходяща). Числата в ...

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

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

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

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

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

Въпрос 7. Изграждане на най-дълго нарастваща последователност (N log N) Декларация за проблем Даден ви е масив от цели числа. Проблемът „Изграждане на най-дългата нарастваща последователност (N log N)“ изисква да се конструира най-дълго нарастващата подпоследователност. Пример arr [] = {1, 4, 7, 2, 9, 6, 12, 3} 12, 9, 7, 4, 1 и размерът на тази най-дълго нарастваща подпоследователност е ...

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

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

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

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

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

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

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

Въпрос 11. Отпечатване на скоби в Matrix Chain Multiplication Problem Изложение на проблема Трябва да намерим реда на умножаване на матриците, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. След това трябва да отпечатаме тази поръчка, т.е. да отпечатаме скоби в задачата за умножение на матрични вериги. Помислете, че имате 3 матрици A, B, ...

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

Въпрос 12. Търсене на елемент в сортиран завъртян масив При търсене в проблем със сортиран завъртян масив сме дали сортиран и завъртян масив и елемент, проверете дали даден елемент присъства в масива или не. Примери Входни числа [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Изходни истина Входни числа [] = {2, ...

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

Въпрос 13. Задайте нули на матрицата В задачата за зададените нули на матрицата сме дали матрица (n X m), ако елементът е 0, задайте целия му ред и колона 0. Примери Вход: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Изход: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Въпрос 14. Максимален подмасив В задачата за максимален подмасив сме дали цели числа на масива, намерете непрекъснатия под масив, който има най-голямата сума и отпечатайте стойността на подмасива с максимална сума. Пример Входни числа [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Изход 6 Алгоритъм Целта е да се намери ...

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

Въпрос 15. Намерете Subarray с дадена дължина с най-малко средно Изложение на проблема В задачата „Намерете подмасива с дадена дължина с най-малко средно“ сме дали масив и входно цяло число X. Напишете програма за намиране на подмасива с дължина X с най-малко / минимално средно. Отпечатва началния и крайния индекс на подмасива, който има най-малко ...

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

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

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

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

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

Въпрос 18. Намерете реда с максимален брой 1 Изявление на проблема В задачата „Намиране на реда с максимален брой 1“ сме дали матрица (2D масив), съдържаща двоични цифри с всеки сортиран ред. Намерете реда, който има максимален брой 1. Входен формат Първият ред, съдържащ две цели числа n, m. След това, n реда ...

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

Въпрос 19. Максимален елемент в масив, който се увеличава и след това намалява Изложение на проблема В дадения масив, който съдържа n елемента. Елементите се съхраняват по такъв начин, че първо k елементите да се увеличават, а след това nk елементите да намаляват оттам, трябва да намерим максималния елемент в масива. Пример а) Входен масив: [15, 25, ...

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

Въпрос 20. Намерете дубликати в масив по най-ефективния начин Изложение на проблема Показвайте всички елементи, които са дубликати, по най-ефективния начин в пространството O (n) и O (1). Като се има предвид масив с размер n, който съдържа числа от диапазон 0 до n-1, тези числа могат да се появят произволен брой пъти. Намерете дубликати в масив в най-ефективния ...

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

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

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

Въпрос 22. Премести всички нули в края на дадения масив Изложение на проблема В дадения масив преместете всички нули, които се намират в масива, в края на масива. Тук винаги има начин да се вмъкне целият брой нули в края на масива. Примерен вход 9 9 17 0 14 0 ...

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

Въпрос 23. Намерете минимално разстояние между две числа в масив Изявление за проблем В дадения несортиран масив, който може да съдържа и дубликати, намерете минималното разстояние между две различни числа в масив. Разстояние между 2 числа в масив: абсолютната разлика между индексите +1. Примерен вход 12 3 5 4 2 6 5 6 6 5 4 ...

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

Въпрос 24. Максимална сума от непоследователни елементи Изявление за проблема В дадения масив „Максимална сума от непоследователни елементи“ трябва да намерите максималната сума от непоследователни елементи. Не можете да добавяте непосредствени номера на съседи. Например [1,3,5,6,7,8,] тук 1, 3 са съседни, така че не можем да ги добавим, а 6, 8 не са съседни, така че ние ...

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

Въпрос 25. Пъзел с масив от продукти Изявление на проблема В проблем с пъзела на продуктовия масив трябва да изградим масив, където i-ият елемент ще бъде произведение на всички елементи в дадения масив, с изключение на елемента в i-та позиция. Пример Вход 5 10 3 5 6 2 Изход 180 600 360 300 900 ...

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

Въпроси за Paytm String

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

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

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

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

Въпрос 28. Втора най-повтаряща се дума в последователност Като се има предвид последователност от низове, задачата е да се открие втората най-повтаряща се (или честа) дума или низ в последователност. (Като се има предвид, че няма две думи, които са вторите най-многократно повтарящи се, винаги ще има една дума). Пример за въвеждане: {“aaa”, “bb”, ”bb”, ”aaa”, ”aaa”, c ”} Изход: низ с ...

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

Въпрос 29. Изразът съдържа излишна скоба или не Даден е низ, съдържащ израз на оператори, операнди и скоби. Намерете дали даденият низ съдържа някакви ненужни скоби, без които изразът все пак ще даде същия резултат. С други думи, трябва да открием, че изразът съдържа излишна скоба или не. Излишна скоба, ако ...

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

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

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

Въпрос 31. Проверете дали свързан списък от струни образува палиндром Декларация за проблема В проблема „Проверете дали свързан списък от низове образува палиндром“ дадохме свързан списък, обработващ низови данни. Напишете програма, за да проверите дали данните образуват палиндром или не. Пример ba-> c-> d-> ca-> b 1 Обяснение: В горния пример можем да видим, че ...

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

Paytm Tree Въпроси

Въпрос 32. Сума корен към числа на листа LeetCode Solution Изявление на проблема Сума от числа от корен до лист LeetCode Solution казва – Даден ви е коренът на двоично дърво, съдържащо само цифри от 0 до 9. Всеки път от корен до лист в дървото представлява число. Например пътят от корен до лист 1 -> 2 -> 3 представлява числото 123. Връща общата сума на всички числа от корен до лист. Тест ...

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

Въпрос 33. Долен изглед на двоично дърво Декларация за проблема Проблемът „Изглед отдолу на двоично дърво“ гласи, че ви е дадено двоично дърво и сега трябва да намерите изгледа отдолу за даденото дърво. Когато видим дърво от посоката надолу. Възлите, които са видими за нас, е дъното ...

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

Въпрос 34. Итеративно обръщане на след поръчка с помощта на два стека Декларация за проблема Проблемът „Итеративно обръщане на пощенска поръчка с помощта на два стека“ гласи, че ви се дава двоично дърво с n възли. Напишете програмата за нейното итеративно обръщане на след поръчка, като използвате два стека. Пример Вход 4 5 2 6 7 3 1 Вход 4 2 3 1 Алгоритъм Създаване ...

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

Въпрос 35. Итеративен метод за намиране на предци на дадено двоично дърво Изявление на проблема „Итеративен метод за намиране на предци на дадено двоично дърво“ проблемът гласи, че ви се дава двоично дърво и цяло число, представляващо ключ. Създайте функция за отпечатване на всички предци на дадения ключ, използвайки итерация. Пример Ключ за въвеждане = 6 5 2 1 Обяснение: ...

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

Въпрос 36. Изглед отгоре на двоично дърво Изгледът отгоре на двоично дърво е набор от възли, видими, когато дървото се гледа отгоре. Като се има двоично дърво, изходният изглед отгоре на двоичното дърво от най-лявото хоризонтално ниво до най-дясното хоризонтално ниво. Пример Пример 1 Пример 2 Видове ...

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

Paytm Stack Въпроси

Въпрос 37. Проектирайте стек, който поддържа getMin () за O (1) време и O (1) допълнително пространство Проектирайте стек, който поддържа getMin () за O (1) време и O (1) допълнително пространство. По този начин специалната структура на данните за стека трябва да поддържа всички операции на стека като - void push () int pop () bool isFull () bool isEmpty () в постоянно време. Добавете допълнителна операция getMin (), за да върнете минималната стойност ...

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

Въпрос 38. Итеративно обръщане на след поръчка с помощта на два стека Декларация за проблема Проблемът „Итеративно обръщане на пощенска поръчка с помощта на два стека“ гласи, че ви се дава двоично дърво с n възли. Напишете програмата за нейното итеративно обръщане на след поръчка, като използвате два стека. Пример Вход 4 5 2 6 7 3 1 Вход 4 2 3 1 Алгоритъм Създаване ...

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

Въпрос 39. Итеративен метод за намиране на предци на дадено двоично дърво Изявление на проблема „Итеративен метод за намиране на предци на дадено двоично дърво“ проблемът гласи, че ви се дава двоично дърво и цяло число, представляващо ключ. Създайте функция за отпечатване на всички предци на дадения ключ, използвайки итерация. Пример Ключ за въвеждане = 6 5 2 1 Обяснение: ...

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

Въпрос 40. Изразът съдържа излишна скоба или не Даден е низ, съдържащ израз на оператори, операнди и скоби. Намерете дали даденият низ съдържа някакви ненужни скоби, без които изразът все пак ще даде същия резултат. С други думи, трябва да открием, че изразът съдържа излишна скоба или не. Излишна скоба, ако ...

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

Въпрос 41. Infix към Postfix Какво представлява инфиксният израз? Изразът под формата на „операнд“ „оператор“ „операнд“ се нарича инфиксен израз. Пример: a + b Какво е postfix израз? Изразът под формата на „операнд“ „операнд“ „оператор“ се нарича постфикс израз. Пример: ab + Каква е необходимостта от преобразуване infix to postfix? Изразът на Infix е лесен ...

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

Paytm Matrix Въпроси

Въпрос 42. Отпечатване на скоби в Matrix Chain Multiplication Problem Изложение на проблема Трябва да намерим реда на умножаване на матриците, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. След това трябва да отпечатаме тази поръчка, т.е. да отпечатаме скоби в задачата за умножение на матрични вериги. Помислете, че имате 3 матрици A, B, ...

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

Въпрос 43. Задайте нули на матрицата В задачата за зададените нули на матрицата сме дали матрица (n X m), ако елементът е 0, задайте целия му ред и колона 0. Примери Вход: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Изход: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Въпрос 44. Намерете реда с максимален брой 1 Изявление на проблема В задачата „Намиране на реда с максимален брой 1“ сме дали матрица (2D масив), съдържаща двоични цифри с всеки сортиран ред. Намерете реда, който има максимален брой 1. Входен формат Първият ред, съдържащ две цели числа n, m. След това, n реда ...

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

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

Въпрос 45. Обратни думи в решение на низ III LeetCode Постановка на проблема Обратни думи в низ III LeetCode Решение – Даден ни е низ и сме помолени да обърнем реда на знаците във всяка дума в рамките на изречение, като същевременно запазваме интервалите и първоначалния ред на думите. Примери и обяснения Пример 1: Въвеждане: s = "Да вземем LeetCode ...

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

Въпрос 46. Съвпадение на регулярен израз. Съвпадение на регулярен израз Решение на LeetCode Постановка на проблема Съвпадение на регулярни изрази Съвпадение на регулярни изрази на LeetCode Решение – При даден входен низ s и шаблон p, внедрете съвпадение на регулярен израз с поддръжка за '.' и къде: '.' Съвпада с всеки единичен знак.​​​​ '*' Съвпада с нула или повече от предходния елемент. Съвпадението трябва да покрива целия входен низ (не частично). Примерен тестов случай 1: Вход: ...

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

Въпрос 47. Намерете медиана от потока от данни LeetCode Solution Постановка на проблема Намерете медиана от поток от данни LeetCode Solution – Медианата е средната стойност в подреден списък с цели числа. Ако размерът на списъка е четен, няма средна стойност и медианата е средната стойност на двете средни стойности. Например, за arr = [2,3,4], медианата ...

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

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

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

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

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

Въпрос 50. Завъртане на изображението LeetCode Solution Постановка на проблема Rotate Image LeetCode Решение – Получавате nxn 2D матрица, представляваща изображение, завъртете изображението на 90 градуса (по часовниковата стрелка). Трябва да завъртите изображението на място, което означава, че трябва да промените директно входната 2D матрица. НЕ разпределяйте друга 2D матрица и правете ротацията. Примерен тестов случай 1: Вход: ...

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

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

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

Въпрос 52. Заглавие на колона на лист в Excel LeetCode Solution Изявление на проблема Заглавие на колона на лист в Excel LeetCode Решение – Даден е номер на колона (нека го наречем colNum) и трябва да върнем съответното заглавие на колоната, както се появява в лист в Excel Например A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

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

Въпрос 53. Решение на спирална матрица LeetCode Постановка на проблема Спирална матрица Проблемът казва, че В Спирална матрица искаме да отпечатаме всички елементи на матрица в спирална форма по посока на часовниковата стрелка. Подход за спирална матрица: Идея Проблемът може да бъде реализиран чрез разделяне на матрицата на цикли и отпечатване на всички елементи във всеки ...

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

Въпрос 54. Най-доброто време за покупка и продажба на акции LeetCode Solution Постановка на проблема Най-доброто време за покупка и продажба на акции Решение на LeetCode – „Най-добро време за покупка и продажба на акции“ гласи, че ви е даден набор от цени, където price[i] е цената на дадена акция в i-ти ден. Искате да увеличите максимално печалбата си, като изберете...

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

Въпрос 55. Решение за Leetcode на Linindrome Linked List В проблема „Списък на свързания с палиндром“ трябва да проверим дали даден единично свързан списък е палиндром или не. Примерен списък = {1 -> 2 -> 3 -> 2 -> 1} вярно Обяснение # 1: Списъкът е палиндром, тъй като всички елементи от началото и назад са ...

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

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

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

Въпрос 57. Как да отпечатате максимален брой А, като използвате дадени четири клавиша Изявление на проблема Как да отпечатате максимален брой A, като използвате дадени четири клавиша, този проблем гласи, че имате възможност да изберете кой бутон да натиснете. Клавишите изпълняват следните задачи: Клавиш1 - Отпечатва 'A' на екрана Клавиш2 - Избира целия екран. Key3 - Копиране на избраното ...

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

Въпрос 58. Сливане на сортиране Какво е сортиране на сливане? Сливането на обединяването е рекурсивна процедура. Това също е алгоритъм за разделяне и завладяване. Сега трябва да знаем какво е алгоритъмът „разделяй и владей“? Това е вид процедура, при която разделяме проблема на подпроблеми и ги разделяме, докато намерим най-краткия ...

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

Въпрос 59. Грозни числа Положителните числа, чиито основни фактори са само 2, 3 или 5, са известни като грозни числа. За напр. 8 е грозно число, защото единственият прост фактор е 2, но 7 не е грозно число, защото е прост фактор е 7. 1 е изключение ...

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

Translate »