FactSet interviewspørgsmål

FactSet interviewspørgsmålPin

Factset Array Spørgsmål

Spørgsmål 1. Omarrangere Array således, at arr [i]> = arr [j], hvis jeg er jævn, og arr [i] <= arr [j], hvis jeg er ulige og j <i Antag at du har et heltal array. Problemangivelsen beder om at omarrangere arrayet på en sådan måde, at elementerne i lige position i en array skal være større end alle elementer før det, og elementerne i ulige positioner skal være mindre end elementerne før det. Eksempel ...

Læs mere

Spørgsmål 2. Tæl par med given sum I problem “count pair with given sum” har vi givet et heltal array [] og et andet tal siger "sum", du skal bestemme, om et af de to elementer i en given array har en sum lig med "sum". Eksempel Input: arr [] = {1,3,4,6,7} og sum = 9. Output: “Element fundet ...

Læs mere

Spørgsmål 3. Minimum sletteoperationer for at gøre alle elementer i matrix ens Antag, at vi har en input af array med "x" antal elementer. Vi har givet et problem, at vi er nødt til at finde sletningsoperationerne, hvilket skal være det minimum, der kræves for at lave et lige array, dvs. at arrayet vil bestå af lige elementer. Eksempel Input: [1, 1, ...

Læs mere

Spørgsmål 4. Maksimal afstand mellem to forekomster af samme element i matrix Antag, at du får en matrix med nogle gentagne tal. Vi skal finde den maksimale afstand mellem de to samme forekomster af et tal med forskellige indeks, der er til stede i en matrix. Eksempel Input: array = [1, 2, 3, 6, 2, 7] Output: 3 Forklaring: Fordi elementer ved array [1] ...

Læs mere

Spørgsmål 5. Maksimal matrix fra to givne arrays, der holder orden ens Antag, at vi har to heltal array af samme størrelse n. Begge arrays kan også indeholde almindelige tal. Problemangivelsen beder om at danne det resulterende array, der indeholder 'n' maksimale værdier fra begge arrays. Den første matrix skal prioriteres (elementer i den første ...

Læs mere

Spørgsmål 6. Tæl underarrays med samme lige og ulige elementer Antag at du har angivet et heltal array af N-størrelse. Da der er tal, er tallene ulige eller lige. Problemangivelsen er tæller underarray med de samme lige og ulige elementer eller finder ud af antallet af underarrays, der har et lige antal lige og ulige heltal. Eksempel ...

Læs mere

Spørgsmål 7. Mindste swaps krævet for at samle alle elementer, der er mindre end eller lig med k Problemet "Minimum swaps krævet for at samle alle elementer mindre end eller lig med k" siger, at du har et heltal array. Problemangivelsen beder om at finde ud af det mindste antal swaps, der kræves for at samle elementerne, der er mindre end eller lige ...

Læs mere

Spørgsmål 8. Sortering ved hjælp af triviel hash-funktion Problemet "Sortering ved hjælp af trivial hash-funktion" angiver, at du får et heltal array. En matrix kan indeholde både negative og positive tal. Problemangivelsen beder om at sortere arrayet ved hjælp af Trivial Hash-funktion. Eksempel arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Læs mere

Spørgsmål 9. Find dubletter i et givet array, når elementer ikke er begrænset til et interval Problemet "Find duplikater i et givet array, når elementer ikke er begrænset til et interval", siger at du har et array, der består af n heltal. Problemangivelsen det for at finde ud af duplikatelementerne, hvis de findes i arrayet. Hvis der ikke findes et sådant element, returneres -1. Eksempel [...

Læs mere

Spørgsmål 10. Find elementer, der er til stede i det første array og ikke i det andet Problemet "Find elementer, der er til stede i det første array og ikke i det andet", siger, at du får to arrays. Arrays består af alle heltal. Du er nødt til at finde ud af de numre, der ikke vil være til stede i den anden matrix, men til stede i den første matrix. Eksempel ...

Læs mere

Spørgsmål 11. 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 12. 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 13. Hvordan kontrolleres det, om to givne sæt er adskilt? Problemet "Hvordan kontrollerer man, om to givne sæt er usammenhængende?" stater, at antage, at du får to sæt i form af array, siger sæt1[] og sæt2[]. Din opgave er at finde ud af, om de to sæt er usammenhængende sæt eller ej. Eksempel inputSet1[] = {1, 15, 8, 9, ...

Læs mere

Spørgsmål 14. Find ud af, om et underarrangement er i form af et bjerg eller ej Problemangivelse Problemet "Find ud af, om et underarray er i form af et bjerg eller ej", siger, at du får et heltal og et interval. Problemangivelsen beder om at finde ud af, om undergruppen dannet mellem det givne område er i form af en bjergform eller ...

Læs mere

Spørgsmål 15. Slet fortløbende samme ord i en sekvens Problemformulering problemet "Slet på hinanden følgende samme ord i en sekvens" angiver, at du får en liste med n strenge. Hvis der er to samme ord til stede efter hinanden, skal du slette dem begge. Udskriv det samlede antal ord/strenge, der er tilbage på listen efter sletningen af ​​alle sådanne par. ...

Læs mere

Spørgsmål 16. Først mangler positive Problem erklæring "Først mangler positivt" problem angiver, at du får en matrix a [] (sorteret eller usorteret) i størrelse n. Find det første positive tal, der mangler i denne matrix. Eksempel a [] = {1, 3, -1, 8} 2 Forklaring: Hvis vi sorterer det array, vi får {-1, ...

Læs mere

Spørgsmål 17. Tal med primfrekvenser større end eller lig med k Problemangivelse Problem “Tal med primfrekvenser større end eller lig med k” angiver, at du får en matrix med heltal størrelse n og en heltal k. Alle tallene inde i det er primtal. Problemangivelsen beder om at finde ud af de numre, der vises i ...

Læs mere

Spørgsmål 18. Maksimumsummerrektangel i en 2D-matrix Problemangivelse Find det maksimale rektangel i en 2D-matrix, dvs. find en undermatrix med den maksimale sum. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med underskrevne heltal, du skal beregne summen af ​​delmatricer og ...

Læs mere

Spørgsmål 19. Største sum sammenhængende subarray Problemerklæring Du får en række heltal. Problemangivelsen beder om at finde ud af den største sum sammenhængende underarray. Dette betyder intet andet end at finde et underarray (kontinuerlige elementer), der har den største sum blandt alle andre underarrays i det givne array. Eksempel arr [] = {1, -3, 4, ...

Læs mere

Spørgsmål 20. Tæl par med givet sum Givet et heltal array af størrelse n og et heltal 'K', skal du tælle antallet af par (behøver ikke at være entydigt) til stede i arrayet, hvis sum er lig med 'K'. Eksempel Input: Arr = {1, 5, 7, 1} K = 6 Output: 2 Brute force løsning til Count Pairs With given Sum Hovedidé ...

Læs mere

Spørgsmål 21. Mest hyppige element i en matrix Du får en række heltal. Problemangivelsen siger, at du skal finde ud af det hyppigste element, der findes i en matrix. Hvis der er flere værdier, der forekommer det maksimale antal gange, er vi nødt til at udskrive en af ​​dem. Eksempel Input [1, 4,5,3,1,4,16] Output ...

Læs mere

Spørgsmål 22. Maksimalt produkt af indekser af næste større på venstre og højre side Givet en matrix a[ ] af størrelse n. For hvert element ved position finder jeg L[i] og R[i] hvor – L[i] = det nærmeste indeks på i hvor L[nærmeste indeks] > L[i] og det nærmeste indeks < i. R[i] = det nærmeste indeks på i, hvor R[nærmeste indeks] > R[i] ...

Læs mere

Spørgsmål 23. Udskriv næste Større antal Q-forespørgsler I Udskriv næste større antal Q-forespørgselsproblemer har vi givet en matrix [] af størrelse n indeholdende tal og en anden matrix q [] af størrelse m, der repræsenterer forespørgsler. Hver forespørgsel repræsenterer indekset i matrix a []. For hver forespørgsel udskriver jeg nummeret fra arrayet ...

Læs mere

Spørgsmål 24. Postfix til præfiks konvertering I dette problem har vi givet en streng, der angiver postfix-udtrykket. Vi er nødt til at konvertere postfix til prefix. Præfiksnotation I denne notation skriver vi operanderne efter operatøren. Det er også kendt som polsk notation. For eksempel: + AB er et præfiksudtryk. Postfix-notation i ...

Læs mere

Spørgsmål 25. Find underarray af given længde med mindst gennemsnit Problemangivelse I “Find subarray af given længde med mindst gennemsnit” har vi givet et array og et input-heltal X. Skriv et program for at finde subarray af længde X med mindst / minimum gennemsnit. Udskriver start- og slutningsindeks for underarray, der har mindst ...

Læs mere

Spørgsmål 26. Find de to numre med ulige forekomster i en usorteret matrix Problemangivelse I “Find de to numre med ulige forekomster i en usorteret matrix” -problemet har vi givet et usorteret array. I dette array andet end to tal forekommer alle andre tal lige antal gange. Find de to tal, der forekommer et ulige antal gange. Bemærk: ...

Læs mere

Spørgsmål 27. Første rundtur for at besøge alle benzinbanker I den første rundvisning for at besøge alle benzin køjer problem er udsagnet sådan, at der er en cirkel med n benzinpumper på cirklen. Hver benzinpumpe har et par data. Den første værdi er mængden af ​​benzinpumpe, og den anden er ...

Læs mere

Spørgsmål 28. Find en sorteret efterfølger af størrelse 3 Problemangivelse I det givne usorterede array med heltal. Vi er nødt til at finde en sorteret sekvens af størrelse 3. Lad tre elementer være matrix [i], matrix [j], matrix [k] derefter, matrix [i] <matrix [j] <matrix [k] for i <j < k. Hvis der findes flere tripletter i arrayet, skal du udskrive en ...

Læs mere

Spørgsmål 29. Find et fast punkt i en given matrix Problemangivelse Givet en matrix med n forskellige elementer, find et fast punkt i et givet array, hvor et fast punkt betyder, at elementværdien er den samme som indekset. Eksempel Input 5 arr [] = {0,4,8,2,9} Output 0 er et fast punkt i denne matrix, fordi værdi og indeks ...

Læs mere

Spørgsmål 30. Mindste positive antal mangler i en usorteret matrix Problemangivelse I det givne usorterede array finder du det mindste positive tal, der mangler i et usorteret array. Et positivt heltal inkluderer ikke 0. Vi kan ændre det originale array, hvis det er nødvendigt. Matrixen kan indeholde positive og negative tal. Eksempel a. Input array: [3, 4, -1, 0, -2, 2, 1, ...

Læs mere

Spørgsmål 31. Multiplikation af forrige og næste Problemangivelse Multiplikation af forrige og næste: I det givne array udskiftes hvert element med produktet af det næste og forrige element til det. Og for det første element (a [0]) er vi nødt til at erstatte det med produktet af det næste og sig selv, for det sidste element (a [n-1]) skal vi erstatte det ...

Læs mere

Spørgsmål 32. Udskriv alle forskellige elementer i matrixen Problemerklæring Vi har en matrix med N-tal, der kan være positive eller negative. Vi er nødt til at udskrive alle forskellige elementer i arrayet. Med andre ord kan vi sige, at hvis et tal forekommer mere end en gang, så udskriver vi kun det nummer en gang. Eksempel på input ...

Læs mere

Factset String Spørgsmål

Spørgsmål 33. Slet fortløbende samme ord i en sekvens Problemformulering problemet "Slet på hinanden følgende samme ord i en sekvens" angiver, at du får en liste med n strenge. Hvis der er to samme ord til stede efter hinanden, skal du slette dem begge. Udskriv det samlede antal ord/strenge, der er tilbage på listen efter sletningen af ​​alle sådanne par. ...

Læs mere

Spørgsmål 34. Korteste palindrom I det korteste palindrom-problem har vi givet en streng s med længden l. Tilføj tegn foran det for at gøre det palindrom, hvis det ikke er det. Udskriv det mindste antal tegn, der bruges til at gøre den givne streng til et palindrom. Eksempel Input: s = abc Output: 2 (ved ...

Læs mere

Spørgsmål 35. Find ud af, om et udtryk har duplikatparentes eller ikke En streng indeholdende afbalanceret parentes. Find ud af, om udtrykket / strengen indeholder duplikat parentes eller ej. Duplicate Parenthesis Når et udtryk er midt i eller omgivet af den samme type afbalanceret parentes, dvs. lukket mellem den samme type åbnings- og lukkeparentes mere end en gang er det ...

Læs mere

Spørgsmål 36. Postfix til Infix-konvertering I konverteringsproblemet postfix til infix har vi givet udtryk i postfix-notationen. Skriv et program for at konvertere den givne notation i infix-notation. Infix-notation I denne notation skrives operatørerne mellem operanderne. Det svarer til, hvordan vi generelt skriver et udtryk. For eksempel: A + ...

Læs mere

Spørgsmål 37. Præfiks til postfix-konvertering I præfiks til postfix-konverteringsproblem har vi givet udtryk i præfiksnotation i strengformat. Skriv et program for at konvertere den givne notation i postfix-notation. Præfiksnotation I denne notation skriver vi operanderne efter operatøren. Det er også kendt som polsk notation. For eksempel: + AB er ...

Læs mere

Spørgsmål 38. Næste permutation I det næste permutationsproblem har vi givet et ord, find den leksikografisk større_permutation af det. Eksempel input: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmer" output: algoritme input: str = "spoonfeed" output: Næste permutation ...

Læs mere

Spørgsmål 39. Palindrom ved hjælp af rekursion Problemformulering I opgaven "Rekursiv palindromkontrol" eller "Palindrom ved hjælp af rekursion" har vi givet en streng "s". Vi skal skrive et program for at kontrollere, om den givne streng er palindrom eller ikke bruger rekursion. Et palindrom er et ord, tal, sætning eller anden sekvens af tegn, der læser ...

Læs mere

Spørgsmål 40. Minimumkarakterer, der skal tilføjes foran for at gøre streng palindrom Problemangivelse I “Minimumstegn, der skal tilføjes foran for at gøre streng palindrom” -problemet, har vi givet en streng “s”. Skriv et program for at finde de minimale tegn, der skal tilføjes forrest for at oprette en strengpalindrom. Inputformat Den første og eneste linje, der indeholder ...

Læs mere

Spørgsmål 41. Skift køn for en given streng Problemangivelse I “Skift køn i en given streng” har vi givet en streng “s”. Skriv et program, der skifter alle kønsspecifikke ord i inputstrengen. Inputformat Den første og eneste linie, der indeholder en sætning eller streng med mellemrum “s”. Outputformat Udskriv ...

Læs mere

Spørgsmål 42. Pangram-kontrol Problemformulering I opgaven "Pangram Checking" har vi givet en sætning "s". Tjek om den givne sætning/streng er Pangram eller ej. Et Pangram er en sætning/streng, der indeholder hvert bogstav i alfabetet fra a til z eller ingen store og små bogstaver. Inputformat Den første og eneste linje, der indeholder ...

Læs mere

Faktasæt træspørgsmål

Spørgsmål 43. Skriv kode for at afgøre, om to træer er identiske Problemet "Skriv kode for at afgøre, om to træer er identiske" siger, at du får to binære træer. finde ud af, om de er identiske eller ikke? Her betyder identisk træ, at begge de binære træer har den samme knudepunktværdi med det samme arrangement af noder. Eksempel Begge træer ...

Læs mere

Spørgsmål 44. Diagonal gennemgang af binært træ Problemangivelse Problemet "Diagonal gennemgang af binært træ" siger, at du får et binært træ, og at du nu skal finde diagonaloversigten for det givne træ. Når vi ser et træ øverst til højre. De noder, der er synlige for os, er den diagonale visning ...

Læs mere

Spørgsmål 45. Klon et binært træ med tilfældige markører Problemerklæring Du får et komplet binært træ med nogle tilfældige henvisninger. Tilfældige henvisninger henvises til noder, som hver knude peger på, undtagen dens venstre og højre barn. Så dette ændrer også standardstrukturen for en node i et simpelt binært træ. Nu knudepunktet til ...

Læs mere

Spørgsmål 46. Iterativ postorder-gennemgang ved hjælp af to stakke Problem erklæring Problemet "Iterativ postorder gennemgang ved hjælp af to stakke" siger, at du får et binært træ med n noder. Skriv programmet til det iterative postorder traversal ved hjælp af to stakke. Eksempel Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritme Opret ...

Læs mere

Spørgsmål 47. Et program til at kontrollere, om et binært træ er BST eller ej Problem erklæring “Et program til at kontrollere, om et binært træ er BST eller ej”, siger at du får et binært træ, og du skal kontrollere, om det binære træ opfylder egenskaberne for det binære søgetræ. Så det binære træ har følgende egenskaber: Det venstre undertræ ...

Læs mere

Spørgsmål 48. Maksimal dybde af binært træ Problem erklæring "Maksimal dybde af binært træ" problem angiver, at du får en binær træ datastruktur. Udskriv den maksimale dybde for det givne binære træ. Eksempel Input 2 Forklaring: Maksimal dybde for det givne træ er 2. Fordi der kun er et enkelt element under roden (dvs. ...

Læs mere

Spørgsmål 49. Datastruktur for binært træ I denne artikel vil vi læse om datastrukturen for binært træ. Træer er hierarkiske datastrukturer, hvor hver node har en overordnet node undtagen rodnoden. Knudepunkterne uden barn kaldes blade. Behov for træer? 1. Træer bruges, når vi har brug for at gemme data i ...

Læs mere

Spørgsmål 50. Indsættelse i et binært træ I denne artikel lærer vi indsættelsen i et binært træ. Vi har allerede set begrebet BFS i den foregående artikel, så her bruger vi det samme koncept til at indsætte dataene i et binært træ. Konceptet er at krydse træet i niveau rækkefølge og ...

Læs mere

Factset Graph Spørgsmål

Spørgsmål 51. Minimumsoperationer for at konvertere X til Y Problemangivelse Problemet “Minimumsoperationer for at konvertere X til Y” angiver, at du får to tal X og Y, det er nødvendigt at konvertere X til Y ved hjælp af følgende operationer: Startnummer er X. Følgende operationer kan udføres på X og på de tal, der genereres ...

Læs mere

Spørgsmål 52. Kontroller, om to noder er på samme sti i et træ Problemangivelse Problemet "Kontroller, om to noder er på samme sti i et træ" angiver, at du får et n-ary-træ (rettet acyklisk graf) rodfæstet ved rodknudepunktet med ensrettede kanter mellem dets hjørner. Du får også en liste over forespørgsler q. Hver forespørgsel på listen ...

Læs mere

Spørgsmål 53. 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 54. Graf og dets repræsentation En graf er en abstrakt datatype, der repræsenterer forbindelser eller forbindelser mellem objekter (som byer er forbundet med en hård vej). I grafen og dens repræsentation er grundlæggende forholdet betegnet med kanter og objekter ved hjørner (noder). En graf består af et endeligt sæt hjørner og kanter. En graf er ...

Læs mere

Faktasæt stak spørgsmål

Spørgsmål 55. Design en stak, der understøtter getMin () i O (1) tid og O (1) ekstra plads Design en stak, der understøtter getMin () i O (1) tid og O (1) ekstra plads. Således skal den specielle stakdatastruktur understøtte alle stakens operationer som - void push () int pop () bool isFull () bool isEmpty () i konstant tid. Tilføj en ekstra operation getMin () for at returnere minimumsværdien ...

Læs mere

Spørgsmål 56. Slet fortløbende samme ord i en sekvens Problemformulering problemet "Slet på hinanden følgende samme ord i en sekvens" angiver, at du får en liste med n strenge. Hvis der er to samme ord til stede efter hinanden, skal du slette dem begge. Udskriv det samlede antal ord/strenge, der er tilbage på listen efter sletningen af ​​alle sådanne par. ...

Læs mere

Spørgsmål 57. Vend en stak uden at bruge ekstra plads i O (n) Problemformulering Problemet "Vend en stak uden at bruge ekstra plads i O(n)" angiver, at du får en stak datastruktur. Vend den givne stak uden at bruge ekstra O(n) mellemrum. Eksempel 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Læs mere

Spørgsmål 58. Iterativ postorder-gennemgang ved hjælp af to stakke Problem erklæring Problemet "Iterativ postorder gennemgang ved hjælp af to stakke" siger, at du får et binært træ med n noder. Skriv programmet til det iterative postorder traversal ved hjælp af to stakke. Eksempel Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritme Opret ...

Læs mere

Spørgsmål 59. Sporing af nuværende maksimale element i en stak Problemsætning "Sporing af nuværende maksimumelement i en stak" angiver, at du får en stakdatastruktur. Opret en funktion til at holde styr på den maksimale værdi i stakken indtil det aktuelle indeks. Eksempel 4 19 7 14 20 4 19 19 19 20 Forklaring: Den maksimale ...

Læs mere

Spørgsmål 60. Kontroller, om stakelementerne er parvis i træk Problemangivelse "Kontroller, om stakelementerne er parvis sammenhængende", siger, at du får en stakdatastruktur af heltalstype. Opret en funktion for at kontrollere, om alle de givne elementer er parvis sammenhængende (enten i stigende eller faldende rækkefølge) eller ej. Hvis antallet af elementer ...

Læs mere

Spørgsmål 61. 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 62. Tilbageførsel af en kø I Reversing a Queue problem har vi givet en kø, skriv en algoritme for at vende køen. Eksempler Indgangskø = 10 -> 8 -> 4 -> 23 Udgangskø = 23-> 4-> 8-> 10 Indgangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Udgangskø = 6 ...

Læs mere

Spørgsmål 63. Maksimalt produkt af indekser af næste større på venstre og højre side Givet en matrix a[ ] af størrelse n. For hvert element ved position finder jeg L[i] og R[i] hvor – L[i] = det nærmeste indeks på i hvor L[nærmeste indeks] > L[i] og det nærmeste indeks < i. R[i] = det nærmeste indeks på i, hvor R[nærmeste indeks] > R[i] ...

Læs mere

Spørgsmål 64. Vend en stak ved hjælp af rekursion Omvendt har vi givet en stak datastruktur. Vend dens elementer ved hjælp af rekursion. Kun nedenstående funktioner i stakken kan bruges – push(element) – til at indsætte elementet i stakken. pop() – for at fjerne/slette elementet øverst i ...

Læs mere

Spørgsmål 65. Find ud af, om et udtryk har duplikatparentes eller ikke En streng indeholdende afbalanceret parentes. Find ud af, om udtrykket / strengen indeholder duplikat parentes eller ej. Duplicate Parenthesis Når et udtryk er midt i eller omgivet af den samme type afbalanceret parentes, dvs. lukket mellem den samme type åbnings- og lukkeparentes mere end en gang er det ...

Læs mere

Spørgsmål 66. Sådan oprettes en fletstak? Vi er nødt til at designe og oprette en stak, der udfører operationerne i konstant tid. Her har vi et problem, som er hvordan man opretter en sammenfletbar stak? Her udfører vi nedenstående operation for at flette to stakke. push (element): Indsæt elementet i stakken. pop (): Fjern det øverste element i ...

Læs mere

Spørgsmål 67. Udskriv næste Større antal Q-forespørgsler I Udskriv næste større antal Q-forespørgselsproblemer har vi givet en matrix [] af størrelse n indeholdende tal og en anden matrix q [] af størrelse m, der repræsenterer forespørgsler. Hver forespørgsel repræsenterer indekset i matrix a []. For hver forespørgsel udskriver jeg nummeret fra arrayet ...

Læs mere

Spørgsmål 68. Tower of Hanoi Tower of Hanoi er et matematisk problem med følgende forhold: Der er tre tårne ​​Der kan være n antal ringe til stede Ringene er af forskellig størrelse Kun én disk kan flyttes ad gangen Enhver disk kan kun flyttes på toppen af ​​en større...

Læs mere

Spørgsmål 69. Postfix til Infix-konvertering I konverteringsproblemet postfix til infix har vi givet udtryk i postfix-notationen. Skriv et program for at konvertere den givne notation i infix-notation. Infix-notation I denne notation skrives operatørerne mellem operanderne. Det svarer til, hvordan vi generelt skriver et udtryk. For eksempel: A + ...

Læs mere

Spørgsmål 70. Præfiks til postfix-konvertering I præfiks til postfix-konverteringsproblem har vi givet udtryk i præfiksnotation i strengformat. Skriv et program for at konvertere den givne notation i postfix-notation. Præfiksnotation I denne notation skriver vi operanderne efter operatøren. Det er også kendt som polsk notation. For eksempel: + AB er ...

Læs mere

Spørgsmål 71. Postfix til præfiks konvertering I dette problem har vi givet en streng, der angiver postfix-udtrykket. Vi er nødt til at konvertere postfix til prefix. Præfiksnotation I denne notation skriver vi operanderne efter operatøren. Det er også kendt som polsk notation. For eksempel: + AB er et præfiksudtryk. Postfix-notation i ...

Læs mere

Factset-køspørgsmål

Spørgsmål 72. 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 ​​...

Læs mere

Spørgsmål 73. Find den første rundvisning, der besøger alle benzinpumper Problemangivelse Problemet "Find den første rundtur, der besøger alle benzinpumper", siger, at der er N-benzinpumper på en cirkulær vej. I betragtning af den benzin, som hver benzinpumpe har, og den mængde benzin, der kræves for at dække afstanden mellem to benzinpumper. Så dig ...

Læs mere

Spørgsmål 74. Tilbageførsel af en kø I Reversing a Queue problem har vi givet en kø, skriv en algoritme for at vende køen. Eksempler Indgangskø = 10 -> 8 -> 4 -> 23 Udgangskø = 23-> 4-> 8-> 10 Indgangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Udgangskø = 6 ...

Læs mere

Spørgsmål 75. Indsættelse i et binært træ I denne artikel lærer vi indsættelsen i et binært træ. Vi har allerede set begrebet BFS i den foregående artikel, så her bruger vi det samme koncept til at indsætte dataene i et binært træ. Konceptet er at krydse træet i niveau rækkefølge og ...

Læs mere

Factset Matrix Spørgsmål

Spørgsmål 76. Maksimumsummerrektangel i en 2D-matrix Problemangivelse Find det maksimale rektangel i en 2D-matrix, dvs. find en undermatrix med den maksimale sum. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med underskrevne heltal, du skal beregne summen af ​​delmatricer og ...

Læs mere

Faktasæt Andre spørgsmål

Spørgsmål 77. Binært træ fra højre side LeetCode-løsning Problemformulering Binært træ fra højre side LeetCode Løsning – Givet roden af ​​et binært træ, forestil dig, at du står på højre side af det, og returnerer værdierne for de noder, du kan se sorteret fra top til bund. Eksempel på testtilfælde 1: Input: root = [1, 2, 3, null, 5, null, ...

Læs mere

Spørgsmål 78. Minimum flytninger til Equal Array Elements LeetCode Solution Problemsætning Minimum træk til lige arrayelementer LeetCode Løsning – Givet et heltal array numre af størrelsen n, returner det mindste antal træk, der kræves for at gøre alle array-elementer ens. I et træk kan du øge n - 1 elementer i arrayet med 1. Eksempel 1: Input 1: nums = [1, 2, 3] Output: ...

Læs mere

Spørgsmål 79. Minimum bevæger sig til lige array-elementer Leetcode-løsning Problemangivelse I dette problem får vi en række heltal. Vi har også lov til at udføre et bestemt sæt operationer på denne matrix. I en operation kan vi øge ”n - 1 ″ (alle elementer undtagen en) elementer i arrayet med 1. Vi skal ...

Læs mere

Spørgsmål 80. Samlede tal uden gentagne cifre inden for et interval Du får en række numre (start, slut). Den givne opgave siger at finde ud af det samlede antal tal uden gentagne cifre i et interval. Eksempel Input: 10 50 Output: 37 Forklaring: 10 har intet gentaget ciffer. 11 har et gentaget ciffer. 12 har intet gentaget ciffer. ...

Læs mere

Spørgsmål 81. Udskriv n vilkår for Newman-Conway Sequence Problemangivelse Problemet "Udskriv n-udtryk for Newman-Conway-sekvens" siger, at du får et heltal "n". Find de første n termer i Newman-Conway Sequence, og udskriv dem derefter. Eksempel n = 6 1 1 2 2 3 4 Forklaring Alle termer, der udskrives, følger Newman-Conway-sekvensen ...

Læs mere

Spørgsmål 82. Skriv en funktion for at få skæringspunktet for to sammenkædede lister Problemangivelse Problemet “Skriv en funktion for at få krydset mellem to sammenkædede lister” siger, at du får to sammenkædede lister. Men de er ikke uafhængige sammenkædede lister. De er forbundet på et eller andet tidspunkt. Nu skal du finde dette skæringspunkt mellem disse to lister. ...

Læs mere

Spørgsmål 83. Slet Nth node fra slutningen af ​​den givne linkede liste Problemangivelse Problemet "Slet Nth-node fra slutningen af ​​den givne sammenkædede liste" angiver, at du får en sammenkædet liste med nogle noder. Og nu skal du fjerne nnde node fra slutningen af ​​den linkede liste. Eksempel 2-> 3-> 4-> 5-> 6-> 7 slet 3. knude fra sidste 2-> 3-> 4-> 6-> 7 Forklaring: ...

Læs mere

Spørgsmål 84. Udskriv Fibonacci-sekvens ved hjælp af 2 variabler Problemangivelse Problemet "Udskriv Fibonacci-sekvens ved hjælp af 2 variabler" siger, at du skal udskrive Fibonacci-sekvensen, men der er en begrænsning for kun at bruge 2 variabler. Eksempel n = 5 0 1 1 2 3 5 Forklaring Udgangssekvensen har de første fem elementer i ...

Læs mere

Spørgsmål 85. Sideudskiftningsalgoritmer i operativsystemer Hvad er udskiftning af sider? De moderne operativsystemer bruger personsøgning til hukommelsesstyring, og mange gange er der behov for udskiftning af sider. Sideudskiftning er processen med at erstatte en side, der i øjeblikket er til stede i hukommelsen, med en side, der er nødvendig, men som ikke findes i ...

Læs mere

Spørgsmål 86. Word Wrap-problem Problem erklæring Ordet wrap problem angiver, at givet en række ord som input, er vi nødt til at finde antallet af ord, der kan monteres i en enkelt linje ad gangen. Så for at gøre dette sætter vi pauser i den givne rækkefølge, så det udskrevne dokument ...

Læs mere

Spørgsmål 87. Tæl varer, der er fælles for begge lister, men med forskellige priser Problemerklæring Du får to lister. Hvert af indekset indeholder navnet på varen og dens pris. Problemangivelsen beder om at tælle varer, der er fælles for begge lister, men med forskellige priser, hvilket er at finde ud af, hvor mange antal varer der er almindelige i begge ...

Læs mere

Spørgsmål 88. OSI Model Denne model blev udviklet i 1983 af International Standards Organization (ISO). Dette var det første skridt, der blev taget for at standardisere de internationale protokoller, der blev brugt i forskellige lag. Da det handler om at forbinde åbne systemer, dvs. systemer, der er åbne for kommunikation med andre systemer, kaldes modellen ...

Læs mere

Spørgsmål 89. Find Nth Node Problemangivelse I “Find Nth Node” -problemet har vi givet en linket liste til at finde den nth node. Programmet skal udskrive dataværdien i den nde node. N er indgangsheltalsindekset. Eksempel 3 1 2 3 4 5 6 3 Fremgangsmåde Givet en sammenkædet liste ...

Læs mere

Spørgsmål 90. Slet sidste forekomst Problem erklæring I “Slet sidste forekomst” problem har vi givet en sammenkædet liste. Skriv et program for at slette den sidste forekomst af en given nøgle fra den linkede liste. Listen kan indeholde dubletter. Eksempel 1 2 3 5 2 10 1 2 3 5 2 Fremgangsmåde givet ...

Læs mere

Efterlad en kommentar

Translate »