Cisco Mülakat Soruları

Cisco Mülakat SorularıPin
Cisco Mülakat Soruları

Cisco Dizi Soruları

Soru 1. Yağmur Suyu Yakalama Leetcode Çözümü Problem Açıklama Yağmur Suyu Yakalamak LeetCode Çözümü – “Yağmur Suyu Yakalamak”, her bir çubuğun genişliğinin 1 olduğu bir yükseklik haritasını temsil eden bir dizi yükseklik verildiğini belirtir. Yağmurdan sonra sıkışan su miktarını bulmamız gerekir. Örnek: Giriş: yükseklik = [0,1,0,2,1,0,1,3,2,1,2,1] Çıkış: 6 Açıklama: Kontrol edin ...

Devamını oku

Soru 2. Coin Change 2 Leetcode Çözümü Problem Açıklama Madeni Para Değişimi 2 LeetCode Çözümü – “Para Değişimi 2”, toplam parayı temsil eden bir dizi farklı tamsayı madeni para ve bir tamsayı miktarının verildiğini belirtir. Tutar toplamı olan farklı olası kombinasyonların toplam sayısının sayısını döndürmemiz gerekiyor. ...

Devamını oku

Soru 3. Benzersiz Yollar II Leetcode Çözümü Problem Açıklama Benzersiz Yollar II LeetCode Çözümü – “Benzersiz Yollar II”, bir robotun ızgaranın sol üst köşesinden başladığı mxn ızgarasının verildiğini belirtir. Izgaranın sağ alt köşesine ulaşmak için toplam yol sayısını bulmamız gerekiyor. ...

Devamını oku

Soru 4. Eksik Numara Leetcode Çözümü Problem Açıklama Eksik Sayı LeetCode Çözümü – “Eksik Sayı”, [0,n] arasında n farklı sayı içeren n boyutunda bir dizi verildiğini belirtir. Aralıkta eksik olan sayıyı döndürmemiz gerekiyor. Örnek: Girdi: nums = [3,0,1] Çıktı: 2 Açıklama: Tüm ...

Devamını oku

Soru 5. Maksimum Alt Dizi Leetcode Çözümü Problem İfadesi Bir tamsayı dizisi numarası verildiğinde, en büyük toplamı olan ve toplamını döndüren bitişik alt diziyi (en az bir sayı içeren) bulun. Örnek nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Açıklama: [4, -1,2,1] en büyük toplamı = 6. nums = [- 1] -1 Yaklaşım 1 (Böl ve Fethet) Bu yaklaşımda ...

Devamını oku

Soru 6. Sıralanmış Dizileri Birleştirme Leetcode Çözümü "Sıralanmış Dizileri Birleştir" probleminde, azalan düzende sıralanmış iki dizi verilmiştir. İlk dizi tam olarak doldurulmamıştır ve ikinci dizinin tüm öğelerini de barındırmak için yeterli alana sahiptir. İlk dizi elemanlar içerecek şekilde iki diziyi birleştirmeliyiz ...

Devamını oku

Soru 7. Döndürülmüş Sıralanmış Dizi Leetcode Çözümünde Arama Sıralanmış bir dizi düşünün, ancak bir dizin seçildi ve dizi bu noktada döndürüldü. Şimdi, dizi bir kez döndürüldüğünde, belirli bir hedef öğeyi bulmanız ve dizinini döndürmeniz gerekir. Elemanın olmaması durumunda -1 döndür. Sorun genellikle ...

Devamını oku

Soru 8. Bir n tamsayı dizisindeki tüm çiftler üzerinden f (a [i], a [j]) toplamı Problem ifadesi, bir n tamsayı dizisindeki tüm çiftler üzerinden f (a [i], a [j]) Toplamını bulmayı ister, öyle ki 1 <= i <j <= n sağlandığımızı düşünürsek bir tamsayı dizisi. Örnek dizi [] = {1, 2, 3, ...

Devamını oku

Soru 9. Bir Çift Dizisi verildiğinde, içindeki tüm Simetrik Çiftleri bulun Tüm simetrik çiftleri bulun - Size bir dizi çift verilir. İçindeki simetrik çiftleri bulmalısın. Simetrik çift, çiftler halinde (a, b) ve (c, d) dediğinde simetrik olduğu söylenir, burada 'b' eşittir 'c' ve 'a' ...

Devamını oku

Soru 10. Bitişik öğelerle en büyük alt dizinin uzunluğu "Bitişik öğeler içeren en büyük alt dizinin uzunluğu" sorunu, size bir tamsayı dizisi verildiğini belirtir. Problem ifadesi, hangi elemanların bir sırayla düzenlenebileceği en uzun bitişik alt dizinin uzunluğunu bulmayı ister (sürekli, artan veya azalan). Sayılar ...

Devamını oku

Soru 11. Verilen sayıya eşit ürüne sahip üçüz sayısını sayın “Verilen sayıya eşit çarpımla üçlü sayım” problemi bize bir tamsayı dizisi ve m sayısı verildiğini belirtir. Problem ifadesi, çarpım m'ye eşit olan toplam üçlü sayısını bulmayı ister. Örnek arr [] = {1,5,2,6,10,3} m = 30 3 Açıklama Üçlüler ...

Devamını oku

Soru 12. Maksimum ortalama değere sahip yol Problem İfadesi “Maksimum ortalama değere sahip yol” problemi size bir 2B dizi veya bir tamsayı matrisi verildiğini belirtir. Şimdi, sol üst hücrede durduğunuzu ve sağ alta ulaşmanız gerektiğini düşünün. Hedefe ulaşmak için, ya da ...

Devamını oku

Soru 13. Toplama ve çıkarma komutlarını uyguladıktan sonra değiştirilmiş diziyi yazdırın Size n boyutunda bir dizi verilir, başlangıçta dizideki tüm değerler 0 olur ve sorgular. Her sorgu dört değeri, T sorgusunun türünü, aralığın sol noktasını, bir aralığın sağ noktasını ve bir k sayısını içerir, yapmanız gereken ...

Devamını oku

Soru 14. İkili dizide bir alt dizi tarafından temsil edilen sayının tek veya çift olduğunu kontrol edin "İkili dizide bir alt dizi tarafından temsil edilen sayının tek veya çift olduğunu kontrol et" problemi, size bir ikili dizi ve bir aralık verildiğini belirtir. Dizi, 0'lar ve 1'ler şeklindeki sayıdan oluşur. Sorun ifadesi, temsil edilen sayıyı bulmayı ister ...

Devamını oku

Soru 15. Bir alt dizinin dağ şeklinde olup olmadığını bulun Problem İfadesi "Bir alt dizinin bir dağ şeklinde olup olmadığını bulun" problemi, size bir tamsayı dizisi ve bir aralık verildiğini belirtir. Problem ifadesi, verilen aralık arasında oluşan alt dizinin bir dağ formu şeklinde mi yoksa ...

Devamını oku

Soru 16. Toplamı m ile bölünebilen alt küme Problem İfadesi "Toplamı m ile bölünebilen alt küme" problemi, size bir dizi negatif olmayan tamsayı ve bir tamsayı m verildiğini belirtir. Şimdi, toplamı m ile bölünebilen bir alt küme olup olmadığını bulmanız gerekir. Bu, alt kümenin toplamı olarak 0 vermelidir ...

Devamını oku

Soru 17. Hisse Senedi Almak ve Satmak için En İyi Zaman Problem İfadesi “Hisse Senedi Almak ve Satmak için En İyi Zaman” problemi, size n uzunluğunda bir dizi fiyat verildiğini belirtir; burada i'inci öğe, hisse senedi fiyatını i'inci gün saklamaktadır. Tek bir işlem yapabilirsek, yani bir günde satın almak ve ...

Devamını oku

Soru 18. Bitişik öğeler arasındaki fark 0 veya 1 olan maksimum uzunluk alt dizisi Problem İfadesi Size bir tamsayı dizisi verilir. "0 veya 1 olarak bitişik öğeler arasındaki farka sahip maksimum uzunluk alt dizisi" problemi, bitişik öğeler arasındaki farkla maksimum alt dizi uzunluğunu bulmayı ister. Örnek dizi [] = {0,. ..

Devamını oku

Soru 19. Maksimum Ürün Alt Dizisi Problem İfadesi "Maksimum Ürün Alt Dizisi" problemi, size hem pozitif hem de negatif sayıları içeren bir tamsayı dizisi verildiğini belirtir. Problem ifadesi, alt dizinin maksimum ürününü bulmayı ister. Örnek dizi [] = {2, -2, 3, 5} 15 Açıklama Alt dizideki öğeler ...

Devamını oku

Soru 20. Eşit sayıda 1 ve 0 olan alt dizileri sayın Problem İfadesi "Eşit sayıda 1 ve 0 ile alt dizileri say" problemi, size sadece 0 ve 1'lerden oluşan bir dizi verildiğini belirtir. Problem ifadesi, 0'ın reklam 1'lerinden hiçbirine eşit olmayan alt dizilerin sayısını bulmayı ister. Örnek dizi [] = {0, 0, 1, ...

Devamını oku

Soru 21. Farklı öğelere sahip alt diziler Problem İfadesi “Farklı öğelere sahip alt diziler” size bir dizi tamsayı öğeleri verildiğini belirtir. Problem ifadesi, tüm öğeleri birbirinden farklı olan bitişik alt dizilerin uzunluklarının toplamını bulmayı ister. Örnek dizi [] = {3, 1, 2, 1} 4 Açıklama: Alt diziler ...

Devamını oku

Soru 22. Belirli bir matrisin tüm satırlarındaki ortak öğeler Problem İfadesi “Belirli bir matrisin tüm satırlarındaki ortak elemanlar” problemi, size M * N matrisi verildiğini belirtir. Problem ifadesi, belirli bir matristeki tüm ortak öğeleri O (M * N) zamanında matrisin her satırında bulmayı ister. Örnek dizi [] = {{12, 1, 4, 5, ...

Devamını oku

Soru 23. Toplamı belirli bir x değerine eşit olan iki sıralı diziden çiftleri sayın Problem İfadesi “Toplamı belirli bir x değerine eşit olan iki sıralı diziden çiftleri sayma” problemi size iki sıralı tamsayı dizisi ve toplam adı verilen bir tamsayı değeri verildiğini belirtir. Sorun ifadesi, toplamı olan toplam çift sayısını bulmayı ister ...

Devamını oku

Soru 24. Maksimum toplam bitonik alt dizi Problem İfadesi Bize n tamsayılı bir dizi verilir. Maksimum toplam biytonik alt diziyi bulmalıyız. Bir bitonik alt dizi, elemanların belirli bir sırayla düzenlendiği bir alt diziden başka bir şey değildir. Öyle ki ilk unsurlar artan sırada ve sonra ...

Devamını oku

Soru 25. Yükseklikler arasındaki maksimum farkı en aza indirin Sorun İfadesi Size birkaç yükseklikte n kule ve bir k sayısı verilir. Ya kulenin yüksekliğini k artırabiliriz ya da yüksekliği k azaltabiliriz, ama sadece bir kereliğine. Sorun ifadesi, yükseklikler arasındaki maksimum farkı en aza indirmeyi ister. Öyle ...

Devamını oku

Soru 26. İki İkili dizide aynı Toplamla En Uzun Açıklık Problem İfadesi Size her biri ikili sayı içeren iki dizi verilir. Problem ifadesi, iki ikili dizide aynı toplamla en uzun aralığı bulmayı, yani (i, j) 'den ortak alt dizinin maksimum uzunluğunu j'nin ...' den büyük olacak şekilde bulmayı ister.

Devamını oku

Soru 27. Farklı Çift Sayılara Sahip Alt Kümeleri Say Hepimiz bir röportajda bir noktada alt küme problemiyle mücadele ettik. Görüşmeciler de bu sorunları seviyor. Bu problemler, herhangi bir öğrencinin anlayışını ve düşünce sürecini incelemelerine yardımcı olur. Yani, daha fazla uzatmadan doğruca şeye atlayalım ...

Devamını oku

Soru 28. Kelime Arama Kelime arama, hayatımızın bir döneminde kelime bulma bulmacalarına benzer bir şeydir. Bugün masaya değiştirilmiş bir bulmaca getiriyorum. Okuyucularım neden bahsettiğim konusunda biraz şaşkın olmalı. Daha fazla vakit kaybetmeden sorun açıklamasına geçelim Can ...

Devamını oku

Soru 29. Çakışan Aralıkları Birleştirme Birleştirme örtüşen aralıklar probleminde, tüm örtüşen aralıkları birleştirme ve geri döndürme aralıklarının bir koleksiyonunu verdik. Örnek Giriş: [[2, 3], [3, 4], [5, 7]] Çıktı: [[2, 4], [5, 7]] Açıklama: [2, 3] ve [3'ü birleştirebiliriz , 4] birlikte oluşturmak için [2, 4] Birleştirme bulmak için yaklaşım ...

Devamını oku

Soru 30. Maksimum Alt Dizi Maksimum Alt Dizi probleminde bir tamsayı dizi numarası verdik, en büyük toplamı olan bitişik alt diziyi bulun ve maksimum toplam alt dizi değerini yazdırın. Örnek Giriş sayıları [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Çıktı 6 Algoritması Amaç bulmaktır ...

Devamını oku

Soru 31. Birleştirme Aralıkları Birleştirme aralıkları probleminde, örtüşen aralıkları birleştirmek için [l, r] şeklinde bir dizi aralık verdik. Örnekler Giriş {[1, 3], [2, 6], [8, 10], [15, 18]} Çıkış {[1, 6], [8, 10], [15, 18]} Giriş {[ 1, 4], [1, 5]} Çıktı {[1, 5]} Aralıkları birleştirmek için Naif Yaklaşım ...

Devamını oku

Soru 32. Eksik numara Eksik Sayı probleminde, 0'dan N'ye kadar bir sayı içeren N boyutunda bir dizi verdik. Dizideki tüm değerler benzersizdir. Dizide olmayan ve bu sayı 0 ile N arasında kalan eksik sayıyı bulmamız gerekiyor. Burada ...

Devamını oku

Soru 33. Ekleme Sıralaması Ekleme sıralama algoritmasını kullanarak belirli bir sıralanmamış diziyi sıralayın. Girdi: {9,5,1,6,11,8,4} Çıktı: {1,4,5,6,8,9,11} Teori Ekleme Sıralaması, sayıları tıpkı insanların bir dizi numaralandırılmış nesneler (eski kartlar) Sıralanmamış bir diziden (sağ alt dizi) sıralı ...

Devamını oku

Soru 34. İki İkili Dizi II'de aynı Toplamla En Uzun Aralık Problem İfadesi "İki İkili Dizi II'de Aynı Toplamda En Uzun Açıklıklı" probleminde, aynı büyüklükte iki ikili dizi "a" ve "b" verdik. İki dizide aynı toplamla en uzun aralığı yazdırmak için bir program yazın. Bu açıkça ...

Devamını oku

Soru 35. Çakışan Aralıkları Birleştirme II Problem İfadesi “Örtüşen Aralıkları Birleştir II” probleminde bir dizi aralık verdik. Çakışan aralıkları tek bir aralıkta birleştirecek ve çakışmayan tüm aralıkları yazdıracak bir program yazın. Girdi Biçimi Bir tamsayı n içeren ilk satır. İkinci satır, her bir çiftin olduğu n çift içeren ...

Devamını oku

Soru 36. Divide and Conquer kullanarak Maksimum Alt Dizi Toplamı Problem İfadesi “Divide and Conquer kullanarak Maksimum Alt Dizi Toplamı” probleminde hem pozitif hem de negatif tamsayılardan oluşan bir dizi verdik. Bitişik alt dizinin en büyük toplamını bulacak bir program yazın. Girdi Biçimi Bir tamsayı N içeren ilk satır. İkinci satır, bir dizi içeren ...

Devamını oku

Soru 37. Maksimum Ürünle Üçüncü Uzunluk Sırasını Artırma Problem İfadesi "Maksimum Çarpım ile Üç Uzunluğun Sonrasını Artırma" probleminde, bir dizi pozitif tamsayı verdik. Maksimum çarpımla uzunluk 3'ün alt dizisini bulun. Sonrası artmalı. Giriş Formatı Boyutu ifade eden bir N tamsayısını içeren ilk ve tek satır ...

Devamını oku

Soru 38. Pozitif ve Negatif Sayıları Alternatif Olarak Dizide Yeniden Düzenleme Problem İfadesi "Pozitif ve Negatif Sayıları Alternatif Olarak Dizide Yeniden Düzenleme" probleminde bir dizi a [] verdik. Bu dizi pozitif ve negatif tamsayılar içerir. Diziyi, pozitif ve negatifin alternatif olarak yerleştirileceği şekilde yeniden düzenleyin. Burada, olumlu ve olumsuz unsurların sayısının ...

Devamını oku

Soru 39. Çoğaltılmış Bir Diziden Kayıp Öğeyi Bulma Problem İfadesi A ve B dizileri verildiğinde, bir dizi, bir öğe dışında diğerinin kopyasıdır. A veya B'de bir eleman eksiktir. Kayıp elemanı çoğaltılmış bir diziden bulmamız gerekir. Örnek 5 1 6 4 8 9 6 4 8 ...

Devamını oku

Soru 40. Maksimum Minimum Biçimde Verilen Diziyi Yeniden Düzenleme Problem İfadesi "Verilen Diziyi Maksimum Minimum Formda Yeniden Düzenleme" probleminde, N eleman içeren sıralı bir dizi verdik. Verilen sıralı pozitif tamsayı dizisini, alternatif öğeler ith max ve ith min olacak şekilde yeniden düzenleyin. Elemanların yeniden düzenlenmesinin daha iyi anlaşılması için aşağıya bakın - Dizi [0] ...

Devamını oku

Soru 41. İki Sıralanmış Diziyi Birleştirme Problem İfadesi İki sıralı diziyi birleştirme probleminde, iki girdi sıralı dizi verdik, bu iki diziyi, tam sıralamanın ardından ilk sayıların ilk dizide ve ikinci dizide kalacağı şekilde birleştirmemiz gerekiyor. Örnek Giriş A [] = {1, 3, 5, 7, ...

Devamını oku

Soru 42. Toplamı Verilen Değerden Az Olan Üçüz Sayısı Problem İfadesi N sayıda eleman içeren bir dizi verdik. Verilen dizide, toplamı verilen değerden daha az olan üçlülerin sayısını sayın. Örnek Giriş a [] = {1, 2, 3, 4, 5, 6, 7, 8} Toplam = 10 Çıkış 7 Olası üçlüler şunlardır: ...

Devamını oku

Soru 43. İki Sıralanmış Diziyi Birleştirme Problem İfadesi İki sıralı diziyi birleştirirken iki sıralı dizi verdik, biri m + n boyutunda diğeri n boyutunda dizi. N boyutlu diziyi m + n boyutlu diziye birleştirip m + n boyutlu birleştirilmiş diziyi yazdıracağız. Örnek Giriş 6 3 M [] = ...

Devamını oku

Soru 44. Verilen Bir Toplamla Dizide Üçlü Bul Problem İfadesi Bir tamsayı dizisi verildiğinde, toplamı belirli bir X değerine eşit olan dizideki üç öğenin kombinasyonunu bulun. Burada elde ettiğimiz ilk kombinasyonu yazdıracağız. Böyle bir kombinasyon yoksa -1 yazdırın. Örnek Giriş N = 5, X = 15 arr [] = ...

Devamını oku

Soru 45. Tüm Sıfırları Verilen Dizinin Sonuna Taşı Problem İfadesi Verilen dizide, dizide bulunan tüm sıfırları dizinin sonuna taşıyın. Burada her zaman tüm sıfır sayısını dizinin sonuna eklemenin bir yolu vardır. Örnek Giriş 9 9 17 0 14 0 ...

Devamını oku

Soru 46. Sıralanmış Bir Dizide En Küçük Eksik Sayıyı Bulun Problem İfadesi “Sıralanmış Bir Dizideki En Küçük Eksik Sayıyı Bul” probleminde bir tamsayı dizisi verdik. 0 ile M-1 aralığında benzersiz öğelere sahip N boyutlu sıralanmış dizide en küçük eksik sayıyı bulun, burada M> N. Örnek Giriş [0, 1, 2, 3, 4, 6, 7, ...

Devamını oku

Soru 47. Kayıp numarayı bulmak Problem İfadesi 1'den N'ye kadar sayılardan oluşan bir diziden eksik sayıyı bulurken, N-1 sayıları içeren bir dizi verdik. 1'den N'ye kadar bir sayı dizisinde bir sayı eksiktir. Eksik sayıyı bulmalıyız. Giriş Formatı Bir tamsayı içeren ilk satır ...

Devamını oku

Cisco Dizi Soruları

Soru 48. En Uzun Ortak Önek Leetcode Çözümü Problem Açıklaması En Uzun Ortak Önek LeetCode Çözümü – “En Uzun Ortak Önek”, bir dizi dizi verildiğini belirtir. Bu dizeler arasında en uzun ortak öneki bulmamız gerekiyor. Herhangi bir önek yoksa, boş bir dize döndürün. Örnek: Girdi: strs = ["flower","flow","flight"] Çıktı: "fl" Açıklama: “fl” en uzundur ...

Devamını oku

Soru 49. Geçerli Parantezler Leetcode Çözümü Sorun Bildirimi Geçerli Parantezler LeetCode Çözümü – “Geçerli Parantezler” size yalnızca '(', ')', '{', '}', '[' ve ']' karakterlerini içeren bir dize verildiğini belirtir. Girdi dizesinin geçerli bir dize olup olmadığını belirlememiz gerekiyor. Açık parantezlerin kapatılması gerekiyorsa, bir dizenin geçerli bir dize olduğu söylenir ...

Devamını oku

Soru 50. Yinelenen Karakterler Olmadan En Uzun Alt Dizi LeetCode Çözümü Yinelenen Karakterler Olmadan En Uzun Alt Dizi LeetCode Çözümü – Bir dizi verildiğinde, karakterleri tekrar etmeden en uzun alt dizinin uzunluğunu bulmamız gerekir. Birkaç örneğe bakalım: Örnek pwwkew 3 Açıklama: Cevap 3 aav 2 uzunluğunda “wke” Açıklama: Cevap 2 uzunluğunda “av” Yaklaşım-1 ...

Devamını oku

Soru 51. İkili bir dizeyi alternatif x ve y oluşumları olarak yeniden düzenleme Problem İfadesi Size bir ikili dizge ve iki sayı x ve y verildiğini varsayalım. Dize yalnızca 0'lar ve 1'lerden oluşur. "Bir ikili dizgeyi alternatif x ve y oluşumları olarak yeniden düzenleme" sorunu, dizeyi, 0'ın x çarpı ⇒ 1 geleceği şekilde yeniden düzenlemeyi ister ...

Devamını oku

Soru 52. Bir dizedeki kelimeleri ters çevirme Problem İfadesi "Bir dizedeki kelimeleri ters çevir" size n büyüklüğünde bir dizi verildiğini belirtir. Dizeyi, son sözcük birinci, sondan ikinci sözcük ikinci olacak şekilde ters sırada yazdırın ve bu şekilde devam edin. Burada dize, bunun yerine kelimeleri içeren bir cümleye atıfta bulunuyoruz ...

Devamını oku

Soru 53. Kod Çözme Yolları Çözme Yolları probleminde, sadece rakamlardan oluşan boş olmayan bir dizge verdik, aşağıdaki eşlemeyi kullanarak onu çözmenin toplam yollarının sayısını belirledik: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Örnek S = “123” Bu dizeyi çözmenin yollarının sayısı 3'tür If we ...

Devamını oku

Soru 54. Dize Kodunu Çöz Diyelim ki size kodlanmış bir dizge verildi. Bir dizi bir tür kalıpta kodlanmıştır, sizin göreviniz dizenin kodunu çözmektir. Diyelim ki <dizge oluşmaz> [dize] Örnek Giriş 3 [b] 2 [bc] Çıktı bbbcaca Açıklama Burada “b” 3 kez ve “ca” 2 kez meydana gelir. ...

Devamını oku

Soru 55. Bağlı bir Dizeler listesinin bir Palindrome oluşturup oluşturmadığını kontrol edin Problem İfadesi "Bir Bağlı Dizeler listesinin bir Palindrome oluşturup oluşturmadığını kontrol et" probleminde, dizi verilerini işleyen bağlantılı bir liste verdik. Verilerin bir palindrom oluşturup oluşturmadığını kontrol etmek için bir program yazın. Örnek ba-> c-> d-> ca-> b 1 Açıklama: Yukarıdaki örnekte ...

Devamını oku

Cisco Ağacı Soruları

Soru 56. Rastgele İşaretçilerle İkili Ağacı Klonlayın Problem İfadesi Size rastgele bazı işaretçiler içeren tam bir ikili ağaç verilir. Rastgele işaretçiler, her düğümün sol ve sağ alt öğeleri dışında işaret ettiği düğümlere atıfta bulunur. Yani, bu aynı zamanda basit bir ikili ağaçtaki bir düğümün standart yapısını da değiştirir. Şimdi düğümü ...

Devamını oku

Soru 57. Dizi kullanmadan BST'yi Min-Heap'e dönüştürün Problem İfadesi “BST'yi dizi kullanmadan Min-Heap'e dönüştürme” problemi size bir BST (ikili arama ağacı) verildiğini ve bunu bir min-heap'e dönüştürmeniz gerektiğini belirtir. Min-yığın, ikili arama ağacındaki tüm öğeleri içermelidir. Algoritma doğrusal zaman karmaşıklığında çalışmalıdır. ...

Devamını oku

Soru 58. BST'de değişikliğe izin verilmediğinde, BST'deki En Büyük Öğe Problem İfadesi “BST'de değişiklik yapılmasına izin verilmediğinde BST'deki En Büyük Eleman”, size bir ikili arama ağacı verildiğini ve k'inci en büyük elemanı bulmanız gerektiğini belirtir. Bu, ikili arama ağacının tüm elemanlarının azalan sırada düzenlendiği anlamına gelir. Sonra ...

Devamını oku

Soru 59. İkili Ağacın Seviye Sırası Geçişi Belirli bir ikili ağacın Seviye Sırası Geçişi, ikili ağacın BFS'si ile aynıdır. BFS'nin gerçekte ne olduğunu zaten biliyor muyuz? değilse, kendinizi kötü hissetmenize gerek yoksa makalenin tamamını okuyun ve daha iyi anlamak için önceki makalelerimizi ziyaret edin. BFS bir ...

Devamını oku

Cisco Grafik Soruları

Soru 60. Prim Algoritması Prim'in algoritması, bağlı veya yönlendirilmemiş bir grafiğin Minimum Genişleme Ağacını (MST) bulmak için kullanılır. Bir grafiğin Yayılan Ağacı, aynı zamanda bir ağaç olan ve tüm köşeleri içeren bir alt grafiktir. Minimum Kapsama Ağacı, minimum kenar ağırlığı toplamına sahip kapsayan ağaçtır. Örnek Grafik Minimum ...

Devamını oku

Soru 61. Dijkstra Algoritması Dijkstra, en kısa yol algoritmasıdır. Dijkstra algoritması, verilen başlangıç ​​düğümünden tüm düğümlerin en kısa mesafesini bulmak için kullanılır. Mantıksal olarak, tek bir kaynak düğümünden en kısa yol ağacını oluşturur, düğümleri açgözlülükle eklemeye devam ederek, her noktada her düğümde ...

Devamını oku

Cisco Yığın Soruları

Soru 62. Yağmur Suyu Yakalama Leetcode Çözümü Problem Açıklama Yağmur Suyu Yakalamak LeetCode Çözümü – “Yağmur Suyu Yakalamak”, her bir çubuğun genişliğinin 1 olduğu bir yükseklik haritasını temsil eden bir dizi yükseklik verildiğini belirtir. Yağmurdan sonra sıkışan su miktarını bulmamız gerekir. Örnek: Giriş: yükseklik = [0,1,0,2,1,0,1,3,2,1,2,1] Çıkış: 6 Açıklama: Kontrol edin ...

Devamını oku

Soru 63. Geçerli Parantezler Leetcode Çözümü Sorun Bildirimi Geçerli Parantezler LeetCode Çözümü – “Geçerli Parantezler” size yalnızca '(', ')', '{', '}', '[' ve ']' karakterlerini içeren bir dize verildiğini belirtir. Girdi dizesinin geçerli bir dize olup olmadığını belirlememiz gerekiyor. Açık parantezlerin kapatılması gerekiyorsa, bir dizenin geçerli bir dize olduğu söylenir ...

Devamını oku

Soru 64. Dize Kodunu Çöz Diyelim ki size kodlanmış bir dizge verildi. Bir dizi bir tür kalıpta kodlanmıştır, sizin göreviniz dizenin kodunu çözmektir. Diyelim ki <dizge oluşmaz> [dize] Örnek Giriş 3 [b] 2 [bc] Çıktı bbbcaca Açıklama Burada “b” 3 kez ve “ca” 2 kez meydana gelir. ...

Devamını oku

Cisco Sıra Soruları

Soru 65. İkili Ağacın Seviye Sırası Geçişi Belirli bir ikili ağacın Seviye Sırası Geçişi, ikili ağacın BFS'si ile aynıdır. BFS'nin gerçekte ne olduğunu zaten biliyor muyuz? değilse, kendinizi kötü hissetmenize gerek yoksa makalenin tamamını okuyun ve daha iyi anlamak için önceki makalelerimizi ziyaret edin. BFS bir ...

Devamını oku

Cisco Matris Soruları

Soru 66. Benzersiz Yollar II Leetcode Çözümü Problem Açıklama Benzersiz Yollar II LeetCode Çözümü – “Benzersiz Yollar II”, bir robotun ızgaranın sol üst köşesinden başladığı mxn ızgarasının verildiğini belirtir. Izgaranın sağ alt köşesine ulaşmak için toplam yol sayısını bulmamız gerekiyor. ...

Devamını oku

Soru 67. Kelime Arama Leetcode Çözümü Problem İfadesi Bir mxn panosu ve bir kelime verildiğinde, kelimenin ızgarada bulunup bulunmadığını bulun. Kelime, "bitişik" hücrelerin yatay veya dikey olarak komşu olduğu sıralı olarak bitişik hücrelerin harflerinden oluşturulabilir. Aynı harf hücresi birden fazla kullanılamaz. Misal ...

Devamını oku

Soru 68. Maksimum ortalama değere sahip yol Problem İfadesi “Maksimum ortalama değere sahip yol” problemi size bir 2B dizi veya bir tamsayı matrisi verildiğini belirtir. Şimdi, sol üst hücrede durduğunuzu ve sağ alta ulaşmanız gerektiğini düşünün. Hedefe ulaşmak için, ya da ...

Devamını oku

Soru 69. Belirli bir matrisin tüm satırlarındaki ortak öğeler Problem İfadesi “Belirli bir matrisin tüm satırlarındaki ortak elemanlar” problemi, size M * N matrisi verildiğini belirtir. Problem ifadesi, belirli bir matristeki tüm ortak öğeleri O (M * N) zamanında matrisin her satırında bulmayı ister. Örnek dizi [] = {{12, 1, 4, 5, ...

Devamını oku

Cisco Diğer Sorular

Soru 70. Artan Elemanlar Arasındaki Maksimum Fark LeetCode Çözümü Problem İfadesi Artan Elemanlar Arasındaki Maksimum Fark LeetCode Çözümü – n boyutunda 0 indeksli bir tamsayı dizisi verildiğinde, nums[i] ve nums[j] arasındaki maksimum farkı bulun (yani, nums[j] - nums[i]), öyle ki 0 <= i < j < n ve nums[i] < nums[j]. Maksimum farkı döndürün. Böyle bir i ve j yoksa, -1 döndürün. Örnekler ve Açıklamalar Örnek 1: Girdi: nums = [7,1,5,4] Çıktı: 4 Açıklama: Maksimum fark oluşur ...

Devamını oku

Soru 71. 3Sum En Yakın LeetCode Çözümü Problem İfadesi 3Sum En Yakın LeetCode Çözümü – n uzunluğunda bir tamsayı dizisi ve bir tamsayı hedefi verildiğinde, toplam hedefe en yakın olacak şekilde ns cinsinden üç tamsayı bulun. Üç tamsayının toplamını döndürür. Her girdinin tam olarak bir çözümü olacağını varsayabilirsiniz. Girdi: nums = [-1,2,1,-4], hedef = 1 Çıktı: ...

Devamını oku

Soru 72. Minimum Şövalye Hareketleri LeetCode Çözümü Problem Açıklama Minimum Şövalye Hareketleri LeetCode Çözüm – -sonsuzdan +sonsuz'a koordinatları olan sonsuz bir satranç tahtasında, [0, 0] karesinde bir şövalyeniz var. Aşağıda gösterildiği gibi, bir şövalyenin yapabileceği 8 olası hamle vardır. Her hareket, ana yönde iki kare, ardından dikey yönde bir karedir. Asgari sayıyı döndür ...

Devamını oku

Soru 73. İkili Ağaç Zigzag Düzey Sıra Geçişi LeetCode Çözümü Problem Açıklama İkili Ağaç Zigzag Düzey Sıra Geçişi LeetCode Çözüm – Bir ikili ağacın kökü verildiğinde, düğümlerinin değerlerinin zikzak düzeyinde sıra geçişini döndürün. (yani, bir sonraki seviye için soldan sağa, sonra sağdan sola ve bunlar arasında geçiş yapın). Girdi: root = [3,9,20,null,null,15,7] Çıktı: [[3],[20,9],[15,7]] Açıklama Biz ...

Devamını oku

Soru 74. Yinelenen Numara LeetCode Çözümünü Bulun Problem İfadesi Yinelenen Sayıyı Bulun LeetCode Çözüm – Her bir tamsayının [1, n] dahil aralığında olduğu n + 1 tamsayı içeren bir tamsayı sayıları dizisi verildi. Sayılarda yalnızca bir tekrarlanan sayı vardır, bu tekrarlanan sayıyı döndürün. Sorunu dizi numaralarını değiştirmeden çözmelisiniz ve yalnızca sabit fazladan boşluk kullanır. Girdi: nums = [1,3,4,2,2] Çıktı: 2 Açıklama ...

Devamını oku

Soru 75. Yılanlar ve Merdivenler LeetCode Çözümü Problem İfadesi Yılanlar ve Merdivenler LeetCode Çözümü – Size, hücrelerin sol alttan başlayarak Boustrophedon stilinde 1'den n2'ye kadar etiketlendiği bir nxn tamsayı matris tahtası verilir (yani tahta[n - 1][0]) ve her satırda alternatif yönler. Tahtanın 1. karesinden başlarsınız. Her harekette...

Devamını oku

Soru 76. Görüntüyü Döndür LeetCode Çözümü Problem Açıklama Görüntüyü Döndür LeetCode Çözüm – Size bir görüntüyü temsil eden bir nxn 2D matris verilir, görüntüyü 90 derece (saat yönünde) döndürün. Görüntüyü yerinde döndürmeniz gerekir, bu da giriş 2B matrisini doğrudan değiştirmeniz gerektiği anlamına gelir. Başka bir 2B matris AYIRMAYIN ve döndürmeyi YAPMAYIN. Örnek Test Durumu 1: Giriş: ...

Devamını oku

Soru 77. Sıralanmış Diziyi Birleştir LeetCode Çözümü Problem İfadesi Sıralanmış Diziyi Birleştirme LeetCode Çözümü – Size, azalan düzende sıralanmış iki tamsayı dizisi nums1 ve nums2 ve sırasıyla nums1 ve nums2 öğelerinin sayısını temsil eden iki m ve n tamsayı verildi. nums1 ve nums2'yi azalmayan düzende sıralanmış tek bir dizide birleştirin. Son sıralanan dizi, işlev tarafından döndürülmemeli, bunun yerine nums1 dizisi içinde saklanmalıdır. ...

Devamını oku

Soru 78. Bağlantılı Liste Leetcode Çözümünde Düğümü Silme Problem Açıklama : Bağlantılı Listedeki Düğümü Sil Leetcode Çözümü – Tek bağlantılı listedeki bir düğümü silmek için bir fonksiyon yazın. Listenin başına erişiminiz olmayacak, bunun yerine doğrudan silinecek düğüme erişiminiz olacak. Silinecek düğümün olmadığı garanti edilir ...

Devamını oku

Soru 79. Tamsayıya Dize (atoi) LeetCode Çözümü Problem Açıklama Dizeden Tamsayıya (atoi) Leetcode Çözümü -“Dizeden Tamsayıya (atoi)”, bir dizeyi 32 bitlik işaretli bir tamsayıya dönüştüren myAtoi(string s) işlevinin uygulanmasının (C/C++'ın atoi işlevine benzer) olduğunu belirtir. ). myAtoi(string s) algoritması aşağıdaki gibidir: Okuyun ve baştaki boşlukları yok sayın. Bir sonraki karakterin olup olmadığını kontrol edin (eğer ...

Devamını oku

Soru 80. IP Adreslerini Geri Yükle Leetcode Çözümü Sorun Bildirimi IP Adreslerini Geri Yükle LeetCode Çözümü – “IP Adreslerini Geri Yükle”, yalnızca rakamlar içeren dize verildiğinde, dizeye noktalar ekleyerek oluşturulabilecek herhangi bir sırayla tüm olası geçerli IP Adreslerini döndürmemiz gerektiğini belirtir. Geri dönmemize izin verilmediğini unutmayın...

Devamını oku

Soru 81. Dizi Sıkıştırma LeetCode Çözümü Problem Açıklama Dize Sıkıştırma LeetCode Çözüm – Bir dizi karakter karakteri verildiğinde, aşağıdaki algoritmayı kullanarak sıkıştırın: Boş bir dize s ile başlayın. Karakterlerde ardışık yinelenen karakterlerden oluşan her grup için: Grubun uzunluğu 1 ise, karakteri s'ye ekleyin. Aksi takdirde, karakterin sonuna grubun uzunluğunu ekleyin. Sıkıştırılmış dize ...

Devamını oku

Soru 82. Tasarım Hit Counter LeetCode Çözümü Problem Açıklaması Tasarım Vuruş Sayacı LeetCode Çözümü – Son 5 dakikada (yani, son 300 saniye) alınan isabetlerin sayısını sayan bir vuruş sayacı tasarlayın. Sisteminiz bir zaman damgası parametresini (saniye ayrıntı düzeyi olarak) kabul etmelidir ve sisteme çağrıların kronolojik sırayla yapıldığını (yani zaman damgasının monoton olarak arttığını) varsayabilirsiniz. ...

Devamını oku

Soru 83. Strobogrammatik Sayı LeetCode Çözümü Problem Açıklama Strobogrammatik Sayı LeetCode Çözüm – Bir tamsayıyı temsil eden bir dizi numarası verildiğinde, eğer sayı bir strobogrammatik sayı ise true değerini döndürün. Strobogrammatik sayı, 180 derece döndürüldüğünde (ters bakıldığında) aynı görünen bir sayıdır. Örnek Test Durumu 1: Giriş: num = “69” Çıkış: true Test Durumu 2: Giriş: num = “692” Çıkış: yanlış Açıklama ...

Devamını oku

Soru 84. Mesafeyi Düzenle LeetCode Çözümü Problem Açıklaması Sorunu Düzenleme Mesafesi LeetCode Çözümü, size word1 ve word2 olmak üzere iki dize verildiğini ve minimum işlemlerde word1'i word2'ye dönüştürmeniz gerektiğini belirtir. Dize üzerinde gerçekleştirilebilecek işlemler şunlardır: – Bir karakter ekle Bir karakter sil Bir karakter değiştir Örnekler Test Vakası ...

Devamını oku

Soru 85. Diziyi Pariteye Göre Sırala LeetCode Çözümü Problem Açıklama Diziyi Eşliğe Göre Sırala LeetCode Çözümü – “Diziyi Eşliğe Göre Sırala” size bir tamsayı dizi numarası verildiğini, tüm çift tamsayıları dizinin başında ve ardından tüm tek tamsayıları hareket ettirdiğini belirtir. Not: Bu koşulu sağlayan herhangi bir diziyi döndürün. Örnek: Girdi: Çıktı: ...

Devamını oku

Soru 86. Hisse Senedi Almak ve Satmak İçin En İyi Zaman LeetCode Çözümü Problem Açıklaması Hisse Senedi Almak ve Satmak için En İyi Zaman LeetCode Çözümü – “Hisse Almak ve Satmak için En İyi Zaman”, Size bir dizi fiyat verildiğini belirtir; burada fiyatlar[i] belirli bir hisse senedinin i. gündeki fiyatıdır. Seçerek kârınızı maksimize etmek istiyorsunuz...

Devamını oku

Soru 87. Bir Tamsayı Leetcode Çözümünün Ürününü ve Basamak Toplamını Çıkarın Problem İfadesi Bu problemde, rakamların çarpımı ile belirli bir pozitif tamsayının rakamlarının toplamı arasındaki farkı bulmamız gerekir. Örnek 1234 14 Açıklama: Ürün = 4 * 3 * 2 * 1 = 24 ve Toplam = 4 + 3 + 2 + ...

Devamını oku

Soru 88. Palindrome Bağlantılı Liste Leetcode Çözümü "Palindrome Bağlantılı Liste" probleminde, belirli bir tek tamsayı bağlantılı listenin bir palindrom olup olmadığını kontrol etmeliyiz. Örnek Liste = {1 -> 2 -> 3 -> 2 -> 1} true Açıklama # 1: Liste, baştan sona tüm öğeler olduğu için palindromdur ...

Devamını oku

Soru 89. Sıralanmış Diziyi İkili Arama Ağacı Leetcode Çözümüne Dönüştür Sıralı bir tamsayı dizisi verildiğini düşünün. Amaç, ağacın yüksekliği dengeli olacak şekilde bu diziden bir İkili Arama Ağacı oluşturmaktır. Bir ağacın, herhangi bir düğümün sol ve sağ alt ağaçlarının yükseklik farkı ...

Devamını oku

Soru 90. House Robber Leetcode Çözümü Problem Açıklaması Bu problemde bir sokakta evler var ve bu evleri soyguncunun soyması gerekiyor. Ama sorun şu ki, birden fazla evi, yani birbirine bitişik olanları arka arkaya soyamaz. Para miktarını temsil eden negatif olmayan tam sayıların bir listesi verildiğinde ...

Devamını oku

Soru 91. Verilen aralıklar arasında herhangi iki aralığın örtüşüp örtüşmediğini kontrol edin Problem İfadesi "Verilen aralıklar arasında herhangi iki aralığın çakışıp çakışmadığını kontrol edin" problemi, size bazı aralıklar verildiğini belirtir. Her aralık, biri başlangıç ​​zamanı ve diğeri bitiş zamanı olmak üzere iki değerden oluşur. Sorun ifadesi, aşağıdakilerden herhangi birinin olup olmadığını kontrol etmenizi ister ...

Devamını oku

Soru 92. Ev soyguncusu The House Robber Problem, bir şehirdeki bir mahallede tek sıra n ev olduğunu belirtir. Bu mahallede bir hırsız soygun yapmayı planlıyor. Evlerin her birinde ne kadar altın gizlendiğini biliyor. Ancak, bir tetiklemeyi önlemek için ...

Devamını oku

Soru 93. İlk Kötü Sürüm Hepimiz “Kötü Elma Demeti Yıkıyor” sözünü duymuşuzdur. İlk Kötü Sürüm, aynı şeyi güzelce gösteren bir sorundur. Bugün İlk Kötü Sürüm olan bir sorunumuz var. Stajyerlerden biri n + 1'den gelen taahhütlerin hepsinin ...

Devamını oku

Soru 94. 1 bit sayısı İkili sayının Hamming Ağırlığını hepimiz duymuşuzdur. Hamming ağırlığı, ikili bir sayıdaki set bit / 1s sayısıdır. Bu problemde Number Of 1 bit verilen sayının hamming ağırlığını bulmalıyız. Örnekler Sayı = 3 İkili gösterim = 011 ...

Devamını oku

Soru 95. LRU Önbellek Uygulaması En Son Kullanılan (LRU) Önbellek, verileri kullanmak için gereken süreyi mümkün olan minimum süre olacak şekilde korumak için kullanılan bir yöntem türüdür. Önbellek dolduğunda LRU algoritması kullanılır. En son kullanılan verileri önbellekten kaldırıyoruz ...

Devamını oku

Translate »
1