Avalara Interview 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 ...

Læs mere

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 [] = ...

Læs mere

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 ...

Læs mere

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 [] ...

Læs mere

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 ...

Læs mere

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, ...

Læs mere

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. ...

Læs mere

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. ...

Læs mere

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 ...

Læs mere

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 ...

Læs mere

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. ...

Læs mere

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 ...

Læs mere

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, ...

Læs mere

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 ...

Læs mere

Translate »