Kategorier af spørgsmål
Citrix Array spørgsmål
Spørgsmål 1. Subarray med 0 sum Problemet "Find hvis der er et underarray med 0 sum" angiver, at du også får et heltalsarray, der også indeholder negative heltal. Problemangivelsen beder om at afgøre, om en undergruppe af størrelse mindst skal være 1. Denne undergruppe skal have et beløb svarende til 1. Eksempel arr [] = {2,1, -3,4,5} ...
Spørgsmål 2. Udskriv ændret matrix efter udførelse af kommandoerne for addition og subtraktion Du får en matrix af størrelse n, i første omgang er alle værdierne i arrayet 0 og forespørgslerne. Hver forespørgsel indeholder de fire værdier, type forespørgsel T, venstre punkt i området, det rigtige punkt i et område og et tal k, du skal ...
Spørgsmål 3. 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 ...
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. Flyt alle negative elementer til slutningen i rækkefølge med ekstra plads tilladt Problemangivelse "Flyt alle negative elementer til slutningen i rækkefølge med ekstra plads tilladt" angiver, at du får en matrix, der indeholder positive og negative tal begge. Problemangivelsen beder om at flytte alle de negative elementer i det sidste af arrayet. Eksempel arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...
Spørgsmål 6. Tæl minimumstrin for at få det givne ønskede array Problemangivelse Antag, at du har et array, der kun indeholder heltal 0 som alle dets elementer. Overvej, du får en række med længde n, der har alle 0'erne, hvor vi skal konvertere 0'erne til det givne krævede array. Vi kan navngive den krævede matrix som den ønskede Arr ...
Spørgsmål 7. Mindste underarray med alle forekomster af et hyppigst element I det mindste underarray med alle forekomster af et hyppigst elementproblem har vi givet en matrix. Tag et tal "m" i en matrix med den maksimale frekvens. Problemangivelsen siger, at du er nødt til at finde ud af det mindste underarray, der også har hele forekomsten af antal ...
Spørgsmål 8. Maksimumsum, der øges efterfølgende Problemangivelse I “Maximum Sum Increasing Subsequence” -problemet har vi givet en matrix. Find summen af den maksimale undersekvens for den givne matrix, det vil sige heltalene i sekvensen er i sorteret rækkefølge. En undersekvens er en del af en matrix, der er en sekvens, der er ...
Spørgsmål 9. Antal trillinger med sum mindre end givet værdi Problem Erklæring Vi har givet en matrix, der indeholder N antal elementer. I det givne array tæller antallet af tripletter med en sum mindre end den givne værdi. Eksempel Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mulige tripletter er: ...
Spørgsmål 10. Find triplet i matrix med en given sum Problemangivelse Givet et array af heltal, find kombinationen af tre elementer i arrayet, hvis sum er lig med en given værdi X. Her vil vi udskrive den første kombination, vi får. Hvis der ikke er en sådan kombination, skal du udskrive -1. Eksempel Input N = 5, X = 15 arr [] = ...
Spørgsmål 11. Find alle par med en given forskel Problem erklæring Vi har givet en matrix med forskellige elementer eller ingen gentagne elementer til stede i arrayet. Find alle par med en given forskel. Hvis der ikke er noget par med givet forskelligt, skal du udskrive "Intet par med givet forskelligt". Eksempel Input 10 20 90 70 20 80 ...
Citrix String spørgsmål
Spørgsmål 12. Minimum antal trin for at lave to strenge Anagram Leetcode-løsninger Problemerklæring I dette problem får vi to strenge 's' & 't' bestående af små bogstaver. I en operation kan vi vælge et hvilket som helst tegn i streng 't' og ændre det til et andet tegn. Vi er nødt til at finde det mindste antal af sådanne operationer for at gøre 't' til en ...
Spørgsmål 13. Tæl understrenge med lige antal 0s, 1s og 2s Problemet "Tæl understrenge med lige antal 0s, 1s og 2s" siger, at du får en streng, der kun har 0, 1 og 2. Problemangivelsen beder om at finde ud af antallet af understrenginger, der kun indeholder lig med 0, 1 og 2. Eksempel str = “01200” ...
Spørgsmål 14. Omarranger en binær streng som alternative x- og y-forekomster Problemangivelse Antag, at du får en binær streng og to tal x og y. Strengen består kun af 0 og 1. Problemet "Omarranger en binær streng som alternative x- og y-forekomster" beder om at omarrangere strengen, så 0 kommer x gange ⇒ 1 kommer ...
Spørgsmål 15. Gruppér ord med samme sæt tegn I gruppeord med samme sæt tegnproblemer har vi givet en liste med ord med små bogstaver. Implementér en funktion for at finde alle ord, der har det samme unikke tegnsæt. Eksempel på indtastningsord [] = {“may”, “student”, “students”, “dog”, “studentssess”, “gud”, “cat”, “act”, “tab”, “bat”, “flow” , "Ulv", "lam", "amy", "yam", "balsam", "looped", ...
Spørgsmål 16. Strengkompression I strengkomprimeringsproblemet har vi givet en matrix en [] af typen char. Komprimer det som karakteren og antallet af et bestemt tegn (hvis antallet af tegn er 1, gemmes det eneste tegn i et komprimeret array). Længden af det komprimerede array skal ...
Citrix træ spørgsmål
Spørgsmål 17. Kontroller, om det givne array kan repræsentere niveaubestilling gennem binær søgetræ Problemangivelse Problemet "Kontroller, om det givne array kan repræsentere niveaubestillingsgennemgang for binært søgetræ" angiver, at du får en jævn rækkefølge for det binære søgetræ. Og ved hjælp af niveauets rækkefølge på træet. Vi skal effektivt finde ud af, om niveauordren ...
Citrix-køspørgsmål
Spørgsmål 18. Kontroller, om det givne array kan repræsentere niveaubestilling gennem binær søgetræ Problemangivelse Problemet "Kontroller, om det givne array kan repræsentere niveaubestillingsgennemgang for binært søgetræ" angiver, at du får en jævn rækkefølge for det binære søgetræ. Og ved hjælp af niveauets rækkefølge på træet. Vi skal effektivt finde ud af, om niveauordren ...
Citrix andre spørgsmål
Spørgsmål 19. String Compression LeetCode Solution Problemsætning String Compression LeetCode Solution – Givet en række tegn tegn, komprimer den ved hjælp af følgende algoritme: Begynd med en tom streng s. For hver gruppe af på hinanden følgende gentagne tegn i tegn: Hvis gruppens længde er 1, skal du tilføje tegnet til s. Ellers skal du tilføje tegnet efterfulgt af gruppens længde. Den komprimerede streng...
Spørgsmål 20. Maksimal sum af en sti i et højre talstrekant Problemet "Maksimumsum af en sti i et højre talstrekant" angiver, at du får nogle heltal i form af en retaltrekant. Find ud af det maksimale beløb, du kan opnå, hvis du starter fra toppen og bevæger dig mod basen, så du bevæger dig ...
Spørgsmål 21. Maksimalt antal segmenter af længderne a, b og c Problemet "Maksimalt antal segmenter af længderne a, b og c" siger, at du får et positivt heltal N, og du skal finde det maksimale antal segmenter af længderne a, b og c, der kan dannes ved hjælp af N. Eksempel N = 7 a = 5, b ...
Spørgsmål 22. Længst voksende efterfølgende Vi forsynes med en række heltal, der er usorteret, og vi skal finde den længst stigende efterfølgende. Sekvensen behøver ikke at være fortløbende Følgen skal øges Lad os forstå det bedre med et par eksempler. Eksempel Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...
Spørgsmål 23. Find par med given forskel Problemangivelse I det givne usorterede array skal du finde parret af elementer i det givne array med den givne forskel n. Eksempel Input arr [] = {120, 30, 70, 20, 5, 6}, forskel (n) = 40 Output [30, 70] Forklaring Her er forskellen på 30 og 70 lig med værdien af ...
