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

щифт

American Express е водещ издател на лични, малки бизнес и корпоративни кредитни карти. Предложенията на компанията, свързани с пътуванията, включват пътнически чекове, кредитни карти, корпоративни и лични услуги за планиране на пътувания, туристически пакети и агенции за резервации на хотели и коли под наем.

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

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

Въпроси за масива на American Express

Въпрос 1. Максимална дължина на конкатениран низ с уникални знаци Решение на Leetcode Постановка на проблема Максималната дължина на конкатениран низ с уникални символи Решение на LeetCode – „Максимална дължина на конкатениран низ с уникални символи“ казва, че ви е даден масив от низове и трябва да изберете всяка подпоследователност от дадения масив и да ги свържете струни за образуване на...

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

Въпрос 2. Сума на масива е равна на k Даден е масив от цяло число и цяло число k. Намерете общия брой съседни подредове на даден масив, чиято сума от елементи е равна на k. Пример Вход 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Изход: 7 Вход 2: arr [] = {1,1,1,2,4, -2} k = 2 Изход: 4 Обяснение: разгледайте пример-1 ...

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

Въпрос 3. Subarray с дадена сума Изложение на проблема В подмасива с дадения проблем със сумата сме дали масив, съдържащ n положителни елемента. Трябва да намерим подмасива, в който сумата от всички елементи на подмасива е равна на дадена_сума. Subarray се получава от оригиналния масив чрез изтриване на някои ...

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

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

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

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

Въпрос 5. Максимална дължина на конкатениран низ с уникални знаци Решение на Leetcode Постановка на проблема Максималната дължина на конкатениран низ с уникални символи Решение на LeetCode – „Максимална дължина на конкатениран низ с уникални символи“ казва, че ви е даден масив от низове и трябва да изберете всяка подпоследователност от дадения масив и да ги свържете струни за образуване на...

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

Въпрос 6. Конвертирайте низ, който е повторение на подниз с дължина K Декларация за проблема В проблема „Преобразуване на низ, който е повторение на подниз с дължина K“ ние дадохме низ „s“ и цяло число „k“. Напишете програма, за да проверите дали е възможно да я конвертирате в низ, който е повторение на подниз с ...

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

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

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

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

Въпрос 8. Преобразувайте нормален BST в балансиран BST Декларация за проблема, като се има предвид двоично дърво за търсене (BST), напишете алгоритъм за преобразуване на BST в балансирано бинарно дърво за търсене. Дървото за балансирано двоично търсене не е нищо друго освен двоично дърво за търсене, чиято разлика между височината на лявото и дясното поддърво е по-малка или равна на 1. ...

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

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

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

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

Въпроси за опашка на American Express

Въпрос 10. Внедряване на Deque с помощта на двойно свързан списък Декларация за проблема Проблемът „Внедряване на Deque с помощта на двойно свързан списък“ гласи, че трябва да внедрите следните функции на Deque или Double Ended Queue с помощта на двойно свързан списък, insertFront (x): Добавете елемент x в началото на Deque insertEnd (x ): Добавете елемент x в края на ...

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

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

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

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

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

Въпрос 13. Най-малкото кратно на дадено число В най-малкото кратно на дадено число, съставено от цифри 0 и 9, единственият проблем, който зададохме число n, намерете най-малкото число, направено от цифри 0 и 9, което се дели на n Да приемем, че отговорът няма да надвишава 106. Примери Вход 3 Изход 9 ...

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

American Express Други въпроси

Въпрос 14. Групови анаграми LeetCode Solution Постановка на проблема Групирайте анаграми LeetCode Solution казва, че – Даден е масив от низове strs, групирайте анаграмите заедно. Можете да върнете отговора в произволен ред. Анаграма е дума или фраза, образувана чрез пренареждане на буквите на различна дума или фраза, като обикновено се използват всички оригинални букви точно веднъж. Пример 1: ...

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

Въпрос 15. Плъзгащ се прозорец Максимално решение LeetCode Изявление на проблема Плъзгащ се прозорец Максимално решение LeetCode Казва, че – Даден ви е масив от цели числа nums и има плъзгащ се прозорец с размер k, който се движи от най-лявата част на масива към най-дясната. Можете да видите само k числата в прозореца. Всеки път ...

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

Въпрос 16. Валидно Anagram Leetcode решение Изявление на проблема Валидна анаграма Leetcode Решение – Дадени са два низа s и t, връща true, ако t е анаграма на s, и false в противен случай. Анаграма е дума или фраза, образувана чрез пренареждане на буквите на различна дума или фраза, като обикновено се използват всички оригинални букви точно веднъж. Пример 1: Вход: s = "anagram", t = "nagaram" Изход: ...

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

Въпрос 17. Изоморфни низове LeetCode решение Постановка на проблема Изоморфни низове LeetCode Решение – Дадени са два низа s и t, определете дали са изоморфни. Два низа s и t са изоморфни, ако знаците в s могат да бъдат заменени, за да се получи t. Всички срещания на знак трябва да бъдат заменени с друг знак, като се запази редът на знаците. Няма два знака, които могат да се съпоставят с...

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

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

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

Въпрос 19. Намаляване на чинии LeetCode Solution Постановка на проблема Намаляване на ястията LeetCode Solution – готвач е събрал данни за нивото на удовлетвореност от своите n ястия. Един готвач може да приготви всяко ястие за 1 единица време. Коефициентът на подобно време на ястие се дефинира като времето, необходимо за приготвяне на това ястие, включително предишни ястия, умножено по неговото удовлетворение...

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

Въпрос 20. Решение на същото дърво LeetCode Постановка на проблема Проблемът Казва същото дърво. Като се имат предвид корените на две двоични дървета p и q, напишете функция, за да проверите дали са еднакви или не. Две двоични дървета се считат за еднакви, ако са структурно идентични и възлите имат една и съща стойност. Пример: тестов случай...

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

Въпрос 21. Премахване на N-ти възел от края на списъка Leetcode Solution Пояснение на проблема Решението за премахване на N-ти възел от края на списъка Leetcode – гласи, че ви е дадена главата на свързан списък и трябва да премахнете n-ия възел от края на този списък. След като изтриете този възел, върнете главата на модифицирания списък. Пример: Въвеждане: ...

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

Въпрос 22. Намерете точката, в която монотонно нарастващата функция става положителна за първи път Изложение на проблема В „Намерете точката, при която монотонно нарастващата функция става положителна за първи път“, ние сме дали функция „int f (unsigned int x)“, която приема неотрицателно цяло число „x“ като вход и връща цяло число като изход . Функцията се монотонно увеличава по отношение на стойността на x, т.е. ...

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

Translate »