FactSet Müsahibə Sualları

FactSet Müsahibə SuallarıPin

Factset Massivi Sualları

Sual 1. Arrayı yenidən düzəldin ki, arr [i]> = arr [j] əgər i cüt olarsa və arr [i] <= arr [j] əgər i təkdirsə və j <i Tutaq ki, tam ədədi var. Problem ifadəsi, massivin yenidən düzəldilməsini xahiş edir ki, bir sıra içərisində cüt mövqedəki elementlər özündən əvvəlki bütün elementlərdən, tək vəziyyətdə olan elementlər əvvəlki elementlərdən az olmalıdır. Nümunə ...

Daha çox oxu

Sual 2. Verilmiş cəm ilə cütlük sayın “Verilmiş cəmlə say cütü” problemində bir tam ədədi verdik [] və başqa bir rəqəm “cəmi” deyirik, müəyyən bir massivdəki iki elementdən birinin “cəm” ə bərabər bir cəmin olub olmadığını müəyyənləşdirməlisiniz. Nümunə Giriş: arr [] = {1,3,4,6,7} və cəmi = 9. Çıxış: “Elementlər tapıldı ...

Daha çox oxu

Sual 3. Dizinin Bütün Elementlərini Eyni etmək üçün Minimum Sil Əməliyyatları Tutaq ki, “x” element sayı olan bir sıra girişimiz var. Silmə əməliyyatlarını tapmaq məcburiyyətində olduğumuz bir problem verdik ki, bərabər bir sıra düzəltmək üçün tələb olunan minimum olmalıdır, yəni massiv bərabər elementlərdən ibarət olacaqdır. Nümunə Giriş: [1, 1, ...

Daha çox oxu

Sual 4. Arrayda eyni Elementin İki Baş verməsi arasındakı maksimum məsafə Tutaq ki, sizə bəzi təkrarlanan rəqəmlər verilmişdir. Bir sıra içərisində fərqli indeksli bir ədədin iki eyni meydana çıxması arasındakı maksimum məsafəni tapmalıyıq. Nümunə Giriş: array = [1, 2, 3, 6, 2, 7] Çıxış: 3 İzah: Çünki massivdəki elementlər [1] ...

Daha çox oxu

Sual 5. Sifarişi Eyni Tutaraq Verilən İki Dizidən Maksimum Array Fərz edək ki, eyni ölçülü n tam ədədi var. Hər iki massivdə də ümumi rəqəmlər ola bilər. Problem ifadəsi, hər iki massivdən maksimum 'n' dəyərlərini ehtiva edən nəticə verən bir sıra yaratmağı xahiş edir. İlk sıra prioritet olmalıdır (ilk elementlər ...

Daha çox oxu

Sual 6. Eyni Cüt və Tək Elementlərlə Subarrays sayın Tutaq ki, N ölçülü bir tam sıra verdiniz. Nömrələr olduğu üçün rəqəmlər tək və ya cütdür. Problem ifadəsi eyni cüt və tək elementlərlə say subarray sayılır və ya bərabər sayda cüt və tək tam ədədə sahib alt dizilərin sayını tapır. Nümunə ...

Daha çox oxu

Sual 7. Bütün elementləri k-dən az və ya bərabərləşdirmək üçün tələb olunan minimum svoplar "K-dən kiçik və ya bərabər olan bütün elementləri bir araya gətirmək üçün tələb olunan minimum svoplar" problemi bir tam sıra olduğunuzu bildirir. Problem ifadəsi, elementləri birləşdirmək üçün az və ya bərabər olan ən kiçik mübadilə sayını tapmağı xahiş edir ...

Daha çox oxu

Sual 8. Xırda xaş funksiyasından istifadə edərək çeşidləmə "Xırda hash funksiyasından istifadə edərək çeşidləmə" problemi sizə tam bir sıra verildiyini bildirir. Bir sıra həm mənfi, həm də müsbət rəqəmlərdən ibarət ola bilər. Problem ifadəsi Trivial Hash Function istifadə edərək massivi sıralamağı xahiş edir. Misal arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Daha çox oxu

Sual 9. Elementlər bir sıra ilə məhdudlaşmadığı zaman müəyyən bir massivdə təkrarlananları tapın “Elementlər bir sıra ilə məhdudlaşmadığı zaman verilmiş bir massivdə təkrarlananları tapın” problemi n ədəddən ibarət bir sıra olduğunuzu bildirir. Problem, serialda varsa, təkrarlanan elementləri tapmaq üçün açıqlanır. Belə bir element yoxdursa return -1. Nümunə [...

Daha çox oxu

Sual 10. İkincidə yox, birinci massivdə olan elementləri tapın "Birinci sırada olmayan ikinci elementi tap" problemi sizə iki sıra verildiyini bildirir. Diziler bütün tam ədədlərdən ibarətdir. İkinci massivdə olmayacaq, ancaq birinci cərgədə mövcud olan rəqəmləri öyrənməlisiniz. Nümunə ...

Daha çox oxu

Sual 11. Bitişiklər arasındakı fərq bir olan ən uzun ardıcıllıq "Bitişiklər arasındakı fərq bir olan ən uzun ardıcıllıq" problemi sizə tam bir sıra verildiyini bildirir. İndi bitişik elementlərin fərqi 1 olacağı üçün ən uzun ardıcıllığın uzunluğunu tapmalısınız. Nümunə 1 2 3 4 7 5 9 4 6 İzahat ...

Daha çox oxu

Sual 12. k-ci artan ardıcıllıqla itkin element, verilən bir ardıcıllıqla mövcud deyil "Verilən ardıcıllıqda olmayan artan ardıcıllıqla itkin k elementi" problemi sizə iki sıra verildiyini bildirir. Onlardan biri artan qaydada, digəri k nömrəli normal sıralanmamış massivdə yerləşdirilmişdir. Normalda olmayan itkin elementi tapın ...

Daha çox oxu

Sual 13. Verilən iki dəstin ayrıldığını necə yoxlamaq olar? Problem "Verilmiş iki çoxluğun ayrı-ayrılıqda olub olmadığını necə yoxlamaq olar?" Sizə massiv şəklində iki dəst verildiyini güman edir ki, set1[] və set2[] deyin. Sizin vəzifəniz iki dəstin Ayrı-ayrı dəstlər olub-olmadığını öyrənməkdir. Nümunə inputSet1[] = {1, 15, 8, 9, ...

Daha çox oxu

Sual 14. Alt dizinin dağ şəklində olub olmadığını tapın Problem ifadəsi “Alt dizinin dağ şəklində olub olmadığını tapın” problemi sizə tam bir sıra və bir sıra verildiyini bildirir. Problem ifadəsi, verilən sıra arasında yaradılan alt dizinin dağ forması şəklində olub olmadığını öyrənməyi xahiş edir ...

Daha çox oxu

Sual 15. Bir ardıcıllıqla eyni sözləri silin Problem bəyanatı “Ardıcıl eyni sözləri ardıcıllıqla silmək” problemi sizə n sətirdən ibarət bir siyahı verildiyini bildirir. Ardıcıl olaraq iki eyni söz varsa, hər ikisini silin. Bütün bu cür cütlər silindikdən sonra siyahıda qalan sözlərin/sətirlərin ümumi sayını çap edin. ...

Daha çox oxu

Sual 16. Əvvəlcə müsbət itkin Problem ifadəsi “İlk çatışmayan müsbət” problemi sizə n ölçülü bir [] (sıralanmış və ya çeşidlənməmiş) bir sıra verildiyini bildirir. Bu massivdə itkin olan ilk müsbət ədədi tapın. Nümunə a [] = {1, 3, -1, 8} 2 İzahat: Diziyi sıralasaq, {-1, ...

Daha çox oxu

Sual 17. Baş frekansları k-dən böyük və ya bərabər olan ədədlər Məsələ Bəyanatı Problem "Baş frekansları k-dən böyük və ya bərabər olan ədədlər" sizə n ölçülü tam ədəd və tam k dəyəri verildiyini bildirir. İçindəki bütün rəqəmlər sadə rəqəmlərdir. Problem ifadəsi, görünən rəqəmləri tapmağı xahiş edir ...

Daha çox oxu

Sual 18. 2B matrisdə maksimum cəmi düzbucaqlı Problem ifadəsi 2D matrisdə maksimum cəmi düzbucağı tapın, yəni maksimum cəmi olan alt matris tapın. Bir alt matris, verilən 2D massivinin içərisindəki 2B massivdən başqa bir şey deyildir. Beləliklə, imzalı tam ədədlər matrisiniz var, alt matrislərin cəmini hesablamalısınız ...

Daha çox oxu

Sual 19. Ən böyük cəmi bitişik subarray Problem ifadəsi Sizə bir ədəd tam ədəd verilir. Problem ifadəsi ən böyük cəmi bitişik subarrayı tapmağı xahiş edir. Bu, verilmiş massivdəki digər subarrayslar arasında ən böyük cəmi olan subarray (davamlı elementlər) tapmaqdan başqa bir şey demək deyil. Nümunə arr [] = {1, -3, 4, ...

Daha çox oxu

Sual 20. Verilən Cəmlə Cütləri Sayın N ölçülü bir tam sıra və 'K' bir tamlıq nəzərə alaraq, cəmi 'K' -ə bərabər olan massivdə mövcud olan cütlərin sayını (unikal olmamalı) hesablamalısınız. Nümunə giriş: Arr = {1, 5, 7, 1} K = 6 Çıxış: Verilən cəm əsas fikirlə sayma cütlüyü üçün 2 kobud güc həlli ...

Daha çox oxu

Sual 21. Bir Array Ən Tez-tez Element Sizə bir ədəd tam ədəd verilir. Problem ifadəsində deyilir ki, bir massivdə mövcud olan ən çox elementi tapmaq lazımdır. Maksimum dəfə baş verən birdən çox dəyər varsa, bunlardan hər hansı birini çap etməliyik. Nümunə Giriş [1, 4,5,3,1,4,16] Çıxış ...

Daha çox oxu

Sual 22. Solda və Sağda Sonrakı Böyük İndekslərin Maksimum Məhsulu n ölçüsündə a[ ] massivi verilmişdir. Mövqeydəki hər bir element üçün L[i] və R[i]-ni tapıram, burada – L[i] = i-yə ən yaxın indeks, burada L[ən yaxın indeks] > L[i] və ən yaxın indeks < i. R[i] = i-yə ən yaxın indeks, burada R[ən yaxın indeks] > R[i] ...

Daha çox oxu

Sual 23. Növbəti Q sayının daha çox sayını çap edin Daha çox Q sayı sorğularını çap et problemini çap edərkən nömrələri ehtiva edən bir n ölçülü bir sıra [XNUMX] və sorğuları təmsil edən m ölçülü bir q [] sıra verdik. Hər bir sorğu bir [] massivindəki indeksi təmsil edir. Hər bir sorğu üçün sıra nömrəsini çap edirəm ...

Daha çox oxu

Sual 24. Prefiks Dönüşümünə Postfiks Bu problemdə, postfiks ifadəsini göstərən bir simli verdik. Prefiks çevirmə üçün postfiks etməliyik. Prefiks notası Bu qeyddə operandları operatordan sonra yazırıq. Polşa Notası olaraq da bilinir. Məsələn: + AB bir ön söz ifadəsidir. Postfiks Notası ...

Daha çox oxu

Sual 25. Ən az orta ilə verilmiş uzunluğun alt hissəsini tapın Problem ifadəsi “Ən az orta ilə verilmiş uzunluğun alt qatını tapın” məsələsində bir sıra və bir giriş tam ədədi verdik. X uzunluğunun ən kiçik / minimum ortalamasını tapmaq üçün bir proqram yazın. Ən kiçik olan subarrayın başlanğıc və bitmə indekslərini yazdırır ...

Daha çox oxu

Sual 26. Çeşidlənməmiş Arrayda Qəribə Təsadüfi İki Nömrəni tapın Problem ifadəsi “Sıralanmamış bir sıra içərisində Qəribə Təsadüflər olan İki Nömrəni tapın” problemində sıralanmamış bir sıra verdik. Bu sıra içərisində iki rəqəmdən başqa digər rəqəmlər cüt dəfə baş verir. Tək sayda baş verən iki ədədi tapın. Qeyd: ...

Daha çox oxu

Sual 27. Bütün Petrol Bunks-u ziyarət etmək üçün ilk dairəvi tur Bütün benzin yastıqları problemini ziyarət etmək üçün ilk dairəvi turda, bildiriş dairədə n benzin nasosları olan bir dairənin olmasıdır. Hər benzin nasosunda bir cüt məlumat var. Birinci dəyər benzin nasosunun miqdarı, ikincisi isə ...

Daha çox oxu

Sual 28. 3 ölçülü Sıralanmış bir Nəticəni tapın Problem ifadəsi Verilən çeşidlənməmiş tamsayılar massivində. 3 ölçülü bir sıralanmış ardıcıllıq tapmalıyıq. Üç element sıra [i], array [j], array [k] olsun, sonra i <j <üçün sıra [i] <array [j] <array [k] olsun. k. Dizidə birdən çox üçük varsa, birini çap edin ...

Daha çox oxu

Sual 29. Verilmiş massivdə sabit nöqtəni tapın Problem ifadəsi Fərqli n elementdən ibarət bir sıra verildikdə, verilmiş bir sıra içərisində sabit bir nöqtə tapın, burada sabit bir nöqtə element dəyərinin indekslə eyni olduğunu göstərir. Nümunə Giriş 5 arr [] = {0,4,8,2,9} Çıxış 0 bu massivdə sabit bir nöqtədir, çünki dəyər və indeks ...

Daha çox oxu

Sual 30. Çeşidlənməmiş Dizidəki Ən Kiçik Müsbət Sayı Problem ifadəsi Verilən çeşidlənməmiş massivdə çeşidlənməmiş massivdə itkin olan ən kiçik müsbət ədədi tapın. Müsbət tam ədədə 0 daxil deyil. Lazım gələrsə orijinal massivi dəyişə bilərik. Dizidə müsbət və mənfi rəqəmlər ola bilər. Nümunə a. Giriş massivi: [3, 4, -1, 0, -2, 2, 1, ...

Daha çox oxu

Sual 31. Əvvəlki və sonrakıların vurulması Problem Əvvəlki və Sonrakıların vurulması: Verilən massivdə hər elementi ona sonrakı və əvvəlki elementlərin məhsulu ilə əvəz edin. Və ilk element (a [0]) üçün onu sonrakı və özünün məhsulu ilə əvəz etməliyik, son element üçün (a [n-1]) onu dəyişdirməliyik ...

Daha çox oxu

Sual 32. Dizinin bütün fərqli elementlərini çap edin Problem bəyanatı Bizdə müsbət və ya mənfi ola bilən N tam ədədi olan bir sıra var. Dizinin bütün fərqli elementlərini çap etməliyik. Başqa sözlə deyə bilərik ki, bir rəqəm birdən çox dəfə baş verərsə, o rəqəmi bir dəfə çap edirik. Nümunə Giriş ...

Daha çox oxu

Factset Simli Suallar

Sual 33. Bir ardıcıllıqla eyni sözləri silin Problem bəyanatı “Ardıcıl eyni sözləri ardıcıllıqla silmək” problemi sizə n sətirdən ibarət bir siyahı verildiyini bildirir. Ardıcıl olaraq iki eyni söz varsa, hər ikisini silin. Bütün bu cür cütlər silindikdən sonra siyahıda qalan sözlərin/sətirlərin ümumi sayını çap edin. ...

Daha çox oxu

Sual 34. Ən qısa Palindrom Ən qısa palindrom problemində l uzunluğunda bir s verdik. Əksinə palindrom etmək üçün önünə simvol əlavə edin. Verilən simli palindrom halına gətirmək üçün istifadə olunan ən kiçik simvol sayını çap edin. Nümunə Giriş: s = abc Çıxış: 2 (by ...

Daha çox oxu

Sual 35. Bir ifadənin cüt parantezə sahib olub olmadığını tapın Balanslı mötərizə olan bir sətir verilmişdir. İfadənin / sətrin cüt mötərizə içərisində olub olmadığını tapın. Duplikat Parantez Bir ifadə ortada olduqda və ya eyni tipli tarazlı mötərizə ilə əhatə olunduqda, yəni eyni tip açılış və bağlanma mötərizəsi arasında bir dəfədən çox olduqda ...

Daha çox oxu

Sual 36. Infix Dönüşümünə Postfiks Postfiksdən düzəlişə çevrilmə problemində postfiks qeydində ifadə verdik. Verilən qeydləri infiks notasına çevirmək üçün bir proqram yazın. Infix Notation Bu qeyddə operatorlar operandlar arasında yazılır. Ümumiyyətlə bir ifadə yazmağımıza bənzəyir. Məsələn: A + ...

Daha çox oxu

Sual 37. Postfiks dönüşümünə prefiks Prefiksdən postfiksə çevrilmə problemində, simli formatda prefiks qeydində ifadə verdik. Verilən qeydləri postfiks notasiyasına çevirmək üçün bir proqram yazın. Prefiks notası Bu qeyddə operandları operatordan sonra yazırıq. Polşa Notası olaraq da bilinir. Məsələn: + AB ...

Daha çox oxu

Sual 38. Növbəti Permutasiya Növbəti yer dəyişdirmə problemində bir söz verdik, leksikoqrafik cəhətdən daha böyük_ötürmə tapın. Nümunə giriş: str = "tutorialcup" çıxış: tutorialpcu giriş: str = "nmhdgfecba" çıxış: nmheabcdfg giriş: str = "alqoritmlər" çıxış: alqoritm giriş: str = "qaşıq qidalanma" çıxış: Növbəti Permutation ...

Daha çox oxu

Sual 39. Rekursiyadan istifadə edən palindrom Problemin ifadəsi “Rekursiv Palindromun Yoxlanması” və ya “Rekursiyadan istifadə edən Palindrom” məsələsində biz “s” sətirini vermişik. Verilmiş sətirin palindrom olub-olmadığını və ya rekursiyadan istifadə etmədiyini yoxlamaq üçün proqram yazmalıyıq. Palindrom - oxuyan söz, rəqəm, ifadə və ya digər simvol ardıcıllığıdır ...

Daha çox oxu

Sual 40. Simli palindrom etmək üçün ön tərəfə əlavə ediləcək minimum simvollar Problem ifadəsi “Simli palindrom etmək üçün ön tərəfə əlavə ediləcək minimum simvollar” problemində “s” simli verdik. Simli palindrom etmək üçün önə əlavə ediləcək minimum simvolları tapmaq üçün bir proqram yazın. Giriş Formatı İlk və yalnız bir sətir ...

Daha çox oxu

Sual 41. Verilmiş bir Simli Cinsini dəyişdirin Problem ifadəsi “Verilmiş bir simlin cinsini dəyişdirin” problemində “s” simli verdik. Giriş sətrindəki bütün cinsə xas sözləri dəyişdirəcək bir proqram yazın. Giriş Formatı “s” boşluqlu cümlə və ya sətir olan ilk və tək sətir. Çıxış Formatı Çap et ...

Daha çox oxu

Sual 42. Panqram yoxlanışı Problemin ifadəsi “Pangram yoxlanılması” məsələsində biz “s” cümləsini vermişik. Verilən cümlənin/sətirin Panqram olub olmadığını yoxlayın. Panqram əlifbanın a-dan z-ə qədər hər hərfini ehtiva edən cümlə/sətirdir və ya hərf həssaslığı yoxdur. Giriş Formatını ehtiva edən ilk və yeganə sətir ...

Daha çox oxu

Faktlar Ağacı Sualları

Sual 43. İki ağacın eynisini müəyyənləşdirmək üçün kod yazın “İki ağacın eynisini müəyyənləşdirmək üçün kod yazın” problemi sizə iki ikili ağac verildiyini bildirir. eynisinin olub olmadığını öyrənin? Burada eyni ağac, hər ikili ağacın eyni qovşaq düzümü ilə eyni qovşaq dəyərinə sahib olması deməkdir. Nümunə Hər iki ağac ...

Daha çox oxu

Sual 44. İkili ağacın diaqonal keçməsi Problem ifadəsi “İkili ağacın diaqonal keçməsi” problemi sizə ikili ağac verildiyini və indi verilmiş ağac üçün diaqonal görünüşü tapmağın lazım olduğunu bildirir. Yuxarı sağ tərəfdən bir ağac gördükdə. Bizə görünən qovşaqlar çarpaz görünüşdür ...

Daha çox oxu

Sual 45. Təsadüfi göstəricilərlə ikili bir ağacı klonlayın Problem ifadəsi Bəzi təsadüfi göstəriciləri olan tam bir ikili ağac verilir. Təsadüfi göstəricilərə, hər bir düyünün sol və sağ uşağından başqa bir yerə işarə etdiyi qovşaqlara istinad edilir. Beləliklə, bu da sadə bir ikili ağacdakı bir qovşağın standart quruluşunu dəyişdirir. İndi düyün ...

Daha çox oxu

Sual 46. İki yığından istifadə edərək təkrarlanan Postorder Traversal Problem ifadəsi “İki yığını istifadə edərək təkrarlanan Postorder Traversal” problemi sizə düyünlü ikili bir ağac verildiyini bildirir. Proqramı iki yığından istifadə edərək təkrarlanan postorder keçidi üçün yazın. Nümunə Giriş 4 5 2 6 7 3 1 Giriş 4 2 3 1 Alqoritm Yaradın ...

Daha çox oxu

Sual 47. İkili ağacın BST olub olmadığını yoxlamaq üçün bir proqram Problem ifadəsi “İkili ağacın BST olub olmadığını yoxlamaq üçün bir proqram” sizə ikili bir ağac verildiyini və ikili ağacın ikili axtarış ağacının xüsusiyyətlərini təmin etdiyini yoxlamaq lazım olduğunu bildirir. Beləliklə, ikili ağac aşağıdakı xüsusiyyətlərə malikdir: Sol alt ağac ...

Daha çox oxu

Sual 48. İkili Ağacın Maksimum Dərinliyi Problem ifadəsi “İkili ağacın maksimum dərinliyi” problemi sizə ikili ağac məlumat quruluşunun verildiyini bildirir. Verilən ikili ağacın maksimum dərinliyini çap edin. Nümunə Giriş 2 İzahat: Verilən ağac üçün maksimum dərinlik 2-dir. Çünki kökün altında yalnız bir element var (yəni ...

Daha çox oxu

Sual 49. İkili Ağac Məlumat Strukturu Bu yazıda Binary Tree Data Strukturunu oxuyacağıq. Ağaclar, hər düyünün kök düyünü xaricində bir ana düyünə sahib olduğu iyerarxik məlumat strukturlarıdır. Uşaq olmayan qovşaqlara yarpaq deyilir. Ağaclara ehtiyacınız var? 1. Ağaclar məlumatları ... saxlamağımız lazım olduqda istifadə olunur.

Daha çox oxu

Sual 50. İkili bir ağacda yerləşdirmə Bu yazıda, ikili bir ağac içərisinə yerləşdirməyi öyrənəcəyik. BFS anlayışını əvvəlki məqalədə artıq görmüşük, buna görə də məlumatları ikili bir ağaca daxil etmək üçün eyni konsepsiyadan istifadə edəcəyik. Konsepsiya ağacı səviyyə qaydasında keçir və ...

Daha çox oxu

Faktlar Qrafiki Sualları

Sual 51. X-i Y-ə çevirmək üçün minimum əməliyyatlar Problem ifadəsi “X-i Y-yə çevirmək üçün minimum əməliyyatlar” problemi sizə iki ədəd X və Y verildiyini, X-ni aşağıdakı əməliyyatlardan istifadə edərək Y-ə çevirməyiniz lazım olduğunu bildirir: Başlanğıc nömrəsi X-dir və aşağıdakı əməliyyatlar X və yaradılan nömrələr ...

Daha çox oxu

Sual 52. Bir ağacda iki qovşaq eyni yolda olub olmadığını yoxlayın Problem ifadəsi “İki ağacın bir ağacda eyni yolda olub olmadığını yoxlayın” problemi, kökündə kökündə köklü bir nüvəli ağacın (yönəldilmiş siklik qrafikin) verildiyini bildirir. Ayrıca sorğuların siyahısı q verilmişdir. Siyahıdakı hər bir sorğu ...

Daha çox oxu

Sual 53. Qrafikin təkrarlanan dərinliyi Qrafik probleminin təkrarlanan dərinliyində ilk keçiddə bir qrafik məlumat strukturu verdik. Təkrarlanan metoddan istifadə edərək verilmiş qrafiki dərinliyin birinci keçidini çap etmək üçün proqram yazın. Nümunə Giriş: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Daha çox oxu

Sual 54. Qrafik və onun təsviri Qrafik, obyektlər arasındakı münasibətləri və əlaqələri təmsil edən mücərrəd bir məlumat tipidir (şəhərlər kobud yolla birləşdirilmişdir kimi). Qrafikdə və onun təmsil olunmasında, əsasən, əlaqələr kənarlarla, cisimlər isə təpələr (düyünlər) ilə işarələnir. Qrafik sonlu bir təpə və kənardan ibarətdir. Qrafik ...

Daha çox oxu

Factset Stack Sualları

Sual 55. GetMin () -i O (1) dəfə və O (1) əlavə məkanda dəstəkləyən bir yığın dizayn edin GetMin () -i O (1) dəfə və O (1) əlavə boşluqda dəstəkləyən bir yığın dizayn edin. Beləliklə, xüsusi yığın məlumat quruluşu - void push () int pop () bool isFull () bool isEmpty () kimi yığının bütün əməliyyatlarını sabit vaxtda dəstəkləməlidir. Minimum dəyəri qaytarmaq üçün əlavə bir getMin () əməliyyatı əlavə edin ...

Daha çox oxu

Sual 56. Bir ardıcıllıqla eyni sözləri silin Problem bəyanatı “Ardıcıl eyni sözləri ardıcıllıqla silmək” problemi sizə n sətirdən ibarət bir siyahı verildiyini bildirir. Ardıcıl olaraq iki eyni söz varsa, hər ikisini silin. Bütün bu cür cütlər silindikdən sonra siyahıda qalan sözlərin/sətirlərin ümumi sayını çap edin. ...

Daha çox oxu

Sual 57. O (n) -də əlavə yer istifadə etmədən bir yığını geri çevirin. Problemin ifadəsi “O(n)-da əlavə yer istifadə etmədən yığını geri qaytarın” problemi sizə stek məlumat strukturunun verildiyini bildirir. Əlavə O(n) boşluğundan istifadə etmədən verilmiş yığını tərsinə çevirin. Misal 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Daha çox oxu

Sual 58. İki yığından istifadə edərək təkrarlanan Postorder Traversal Problem ifadəsi “İki yığını istifadə edərək təkrarlanan Postorder Traversal” problemi sizə düyünlü ikili bir ağac verildiyini bildirir. Proqramı iki yığından istifadə edərək təkrarlanan postorder keçidi üçün yazın. Nümunə Giriş 4 5 2 6 7 3 1 Giriş 4 2 3 1 Alqoritm Yaradın ...

Daha çox oxu

Sual 59. Bir yığında mövcud Maksimum Elementin izlənməsi “Yığındakı cari maksimum elementin izlənməsi” problem bəyanatı sizə yığın məlumat strukturu verildiyini bildirir. Cari indeksə qədər yığındakı maksimum dəyəri izləmək üçün bir funksiya yaradın. Nümunə 4 19 7 14 20 4 19 19 19 20 İzahat: Maksimum ...

Daha çox oxu

Sual 60. Yığın elementlərinin cüt cüt ardıcıl olub olmadığını yoxlayın Problem Yuxarı “Yığın elementlərinin cüt ardıcıl olub olmadığını yoxlayın” problemi sizə tam tipli bir yığın məlumat quruluşunun verildiyini bildirir. Verilən bütün elementlərin cüt-cüt ardıcıl olub-olmadığını (artan və ya azalan qaydada) yoxsa yoxlamaq üçün bir funksiya yaradın. Elementlərin sayı ...

Daha çox oxu

Sual 61. Qrafikin təkrarlanan dərinliyi Qrafik probleminin təkrarlanan dərinliyində ilk keçiddə bir qrafik məlumat strukturu verdik. Təkrarlanan metoddan istifadə edərək verilmiş qrafiki dərinliyin birinci keçidini çap etmək üçün proqram yazın. Nümunə Giriş: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Daha çox oxu

Sual 62. Növbəni geri qaytarmaq Bir növbə verdiyimiz bir Əvəz problemini geri qaytararkən növbəni tərs etmək üçün bir alqoritm yazın. Nümunələr Giriş növbəsi = 10 -> 8 -> 4 -> 23 Çıxış növbəsi = 23-> 4-> 8-> 10 Giriş növbəsi = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Çıxış növbəsi = 6 ...

Daha çox oxu

Sual 63. Solda və Sağda Sonrakı Böyük İndekslərin Maksimum Məhsulu n ölçüsündə a[ ] massivi verilmişdir. Mövqeydəki hər bir element üçün L[i] və R[i]-ni tapıram, burada – L[i] = i-yə ən yaxın indeks, burada L[ən yaxın indeks] > L[i] və ən yaxın indeks < i. R[i] = i-yə ən yaxın indeks, burada R[ən yaxın indeks] > R[i] ...

Daha çox oxu

Sual 64. Rekursiyadan istifadə edərək bir yığını geri çevirin Rekursiya problemindən istifadə edərək yığını tərsinə çevirərkən biz stek məlumat strukturunu vermişik. Rekursiyadan istifadə edərək onun elementlərini tərsinə çevirin. Elementi yığına daxil etmək üçün yığının yalnız aşağıda sadalanan funksiyalarından istifadə edilə bilər – push(element) –. pop() – yuxarıdakı elementi silmək/silmək üçün...

Daha çox oxu

Sual 65. Bir ifadənin cüt parantezə sahib olub olmadığını tapın Balanslı mötərizə olan bir sətir verilmişdir. İfadənin / sətrin cüt mötərizə içərisində olub olmadığını tapın. Duplikat Parantez Bir ifadə ortada olduqda və ya eyni tipli tarazlı mötərizə ilə əhatə olunduqda, yəni eyni tip açılış və bağlanma mötərizəsi arasında bir dəfədən çox olduqda ...

Daha çox oxu

Sual 66. Birləşdirilə bilən yığın necə yaradılır? Əməliyyatları daimi vaxtda yerinə yetirən bir yığın dizayn etməli və yaratmalıyıq. Budur, birləşdirilə bilən yığın necə yaradılacağı ilə bağlı bir problemimiz var? Burada iki yığını birləşdirmək üçün aşağıdakı əməliyyatı həyata keçiririk. push (element): Elemanı yığına daxil edin. pop (): Üst elementi silin ...

Daha çox oxu

Sual 67. Növbəti Q sayının daha çox sayını çap edin Daha çox Q sayı sorğularını çap et problemini çap edərkən nömrələri ehtiva edən bir n ölçülü bir sıra [XNUMX] və sorğuları təmsil edən m ölçülü bir q [] sıra verdik. Hər bir sorğu bir [] massivindəki indeksi təmsil edir. Hər bir sorğu üçün sıra nömrəsini çap edirəm ...

Daha çox oxu

Sual 68. Hanoi qalası Hanoi Qülləsi aşağıdakı şərtlərə malik riyazi məsələdir: Üç qüllə var N sayda halqa ola bilər. Üzüklər müxtəlif ölçülüdürlər. Eyni anda yalnız bir disk köçürülə bilər. daha böyük...

Daha çox oxu

Sual 69. Infix Dönüşümünə Postfiks Postfiksdən düzəlişə çevrilmə problemində postfiks qeydində ifadə verdik. Verilən qeydləri infiks notasına çevirmək üçün bir proqram yazın. Infix Notation Bu qeyddə operatorlar operandlar arasında yazılır. Ümumiyyətlə bir ifadə yazmağımıza bənzəyir. Məsələn: A + ...

Daha çox oxu

Sual 70. Postfiks dönüşümünə prefiks Prefiksdən postfiksə çevrilmə problemində, simli formatda prefiks qeydində ifadə verdik. Verilən qeydləri postfiks notasiyasına çevirmək üçün bir proqram yazın. Prefiks notası Bu qeyddə operandları operatordan sonra yazırıq. Polşa Notası olaraq da bilinir. Məsələn: + AB ...

Daha çox oxu

Sual 71. Prefiks Dönüşümünə Postfiks Bu problemdə, postfiks ifadəsini göstərən bir simli verdik. Prefiks çevirmə üçün postfiks etməliyik. Prefiks notası Bu qeyddə operandları operatordan sonra yazırıq. Polşa Notası olaraq da bilinir. Məsələn: + AB bir ön söz ifadəsidir. Postfiks Notası ...

Daha çox oxu

Factset Növbə Sualları

Sual 72. İki qatlı əlaqəli siyahıdan istifadə edərək Deque-nin tətbiqi Problem bəyanatı “İki qatlı əlaqəli siyahıdan istifadə etməklə Dekanın tətbiqi” problemi, ikiqat əlaqəli siyahıdan istifadə edərək, Deque və ya ikiqat sonlu növbənin aşağıdakı funksiyalarını tətbiq etməyiniz lazım olduğunu bildirir, insertFront (x): Deque insertEnd (x) başlanğıcında x elementi əlavə edin. ): X elementini sonuna əlavə edin ...

Daha çox oxu

Sual 73. Bütün benzin nasoslarını ziyarət edən ilk dairəvi turu tapın Problem ifadəsi “Bütün benzin nasoslarını ziyarət edən ilk dairəvi turu tapın” problemi dairəvi yolda N benzin nasosunun olduğunu bildirir. Hər benzin nasosunda olan benzin və iki benzin nasosu arasındakı məsafəni qət etmək üçün lazım olan benzin nəzərə alınmaqla. Yəni sən ...

Daha çox oxu

Sual 74. Növbəni geri qaytarmaq Bir növbə verdiyimiz bir Əvəz problemini geri qaytararkən növbəni tərs etmək üçün bir alqoritm yazın. Nümunələr Giriş növbəsi = 10 -> 8 -> 4 -> 23 Çıxış növbəsi = 23-> 4-> 8-> 10 Giriş növbəsi = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Çıxış növbəsi = 6 ...

Daha çox oxu

Sual 75. İkili bir ağacda yerləşdirmə Bu yazıda, ikili bir ağac içərisinə yerləşdirməyi öyrənəcəyik. BFS anlayışını əvvəlki məqalədə artıq görmüşük, buna görə də məlumatları ikili bir ağaca daxil etmək üçün eyni konsepsiyadan istifadə edəcəyik. Konsepsiya ağacı səviyyə qaydasında keçir və ...

Daha çox oxu

Factset Matrix Sualları

Sual 76. 2B matrisdə maksimum cəmi düzbucaqlı Problem ifadəsi 2D matrisdə maksimum cəmi düzbucağı tapın, yəni maksimum cəmi olan alt matris tapın. Bir alt matris, verilən 2D massivinin içərisindəki 2B massivdən başqa bir şey deyildir. Beləliklə, imzalı tam ədədlər matrisiniz var, alt matrislərin cəmini hesablamalısınız ...

Daha çox oxu

Factset Digər Suallar

Sual 77. Binary Tree Sağ Yan Görünüş LeetCode Həlli Problem bəyanatı İkili Ağacın Sağ Yan Görünüşü LeetCode Həlli – İkili ağacın kökünü nəzərə alaraq, özünüzü onun sağ tərəfində dayandığınızı təsəvvür edin və yuxarıdan aşağıya sıraladığınız qovşaqların dəyərlərini qaytarın. Test nümunəsi 1: Giriş: kök = [1, 2, 3, null, 5, null, ...

Daha çox oxu

Sual 78. Minimum bərabər massiv elementlərinə keçid LeetCode Həlli Problem İfadəsi Bərabər Massiv Elementlərinə Minimum Hərəkətlər LeetCode Həlli – Ölçü n olan tam ədəd massivini nəzərə alaraq, bütün massiv elementlərini bərabərləşdirmək üçün tələb olunan minimum hərəkət sayını qaytarın. Bir hərəkətlə siz massivin n - 1 elementini 1 artıra bilərsiniz. Nümunə 1: Giriş 1: nums = [1, 2, 3] Nəticə: ...

Daha çox oxu

Sual 79. Ardıcıl Elementləri Leetcode həllinə bərabərləşdirmək üçün minimum hərəkətlər Problem ifadəsi Bu problemdə bizə bir ədəd tam ədəd verilir. Həm də bu massivdə müəyyən bir əməliyyat əməliyyatı yerinə yetirməyimizə icazə verilir. Bir əməliyyatda ”n - 1 ″ (hər hansı biri istisna olmaqla bütün elementlər) massivindəki elementləri 1-ə qədər artıra bilərik ...

Daha çox oxu

Sual 80. Bir Aralıqda Təkrar Rəqəm Olmayan Cəmi Nömrələr Sizə bir sıra rəqəmlər verilir (başlanğıc, son). Verilən tapşırıq, bir aralığında təkrar rəqəmi olmayan rəqəmlərin ümumi sayını tapmaqdır. Nümunə Giriş: 10 50 Çıxış: 37 İzahat: 10-un təkrar rəqəmi yoxdur. 11-in təkrar rəqəmi var. 12-də təkrar rəqəm yoxdur. ...

Daha çox oxu

Sual 81. Newman-Conway Sıra n şərtlərini çap edin Problem ifadəsi “Newman-Conway Sequence n şərtlərini çap et” problemi sizə “n” tam ədədi verildiyini bildirir. Newman-Conway Sıra ilk n şərtlərini tapın və sonra çap edin. Nümunə n = 6 1 1 2 2 3 4 İzahat Bütün çap olunan şərtlər Newman-Conway Sıra ...

Daha çox oxu

Sual 82. İki əlaqəli siyahının kəsişmə nöqtəsini almaq üçün bir funksiya yazın Problem ifadəsi “İki əlaqəli siyahının kəsişmə nöqtəsini almaq üçün bir funksiya yazın” problemi sizə iki əlaqəli siyahının verildiyini bildirir. Ancaq bunlar müstəqil əlaqəli siyahılar deyil. Bunlar bir nöqtədə bağlıdır. İndi bu iki siyahının kəsişmə nöqtəsini tapmaq lazımdır. ...

Daha çox oxu

Sual 83. Verilən əlaqəli siyahının sonundan Nth nodu silin Problem ifadəsi “Verilən əlaqəli siyahının sonundan Nth qovşağını silin” problemi sizə bəzi qovşaqlarla əlaqəli siyahı verildiyini bildirir. İndi əlaqəli siyahının sonundan nth nodu silməlisiniz. Nümunə 2-> 3-> 4-> 5-> 6-> 7 3-cü nodu son 2-dən silin>> 3-> 4-> 6-> 7 İzahat: ...

Daha çox oxu

Sual 84. 2 dəyişəndən istifadə edərək Fibonacci ardıcıllığını çap edin Problem ifadəsi “2 dəyişəndən istifadə edərək Fibonacci ardıcıllığını çap edin” problemi, Fibonacci ardıcıllığını yazdırmanız lazım olduğunu, ancaq yalnız 2 dəyişəndən istifadə etmək üçün bir məhdudiyyət olduğunu bildirir. Nümunə n = 5 0 1 1 2 3 5 İzahat Çıxış ardıcıllığının ilk beş elementi var ...

Daha çox oxu

Sual 85. Əməliyyat sistemlərində səhifə dəyişdirmə alqoritmləri Səhifənin dəyişdirilməsi nədir? Müasir əməliyyat sistemlərində yaddaş idarəçiliyi üçün disk yaddaşından istifadə olunur və dəfələrlə səhifə dəyişdirməyə ehtiyac var. Səhifə dəyişdirmə, hazırda yaddaşda olan və ehtiyac duyulan, lakin mövcud olmayan bir səhifə ilə əvəzlənmə prosesidir ...

Daha çox oxu

Sual 86. Söz Sazlama Problemi Problem Bəyanatı Söz bükülmə problemində deyilir ki, giriş sözləri ardıcıllığını verdikdə, hər dəfə bir sətirdə yerləşdirilə bilən sözlərin sayını tapmaq lazımdır. Beləliklə, bunun üçün verilən ardıcıllığa fasilələr qoyduq ki, çap olunmuş sənəd ...

Daha çox oxu

Sual 87. Hər iki siyahıda ümumi, lakin fərqli qiymətlərdə olan əşyaları sayın Problem Açıklaması Sizə iki siyahı verilir. İndekslərin hər birində əşyanın adı və qiyməti göstərilir. Problem ifadəsi, həm siyahılar üçün ümumi, həm də fərqli qiymətlərlə olan maddələrin sayılmasını xahiş edir, bu da hər iki maddədə neçə sayda məhsulun ümumi olduğunu tapmaqdır ...

Daha çox oxu

Sual 88. OSI Model Bu model 1983-cü ildə Beynəlxalq Standartlar Təşkilatı (ISO) tərəfindən hazırlanmışdır. Bu, müxtəlif təbəqələrdə istifadə olunan beynəlxalq protokolların standartlaşdırılması üçün atılan ilk addım idi. Açıq sistemlərin, yəni digər sistemlərlə əlaqə qurmaq üçün açıq olan sistemlərin birləşdirilməsindən bəhs edildiyinə görə modelə ...

Daha çox oxu

Sual 89. Nth Düyünü tapın Problem ifadəsi "Nth Node tap" problemində nth nodu tapmaq üçün əlaqəli bir siyahı verdik. Proqram, məlumat dəyərini n-cü qovşaqda yazdırmalıdır. N giriş tam ədədi indeksidir. Nümunə 3 1 2 3 4 5 6 3 Yanaşma Bağlı bir siyahı verildi ...

Daha çox oxu

Sual 90. Son Nəticəni Silin Problem Bildirimi "Son Baş verənləri Sil" problemində əlaqəli bir siyahı verdik. Bağlı siyahıdan verilən bir düymənin son meydana gəlməsini silmək üçün bir proqram yazın. Siyahıda dublikatlar ola bilər. Nümunə 1 2 3 5 2 10 1 2 3 5 2 Yanaşma ...

Daha çox oxu

Şərh yaz

Translate »