Pyetjet e Intervistës Capital One

Pyetjet e grupit kapital Një

Pyetja 1. Zgjidhje plus një e kodit Deklarata e problemit Në problemin “Plus One” na jepet një varg ku secili element në varg paraqet një shifër të një numri. Vargu i plotë paraqet një numër. Indeksi i zerotit përfaqëson MSB të numrit. Ne mund të supozojmë se nuk ka asnjë zero kryesor në ...

Lexo më shumë

Pyetja 2. Numëroni të gjitha nënrenditjet që kanë produkt më pak se K Problemi "Numëroni të gjitha nënrenditjet që kanë produkt më pak se K" shprehet se ju jepet një grup numrash të plotë. Tani gjeni numrin e nënrendësive që kanë një produkt më pak se një input i dhënë K. Shembull a [] = {1, 2, 3, 4, 5} k = 8 Numri i nënrendësive më pak ...

Lexo më shumë

Pyetja 3. Gjeni cilindo prej elementeve të përsëritura të shumëfishta në koleksionin vetëm për lexim problemi "Gjeni cilindo nga elementët e përsëritur të shumtë në grupin vetëm për lexim" thotë që supozoni se ju është dhënë një koleksion i madhësisë vetëm për lexim (n + 1). Një koleksion përmban numrat e plotë nga 1 në n. Detyra juaj është të gjeni ndonjë nga elementët e përsëritur në ...

Lexo më shumë

Pyetja 4. Kërkesat për GCD të të gjithë numrave të një grupi përveç elementeve në një diapazon të caktuar Deklarata e Problemit Problemi "Pyetjet për GCD të të gjithë numrave të një grupi përveç elementeve në një diapazon të caktuar" shprehet se do t'ju jepet një varg i plotë dhe aq numër pyetjesh. Çdo pyetje përmban numrin majtas dhe djathtas. Deklarata e problemit kërkon të gjesh ...

Lexo më shumë

Pyetja 5. Elementët kryesorë të shpeshtë K Deklarata e problemit Në elementët kryesorë K të shpeshtë kemi dhënë një numër numrash [], gjeni k elementet që ndodhin më shpesh. Shembuj nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Qasje naive për ndërtimin e elementeve të shpeshta të top K ...

Lexo më shumë

Pyetja 6. Ndarja me tre mënyra e një grupi rreth një diapazoni të caktuar Deklarata e Problemit Ju jepet një varg integrimesh dhe një sërë vlerash të ulëta dhe të vlerave të larta. Problemi "Ndarja me tre mënyra e një grupi rreth një diapazoni të caktuar" kërkon që të ndahet grupi i tillë që koleksioni të ndahet në tre pjesë. Ndarjet e vargjeve do të jenë: Elementet ...

Lexo më shumë

Pyetja 7. Gjeni një renditje të renditur të madhësisë 3 në kohë lineare Deklarata e problemit Problemi "Gjeni një renditje të renditur të madhësisë 3 në kohë lineare" thotë se keni një grup të plotë. Deklarata e problemit kërkon të zbulojë tre numrat në një mënyrë të tillë që array [i] <array [k] <array [k], dhe i <j <k. Shembull arr [] ...

Lexo më shumë

Pyetja 8. Shuma e elementeve minimale dhe maksimale të të gjitha nënvargëve me madhësi k Deklarata e Problemit Problemi "Shuma e elementeve minimale dhe maksimale të të gjitha nënvargëve të madhësisë k" thotë që ju jepet një varg që përmban numra të plotë pozitivë dhe negativë, gjeni shumën e elementeve minimale dhe maksimale të të gjitha nën-vargjeve të madhësisë k. Shembuj arr [] = {5, 9, 8, 3, ...

Lexo më shumë

Pyetja 9. Lëvizni të gjithë elementët negativë për të përfunduar në rregull me hapësirën shtesë të lejuar Deklarata e Problemit "Lëvizni të gjithë elementët negativë të mbarojnë në rregull me hapësirë ​​shtesë të lejuar" thotë se ju jepet një varg që përmban numra pozitivë dhe negativë. Deklarata e problemit kërkon të zhvendosen të gjithë elementët negativë në pjesën e fundit të koleksionit. Shembull arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Lexo më shumë

Pyetja 10. Gjeni nëngrupin me mesataren më të ulët Deklarata e problemit Ju keni dhënë një grup të plotë dhe një numër k. Deklarata e problemit kërkon që të gjendet nëngrupi me më së paku mesatare, që do të thotë të gjesh nën-grupin e elementeve k, i cili ka mesataren minimale. Shembull arr [] = {12, 34, 20, 30, 24, 45} k = 3 Nën-Array i [0, 2] ka një mesatare minimale. Shpjegim: ...

Lexo më shumë

Pyetja 11. Numri minimal i nëngrupeve me elementë të veçantë Deklarata e Problemit Supozoni se keni një grup integrimesh me madhësi n. Deklarata e problemit kërkon të gjejë numrin minimal të nënbashkësive me elementë të veçantë, që janë nënbashkësitë që mund të formohen të cilat përmbajnë të gjithë elementët e ndryshëm / të veçantë nga vargu. Shembull arr [] = {2,4,6,2,1,4,2} 3 Shpjegim: {1, ...

Lexo më shumë

Pyetja 12. Numëroni hapat minimalë për të marrë grupin e dëshiruar të dhënë Deklarata e Problemit Supozoni se keni një grup që përmban vetëm numrin e plotë 0 si të gjithë elementët e tij. Merrni parasysh, ju jepet një varg me gjatësi n që ka të gjitha 0-të në të cilat duhet të kthejmë 0-të në grupin e kërkuar të dhënë. Mund ta emërtojmë grupin e kërkuar si Arr të dëshiruar ...

Lexo më shumë

Pyetja 13. Numri që mungon Në problemin e Numrit që Mungon kemi dhënë një grup me madhësi N që përmban një numër nga 0 në N. Të gjitha vlerat në grup janë unike. Ne duhet të gjejmë numrin që mungon i cili nuk është i pranishëm në grup dhe ai numër qëndron midis 0 deri në N. Këtu ...

Lexo më shumë

Pyetja 14. Problemi i ndryshimit të monedhës Problemi i ndryshimit të monedhës - Jepen disa monedha me vlera të ndryshme c1, c2,…, cs (Për shembull: 1,4,7….). Na duhet një shumë n. Përdorni këto monedha të dhëna për të formuar shumën n. Ju mund të përdorni një monedhë aq herë sa kërkohet. Gjeni numrin e përgjithshëm të mënyrave në të cilat ...

Lexo më shumë

Pyetja 15. Riorganizoni numrat pozitivë dhe negativë në mënyrë alternative Deklarata e problemit Në problemin "Rirregullimi i numrave pozitivë dhe negativë në renditje" ne kemi dhënë një varg një []. Ky grup përmban numra të plotë pozitivë dhe negativë. Rirregulloni grupin në një mënyrë të tillë që pozitive dhe negative të vendosen në mënyrë alternative. Këtu, numri i elementeve pozitive dhe negative nuk ka nevojë ...

Lexo më shumë

Pyetja 16. Gjeni elementin e humbur nga një grup i kopjuar Deklarata e Problemit Duke pasur parasysh dy vargje A dhe B, një grup është një kopje e tjetrit përveç një elementi. Një element i mungon ose A ose B. duhet të gjejmë elementin e humbur nga një koleksion i kopjuar. Shembull 5 1 6 4 8 9 6 4 8 ...

Lexo më shumë

Pyetja 17. Rirregulloni Array-in e dhënë në formën minimale maksimale Deklarata e problemit Në problemin "Rirranzhimi i renditjes së dhënë në formën minimale maksimale", ne kemi dhënë një grup të renditur që përmban N elemente. Riorganizoni grupin e dhënë të renditur të numrave të plotë pozitivë, të tillë që elementët alternativë të jenë max dhe një min. Shihni më poshtë për një kuptim më të mirë të rirregullimit të elementeve- Array [0] ...

Lexo më shumë

Pyetja 18. Lëvizni të gjitha zero në fund të grupit të dhënë Deklarata e problemit Në vargun e dhënë lëvizin të gjitha zero që janë të pranishme në grup deri në fund të grupit. Këtu ekziston gjithmonë një mënyrë për të futur të gjithë numrin e zero në fund të koleksionit. Shembull Input 9 9 17 0 14 0 ...

Lexo më shumë

Pyetja 19. Gjeni numrin më të vogël të humbur në një grup të renditur Deklarata e problemit Në problemin "Gjeni numrin më të vogël që mungon në një grup të renditur" ne kemi dhënë një koleksion të plotë. Gjeni numrin më të vogël që mungon në grupin e klasifikuar me madhësi N që ka elementë unikë në intervalin prej 0 deri në M-1, ku M> N. Shembull Hyrja [0, 1, 2, 3, 4, 6, 7, ...

Lexo më shumë

Pyetja 20. Gjeni numrin që mungon Deklarata e Problemit Në gjetjen e numrit që mungon nga një varg prej 1 deri në numra N kemi dhënë një grup që përmban numra N-1. Një numër mungon në një varg numrash nga 1 në N. Duhet të gjejmë numrin që mungon. Formati i hyrjes Rreshti i parë që përmban një numër të plotë ...

Lexo më shumë

Pyetje me një varg kapitali

Pyetja 21. Zgjidhja e Leetcode e Formatimit të Çelësit të Licencës Deklarata e Problemit Në problemin "Formatimi i Çelësit të Licencës", hyrja përbëhet nga një varg karakteresh, që përfaqësojnë një çelës licence. Fillimisht, vargu ndahet në grupe N + 1 (fjalë) nga N ndërprerje. Na jepet gjithashtu një numër i plotë K, dhe qëllimi është që të formatojmë vargun ...

Lexo më shumë

Pyetja 22. Pasoja më e gjatë e përsëritur Problemi "Pasoja më e gjatë e përsëritur" thotë se ju jepet një varg si hyrje. Gjeni nënrenditjen më të gjatë të përsëritur, ajo është nënrenditja që ekziston dy herë në varg. Shembull aeafbdfdg 3 (afd) Qasja Problemi na kërkon të zbulojmë nënrenditjen më të gjatë të përsëritur në varg. ...

Lexo më shumë

Pyetja 23. Kombinimet e shkronjave të një numri telefoni Në kombinimet e shkronjave të një problemi të numrit të telefonit, ne kemi dhënë një varg që përmban numra nga 2 në 9. Problemi është të gjesh të gjitha kombinimet e mundshme që mund të përfaqësohen nga ai numër nëse secili numër i ka caktuar disa shkronja. Caktimi i numrit është ...

Lexo më shumë

Pyetja 24. Arsyetimi i tekstit Zgjidhja e LeetCode Sot do të diskutojmë për arsyetimin e tekstit Zgjidhja e LeetCode Deklarata e problemit Problemi "Arsyetimi i tekstit" thotë se ju jepet një listë s[ ] e vargut të tipit me madhësi n dhe një madhësi e plotë. Arsyetoni tekstin në mënyrë që çdo rresht i tekstit të përbëhet nga numri i madhësisë së karaktereve. Ti mundesh ...

Lexo më shumë

Pyetja 25. Modeli i fjalës Të gjithë kemi hasur në modele fjalësh si "ABBA", "AABB" etj. Gjithmonë pyesim se me çfarë mund të lidhet kjo gjëmim. Sot do të përpiqemi të zgjidhim një problem ku të përpiqemi të përdorim gumëzhitje. Një bollëk problemesh me vargje nuk e ndihmon çështjen. Duke pasur parasysh ...

Lexo më shumë

Pyetja 26. Kontrolloni nëse një listë e lidhur e vargjeve formon një Palindrome Deklarata e problemit Në problemin "Kontrolloni nëse një listë e lidhur e vargjeve formon një Palindrome" ne kemi dhënë një listë të lidhur që trajton të dhënat e vargut. Shkruani një program për të kontrolluar nëse të dhënat formojnë një palindrom apo jo. Shembull ba-> c-> d-> ca-> b 1 Shpjegim: Në shembullin e mësipërm mund të shohim se ...

Lexo më shumë

Pyetje Capital One Tree

Pyetja 27. Shndërroni një BST normal në BST të ekuilibruar Deklarata e Problemit Duke pasur parasysh një Pemë Kërkimi Binare (BST), shkruaj një algoritëm për të kthyer BST në një Pemë Balancuese të Kërkimit Binar. Një pemë e ekuilibruar e Kërkimit Binar nuk është asgjë tjetër përveç një peme binare e kërkimit, ndryshimi i së cilës midis lartësisë së nënpemës së majtë dhe nënpemës së djathtë është më e vogël ose e barabartë me 1.

Lexo më shumë

Pyetja 28. Pema simetrike Në problemin e Pemës Simetrike ne kemi dhënë një pemë binare, kontrolloni nëse është një pasqyrë e vetvetes. Një pemë thuhet se është një imazh pasqyrë i vetvetes nëse ekziston një bosht i simetrisë përmes një nyje rrënjë që ndan pemën në dy gjysma të njëjta. Llojet Shembull ...

Lexo më shumë

Pyetjet e Kapitalit Një Stack

Pyetja 29. Shto dy numra II Zgjidhje Leetcode Deklarata e problemit Shtoni dy numra II Zgjidhja e LeetCode – “Shto dy numra II” thotë se dy lista të lidhura jo boshe përfaqësojnë dy numra të plotë jo negativë ku shifra më domethënëse vjen e para dhe secila nyje përmban saktësisht një shifër. Duhet të mbledhim dy numrat dhe ta kthejmë shumën si ...

Lexo më shumë

Pyetja 30. Zgjidhja Leetcode Min Stack Deklarata e Problemit Dizajnoni një pirg që mbështet shtytjen, pop-in, top-in dhe tërheqjen e elementit minimal në kohë konstante. shtytje (x) - Shtyje elementin x mbi pirg. pop () - Heq elementin në majë të pirgut. top () - Merr elementin e sipërm. getMin () - Merr elementin minimal në pirg. ...

Lexo më shumë

Pyetja 31. Stack Min Në problemin e pirgut minimal duhet të projektojmë një pirg për të zbatuar funksionet e mëposhtme në mënyrë efikase, shtyjmë (x) -> Shtyjmë një element x në pirgun e pirgut () -> Heq artikullin në krye të pirgut () -> Kthehu element në krye të pirgut getMin () -> Kthehu elementin minimal të pranishëm ...

Lexo më shumë

Capital One Queue Pyetje

Pyetja 32. Shuma e elementeve minimale dhe maksimale të të gjitha nënvargëve me madhësi k Deklarata e Problemit Problemi "Shuma e elementeve minimale dhe maksimale të të gjitha nënvargëve të madhësisë k" thotë që ju jepet një varg që përmban numra të plotë pozitivë dhe negativë, gjeni shumën e elementeve minimale dhe maksimale të të gjitha nën-vargjeve të madhësisë k. Shembuj arr [] = {5, 9, 8, 3, ...

Lexo më shumë

Capital One Pyetje të tjera

Pyetja 33. LRU Cache Leetcode Zgjidhja Deklarata e problemit Zgjidhja e LRU Cache LeetCode – “LRU Cache” ju kërkon të dizajnoni një strukturë të dhënash që ndjek memorien më pak të përdorur (LRU) Ne duhet të implementojmë klasën LRUCache që ka funksionet e mëposhtme: LRUCache(kapaciteti int): Inicializon cache-in LRU me kapacitet përmasash pozitive. int get (kyç int): Ktheni vlerën ...

Lexo më shumë

Pyetja 34. Zgjidhja e modelit të fjalës LeetCode Paraqitja e problemit Modeli i fjalës Zgjidhja e LeetCode – Na janë dhënë 2 vargje – “s” dhe “model”, duhet të gjejmë nëse modeli ndjek s. Ndjekja këtu do të thotë ndeshje e plotë. Më formalisht, ne mundemi për çdo model[i] të ketë vetëm një s[i] dhe anasjelltas dmth ka një ...

Lexo më shumë

Pyetja 35. Hiq Zgjidhjen e Leetcode Elementeve të Lidhura të Lidhura Deklarata e Problemit Në këtë problem, neve na është dhënë një listë e lidhur me nyjet e saj që kanë vlera të plota. Duhet të fshijmë disa nyje nga lista të cilat kanë vlerë të barabartë me val. Problemi nuk kërkon të zgjidhet brenda, por ne do të diskutojmë një qasje të tillë. Lista Shembull = ...

Lexo më shumë

Pyetja 36. Zgjidhja e kodit të hollësishëm të listës së lidhur palindrome Në problemin "Palindrome Linked List", ne duhet të kontrollojmë nëse një listë e dhënë veçmas e lidhur me numrin e plotë është palindrome apo jo. Lista Shembull = {1 -> 2 -> 3 -> 2 -> 1} e vërtetë Shpjegimi # 1: Lista është palindrome pasi të gjithë elementët nga fillimi dhe prapa janë ...

Lexo më shumë

Pyetja 37. Bashkoni dy lista të renditura Zgjidhje kodesh Listat e lidhura janë mjaft si vargje në vetitë e tyre lineare. Ne mund të bashkojmë dy vargje të renditura për të formuar një grup të përgjithshëm të renditur. Në këtë problem, ne duhet të bashkojmë dy lista të lidhura të renditura në vend për të kthyer një listë të re e cila përmban elemente të të dy listave në një mënyrë të renditur. Shembull ...

Lexo më shumë

Pyetja 38. Numëro Primes Zgjidhjet e Kodit Në këtë problem, na është dhënë një numër i plotë, N. Qëllimi është të numërojmë se si numrat më të vogël se N, janë kryeministrat. Numri i plotë është i detyruar të jetë jo-negativ. Shembull 7 3 10 4 Shpjegim Kryeministrat më pak se 10 janë 2, 3, 5 dhe 7. Pra, numërimi është 4. Metoda (Brute ...

Lexo më shumë

Pyetja 39. Bashkoni dy lista të lidhura të renditura Në bashkimin e dy listave të lidhura të renditura kemi dhënë treguesin kryesor të dy listave të lidhura, bashkojini ato në mënyrë të tillë që të merret një listë e vetme e lidhur e cila ka nyje me vlera në renditje të renditur. ktheni treguesin kryesor të listës së lidhur të bashkuar. Shënim: bashkoni listën e lidhur në vend pa përdorur ...

Lexo më shumë

Pyetja 40. Shkrirja e dy listave të renditura Çfarë është problemi i bashkimit të dy listave të renditura në kodin? Kjo është një pyetje kaq interesante e bërë kaq shumë herë në kompani si Amazon, Oracle, Microsoft, etj. Në këtë problem (Shkrij dy lista të renditura Leetcode), ne kemi dhënë dy lista të lidhura. Të dy listat e lidhura janë në rritje të rendit. Bashkoni të dy listat e lidhura në ...

Lexo më shumë

Pyetja 41. Zbatimi i LRU Cache Paketa e Përdorur Kohët e fundit (LRU) është një lloj metode e cila përdoret për të ruajtur të dhënat në mënyrë që koha e nevojshme për përdorimin e të dhënave të jetë minimumi i mundshëm. Algoritmi LRU përdoret kur memoria është plot. Ne heqim të dhënat më pak të përdorura së fundmi nga memoria cache e ...

Lexo më shumë

Pyetja 42. Sitë e Eratosthenes Sieve of Eratosthenes është një algoritëm në të cilin gjejmë numrat kryesor më pak se N. Këtu N është një vlerë e plotë. Kjo është një metodë efikase për të gjetur numrat e thjeshtë në një kufi. Duke përdorur këtë ne mund të zbulojmë numrat kryesor deri në 10000000. Këtu ...

Lexo më shumë

Translate »