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
Avalara Array spørgsmål
Spørgsmål 1. Den længste efterfølgende sådan, at forskellen mellem tilstødende er en Problemet "længste efterfølgende, således at forskellen mellem tilstødende er en", siger, at du får et heltal-array. Nu skal du finde længden på den længste efterfølgende, således at forskellen på tilstødende elementer er 1. Eksempel 1 2 3 4 7 5 9 4 6 Forklaring som ...
Spørgsmål 2. Kontroller, om en given matrix indeholder duplikatelementer inden for k afstand fra hinanden Problemet "Kontroller, om en given matrix indeholder duplikatelementer inden for k afstand fra hinanden" siger, at vi er nødt til at kontrollere for duplikater i en given ikke-ordnet array inden for området k. Her er værdien af k mindre end det givne array. Eksempler K = 3 arr [] = ...
Spørgsmål 3. Par med det givne produkt Problemet "Par med et givet produkt" siger, at du får et heltal og et tal "x". Bestem, om en matrix består af et par, hvoraf produktet svarer til 'x', findes i det givne inputarray. Eksempel [2,30,12,5] x = 10 Ja, det har produktpar Forklaring her 2 ...
Spørgsmål 4. Find en sorteret sekvens af størrelse 3 i lineær tid Problemangivelse Problemet "Find en sorteret sekvens af størrelse 3 i lineær tid" angiver, at du har et heltal array. Problemangivelsen beder om at finde ud af de tre tal på en sådan måde, at array [i] <array [k] <array [k] og i <j <k. Eksempel arr [] ...
Spørgsmål 5. Omarrangere array så, at selv indekselementer er mindre og ulige indekselementer er større Problemangivelse Du har angivet en række heltal. Problemet "Omarrangere matrix, så selv indekselementer er mindre og ulige indekselementer er større" beder om at omarrangere arrayet på en sådan måde, at de lige indekselementer skal være mindre end de ulige indekselementer i en ...
Spørgsmål 6. Udskrivning af parenteser i Matrix Chain Multiplikation Problem Problemangivelse Vi er nødt til at finde rækkefølgen af multiplikation af matricer, således at antallet af operationer involveret i multiplikationen af alle matricerne minimeres. Så er vi nødt til at udskrive denne ordre, dvs. udskrive parenteser i matrixkædemultiplikationsproblemet. Overvej at du har 3 matricer A, B, ...
Avalara-strengspørgsmål
Spørgsmål 7. Længste gentagne efterfølgende Problemet "længst gentaget efterfølgende" siger, at du får en streng som input. Find ud af den længste gentagne efterfølgende, det er den efterfølgende, der findes to gange i strengen. Eksempel aeafbdfdg 3 (afd) Tilgang Problemet beder os om at finde ud af den længste gentagne efterfølgende i strengen. ...
Spørgsmål 8. Præfiks til Infix-konvertering I præfiks til infix-konverteringsproblem har vi givet udtryk i præfiksnotation. Skriv et program for at konvertere det til et infix-udtryk. Præfiksnotation I denne notation skrives operanderne efter operatøren. Det er også kendt som polsk notation. For eksempel: + AB er et præfiksudtryk. ...
Avalara graf spørgsmål
Spørgsmål 9. Iterativ dybde Første gennemgang af graf I iterativ dybde første gennemgang af grafproblemet har vi givet en grafdatastruktur. Skriv programmet for at udskrive dybdens første gennemgang af den givne graf ved hjælp af den iterative metode. Eksempel Input: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
Avalara Stack spørgsmål
Spørgsmål 10. Iterativ dybde Første gennemgang af graf I iterativ dybde første gennemgang af grafproblemet har vi givet en grafdatastruktur. Skriv programmet for at udskrive dybdens første gennemgang af den givne graf ved hjælp af den iterative metode. Eksempel Input: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
Spørgsmål 11. Præfiks til Infix-konvertering I præfiks til infix-konverteringsproblem har vi givet udtryk i præfiksnotation. Skriv et program for at konvertere det til et infix-udtryk. Præfiksnotation I denne notation skrives operanderne efter operatøren. Det er også kendt som polsk notation. For eksempel: + AB er et præfiksudtryk. ...
Avalara-køspørgsmål
Spørgsmål 12. Prioritetskø En prioritetskø er en type datastruktur, der svarer til en almindelig kø, men som har en prioritet tilknyttet hvert af dets element. Højere prioritet tidligere vil elementet blive serveret. I nogle tilfælde er der to elementer med samme prioritet, elementet indkapslet ...
Avalara Matrix spørgsmål
Spørgsmål 13. Udskrivning af parenteser i Matrix Chain Multiplikation Problem Problemangivelse Vi er nødt til at finde rækkefølgen af multiplikation af matricer, således at antallet af operationer involveret i multiplikationen af alle matricerne minimeres. Så er vi nødt til at udskrive denne ordre, dvs. udskrive parenteser i matrixkædemultiplikationsproblemet. Overvej at du har 3 matricer A, B, ...
Avalara andre spørgsmål
Spørgsmål 14. Tæl par fra to sammenkædede lister, hvis sum er lig med en given værdi Problemangivelse Problem “Tæl par fra to sammenkædede lister, hvis sum er lig med en given værdi”, siger, at du får to sammenkædede lister og et heltalssum. Problemangivelsen bedt om at finde ud af, hvor mange par i alt, der har en sum svarende til den givne værdi. Eksempel ...
