Fantastiske interviewspørgsmål

Fantastiske interviewspørgsmålPin

Fab Array spørgsmål

Spørgsmål 1. Opdel 0'er og 1'er i en matrix Problemangivelse Antag at du har et heltal-array. Problemet "Segreger 0'er og 1'er i en matrix" beder om at adskille arrayet i to dele, i 0s og i 1s. 0'erne skal være på venstre side af arrayet og 1'er på højre side af arrayet. ...

Læs mere

Spørgsmål 2. Forskel mellem højeste og mindste frekvens i en matrix Problemet "Forskel mellem højeste og mindste frekvens i en matrix" siger, at det antages, at du har et heltal array. Problemangivelsen beder om at finde ud af den maksimale forskel mellem den højeste frekvens og den laveste frekvens af to forskellige tal i en matrix. Eksempel arr [] = {1, 2, 3, ...

Læs mere

Spørgsmål 3. k-th manglende element i stigende sekvens, som ikke er til stede i en given sekvens Problemet "k-th manglende element i stigende sekvens, som ikke er til stede i en given sekvens" siger, at du får to arrays. En af dem er arrangeret i stigende rækkefølge og en anden normal usorteret matrix med nummer k. Find det kth manglende element, som ikke er til stede i normal ...

Læs mere

Spørgsmål 4. Kontroller i binært array, at antallet repræsenteret af et underarray er ulige eller lige Problemet ”Kontroller i binært array, antallet repræsenteret af et underarray er ulige eller lige” angiver, at du får et binært array og et interval. Arrayet består af antallet i form af 0s og 1s. Problemangivelsen beder om at finde ud af det antal, der er repræsenteret ...

Læs mere

Spørgsmål 5. Trevejs partitionering af et array omkring et givet interval Problemerklæring Du får en række heltal og et interval af lavVærdi og højVærdi. Problemet "Trevejs partitionering af et array omkring et givet interval" beder om at opdele arrayet således, at arrayet opdeles i tre dele. Partitionerne af arrays vil være: Elements ...

Læs mere

Spørgsmål 6. 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 7. Tæl underarrays, der har totalt forskellige elementer, der svarer til det originale array Problemangivelse "Tæl underarrays med totalt forskellige elementer, der svarer til det originale array", siger at du får et heltal array. Problemangivelsen beder om at finde ud af det samlede antal underarrays, der indeholder alle forskellige elementer, som de findes i et originalt array. Eksempel arr [] = {2, 1, 3, 2, ...

Læs mere

Spørgsmål 8. Saml maksimale point i et gitter ved hjælp af to traversaler Problemangivelse Vi får en matrix med størrelsen “nxm”, og vi skal samle maksimale point i et gitter ved hjælp af to traversaler. Hvis vi står ved celle i, j, har vi tre muligheder for at gå til celle i + 1, j eller i + 1, j-1 eller i + 1, j + 1. Det er ...

Læs mere

Spørgsmål 9. Find den mindste positive heltal, der ikke kan repræsenteres som summen af ​​et hvilket som helst delmængde af en given matrix Problemerklæring Du får en sorteret vifte af heltal. Vi er nødt til at finde den mindste positive heltalværdi, der ikke kan repræsenteres som summen af ​​en hvilken som helst delmængde af en given matrix. Eksempel arr [] = {1,4,7,8,10} 2 Forklaring: Fordi der ikke er nogen undergruppe, der kan repræsentere 2 som en ...

Læs mere

Spørgsmål 10. Kendisproblemet Problemerklæring I berømthedsproblemet er der et værelse med N-mennesker, find berømtheden. Betingelser for berømthed er- Hvis A er berømthed, skal alle andre i rummet kende A. A bør ikke kende nogen i rummet. Vi er nødt til at finde den person, der opfylder disse betingelser. ...

Læs mere

Fab Stack Spørgsmål

Spørgsmål 11. Kendisproblemet Problemerklæring I berømthedsproblemet er der et værelse med N-mennesker, find berømtheden. Betingelser for berømthed er- Hvis A er berømthed, skal alle andre i rummet kende A. A bør ikke kende nogen i rummet. Vi er nødt til at finde den person, der opfylder disse betingelser. ...

Læs mere

Fab Matrix spørgsmål

Spørgsmål 12. Saml maksimale point i et gitter ved hjælp af to traversaler Problemangivelse Vi får en matrix med størrelsen “nxm”, og vi skal samle maksimale point i et gitter ved hjælp af to traversaler. Hvis vi står ved celle i, j, har vi tre muligheder for at gå til celle i + 1, j eller i + 1, j-1 eller i + 1, j + 1. Det er ...

Læs mere

Spørgsmål 13. Kendisproblemet Problemerklæring I berømthedsproblemet er der et værelse med N-mennesker, find berømtheden. Betingelser for berømthed er- Hvis A er berømthed, skal alle andre i rummet kende A. A bør ikke kende nogen i rummet. Vi er nødt til at finde den person, der opfylder disse betingelser. ...

Læs mere

Efterlad en kommentar

Translate »