Flotte intervjuspørsmål

Flotte intervjuspørsmålpin

Fab Array-spørsmål

Spørsmål 1. Separer 0 og 1 i en matrise Problemerklæring Anta at du har et heltall-array. Problemet "Segreger 0s og 1s i en matrise" ber om å adskille matrisen i to deler, i 0s og i 1s. 0-ene skal være på venstre side av matrisen og 1-er på høyre side av matrisen. ...

Les mer

Spørsmål 2. Forskjellen mellom høyeste og minste frekvens i en matrise Problemet "Forskjell mellom høyeste og minste frekvens i en matrise" sier at antar at du har et heltall. Problemstillingen ber om å finne ut den maksimale forskjellen mellom høyeste frekvens og laveste frekvens for to forskjellige tall i en matrise. Eksempel arr [] = {1, 2, 3, ...

Les mer

Spørsmål 3. k-th mangler element i økende sekvens som ikke er tilstede i en gitt sekvens Problemet "k-th manglende element i økende sekvens som ikke er tilstede i en gitt sekvens" sier at du får to matriser. En av dem er ordnet i stigende rekkefølge og en annen normal usortert matrise med nummer k. Finn det kth manglende elementet som ikke er tilstede i normalt ...

Les mer

Spørsmål 4. Sjekk i binær matrise at tallet som er representert av en undergruppe er odde eller jevnt Problemet "Sjekk i binær matrise tallet representert av en undergruppe er oddetall eller jevnt" sier at du får en binær matrise og et område. Matrisen består av tallet i form av 0s og 1s. Problemstillingen ber om å finne ut antallet som er representert ...

Les mer

Spørsmål 5. Treveis partisjonering av en matrise rundt et gitt område Problemstilling Du får en rekke heltall og et utvalg av lav verdi og høy verdi. Problemet "Treveis partisjonering av en matrise rundt et gitt område" ber om å partisjonere matrisen slik at matrisen vil bli delt inn i tre deler. Partisjonene til matriser vil være: Elementer ...

Les mer

Spørsmål 6. Finn en sortert sekvens av størrelse 3 i lineær tid Problemstilling Problemet "Finn en sortert sekvens av størrelse 3 i lineær tid" sier at du har et heltall. Problemstillingen ber om å finne ut de tre tallene på en slik måte at array [i] <array [k] <array [k], og i <j <k. Eksempel arr [] ...

Les mer

Spørsmål 7. Tell underarrays som har totalt forskjellige elementer som originalen Problemstilling "Telle underarrays som har totalt forskjellige elementer som originalarray" sier at du får et heltall. Problemstillingen ber om å finne ut det totale antallet underarrayer som inneholder alle forskjellige elementer som finnes i en original matrise. Eksempel arr [] = {2, 1, 3, 2, ...

Les mer

Spørsmål 8. Samle maksimale poeng i et rutenett ved hjelp av to traversaler Problemstilling Vi får en matrise av størrelse “nxm”, og vi må samle maksimale poeng i et rutenett ved hjelp av to traversaler. Hvis vi står ved celle i, j, har vi tre alternativer for å gå til celle i + 1, j eller i + 1, j-1 eller i + 1, j + 1. Det er ...

Les mer

Spørsmål 9. Finn den minste positive heltallverdien som ikke kan representeres som summen av en hvilken som helst delmengde av en gitt matrise Problemerklæring Du får et sortert utvalg av heltall. Vi må finne den minste positive heltallverdien som ikke kan representeres som summen av en hvilken som helst delmengde av en gitt matrise. Eksempel arr [] = {1,4,7,8,10} 2 Forklaring: Fordi det ikke er noen undergruppe som kan representere 2 som en ...

Les mer

Spørsmål 10. Kjendisproblemet Problemerklæring I kjendisproblemet er det et rom med N-mennesker, Finn kjendisen. Betingelser for kjendis er - Hvis A er kjendis, bør alle andre i rommet vite A. A skal ikke kjenne noen i rommet. Vi må finne personen som tilfredsstiller disse vilkårene. ...

Les mer

Fab Stack Spørsmål

Spørsmål 11. Kjendisproblemet Problemerklæring I kjendisproblemet er det et rom med N-mennesker, Finn kjendisen. Betingelser for kjendis er - Hvis A er kjendis, bør alle andre i rommet vite A. A skal ikke kjenne noen i rommet. Vi må finne personen som tilfredsstiller disse vilkårene. ...

Les mer

Fab Matrix Spørsmål

Spørsmål 12. Samle maksimale poeng i et rutenett ved hjelp av to traversaler Problemstilling Vi får en matrise av størrelse “nxm”, og vi må samle maksimale poeng i et rutenett ved hjelp av to traversaler. Hvis vi står ved celle i, j, har vi tre alternativer for å gå til celle i + 1, j eller i + 1, j-1 eller i + 1, j + 1. Det er ...

Les mer

Spørsmål 13. Kjendisproblemet Problemerklæring I kjendisproblemet er det et rom med N-mennesker, Finn kjendisen. Betingelser for kjendis er - Hvis A er kjendis, bør alle andre i rommet vite A. A skal ikke kjenne noen i rommet. Vi må finne personen som tilfredsstiller disse vilkårene. ...

Les mer

Legg igjen en kommentar

Translate »