Mistoqsijiet dwar l-Intervista dwar Capital One

Pin

Kapitali Waħda jista' jgħinek issib il-karti ta' kreditu t-tajbin; kontijiet ta' verifika jew ta' tfaddil; Self għall-karozzi; u servizzi bankarji oħra għalik jew għan-negozju tiegħek. Fl Kapitali Waħda, qed nibdlu l-banek għall-ġid. Konna msejsa fuq it-twemmin li ħadd m’għandu jiġi maqful mis-sistema finanzjarja.

Għandha klassifikazzjoni ta '4.2* fuq Glassdoor u hija meqjusa bħala waħda mill-aqwa kumpaniji bbażati fuq il-prodott. Huwa meqjus ħafna għall-bilanċ bejn ix-xogħol u l-ħajja privata tiegħu.

Huma jipprovdu taħriġ tajjeb ukoll li se jkun ta 'benefiċċju fil-futur ukoll. Tista' tipprattika l-Mistoqsijiet tal-Intervista Capital One hawn taħt għall-intervista. Ġbarna Mistoqsijiet tal-Intervista ta' Capital One tal-passat li taw spiss għar-referenza tiegħek.

Mistoqsijiet Capital One Array

Mistoqsija 1. Soluzzjoni Plus Leetcode Waħda Dikjarazzjoni tal-problema Fil-problema "Plus One" aħna ningħataw array fejn kull element fil-array jirrappreżenta ċifra ta 'numru. Il-firxa sħiħa tirrappreżenta numru. L-indiċi żero jirrappreżenta l-MSB tan-numru. Nistgħu nassumu li m'hemm l-ebda żero ewlieni fi ...

Aqra iktar

Mistoqsija 2. Għodd is-sottosekwenzi kollha li għandhom prodott inqas minn K Il-problema "Għodd is-sottosekwenzi kollha li għandhom prodott inqas minn K" tiddikjara li int tingħata firxa ta 'numri sħaħ. Issa sib in-numru ta 'sottosekwenzi li għandhom prodott inqas minn input partikolari K. Eżempju a [] = {1, 2, 3, 4, 5} k = 8 Numru ta' sottosekwenzi inqas ...

Aqra iktar

Mistoqsija 3. Sib xi wieħed mill-elementi multipli li jirrepetu fil-firxa li tinqara biss il-problema “Sib xi wieħed mill-elementi multipli li jirrepetu ruħhom fil-firxa li tinqara biss” jiddikjara li jissoponi li tingħata firxa ta 'daqs li tinqara biss (n + 1). Arranġament fih in-numri sħaħ minn 1 sa n. Il-kompitu tiegħek hu li ssib xi wieħed mill-elementi ripetuti fil -...

Aqra iktar

Mistoqsija 4. Mistoqsijiet għal GCD tan-numri kollha ta 'firxa ħlief elementi f'medda partikolari Dikjarazzjoni tal-Problema Il-problema "Mistoqsijiet għal GCD tan-numri kollha ta 'firxa ħlief elementi f'medda partikolari" tgħid li int se tingħata firxa sħiħa u numru aqwa ta' mistoqsijiet. Kull mistoqsija fiha n-numru xellug u lemin. Id-dikjarazzjoni tal-problema titlob biex issir taf ...

Aqra iktar

Mistoqsija 5. Elementi Frekwenti K Fuq Dikjarazzjoni tal-Problema Fil-quċċata K elementi frekwenti tajna array nums [], sib l-k elementi l-aktar frekwenti. Eżempji nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Approċċ Naive għall-Ogħla K Elementi Frekwenti Ibni ...

Aqra iktar

Mistoqsija 6. Tqassim bi tliet direzzjonijiet ta 'firxa madwar firxa partikolari Dikjarazzjoni tal-Problema Inti tingħata firxa ta 'numri sħaħ u firxa ta' Valur baxx u Valur għoli. Il-problema "Tqassim bi tliet modi ta 'firxa madwar firxa partikolari" titlob li tinqasam il-firxa b'tali mod li l-firxa tkun maqsuma fi tliet partijiet. Il-ħitan tal-matriċi se jkunu: Elementi ...

Aqra iktar

Mistoqsija 7. Sib subsekwenza magħżula ta 'daqs 3 f'ħin lineari Dikjarazzjoni tal-Problema Il-problema "Sib subsekwenza magħżula ta 'daqs 3 f'ħin lineari" tiddikjara li għandek numru sħiħ. Id-dikjarazzjoni tal-problema titlob biex issir taf it-tliet numri b'tali mod li array [i] <array [k] <array [k], u i <j <k. Eżempju arr [] ...

Aqra iktar

Mistoqsija 8. Somma ta 'elementi minimi u massimi tas-subarrays kollha ta' daqs k Dikjarazzjoni tal-Problema Il-problema "Somma ta 'elementi minimi u massimi tas-subarrays kollha ta' daqs k" tiddikjara li int tingħata array li fiha numri sħaħ pożittivi u negattivi, sib is-somma ta 'elementi minimi u massimi tas-sub-matriċi kollha ta' daqs k. Eżempji arr [] = {5, 9, 8, 3, ...

Aqra iktar

Mistoqsija 9. Mexxi l-elementi negattivi kollha biex jintemmu bi spazju żejjed permess Dikjarazzjoni tal-Problema "Mexxi l-elementi negattivi kollha biex tispiċċa fl-ordni bi spazju żejjed permess" tgħid li int tingħata firxa li fiha numri pożittivi u negattivi t-tnejn. Id-dikjarazzjoni tal-problema titlob biex iċċaqlaq l-elementi negattivi kollha fl-aħħar tal-firxa. Eżempju arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Aqra iktar

Mistoqsija 10. Sib is-subarray bl-inqas medja Dikjarazzjoni tal-Problema Int tajt firxa sħiħa u numru k. Id-dikjarazzjoni tal-problema titlob biex issib is-subarray bl-inqas medja, li hija li ssib is-sub-array ta 'k elementi, li għandha l-medja minima. Eżempju arr [] = {12, 34, 20, 30, 24, 45} k = 3 Sub-Array ta '[0, 2] għandu medja minima. Spjegazzjoni: ...

Aqra iktar

Mistoqsija 11. Numru minimu ta 'sottogruppi b'elementi distinti Dikjarazzjoni tal-Problema Ejja ngħidu li għandek firxa ta 'numri sħaħ ta' daqs n. Id-dikjarazzjoni tal-problema titlob biex issir taf in-numru minimu ta 'sottogruppi b'elementi distinti, jiġifieri sottogruppi li jistgħu jiġu ffurmati li fihom l-elementi differenti / distinti kollha mill-firxa. Eżempju arr [] = {2,4,6,2,1,4,2} 3 Spjegazzjoni: {1, ...

Aqra iktar

Mistoqsija 12. Għodd il-passi minimi biex tikseb il-firxa mixtieqa mogħtija Dikjarazzjoni tal-Problema Ejja ngħidu li għandek firxa li fiha biss numru sħiħ 0 bħala l-elementi kollha tagħha. Ikkunsidra, inti tingħata firxa ta 'tul n li għandhom l-0s kollha li fihom għandna nikkonvertu l-0s għall-firxa meħtieġa mogħtija. Nistgħu nsemmu l-firxa meħtieġa bħala l-ARR ...

Aqra iktar

Mistoqsija 13. Numru Nieqes Fil-problema ta 'Numru Nieqes tajna firxa ta' daqs N li fiha numru minn 0 sa N. Il-valuri kollha fil-firxa huma uniċi. Għandna bżonn insibu n-numru nieqes li mhuwiex preżenti fil-firxa u dak in-numru jinsab bejn 0 u N. Hawn ...

Aqra iktar

Mistoqsija 14. Problema tal-Bidla tal-Munita Problema tal-Bidla tal-Munita - Minħabba xi muniti ta 'valuri differenti c1, c2, ..., cs (Pereżempju: 1,4,7 ....). Għandna bżonn ammont n. Uża dawn il-muniti mogħtija biex tifforma l-ammont n. Tista 'tuża munita kemm-il darba tkun meħtieġa. Sib in-numru totali ta 'modi li bihom ...

Aqra iktar

Mistoqsija 15. Irranġa mill-ġdid Numri Pożittivi u Negattivi Alternattivament f'Array Dikjarazzjoni tal-Problema Fil-problema "Irranġa mill-ġdid in-Numri Pożittivi u Negattivi Alternattivament f'Array" tajna array []. Din il-firxa fiha numri interi pożittivi u negattivi. Irranġa mill-ġdid l-arranġament b'tali mod li pożittiv u negattiv jitqiegħdu alternattivament. Hawnhekk, in-numru ta 'elementi pożittivi u negattivi m'għandux għalfejn ...

Aqra iktar

Mistoqsija 16. Sib l-Element Mitluf Minn Arranġament Duplikat Dikjarazzjoni tal-Problema Minħabba żewġ matriċi A u B, array wieħed huwa duplikat tal-ieħor ħlief element wieħed. L-element wieħed huwa nieqes minn jew A jew B. għandna bżonn insibu l-element mitluf minn array duplikat. Eżempju 5 1 6 4 8 9 6 4 8 ...

Aqra iktar

Mistoqsija 17. Irranġa mill-ġdid l-Array mogħti f'Forma Minima Massima Dikjarazzjoni tal-Problema Fil-problema "Irranġa mill-ġdid Array mogħti f'Forma Minima Massima", tajna array issortjat li fih N elementi. Irranġa mill-ġdid il-firxa magħżula mogħtija ta 'numri interi pożittivi, b'tali mod li elementi alternattivi huma ith max u ith min. Ara hawn taħt għal fehim aħjar tal-arranġament mill-ġdid tal-elementi - Array [0] ...

Aqra iktar

Mistoqsija 18. Mexxi ż-Żerijiet Kollha sat-Tmiem tal-Array Mogħti Dikjarazzjoni tal-Problema Fil-firxa mogħtija mexxi ż-żerijiet kollha li huma preżenti fil-firxa sa tmiem il-firxa. Hawn dejjem hemm mod kif teżisti biex tiddaħħal in-numru kollu ta 'żero fit-tarf tal-firxa. Eżempju Input 9 9 17 0 14 0 ...

Aqra iktar

Mistoqsija 19. Sib l-Iżgħar Numru Nieqes f'Array Issortjat Dikjarazzjoni tal-Problema Fil-problema "Sib l-Iżgħar Numru Nieqes f'Arranġament Issortjat" tajna firxa sħiħa. Sib l-iżgħar numru nieqes f'firxa magħżula ta 'daqs N li għandha elementi uniċi fil-medda ta' 0 sa M-1, fejn M> N. Eżempju Input [0, 1, 2, 3, 4, 6, 7, ...

Aqra iktar

Mistoqsija 20. Sib in-Numru Nieqes Dikjarazzjoni tal-Problema Meta sibna n-numru nieqes minn firxa ta '1 sa N numri tajna firxa li fiha N-1 numri. Numru wieħed huwa nieqes minn firxa ta 'numri minn 1 sa N. Irridu nsibu n-numru nieqes. Format tal-Input L-ewwel linja li fiha numru sħiħ ...

Aqra iktar

Kapitali One String Mistoqsijiet

Mistoqsija 21. Soluzzjoni Leetcode tal-Ifformattjar taċ-Ċavetta tal-Liċenzja Dikjarazzjoni tal-Problema Fil-problema “Ifformattjar taċ-Ċavetta tal-Liċenzja”, l-input jikkonsisti f'sensiela ta 'karattri, li jirrappreżentaw ċavetta tal-liċenzja. Inizjalment, is-sekwenza hija separata fi gruppi N + 1 (kliem) b'N sings bejniethom. Aħna wkoll mogħtija numru sħiħ K, u l-għan huwa li niffurmaw is-sekwenza ...

Aqra iktar

Mistoqsija 22. L-Itwal Sussekuzzjoni Ripetuta Il-problema "L-Itwal Sottokorrenza Ripetuta" tgħid li int tingħata string bħala input. Sib l-itwal subsekwenza ripetuta, jiġifieri s-sottosekwenza li teżisti darbtejn fis-sekwenza. Eżempju aeafbdfdg 3 (afd) Approċċ Il-problema titlobna nsibu l-itwal sottosegwenza ripetuta fis-sekwenza. ...

Aqra iktar

Mistoqsija 23. Kombinazzjonijiet ta 'Ittri ta' Numru tat-Telefon Fil-kombinazzjonijiet ta 'ittri ta' problema ta 'numru tat-telefon, tajna sekwenza li fiha numri minn 2 sa 9. Il-problema hi li ssib il-kombinazzjonijiet kollha possibbli li jistgħu jkunu rrappreżentati minn dak in-numru jekk kull numru jkollu xi ittri assenjati lilu. L-assenjazzjoni tan-numru hija ...

Aqra iktar

Mistoqsija 24. Test Ġustifikazzjoni Soluzzjoni LeetCode Aħna ser niddiskutu Test Justification LeetCode Solution illum Dikjarazzjoni tal-Problema Il-problema “Test Justification” tgħid li inti tingħata lista s[ ] ta’ tip string ta’ daqs n u daqs sħiħ. Iġġustifika t-test b'tali mod li kull linja tat-test tikkonsisti f'numru ta' daqs ta' karattri. Tista ...

Aqra iktar

Mistoqsija 25. Disinn tal-Kelma Ilkoll iltqajna ma 'mudelli ta' kliem bħal "ABBA", "AABB" eċċ. Aħna dejjem nistaqsu ma 'xiex tista' tirrelata din il-babble. Illum se nippruvaw insolvu problema fejn nippruvaw nużaw il-babble. Pletora ta 'problemi ta' spag ma jgħinx il-każ. Minħabba ...

Aqra iktar

Mistoqsija 26. Iċċekkja jekk lista Marbuta ta 'Strings tifformax Palindrome Dikjarazzjoni tal-Problema Fil-problema "Iċċekkja jekk Lista Marbuta ta 'Strings jiffurmawx Palindrome" tajna lista marbuta li timmaniġġa dejta ta' sekwenza. Ikteb programm biex tivverifika jekk id-dejta tifformax palindrom jew le. Eżempju ba-> c-> d-> ca-> b 1 Spjegazzjoni: Fl-eżempju ta 'hawn fuq nistgħu naraw li l -...

Aqra iktar

Mistoqsijiet dwar Siġra Waħda Kapitali

Mistoqsija 27. Ikkonverti BST normali għal BST Ibbilanċjat Dikjarazzjoni tal-Problema Mogħtija Siġra ta 'Tiftix Binarja (BST), ikteb algoritmu biex tikkonverti l-BST għal Siġra ta' Tiftix Binarja Bbilanċjata. Siġra ta 'Tiftix Binarju bilanċjat mhi xejn ħlief siġra ta' tfittxija binarja li d-differenza bejn l-għoli tas-sub-siġra tax-xellug u tas-sub-siġra tal-lemin hija inqas minn jew ugwali għal 1. ...

Aqra iktar

Mistoqsija 28. Siġra Simetrika Fil-problema tas-Siġra Simetrika tajna siġra binarja, iċċekkja jekk hijiex mera tagħha nnifisha. Siġra jingħad li hija xbieha mera tagħha nnifisha jekk teżisti assi ta 'simetrija permezz ta' node ta 'l-għerq li taqsam is-siġra f'żewġ nofsijiet. Tipi ta 'Eżempji ...

Aqra iktar

Mistoqsijiet Capital One Stack

Mistoqsija 29. Żid Żewġ Numri II Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni LeetCode Żid Żewġ Numri II - "Żid Żewġ Numri II" tiddikjara li żewġ listi konnessi mhux vojta jirrappreżentaw żewġ interi mhux negattivi fejn l-aktar ċifra sinifikanti tiġi l-ewwel u kull nodu fih eżattament ċifra waħda. Irridu nżidu ż-żewġ numri u nirritornaw is-somma bħala...

Aqra iktar

Mistoqsija 30. Soluzzjoni Min Stack Leetcode Dikjarazzjoni tal-Problema Iddisinja munzell li jappoġġja push, pop, top, u l-irkupru tal-element minimu f'ħin kostanti. imbotta (x) - Imbotta l-element x fuq il-munzell. pop () - Tneħħi l-element fuq il-quċċata tal-munzell. top () - Ikseb l-element ta 'fuq. getMin () - Irkupra l-element minimu fil-munzell. ...

Aqra iktar

Mistoqsija 31. Munzell Min Fil-problema tal-munzell min irridu niddisinjaw munzell biex nimplimentaw il-funzjonijiet li ġejjin b’mod effiċjenti, imbotta (x) -> Imbotta element x mal-munzell pop () -> Neħħi l-oġġett fuq in-naħa ta ’fuq tal-munzell () -> Irritorna l-element fil-quċċata tal-munzell getMin () -> Irritorna l-element minimu preżenti ...

Aqra iktar

Mistoqsijiet dwar Kju Kapitali Wieħed

Mistoqsija 32. Somma ta 'elementi minimi u massimi tas-subarrays kollha ta' daqs k Dikjarazzjoni tal-Problema Il-problema "Somma ta 'elementi minimi u massimi tas-subarrays kollha ta' daqs k" tiddikjara li int tingħata array li fiha numri sħaħ pożittivi u negattivi, sib is-somma ta 'elementi minimi u massimi tas-sub-matriċi kollha ta' daqs k. Eżempji arr [] = {5, 9, 8, 3, ...

Aqra iktar

Kapitali Mistoqsijiet Oħra

Mistoqsija 33. Reverse Nodes f'K-Group Soluzzjoni LeetCode Dikjarazzjoni tal-Problema: Reverse Nodes f'k-Group Soluzzjoni LeetCode - Minħabba l-kap ta 'lista konnessa, ireġġa' lura n-nodi tal-lista k kull darba, u rritorna l-lista modifikata. k huwa numru sħiħ pożittiv u huwa inqas minn jew ugwali għat-tul tal-lista marbuta. Jekk in-numru ta 'nodi huwa ...

Aqra iktar

Mistoqsija 34. LRU Cache Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni LRU Cache LeetCode – “LRU Cache” titlobek biex tiddisinja struttura tad-dejta li ssegwi l-Least Recently Used (LRU) Cache Irridu nimplimentaw il-klassi LRUCache li għandha l-funzjonijiet li ġejjin: LRUCache(int capacity): Inizjalizza l-cache LRU b'kapaċità ta 'daqs pożittiv. int get(int key): Irritorna l-valur...

Aqra iktar

Mistoqsija 35. Word Pattern LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Word Pattern Soluzzjoni LeetCode - Aħna jingħataw 2 kordi - "s" u "mudell", irridu nsibu jekk il-mudell isegwix s. Issegwi hawn tfisser partita sħiħa. B'mod aktar formali, nistgħu għal kull mudell[i] għandu jkun hemm s[i] wieħed biss u viċi versa jiġifieri hemm ...

Aqra iktar

Mistoqsija 36. Neħħi l-Elementi tal-Lista Marbuta Soluzzjoni Leetcode Dikjarazzjoni tal-Problema F'din il-problema, aħna ngħataw lista marbuta bin-nodi tagħha li għandhom valuri sħaħ. Għandna bżonn inħassru xi nodi mil-lista li għandhom valur ugwali għal val. Il-problema ma teħtieġx li tissolva fil-post iżda ser niddiskutu approċċ wieħed bħal dan. Lista ta 'Eżempji = ...

Aqra iktar

Mistoqsija 37. Soluzzjoni Leetcode tal-Lista Marbuta mal-Palindromu Fil-problema "Lista Marbuta mal-Palindromu", irridu niċċekkjaw jekk lista marbuta ma 'numru sħiħ sħiħ individwali hijiex palindromu jew le. Eżempju Lista = {1 -> 2 -> 3 -> 2 -> 1} vera Spjegazzjoni # 1: Il-lista hija palindromja billi l-elementi kollha mill-bidu u lura huma ...

Aqra iktar

Mistoqsija 38. Għaqqad Żewġ Listi Issortjati Leetcode Solutions Listi marbuta huma pjuttost bħal matriċi fil-proprjetajiet lineari tagħhom. Nistgħu ngħaqqdu żewġ matriċi magħżula biex niffurmaw firxa ġenerali magħżula. F'din il-problema, irridu ngħaqqdu żewġ listi marbuta magħżula f'posthom biex nerġgħu lura lista ġdida li jkun fiha elementi taż-żewġ listi b'mod issortjat. Eżempju ...

Aqra iktar

Mistoqsija 39. Għadd ta 'Primes Leetcode Solutions F'din il-problema, aħna ningħataw numru sħiħ, N. L-għan huwa li ngħoddu kif in-numri inqas minn N, huma primi. In-numru sħiħ huwa kostrett li jkun mhux negattiv. Eżempju 7 3 10 4 Spjegazzjoni Il-primijiet inqas minn 10 huma 2, 3, 5 u 7. Allura, l-għadd huwa 4. Approċċ (Brute ...

Aqra iktar

Mistoqsija 40. Għaqqad Żewġ Listi Marbuta Issortjati Fil-għaqda ta 'żewġ listi marbuta magħżula tajna head pointer ta' żewġ listi marbuta, għaqqadhom b'tali mod li tinkiseb lista marbuta waħda li jkollha nodi b'valuri f'ordni magħżula. irritorna l-pointer tar-ras tal-lista marbuta magħquda. Nota: għaqqad il-lista marbuta fil-post mingħajr ma tuża ...

Aqra iktar

Mistoqsija 41. Għaqqad Żewġ Listi Issortjati Leetcode X'inhi l-problema tal-għaqda ta 'żewġ listi magħżula fuq leetcode? Din hija mistoqsija tant interessanti li saret tant drabi f'kumpaniji bħal Amazon, Oracle, Microsoft, eċċ. F'din il-problema (Merge Two Sorted Lists Leetcode), tajna żewġ listi marbuta. Iż-żewġ listi marbuta qegħdin f'ordni dejjem tiżdied. Għaqqad iż-żewġ listi marbuta fi ...

Aqra iktar

Mistoqsija 42. Implimentazzjoni tal-Cache LRU L-Anqas Użat Riċentement (LRU) Cache huwa tip ta 'metodu li jintuża biex tinżamm id-dejta b'tali mod li l-ħin meħtieġ biex tintuża d-dejta huwa l-minimu possibbli. L-algoritmu LRU użat meta l-cache huwa mimli. Aħna nneħħu l-inqas dejta użata reċentement mill-cache memory ta '...

Aqra iktar

Mistoqsija 43. Għarbiel ta 'Eratostene L-għarbiel ta 'Eratostene huwa algoritmu li fih insibu n-numri primi inqas minn N. Hawn N huwa valur sħiħ. Dan huwa metodu effiċjenti biex issir taf in-numri primi sa limitu. Billi nużaw dan nistgħu nsibu n-numri primi sa 10000000. Hawn ...

Aqra iktar

Translate »