Интервьюнун суроолору

төөнөч

Capital One туура кредиттик карталарды табууга жардам берет; текшерүү же аманат эсептери; автокредиттер; жана сиз же сиздин бизнес үчүн башка банктык кызматтар. Ат Capital One, биз банк ишин жакшы жакка өзгөртүп жатабыз. Биз каржы системасынан эч ким сыртта калбашы керек деген ишенимге негизделгенбиз.

Ал Glassdoor боюнча 4.2* рейтингине ээ жана продуктыга негизделген мыкты компаниялардын бири болуп эсептелет. Бул анын жумуш-жашоо балансы үчүн жогору бааланат.

Алар келечекте да пайдалуу боло турган жакшы тренингдерди беришет. Сиз интервью үчүн төмөндөгү Capital One интервью суроолорун практикалай аласыз. Биз сиздин маалыматыңыз үчүн Capital One маектешүү суроолорун чогулттук.

Capital One массивинин суроолору

Суроо 1. Plus Leetcode Solution Маселелерди чечүү ”Plus One” маселесинде бизге массив берилген, анда массивдеги ар бир элемент сандын цифрасын билдирет. Толук массив бир санды билдирет. Нөл индекси сандын MSBни билдирет. Бизде нөл жок деп божомолдосок болот ...

Толук маалымат

Суроо 2. Продукциясы К ден кем болгон бардык секрецияларды эсептөө "К-дан кем продукт бар бардык секрецияларды эсептөө" маселеси сизге бүтүн сандар массивин бергенин билдирет. Эми берилген К-дан аз көбөйтүндүсү бар секрециялардын санын табыңыз. Мисал a [] = {1, 2, 3, 4, 5} k = 8 Төмөнкү секрециялардын саны ...

Толук маалымат

Суроо 3. Окууга гана арналган массивден бир нече кайталануучу элементтердин бирин табыңыз "Окууга гана массивдеги бир нече кайталануучу элементтердин бирин табуу" маселеси, сизге окууга гана ылайыктуу (n + 1) массив берилген деп айтат. Массив 1ден nге чейинки сандарды камтыйт. Сиздин милдетиңиз - бул кайталанган элементтердин бирин табуу ...

Толук маалымат

Суроо 4. Берилген диапазондогу элементтерден тышкары массивдин бардык сандарынын GCD сурамдары Маселелердин баяндалышы "Берилген диапазондогу элементтерден тышкары, массивдин бардык сандарынын GCD сурамдары" маселеси сизге бүтүн массив жана сурамдардын aq саны бериле тургандыгын билдирет. Ар бир сурам сол жана оң сандарды камтыйт. Проблеманын билдирүүсүндө ...

Толук маалымат

Суроо 5. Top K көп кездешүүчү элементтер Маселелердин баяндалышы Биз массивдин көп берилген K элементтеринде [], көп кездешүүчү элементтерди табыңыз. Мисалдар nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Top K Көпчүлүк Элементтерге Наивдик ыкма ...

Толук маалымат

Суроо 6. Массивди берилген аралыктагы үч тараптуу бөлүү Маселе боюнча билдирүү Сизге бүтүн сандардын массиви жана lowValue жана highValue диапазону берилет. Массивди "берилген аралыктагы үч тараптуу бөлүү" маселеси массивди үч бөлүккө бөлүп тургандай кылып бөлүүнү суранат. Массивдин бөлүктөрү: Elements ...

Толук маалымат

Суроо 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 санын бердиңиз. Маселенин коюлушу минималдуу орточо көрсөткүчтүү суб-массивди табууну сурайт, бул минималдуу орточо к элементтердин кичи массивин табуу. 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 массив берилген, анда бардык 0лер бар, биз 0лерди талап кылынган массивге которушубуз керек. Биз керектүү массивди каалаганArr деп атасак болот ...

Толук маалымат

Суроо 13. Жок номер Жоголгон Сандар көйгөйүндө биз N өлчөмүнөн 0 ден N чейин санды камтыган массивди бердик, массивдеги бардык маанилер уникалдуу. Массивде жок болгон санды табышыбыз керек жана ал сан 0ден Nге чейин. Бул жерде ...

Толук маалымат

Суроо 14. Монеталарды өзгөртүү көйгөйү Монеталарды өзгөртүү көйгөйү - c1, c2,…, cs ар кандай мааниге ээ айрым монеталар берилген (Мисалы: 1,4,7….). Бизге n суммасы керек. N суммасын түзүү үчүн ушул монеталарды колдонуңуз. Тыйынды канча жолу талап кылынса ошончо колдоно аласыз. Жалпы жолдордун санын табыңыз ...

Толук маалымат

Суроо 15. Массивдеги Альтернативдүү Позитивдүү жана Терс Сандарды Кайра Түзүү Проблеманын баяндалышы “Массивдеги позитивдүү жана терс сандарды альтернатива катары өзгөртүү” деген маселеде биз [] массивин бердик. Бул массив оң жана терс сандарды камтыйт. Массивди оң жана терс альтернатива жайгаштырылгандай кылып кайрадан жайгаштырыңыз. Бул жерде оң жана терс элементтердин саны кереги жок ...

Толук маалымат

Суроо 16. Кайталанган массивден Жоголгон элементти табуу Проблеманын баяндалышы А жана В эки массив берилген, бир массив экинчисинин көчүрмөсү, бир элементтен башка. Бир элемент A же B экөөндө жок, биз кайталанган массивден жоголгон элементти табышыбыз керек. Мисал 5 1 6 4 8 9 6 4 8 ...

Толук маалымат

Суроо 17. Берилген массивди максималдуу минималдуу формада кайра түзүү Маселелердин баяндалышы “Берилген массивди максималдуу минималдуу формада кайра түзүү” маселесинде биз N элементтерден турган иреттелген массивди бердик. Берилген сорттолгон оң ​​сандар массивин, башка элементтер ith max жана ith min болгондой кылып, кайрадан жайгаштырыңыз. Элементтердин тизилишин жакшыраак түшүнүү үчүн төмөндө караңыз - Array [0] ...

Толук маалымат

Суроо 18. Бардык нөлдөрдү Берилген массивдин аягына жылдырыңыз Маселелердин баяндалышы Берилген массивде массивдеги бардык нөлдөрдү массивдин аягына жылдырыңыз. Массивдин аягына нөлдөрдүн бардыгын киргизүүнүн жолу ар дайым бар. Мисал киргизүү 9 9 17 0 14 0 ...

Толук маалымат

Суроо 19. Сортирленген массивден эң кичинекей Жоголгон номерди табуу Проблеманын баяндалышы “Сорттолгон массивден эң кичине дайынсыз санды табуу” маселесинде биз бүтүн массивди бердик. 0 ден M-1 диапазонуна чейинки уникалдуу элементтери бар N өлчөмүндөгү иреттелген массивдеги эң кичине жетишпеген санды табыңыз, M> N. Мисал киргизүү [0, 1, 2, 3, 4, 6, 7, ...

Толук маалымат

Суроо 20. Жоголгон номерди табыңыз Маселенин баяндалышы 1ден Nге чейинки сандардан турган массивден жетишпеген санды табууда N-1 сандарды камтыган массивди бердик. 1ден Nге чейинки сандар массивинде бир сан жок болуп жатат. Жоголгон номерди табышыбыз керек. Киргизүү форматы Бүтүн сан камтылган биринчи сап ...

Толук маалымат

Капитал бир катар суроолор

Суроо 21. Лицензиялык ачкычты форматтоо чечими Маселе жөнүндө билдирүү "Лицензиялык ачкычты форматтоо" көйгөйүндө, кирүү лицензиялык ачкычты чагылдырган символдордун тизмегинен турат. Башында, жип N + 1 топторго (сөздөргө) ортосунда N тире менен бөлүнөт. Ошондой эле, бизге бүтүндөй К саны берилет, жана максаты - сапты форматтоо ...

Толук маалымат

Суроо 22. Эң узак кайталанган кийинки натыйжа "Эң узак кайталанган кийинки" көйгөйүндө сизге кириш катары сап берилген деп айтылат. Эң узун кайталанган ырааттуулукту, тактап айтканда, сапта эки жолу кездешкен ырааттуулукту табыңыз. Мисал aeafbdfdg 3 (afd) ыкма Көйгөй саптан эң узак кайталанган ырааттуулукту табууну суранат. ...

Толук маалымат

Суроо 23. Телефон номеринин кат айкалыштары Телефон номериндеги тамгалардын айкалышында биз 2ден 9га чейинки сандарды камтыган сапты бердик. Маселе, эгерде ар бир номерге бир нече тамга берилген болсо, анда ушул сан менен көрсөтүлө турган бардык мүмкүн болгон айкалыштарды табуу керек. Номердин дайындалышы ...

Толук маалымат

Суроо 24. Текстти негиздөө LeetCode Solution Биз бүгүн Тексттин негиздемесин талкуулайбыз LeetCode Чечим Көйгөйдүн билдирүүсү “Тексттик негиздеме” көйгөйү сизге n өлчөмүндөгү саптын s[ ] тизмеси жана бүтүн сан өлчөмү берилгенин айтат. Текстти тексттин ар бир сабы символдордун өлчөмүнөн тургандай кылып негиздеңиз. Сенин колуңдан келет ...

Толук маалымат

Суроо 25. Word Pattern Баарыбыз "ABBA", "AABB" ж.б.у.с. сөздөрдү кездештирдик. Биз ар дайым ушул кагылышуу эмнеге байланыштуу болушу мүмкүн деп ойлойбуз. Бүгүн биз бобелди колдонууга аракет кылган көйгөйдү чечкенге аракет кылабыз. Жип көйгөйлөрүнүн көптүгү ишке жардам бербейт. Берилген ...

Толук маалымат

Суроо 26. Шилтемелер тизмегинин Палиндром түзгөндүгүн текшериңиз Көйгөйдүн баяндалышы "Шилтемелер тизмегинин Палиндромду түзүп жаткандыгын текшерүү" маселесинде сап маалыматтарын иштетүүчү шилтеме берилген. Маалыматтардын палиндромду түзөрүн же түзбөгөнүн текшерүүчү программа жазыңыз. Мисал ba-> c-> d-> ca-> b 1 Түшүндүрүү: Жогоруда келтирилген мисалда биз ...

Толук маалымат

Capital One Tree суроолору

Суроо 27. Кадимки BSTди Балансталган BSTге айландыруу Бинардык издөө дарагына (BST) берилген көйгөйдү билдирүү, БСТны тең салмактуу экилик издөө дарагына айлантуу алгоритмин жазыңыз. Салмактуу экилик издөө дарагы экилик издөө дарагынан башка эч нерсе эмес, анын сол субтрит менен бийиктиктеги дарактардын ортосундагы айырмачылык 1 ден кем же барабар.

Толук маалымат

Суроо 28. Симметриялык дарак Симметриялык дарак маселесинде экилик даракты бердик, ал анын күзгүсү эмеспи. Эгерде даракты экиге бөлгөн тамыр түйүнү аркылуу симметрия огу бар болсо, дарак өзүн күзгүдөй чагылдырат. Мисал түрлөрү ...

Толук маалымат

Capital One Stack суроолору

Суроо 29. Эки Санды кошуу II Leetcode Solution Көйгөйдүн билдирүүсү Эки санды кошуу II LeetCode чечими – “Эки Санды кошуу II” эки бош эмес шилтемеленген тизме эки терс эмес бүтүн сандарды билдирээрин, мында эң маанилүү цифра биринчи келген жана ар бир түйүн так бир цифраны камтыйт деп айтылат. Биз эки санды кошуп, сумманы кайтарышыбыз керек ...

Толук маалымат

Суроо 30. Минималдуу Stack Leetcode чечими Көйгөйлөрдү баяндоо Түртүү, поп, үстү жана минималдуу элементти туруктуу убакытта алууну колдогон стекти иштеп чыгыңыз. push (x) - x элементин стекке түртүп салыңыз. pop () - Стектин үстүндөгү элементти алып салат. top () - Жогорку элементти алуу. getMin () - Стекдеги минималдуу элементти алуу. ...

Толук маалымат

Суроо 31. Мин Стек Min stack көйгөйүндө, биз төмөнкү функцияларды натыйжалуу ишке ашыруу үчүн стекти иштеп чыгышыбыз керек, (x) -> x элементин стекке түртүп pop () -> Стек үстүндөгү нерсени алып сал () -> Элементти кайтаруу stack of top getMin () -> Азыркы минималдуу элементти кайтарыңыз ...

Толук маалымат

Capital One кезек суроолору

Суроо 32. K өлчөмүндөгү бардык ич ара массивдердин минималдуу жана максималдуу элементтеринин суммасы Көйгөйлөрдү баяндоо “k өлчөмүнүн бардык кичи ичмектеринин минималдуу жана максималдуу элементтеринин суммасы” маселеси сизге оң жана терс бүтүн сандарды камтыган массив берилгендигин, k өлчөмүндөгү бардык кичи массивдердин минимум жана максимум элементтеринин суммасын табыңыз. Мисалдар arr [] = {5, 9, 8, 3, ...

Толук маалымат

Capital One Башка суроолор

Суроо 33. k-Group LeetCode Чечиминдеги тескери түйүндөр Көйгөйдүн билдирүүсү: k-Group LeetCode Чечиминдеги тескери түйүндөр – Байланышкан тизменин башын эске алуу менен, k тизменин түйүндөрүн бир убакта тескери буруңуз жана өзгөртүлгөн тизмени кайтарыңыз. k оң бүтүн сан жана байланышкан тизменин узундугунан кичине же ага барабар. Эгерде түйүндөрдүн саны ...

Толук маалымат

Суроо 34. LRU Cache Leetcode Solution Көйгөйдүн билдирүүсү LRU кэши LeetCode чечими – “LRU кэши” сизден эң аз акыркы колдонулган (LRU) кэшине ылайык маалымат структурасын иштеп чыгууну суранат. Биз төмөнкү функцияларга ээ болгон LRUCache классын ишке ашыруубуз керек: LRUCache(int сыйымдуулугу): LRU кэшин инициализациялайт. оң өлчөмдөгү кубаттуулугу менен. int get(int ачкычы): Маани кайтарыңыз ...

Толук маалымат

Суроо 35. Word Pattern LeetCode чечими Көйгөйдүн билдирүүсү Word үлгүсү LeetCode Чечим - Бизге 2 сап берилген - "s" жана "үлгү", биз үлгү s төмөнкүдөй болсо, табышыбыз керек. Бул жерде төмөнкү толук дал келүү дегенди билдирет. Расмий түрдө, биз ар бир үлгү[i] үчүн бир гана s[i] болушу керек жана тескерисинче, башкача айтканда ...

Толук маалымат

Суроо 36. Байланышкан тизме элементтерин Leetcode чечиминен алып салыңыз Көйгөйдүн баяндалышы Бул маселеде, бизге бүтүндүктүн маанисине ээ болгон түйүндөрү менен байланышкан тизме берилет. Валга барабар болгон кээ бир түйүндөрдү тизмеден өчүрүшүбүз керек. Маселе өз ордунда чечилишин талап кылбайт, бирок биз мындай ыкмалардын бирин талкуулайбыз. Мисал тизмеси = ...

Толук маалымат

Суроо 37. Палиндромдун шилтеме тизмеси Leetcode чечими "Палиндромго шилтеме берилген тизме" маселесинде, биз берилген бир бүтүн сан менен байланышкан тизме палиндромбу же жокпу, текшеришибиз керек. Үлгүлөр тизмеси = {1 -> 2 -> 3 -> 2 -> 1} чыныгы Түшүндүрмө # 1: Тизме палиндромдук болуп саналат, анткени башынан жана артынан бардык элементтер ...

Толук маалымат

Суроо 38. Leetcode Solutions эки иреттелген тизмелерди бириктирүү Байланышкан тизмелер сызыктуу касиеттери боюнча массивдерге окшош. Жалпы иреттелген массивди түзүү үчүн эки иреттелген массивди бириктирсек болот. Бул маселеде, эки тизмектин элементтерин иреттелген түрдө камтыган жаңы тизмени кайтаруу үчүн, биз эки иреттелген шилтемени бириктиришибиз керек. Мисалы ...

Толук маалымат

Суроо 39. Count Primes Leetcode Solutions Бул маселеде, бизге N бүтүн саны берилет, Максаты Nдан кичине сандардын жөнөкөй экендигин эсептөө. Бүтүн сан терс эмес деп чектелген. Мисал 7 3 10 4 Түшүндүрмөлөрдүн саны 10дон кичине, 2, 3, 5 жана 7. Ошентип, эсептөө 4. Бул XNUMX-ыкма (Brute ...

Толук маалымат

Суроо 40. Эки иреттелген шилтелген тизмелерди бириктирүү Эки сорттолгон шилтемени бириктиргенде, биз эки шилтеме берилген тизменин баш көрсөткүчүн бердик, аларды иретке келтирилген тартипте мааниси бар түйүндөрү бар бир шилтеме тизмеси алынат. бириктирилген шилтеменин башкы көрсөткүчүн кайтарып берүү. Эскертүү: байланышкан тизмени өз ордунда бириктирип ...

Толук маалымат

Суроо 41. Эки иреттелген тизмелерди бириктирүү Leetcode Leetcode боюнча эки иреттелген тизме биригүү көйгөйү эмнеде? Бул абдан кызыктуу суроо Amazon, Oracle, Microsoft ж.б. сыяктуу компнилерде бир нече жолу берилген, бул көйгөйдө (эки иреттелген тизмелерди бириктирүү Leetcode), биз эки байланышкан тизмелерди бердик. Байланышкан эки тизме тең ырааттуу тартипте. Байланышкан эки тизмени тең бириктирип ...

Толук маалымат

Суроо 42. LRU кэшин ишке ашыруу Эң аз колдонулган (LRU) кэш - бул маалыматты колдонууга кеткен убакыт минималдуу болуш үчүн, маалыматты сактоо үчүн колдонулган ыкманын бир түрү. Кэш толгон кезде колдонулган LRU алгоритми. Эң аз колдонулган маалыматтарды кэш эс тутумунан алып салабыз ...

Толук маалымат

Суроо 43. Эратосфендин элеги Sieve of Eratoshenes - бул алгоритм, биз Nден кичинекей жөнөкөй сандарды табабыз, бул жерде N бүтүн сан. Бул жөнөкөй сандарды билүү үчүн натыйжалуу ыкма. Ушунун жардамы менен биз 10000000 чейинки жөнөкөй сандарды биле алабыз. Бул жерде ...

Толук маалымат

Translate »