Capital One Interview Froen

Capital One Array Froen

Fro 1. Plus eng Leetcode Léisung Probleemerklärung Am Problem "Plus One" gi mir en Array wou all Element an der Array eng Ziffer vun enger Zuel duerstellt. De komplette Array stellt eng Zuel duer. Den Null Index stellt d'MSB vun der Zuel duer. Mir kënnen ugeholl datt et kee féierende Null ass ...

méi liesen

Fro 2. Zielt all Nofolger mat Produkt manner wéi K De Problem "Zielt all Nofolger mat engem Produkt manner wéi K" seet datt Dir eng Partie ganz Zuelen kritt. Fannt elo d'Zuel vun de Sektiounen, déi e Produkt manner hunn wéi e gegebenen Input K. Beispill a [] = {1, 2, 3, 4, 5} k = 8 Unzuel vu Sektiounen manner ...

méi liesen

Fro 3. Fannt all ee vun de méi widderhuelenden Elementer am Liest nëmmen Array de Problem "Fannt ee vun de ville widderhuelenden Elementer am Liese just Array" seet datt et dervun ausgeet datt Dir e Lies-Only-Array vun der Gréisst kritt (n + 1). Eng Array enthält déi ganz Zuelen vun 1 bis n. Är Aufgab ass ee vun de widderhuelten Elementer am ... erauszefannen.

méi liesen

Fro 4. Ufroen fir GCD vun allen Zuelen vun engem Array ausser Elementer an engem bestëmmte Beräich Probleemer Erklärung De "Queries for GCD of all numbers of an array except elements in a given range" Problem seet datt Dir eng ganz Zuel Array an eng AQ Zuel vun Ufroen kritt. All Ufro enthält d'Nummer lénks a riets. D'Problemerklärung freet erauszefannen ...

méi liesen

Fro 5. Top K Heefeg Elementer Probleemer Ausso An Top K heefeg Elementer hu mir en Array nums [] ginn, fannt déi k am heefegst optrieden Elementer. Beispiller nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv Approche fir Top K Heefeg Elementer Build ...

méi liesen

Fro 6. Dräi Wee Partitionéierung vun engem Array ronderëm e bestëmmte Beräich Probleemer Erklärung Dir kritt eng Partie vun ganz Zuelen an eng Rei vu LowValue an HighValue. De Problem "Dräi Wee Partitionéierung vun engem Array ronderëm e bestëmmte Beräich" freet d'Array ze partitionéieren sou datt d'Array an dräi Deeler opgedeelt gëtt. D'Partitioner vun den Arrays sinn: Elementer ...

méi liesen

Fro 7. Fannt eng sortéiert Subsequenz vun der Gréisst 3 a Linearzäit Probleemer Erklärung De Problem "Fannt eng zortéiert Subsequenz vun der Gréisst 3 a Linearzäit" seet datt Dir en Ganzzuel Array hutt. D'Problematik freet déi dräi Zuelen esou erauszefannen datt Array [i] <Array [k] <Array [k], an i <j <k. Beispill arr [] ...

méi liesen

Fro 8. Zomm vu Mindest- a Maximalelementer vun all Ënnerarrays vun der Gréisst k Probleemer Erklärung De Problem "Som vu Mindest- a Maximalelementer vun all Ënnersaache vun der Gréisst k" seet datt Dir en Array kritt mat positiven an negativen Heelzuelen, fannt d'Zomm vu Mindest- a Maximalelementer vun allen Ënnerarrays vun der Gréisst k. Beispiller arr [] = {5, 9, 8, 3, ...

méi liesen

Fro 9. Réckelt all negativ Elementer bis zum Schluss an Uerdnung mat extra Plaz erlaabt Probleemer Ausso "Beweegt all negativ Elementer bis zum Schluss an Uerdnung mat extra Plaz erlaabt" seet datt Dir en Array kritt mat positiven an negativen Zuelen. D'Problemerklärung freet all negativ Elementer an der leschter vun der Array ze bewegen. Beispill arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

méi liesen

Fro 10. Fannt den Ënnerarray mam mannsten Duerchschnëtt Probleemer Erklärung Dir hutt e ganz Zuelenarray an eng Zuel k ginn. D'Problematik freet de Subarray mam mannsten Duerchschnëtt ze fannen, dat ass d'Ënner-Array vu k Elementer erauszefannen, déi de Mindestduerchschnëtt huet. Beispill arr [] = {12, 34, 20, 30, 24, 45} k = 3 Ënnerarray vun [0, 2] huet e Mindestduerchschnëtt. Erklärung: ...

méi liesen

Fro 11. Minimum Unzuel vun Ënnersätz mat ënnerschiddlechen Elementer Probleemerklärung Stellt Iech vir datt Dir eng Rei vu ganz Zuelen vun der Gréisst n hutt. D'Problemerklärung freet d'Mindestzuel vun Ënnersätz mat ënnerschiddlechen Elementer erauszefannen, dat sinn Ënnersätz déi kënne geformt ginn déi all déi verschidden / ënnerschiddlech Elementer aus dem Array enthalen. Beispill arr [] = {2,4,6,2,1,4,2} 3 Erklärung: {1, ...

méi liesen

Fro 12. Zielt Minimum Schrëtt fir de gegebene gewënschten Array ze kréien Probleemer Ausso Stellt Iech vir datt Dir en Array hutt deen nëmmen ganz 0 enthält wéi all seng Elementer. Bedenkt datt Dir eng Array vun der Längt kritt n all 0s ze hunn an där mir d'0s an de gegebene erfuerderleche Array konvertéieren. Mir kënnen den erfuerderlechen Array als gewënschten Arr nennen ...

méi liesen

Fro 13. Vermësst Zuel Am Vermëssten Nummerprobleem hu mir en Array vun der Gréisst N mat enger Zuel vun 0 bis N ginn. All d'Wäerter an der Array sinn eenzegaarteg. Mir mussen déi fehlend Zuel fannen déi net am Array ass an déi Zuel läit tëscht 0 an N. Hei ...

méi liesen

Fro 14. Mënz wiesselen Problem Mënz wiesselt Problem - Gitt e puer Mënzen mat verschiddene Wäerter c1, c2,…, cs (Zum Beispill: 1,4,7….). Mir brauchen e Betrag n. Benotzt dës gegebene Mënzen fir de Betrag n. Dir kënnt eng Mënz esou oft benotze wéi néideg. Fannt déi total Unzuel u Weeër wéi ...

méi liesen

Fro 15. Ëmzestellen Positiv an Negativ Zuelen Alternativ am Array Probleemer Erklärung Am Problem "Ëmzestellen Positiv an Negativ Zuelen Alternativ am Array" hu mir engem Array e [] ginn. Dëse Array enthält positiv an negativ ganz. Arrangéiert d'Array sou datt positiv an negativ alternativ plazéiert sinn. Hei brauch d'Zuel vu positiven an negativen Elementer net ...

méi liesen

Fro 16. Fannt de Lost Element From a Duplicated Array Probleemer Erklärung Gitt zwee Arrays A a B, ee Array ass en Duplikat vum aneren ausser engem Element. Dat eent Element fehlt entweder A oder B. mir musse dat verluerent Element aus engem duplizéierten Array fannen. Beispill 5 1 6 4 8 9 6 4 8 ...

méi liesen

Fro 17. Ëmzebauen Array a Maximum Minimum Form Probleemer Erklärung Am "Ëmzebauen Array a Maximum Minimum Form" Problem hu mir e sortéierten Array mat N Elementer ginn. Arrangéiert de gegebene sortéierten Array vu positive ganz Zuelen, sou datt alternativ Elementer ith max an ith min sinn. Kuckt hei ënnendrënner fir e bessert Verständnis vun der Ëmstellung vun Elementer- Array [0] ...

méi liesen

Fro 18. Beweegt all d'Nullen op d'Enn vum gegebene Array Probleemer Erklärung Am gegebene Array réckelen all d'Nullen déi am Array präsent sinn bis zum Enn vum Array. Hei gëtt et ëmmer e Wee fir all d'Zuel vun Nullen um Enn vum Array anzebannen. Beispill Input 9 9 17 0 14 0 ...

méi liesen

Fro 19. Fannt klengst vermësst Zuel an engem sortéierten Array Probleemer Ausso Am "Find Smallest Missing Number in a Sorted Array" Problem hu mir eng ganz Zuel Array ginn. Fannt déi klengst fehlend Zuel am N-Gréisst sortéiert Array mat eenzegaartegen Elementer am Beräich vun 0 bis M-1, wou M> N. Beispill Input [0, 1, 2, 3, 4, 6, 7, ...

méi liesen

Fro 20. Fannt déi Vermësste Zuel Probleemer Ausso Fir déi fehlend Zuel vun engem Array vun 1 bis N Zuelen ze fannen hu mir en Array ginn deen N-1 Zuelen enthält. Eng Zuel fehlt an enger Rei vun Zuelen vun 1 bis N. Mir mussen déi fehlend Zuel fannen. Input Format Éischt Zeil enthält eng ganz Zuel ...

méi liesen

Capital One String Froen

Fro 21. Lizenz Schlëssel Formatéierung Leetcode Solution Probleemer Erklärung Am Problem "Lizenz Schlëssel Formatéierung" besteet den Input aus enger Zeil Zeechen, déi e Lizenzschlëssel duerstellen. Ufanks gëtt de String an N + 1 Gruppen (Wierder) vun N Strécher dotëscht getrennt. Mir kréien och eng ganz K, an d'Zil ass d'Format ze formatéieren ...

méi liesen

Fro 22. Längst Widderhuelend Folleg De Problem "Longest Repeated Subsequence" seet datt Dir e String als Input kritt. Fannt déi längst widderholl Subsequenz eraus, dat ass d'Subsequenz déi zweemol am String existéiert. Beispill aeafbdfdg 3 (afd) Approche De Problem freet eis déi längst widderholl Subsequenz am String erauszefannen. ...

méi liesen

Fro 23. Bréifkombinatioune vun enger Telefonsnummer A Bréifkombinatioune vun engem Telefonsnummerproblem hu mir e String mat Zuele vun 2 bis 9. ginn. De Problem ass all méiglech Kombinatiounen ze fannen déi vun där Zuel duergestallt kënne ginn wann all Nummer e puer Buschtawen huet. D'Aufgab vun der Nummer ass ...

méi liesen

Fro 24. Text Justifikatioun LeetCode Léisung Mir diskutéieren Text Justifikatioun LeetCode Léisung haut Problem Ausso De Problem "Text Justifikatioun" Staaten, datt Dir eng Lëscht s ginn [ ] vun Typ String vun Gréisst n an eng ganz Zuel Gréisst. Justifiéiert den Text sou datt all Textlinn aus der Gréisst Zuel vun Zeechen besteet. Du kanns ...

méi liesen

Fro 25. Wuert Muster Mir hunn all Wuertmuster wéi "ABBA", "AABB" asw. Mir froen eis ëmmer op wat dës Babbel sech kéint bezéien. Haut wäerte mir probéieren e Problem ze léisen, wou mir probéieren d'Babbel ze benotzen. Eng Onmass vu Stringprobleemer hëlleft de Fall net. Gitt ...

méi liesen

Fro 26. Préift ob eng Verknëppt Lëscht vu Strings e Palindrom bilden Probleemer Erklärung An der "Kontrolléiert ob eng Verknëppt Lëscht vu Strings e Palindrom bilden" hu mir eng verlinkt Lëscht ginn, déi Stringendaten behandelen. Schreift e Programm fir ze kontrolléieren ob d'Donnéeën e Palindrom bilden oder net. Beispill ba-> c-> d-> ca-> b 1 Erklärung: Am uewe genannte Beispill kënne mir gesinn datt de ...

méi liesen

Capital One Tree Froen

Fro 27. Konvertéiert en normale BST op Balanced BST Probleemer Erklärung Gitt e Binary Search Tree (BST), schreift en Algorithmus fir de BST an e Balanced Binary Search Tree ze konvertéieren. En ausgeglachenen Binaresche Sichbaum ass näischt anescht wéi e binäre Sichbaum, deem säin Ënnerscheed tëscht der Héicht vu lénksem Ënnerbam a rietsem Ënnerbam manner wéi oder gläich 1.

méi liesen

Fro 28. Symmetresche Bam Am Symmetric Tree Problem hu mir e binäre Bam ginn, préift ob et e Spigel vu sech selwer ass. E Bam gëtt gesot e Spigelbild vu sech selwer ze sinn, wann et eng Symmetrieachs existéiert duerch e Rootknot, deen de Bam an zwou déiselwecht Hallef deelt. Beispill Typen ...

méi liesen

Capital One Stack Froen

Fro 29. Dobäizemaachen Zwee Zuelen II Leetcode Léisung Problem Ausso D'Add Two Numbers II LeetCode Solution - "Add Two Numbers II" seet datt zwee net eidel verlinkte Lëschte zwee net-negativ ganz Zuelen representéieren wou déi bedeitendst Ziffer als éischt kënnt an all Node genau eng Ziffer enthält. Mir mussen déi zwou Zuelen addéieren an d'Zomm zréckginn als ...

méi liesen

Fro 30. Min Stack Leetcode Léisung Probleemerklärung Entworf e Stack dee Push, Pop, Top an Erhuelung vum Mindestelement a konstanter Zäit ënnerstëtzt. dréckt (x) - Dréckt Element x op Stack. pop () - Läscht d'Element uewen um Stack. top () - Gitt dat Top Element. getMin () - Kritt de Minimum Element am Stack. ...

méi liesen

Fro 31. Min Stack A min Stackprobleem musse mir e Stack entwéckelen fir déi folgend Funktiounen effizient ëmzesetzen, dréckt (x) -> Dréckt en Element x op de Stack Pop () -> Läscht den Element uewen um Stack Top () -> Retour d'Element uewen um Stack getMin () -> Retour de Minimum Element present ...

méi liesen

Capital One Queue Froen

Fro 32. Zomm vu Mindest- a Maximalelementer vun all Ënnerarrays vun der Gréisst k Probleemer Erklärung De Problem "Som vu Mindest- a Maximalelementer vun all Ënnersaache vun der Gréisst k" seet datt Dir en Array kritt mat positiven an negativen Heelzuelen, fannt d'Zomm vu Mindest- a Maximalelementer vun allen Ënnerarrays vun der Gréisst k. Beispiller arr [] = {5, 9, 8, 3, ...

méi liesen

Capital One Aner Froen

Fro 33. LRU Cache Leetcode Léisung Problem Statement D'LRU Cache LeetCode Solution - "LRU Cache" freet Iech eng Datestruktur ze designen déi de Least Recently Used (LRU) Cache follegt Mir mussen d'LRUCache Klass implementéieren déi folgend Funktiounen huet: LRUCache(int Kapazitéit): Initialiséiert den LRU Cache. mat positiv Gréisst Kapazitéit. int get(int Schlëssel): Gitt de Wäert zréck ...

méi liesen

Fro 34. Wuert Muster LeetCode Léisung Problem Ausso Wuert Muster LeetCode Léisung - Mir ginn 2 Saiten - "s" an "Muster", mir musse fannen wann d'Muster s follegt. Follegt hei heescht voll Match. Méi formell kënne mir fir all Muster[i] et soll nëmmen een s[i] sinn a vice versa dh et gëtt e ...

méi liesen

Fro 35. Ewechzehuelen Verknëppelt Lëscht Elementer Leetcode Solution Probleemer Ausso An dësem Problem kréie mir eng verlinkt Lëscht mat senge Wirbelen, déi ganz Wäerter hunn. Mir mussen e puer Wirbelen aus der Lëscht läschen déi e Wäert hunn wéi val. De Problem erfuerdert net op der Plaz geléist ze ginn awer mir diskutéieren iwwer esou eng Approche. Beispill Lëscht = ...

méi liesen

Fro 36. Palindrome Verknäppt Lëscht Leetcode Solution Am Problem "Palindrome Linked List" musse mir kontrolléieren ob eng gegebene ganz ganz verlinkt Lëscht e Palindrom ass oder net. Beispill Lëscht = {1 -> 2 -> 3 -> 2 -> 1} richteg Erklärung # 1: D'Lëscht ass palindrom well all Elementer vun Ufank un an zréck sinn ...

méi liesen

Fro 37. Fusionéieren Zwee Sortéiert Lëschte Leetcode Léisungen Verknëppt Lëschte sinn zimlech wéi Arrays an hire lineare Properties. Mir kënnen zwee sortéiert Arrays fusionéieren fir e gesamt sortéiert Array ze bilden. An dësem Problem musse mir zwou sortéiert verlinkt Lëschten op der Plaz fusionéieren fir eng nei Lëscht zréckzeginn déi Elementer vu béide Lëschten zortéiert enthält. Beispill ...

méi liesen

Fro 38. Grof Primen Leetcode Léisungen An dësem Problem kréie mir eng ganz Zuel, N. D'Zil ass et ze zielen wéi Zuelen manner wéi N, Primen. D'Gesamtzuel ass limitéiert net negativ ze sinn. Beispill 7 3 10 4 Erklärung Primme manner wéi 10 sinn 2, 3, 5 an 7. Also, de Grof ass 4. Approche (Brute ...

méi liesen

Fro 39. Fusionéieren Zwee Sortéiert Verknäppt Lëschten A fusionéiere zwee sortéiert verlinkt Lëschte hu mir de Kappzeiger vun zwou verlinkten Lëschte ginn, fusionéieren se sou datt eng eenzeg verlinkt Lëscht kritt gëtt déi Wirbelen mat Wäerter an zortéierter Reiefolleg huet. gitt de Kappzeiger vun der fusionéierter verlinkter Lëscht zréck. Notiz: fusionéiert déi verlinkt Lëscht op der Plaz ouni ...

méi liesen

Fro 40. Fusionéieren Zwee Sortéiert Lëschte Leetcode Wat ass fusionéieren zwee sortéiert Lëschteprobleem op Leetcode? Dëst ass sou interessant Fro esou vill Mol a Compnies wéi Amazon, Oracle, Microsoft, asw. An dësem Problem (Merge Two Sorted Lists Leetcode) hu mir zwou verlinkt Lëschte ginn. Béid verknëppelt Lëschten sinn an der Rei. Fusionéiere béid verlinkt Lëscht an ...

méi liesen

Fro 41. LRU Cache Ëmsetzung Mindest kierzlech benotzt (LRU) Cache ass eng Aart vu Methode déi benotzt gëtt fir d'Donnéeën z'erhalen sou datt d'Zäit déi néideg ass fir d'Daten ze benotzen de Minimum méiglech ass. LRU Algorithmus benotzt wann de Cache voll ass. Mir läschen déi mannst kierzlech benotzt Daten aus dem Cache-Gedächtnis vu ...

méi liesen

Fro 42. Sift vun Eratosthenes Sieve of Eratosthenes ass en Algorithmus an deem mir d'Grondzuele manner wéi N. erausfannen. Hei ass N en ganz Zuelenwäert. Dëst ass eng effizient Method fir d'Primzuelen op eng Limit erauszefannen. Mat dësem kënne mir d'Prime Zuelen erausfannen bis 10000000. Hei ...

méi liesen

Translate »