Systemdesign interviewspørgsmål kan være så åben, at det er for svært at kende den rigtige måde at forberede sig på. Nu er jeg i stand til at knække designrunderne fra Amazon, Microsoft og Adobe efter køb denne bog. Daglig revision af en design spørgsmål og jeg lover, at du kan knække designrunden.
Kategorier af spørgsmål
American Express Array-spørgsmål
Spørgsmål 1. Maksimal længde af en sammenkædet streng med unikke tegn Leetcode-løsning Problemformulering Den maksimale længde af en sammenkædet streng med unikke tegn LeetCode-løsning – "Maksimal længde af en sammenkædet streng med unikke tegn" siger, at du får en række strenge, og du skal vælge en hvilken som helst efterfølger af den givne matrix og sammenkæde disse strenge for at danne ...
Spørgsmål 2. Subarray Sum er lig med k Givet et heltal array og et heltal k. Find det samlede antal sammenhængende underarrays af en given matrix, hvis sum af elementer er lig med k. Eksempel Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Output: 4 Forklaring: betragt eksempel-1 ...
Spørgsmål 3. Underarray med givet sum Problemangivelse I underarrayet med det givne sumproblem har vi givet en matrix, der indeholder n positive elementer. Vi er nødt til at finde undergruppen, hvor summen af alle elementerne i undergruppen er lig med et givet_sum. Underarray opnås fra den oprindelige matrix ved at slette nogle ...
Spørgsmål 4. Maksimumsum af ikke-sammenhængende elementer Problemangivelse I den "Maksimumsum af ikke-sammenhængende elementer" givet matrix skal du finde den maksimale sum af ikke-sammenhængende elementer. Du kan ikke tilføje umiddelbare nabonnumre. For eksempel [1,3,5,6,7,8,] her er 1, 3 tilstødende, så vi kan ikke tilføje dem, og 6, 8 er ikke tilstødende, så vi ...
American Express String Spørgsmål
Spørgsmål 5. Maksimal længde af en sammenkædet streng med unikke tegn Leetcode-løsning Problemformulering Den maksimale længde af en sammenkædet streng med unikke tegn LeetCode-løsning – "Maksimal længde af en sammenkædet streng med unikke tegn" siger, at du får en række strenge, og du skal vælge en hvilken som helst efterfølger af den givne matrix og sammenkæde disse strenge for at danne ...
Spørgsmål 6. Konverter en streng, der er gentagelse af en streng af længde K Problemangivelse I “Konverter en streng, der er gentagelse af en streng af længde K” har vi givet en streng “s” og et heltal “k”. Skriv et program for at kontrollere, om det er muligt at konvertere det til en streng, der er gentagelsen af en substring med ...
American Express-træspørgsmål
Spørgsmål 7. Kontroller, om et givet binært træ er komplet eller ej Problemangivelse Problemet "Kontroller, om et givet binært træ er komplet eller ej" angiver, at du får roden til et binært træ, kontroller om træet er komplet eller ej. Et komplet binært træ har alle sine niveauer fyldt bortset fra det sidste niveau og knudepunkterne ...
Spørgsmål 8. Konverter en normal BST til Balanced BST Problemangivelse givet et binært søgetræ (BST), skriv en algoritme til at konvertere BST til et afbalanceret binært søgetræ. Et afbalanceret binært søgetræ er intet andet end et binært søgetræ, hvis forskel mellem højden på venstre undertræ og højre undertræ er mindre end eller lig med 1. ...
American Express Stack-spørgsmål
Spørgsmål 9. Kontroller, om en kø kan sorteres i en anden kø ved hjælp af en stak Problemangivelse Problemet “Kontroller, om en kø kan sorteres i en anden kø ved hjælp af en stak” siger, at du får en kø, der indeholder n-elementer, elementerne i køen er en permutation af tal 1 til n. Kontroller, om denne kø kan arrangeres i stigende rækkefølge ...
American Express-køspørgsmål
Spørgsmål 10. Implementering af Deque ved hjælp af dobbeltkoblet liste Problemangivelse Problemet "Implementering af Deque ved hjælp af dobbeltkoblet liste" angiver, at du skal implementere følgende funktioner i Deque eller Double Ended Que ved hjælp af en dobbeltkoblet liste, insertFront (x): Tilføj element x i starten af Deque insertEnd (x ): Tilføj element x i slutningen af ...
Spørgsmål 11. Kontroller, om et givet binært træ er komplet eller ej Problemangivelse Problemet "Kontroller, om et givet binært træ er komplet eller ej" angiver, at du får roden til et binært træ, kontroller om træet er komplet eller ej. Et komplet binært træ har alle sine niveauer fyldt bortset fra det sidste niveau og knudepunkterne ...
Spørgsmål 12. Kontroller, om en kø kan sorteres i en anden kø ved hjælp af en stak Problemangivelse Problemet “Kontroller, om en kø kan sorteres i en anden kø ved hjælp af en stak” siger, at du får en kø, der indeholder n-elementer, elementerne i køen er en permutation af tal 1 til n. Kontroller, om denne kø kan arrangeres i stigende rækkefølge ...
Spørgsmål 13. Mindste multiplum af et givet antal I det mindste multiplum af et givet antal lavet af cifre 0 og 9 eneste problem har vi givet et tal n, find det mindste antal lavet af cifre 0 og 9, der kan deles med n. Antag, at svaret ikke overstiger 106. Eksempler Input 3 Output 9 ...
American Express Andre spørgsmål
Spørgsmål 14. Produkt fra Array Undtagen Self LeetCode Solution Problemformulering Produkt af array undtagen Self LeetCode Solution – Givet et heltal array nums, returner et array svar, således at svar[i] er lig med produktet af alle elementerne i nums undtagen nums[i]. Produktet af et hvilket som helst præfiks eller suffiks af tal er garanteret at passe ind i et 32-bit heltal. Du skal skrive en algoritme, der kører i O(n) tid og uden at bruge divisionen ...
Spørgsmål 15. Reducerende retter LeetCode Solution Problemformulering Reducerer retter LeetCode-løsning – En kok har indsamlet data om tilfredshedsniveauet for sine n retter. En kok kan tilberede enhver ret på 1 tidsenhed. Ens tidskoefficient for en ret er defineret som den tid, det tager at tilberede den pågældende ret inklusive tidligere retter ganget med dens tilfredshed ...
Spørgsmål 16. Samme træ LeetCode-løsning Problemformulering Problemet Samme træ siger Givet rødderne af to binære træer p og q, skriv en funktion for at kontrollere, om de er ens eller ej. To binære træer betragtes som ens, hvis de er strukturelt identiske, og noderne har samme værdi. Eksempel: Testcase ...
Spørgsmål 17. Fjern Nth Node fra slutningen af listen Leetcode Solution Problemformulering Fjern N'te node fra slutningen af listen Leetcode-løsning – angiver, at du får hovedet af en sammenkædet liste, og du skal fjerne den n'te knude fra slutningen af denne liste. Efter sletning af denne node skal du returnere hovedet på den ændrede liste. Eksempel: Input: ...
Spørgsmål 18. Find det punkt, hvor en monotont stigende funktion bliver positiv første gang Problemangivelse I "Find det punkt, hvor en monotont stigende funktion bliver positiv første gang" har vi givet en funktion "int f (usigneret int x)", der tager et ikke-negativt heltal 'x' som input og returnerer et heltal som output . Funktionen stiger monotont med hensyn til værdien af x, dvs. ...
