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

щифт

Capital One може да ви помогне да намерите правилните кредитни карти; чекови или спестовни сметки; авто кредити; и други банкови услуги за вас или вашия бизнес. При Capital One, ние променяме банкирането завинаги. Ние сме основани на убеждението, че никой не трябва да бъде изолиран от финансовата система.

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

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

Въпроси от масива Capital One

Въпрос 1. Плюс едно решение с Leetcode Постановка на проблема В задачата „Плюс едно“ ни е даден масив, където всеки елемент в масива представлява цифра от число. Пълният масив представлява число. Нулевият индекс представлява MSB на числото. Можем да предположим, че няма водеща нула в ...

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

Въпрос 2. Пребройте всички подпоследователности, които имат продукт по-малък от K Проблемът „Преброяване на всички подпоследователности с произведение по-малко от K“ гласи, че сте получили масив от цели числа. Сега намерете броя на подпоследователностите, които имат продукт, по-малък от даден вход К. Пример a [] = {1, 2, 3, 4, 5} k = 8 Брой последователности по-малко ...

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

Въпрос 3. Намерете някой от множеството повтарящи се елементи в масива само за четене проблемът „Намерете някой от множеството повтарящи се елементи в масив само за четене“ заявява, че предполагаме, че сте получили масив само за четене с размер (n + 1). Масивът съдържа целите числа от 1 до n. Вашата задача е да откриете някой от повтарящите се елементи в ...

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

Въпрос 4. Заявки за GCD на всички номера на масив с изключение на елементи в даден диапазон Декларация за проблема Проблемът „Заявки за GCD на всички номера на масив с изключение на елементи в даден диапазон“ гласи, че ще ви бъде даден цяло число масив и aq брой заявки. Всяка заявка съдържа номера наляво и надясно. Изявлението за проблема иска да разберете ...

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

Въпрос 5. Топ K Чести елементи Декларация за проблема В най-честите K чести елементи сме дали масив с номера [], намерете k най-често срещаните елементи. Примери nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наивен подход за изграждане на най-често срещаните елементи от K ...

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

Въпрос 6. Трипосочно разделяне на масив около даден диапазон Изявление за проблем Даден ви е масив от цели числа и диапазон от lowValue и highValue. Проблемът „Трипосочно разделяне на масив около даден диапазон“ иска да се раздели масива така, че масивът да бъде разделен на три части. Разделите на масивите ще бъдат: Елементи ...

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

Въпрос 7. Намерете сортирана подпоследователност с размер 3 за линейно време Декларация за проблема Проблемът „Намерете сортирана подпоследователност с размер 3 в линейно време“ гласи, че имате масив от цяло число. Изложението на проблема иска да открие трите числа по такъв начин, че масив [i] <масив [k] <масив [k] и i <j <k. Пример arr [] ...

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

Въпрос 8. Сума от минимални и максимални елементи на всички подредове с размер k Изявление на проблема Проблемът „Сума на минималните и максималните елементи на всички подмасиви с размер k“ гласи, че ви се дава масив, съдържащ положителни и отрицателни цели числа, намерете сумата от минимални и максимални елементи на всички подмасиви с размер k. Примери arr [] = {5, 9, 8, 3, ...

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

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

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

Въпрос 10. Намерете подмасива с най-малко средно Декларация за проблема Дадохте цял масив и число k. Изложението на проблема изисква да се намери подмасивът с най-малко средно, което е да се намери подмасивът от k елементи, който има минималната средна стойност. Пример arr [] = {12, 34, 20, 30, 24, 45} k = 3 Под-масивът от [0, 2] има минимална средна стойност. Обяснение: ...

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

Въпрос 11. Минимален брой подмножества с различни елементи Декларация за проблем Да предположим, че имате масив от цели числа с размер n. Изявлението на проблема иска да открие минималния брой подмножества с отделни елементи, т.е. подмножества, които могат да бъдат формирани, които съдържат всички различни / различни елементи от масива. Пример arr [] = {2,4,6,2,1,4,2} 3 Обяснение: {1, ...

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

Въпрос 12. Пребройте минимални стъпки, за да получите желания масив Декларация за проблем Да предположим, че имате масив, съдържащ само цяло число 0 като всички негови елементи. Помислете, получавате масив с дължина n, имащ всички 0s, в които трябва да преобразуваме 0s в дадения необходим масив. Можем да назовем необходимия масив като желанияArr ...

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

Въпрос 13. Липсващ номер В проблема с липсващите числа дадохме масив с размер N, съдържащ число от 0 до N. Всички стойности в масива са уникални. Трябва да намерим липсващото число, което не присъства в масива и това число е между 0 и N. Тук ...

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

Въпрос 14. Проблем с промяна на монети Проблем с промяна на монети - Дадени са някои монети с различни стойности c1, c2,…, cs (Например: 1,4,7….). Нуждаем се от сума n. Използвайте тези дадени монети, за да оформите сумата n. Можете да използвате монета толкова пъти, колкото е необходимо. Намерете общия брой начини, по които ...

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

Въпрос 15. Пренаредете положителните и отрицателните числа като алтернатива в масива Изявление на проблема В проблема „Пренареждане на положителни и отрицателни числа алтернативно в масив“ дадохме масив a []. Този масив съдържа положителни и отрицателни цели числа. Пренаредете масива по такъв начин, че положителните и отрицателните да се поставят алтернативно. Тук броят на положителните и отрицателните елементи не е необходимо ...

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

Въпрос 16. Намерете изгубения елемент от дублиран масив Изложение на проблема Като се имат предвид два масива A и B, единият масив е дубликат на другия, с изключение на един елемент. Единият елемент липсва нито от А, нито от Б. трябва да намерим изгубения елемент от дублиран масив. Пример 5 1 6 4 8 9 6 4 8 ...

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

Въпрос 17. Пренаредете даден масив в максимална минимална форма Изложение на проблема В проблема „Пренареждане на даден масив в максимална минимална форма“, ние дадохме сортиран масив, съдържащ N елемента. Пренаредете дадения сортиран масив от положителни цели числа, така че алтернативните елементи да са i-то max и i-то min. Вижте по-долу за по-добро разбиране на пренареждането на елементи - масив [0] ...

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

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

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

Въпрос 19. Намерете най-малкия липсващ номер в сортиран масив Изявление на проблема В проблема „Намиране на най-малкия липсващ номер в сортиран масив“ дадохме цял масив. Намерете най-малкото липсващо число в N сортиран масив с уникални елементи в диапазона от 0 до M-1, където M> N. Примерен вход [0, 1, 2, 3, 4, 6, 7, ...

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

Въпрос 20. Намерете липсващия номер Изложение на проблема При намирането на липсващото число от масив от 1 до N числа, ние дадохме масив, който съдържа N-1 числа. Липсва едно число от масив от числа от 1 до N. Трябва да намерим липсващото число. Входен формат Първи ред, съдържащ цяло число ...

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

Въпроси с главни букви

Въпрос 21. Решение за форматиране на лицензен ключ Leetcode Solution Декларация за проблема В проблема „Форматиране на лицензен ключ“ входът се състои от низ от символи, представляващи лицензен ключ. Първоначално низът е разделен на N + 1 групи (думи) чрез N тирета между тях. Също така ни се дава цяло число K и целта е да форматираме низа ...

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

Въпрос 22. Най-дългата повторена последователност Проблемът „Най-дългата повторена последователност“ гласи, че сте получили низ като вход. Открийте най-дългата повтаряща се подпоследователност, т.е.последователността, която съществува два пъти в низа. Пример aeafbdfdg 3 (afd) Подход Проблемът ни изисква да открием най-дългата повтаряща се последователност в низа. ...

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

Въпрос 23. Комбинации от букви на телефонен номер В комбинациите от букви на проблем с телефонен номер сме дали низ, съдържащ числа от 2 до 9. Проблемът е да се намерят всички възможни комбинации, които биха могли да бъдат представени с този номер, ако всеки номер има определени букви. Присвояването на номера е ...

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

Въпрос 24. Обосновка на текст LeetCode Solution Днес ще обсъдим Text Justification LeetCode Solution Постановка на проблема Проблемът „Text Justification” гласи, че ви е даден списък s[ ] с тип низ с размер n и целочислен размер. Подравнете текста така, че всеки ред от текст да се състои от размер и брой знаци. Можеш ...

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

Въпрос 25. Модел на думи Всички сме срещали модели на думи като „ABBA“, „AABB“ и т.н. Винаги се чудим с какво може да се свърже това дрънкане. Днес ще се опитаме да разрешим проблем, при който се опитваме да използваме бръщолевенето. Множество проблеми със струните не помагат на случая. Като се има предвид ...

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

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

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

Capital One Tree Въпроси

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

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

Въпрос 28. Симетрично дърво В проблема със симетричното дърво сме дали двоично дърво, проверете дали то е огледало само по себе си. Казва се, че едно дърво е огледален образ на себе си, ако съществува ос на симетрия през корен възел, който разделя дървото на две еднакви половини. Примерни типове ...

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

Capital One Stack Въпроси

Въпрос 29. Добавете две числа II Leetcode Solution Постановка на проблема Решението за добавяне на две числа II LeetCode – „Добавяне на две числа II“ заявява, че два непразни свързани списъка представляват две неотрицателни цели числа, където най-значимата цифра е първа и всеки възел съдържа точно една цифра. Трябва да съберем двете числа и да върнем сумата като...

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

Въпрос 30. Min Stack Leetcode решение Изложение на проблема Проектирайте стек, който поддържа push, pop, top и извличане на минималния елемент за постоянно време. push (x) - Натиснете елемент x върху стека. pop () - Премахва елемента в горната част на стека. top () - Вземете най-горния елемент. getMin () - Извлича минималния елемент в стека. ...

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

Въпрос 31. Мин стек При минимален проблем на стека трябва да проектираме стек, за да изпълним ефективно следните функции, натиснете (x) -> Натиснете елемент x към стека pop () -> Премахва елемента отгоре на стека отгоре () -> Върнете елемента в горната част на стека getMin () -> Връща минималния наличен елемент ...

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

Capital One Queue Queue

Въпрос 32. Сума от минимални и максимални елементи на всички подредове с размер k Изявление на проблема Проблемът „Сума на минималните и максималните елементи на всички подмасиви с размер k“ гласи, че ви се дава масив, съдържащ положителни и отрицателни цели числа, намерете сумата от минимални и максимални елементи на всички подмасиви с размер k. Примери arr [] = {5, 9, 8, 3, ...

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

Capital One Други въпроси

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

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

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

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

Въпрос 35. Word Pattern LeetCode Solution Постановка на проблема Word Pattern LeetCode Решение – Дадени са ни 2 низа – „s“ и „pattern“, трябва да намерим дали моделът следва s. Следва тук означава пълно съвпадение. По-формално можем да за всеки шаблон[i] трябва да има само едно s[i] и обратно, т.е. има ...

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

Въпрос 36. Премахнете решението на Leetcode за свързани елементи от списъка Декларация за проблем В този проблем ни е даден свързан списък с неговите възли, които имат цели числа. Трябва да изтрием някои възли от списъка, чиято стойност е равна на val. Проблемът не изисква да бъде решен на място, но ще обсъдим един такъв подход. Примерен списък = ...

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

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

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

Въпрос 38. Обединете два сортирани списъка Leetcode решения Свързаните списъци приличат на масиви по своите линейни свойства. Можем да обединим два сортирани масива, за да образуваме цялостен сортиран масив. В този проблем трябва да обединим два сортирани свързани списъка на място, за да върнем нов списък, който съдържа елементи от двата списъка по сортиран начин. Пример ...

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

Въпрос 39. Решения за броене на прайм кодове В този проблем ни се дава цяло число N. Целта е да се преброи как числата, по-малки от N, са прости числа. Цялото число е ограничено да бъде неотрицателно. Пример 7 3 10 4 Обяснение Праймите по-малки от 10 са 2, 3, 5 и 7. И така, броят е 4. Подход (груб ...

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

Въпрос 40. Обединете два сортирани свързани списъка При сливането на два сортирани свързани списъка сме дали указател на главата на два свързани списъка, обединете ги така, че да се получи един свързан списък, който има възли със стойности в сортиран ред. върнете указателя за глава на обединения свързан списък. Забележка: обединете свързания списък на място, без да използвате ...

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

Въпрос 41. Обединете два сортирани списъка Leetcode Какво представлява проблемът за сливане на два сортирани списъка в leetcode? Това е толкова интересен въпрос, задаван толкова пъти в компании като Amazon, Oracle, Microsoft и др. В този проблем (Обединяване на два сортирани списъка Leetcode), ние сме дали два свързани списъка. И двата свързани списъка са в нарастващ ред. Обединяване на двата свързани списъка в ...

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

Въпрос 42. Внедряване на LRU кеш Най-малко наскоро използваният кеш (LRU) е вид метод, който се използва за поддържане на данните, така че времето, необходимо за използването на данните, да е минимално възможно. LRU алгоритъм, използван, когато кешът е пълен. Премахваме най-малко използваните данни от кеш паметта на ...

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

Въпрос 43. Сито на Ератостен Решето на Ератостен е алгоритъм, в който откриваме прости числа по-малки от N. Тук N е цяло число. Това е ефективен метод за откриване на прости числа до граница. С помощта на това можем да открием прости числа до 10000000. Тук ...

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

Translate »