Capital One Mülakat Soruları

Capital One Dizi Soruları

Soru 1. Artı Bir Leetcode Çözümü Problem ifadesi "Artı Bir" probleminde, dizideki her elemanın bir sayının bir basamağını temsil ettiği bir dizi verilmiştir. Tam dizi bir sayıyı temsil eder. Sıfırıncı indeks, sayının MSB'sini temsil eder. Başında sıfır olmadığını varsayabiliriz ...

Devamını oku

Soru 2. Ürünü K'den az olan tüm alt dizileri sayın "Ürünü K'den küçük olan tüm alt dizileri sayma" problemi, size bir tamsayı dizisi verildiğini belirtir. Şimdi, belirli bir girdi K'den daha küçük bir çarpımı olan alt dizilerin sayısını bulun.Örnek a [] = {1, 2, 3, 4, 5} k = 8 Alt dizilerin sayısı daha az ...

Devamını oku

Soru 3. Salt okunur dizideki birden çok yinelenen öğelerden herhangi birini bulun "Salt okunur dizideki birden çok yinelenen öğeden herhangi birini bulma" sorunu, size salt okunur bir boyut dizisi (n + 1) verildiğini varsayar. Bir dizi, 1'den n'ye kadar olan tam sayıları içerir. Göreviniz, tekrarlanan unsurlardan herhangi birini bulmaktır ...

Devamını oku

Soru 4. Belirli bir aralıktaki öğeler dışında bir dizinin tüm sayılarının GCD'si için yapılan sorgular Problem İfadesi "Belirli bir aralıktaki öğeler dışında bir dizinin tüm sayılarının GCD için sorguları" problemi, size bir tamsayı dizisi ve aq sayıda sorgu verileceğini belirtir. Her sorgu, sol ve sağ numarayı içerir. Sorun ifadesi ...

Devamını oku

Soru 5. En Sık Görülen Unsurlar Problem İfadesi En sık görülen K elemanlarında bir dizi nums [] verdik, en sık meydana gelen k elemanlarını bulun. Örnekler nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 En İyi K Sık Eleman Oluşturma için 1 Naif Yaklaşım ...

Devamını oku

Soru 6. Bir dizinin belirli bir aralık etrafında üç yollu bölümlenmesi Problem İfadesi Size bir tamsayı dizisi ve bir düşük Değer ve yüksek Değer aralığı verilir. "Bir dizinin belirli bir aralık etrafında üç yollu bölümlenmesi" problemi, diziyi üç parçaya bölünecek şekilde bölmeyi gerektirir. Dizilerin bölümleri şöyle olacaktır: Öğeler ...

Devamını oku

Soru 7. Doğrusal zamanda 3 boyutunda sıralanmış bir alt diziyi bulun Problem İfadesi "Doğrusal zamanda 3 boyutunda sıralanmış bir alt diziyi bul" problemi bir tamsayı dizisine sahip olduğunuzu belirtir. Problem ifadesi, üç sayıyı, [i] <dizi [k] <dizi [k] ve i <j <k olacak şekilde bulmayı ister. Örnek arr [] ...

Devamını oku

Soru 8. K boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamı Problem İfadesi "k boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamı" problemi, size pozitif ve negatif tamsayılar içeren bir dizi verildiğini belirtir, k boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamını bulun. Örnekler arr [] = {5, 9, 8, 3, ...

Devamını oku

Soru 9. Ekstra alana izin verilen sırayla tüm negatif öğeleri sona taşı Problem İfadesi "Tüm negatif öğeleri, izin verilen fazladan boşlukla sırayla sona taşı", hem pozitif hem de negatif sayıları içeren bir dizi verildiğini belirtir. Sorun ifadesi, dizinin sonundaki tüm negatif öğelerin taşınmasını ister. Örnek dizi [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Devamını oku

Soru 10. En düşük ortalamaya sahip alt diziyi bulun Problem İfadesi Bir tamsayı dizisi ve bir k sayısı verdiniz. Problem ifadesi, minimum ortalamaya sahip olan k elemanlarının alt dizisini bulmak için en az ortalamaya sahip alt diziyi bulmayı ister. Örnek dizi [] = {12, 34, 20, 30, 24, 45} k = 3 [0, 2] 'nin Alt Dizisi minimum ortalamaya sahiptir. Açıklama: ...

Devamını oku

Soru 11. Farklı öğelere sahip minimum alt küme sayısı Problem İfadesi n boyutunda bir tamsayı dizisine sahip olduğunuzu varsayalım. Sorun ifadesi, farklı öğelere sahip minimum alt kümeler sayısını, yani dizideki tüm farklı / farklı öğeleri içeren oluşturulabilen alt kümeleri bulmayı ister. Örnek arr [] = {2,4,6,2,1,4,2} 3 Açıklama: {1, ...

Devamını oku

Soru 12. Verilen istenen diziyi elde etmek için minimum adımları sayın Problem İfadesi Tüm elemanları olarak sadece 0 tamsayısını içeren bir diziniz olduğunu varsayalım. Düşünün, size, 0'ları verilen gerekli diziye dönüştürmemiz gereken, tüm 0'lara sahip bir n uzunluk dizisi verildiğini düşünün. Gerekli diziyi istenilen Arr olarak adlandırabiliriz ...

Devamını oku

Soru 13. 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 14. Para Değiştirme Sorunu Madeni Para Değiştirme Problemi - Farklı değerlere sahip bazı madeni paralar c1, c2,…, cs verildi (Örneğin: 1,4,7….). Bir miktara ihtiyacımız var n. N miktarını oluşturmak için verilen bu paraları kullanın. Bir jetonu gerektiği kadar kullanabilirsiniz. Toplam yol sayısını bulun ...

Devamını oku

Soru 15. 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 16. Ç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 17. 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 18. 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 19. 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 20. 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

Capital One String Soruları

Soru 21. Lisans Anahtarı Biçimlendirme Leetcode Çözümü Sorun Bildirimi “Lisans Anahtarı Biçimlendirme” probleminde, giriş, bir lisans anahtarını temsil eden bir karakter dizisinden oluşur. Başlangıçta dize, arada N kısa çizgi ile N + 1 gruba (kelime) ayrılır. Ayrıca bize bir tam sayı K veriliyor ve amaç dizeyi biçimlendirmek ...

Devamını oku

Soru 22. En Uzun Tekrarlanan Sonrası "En Uzun Yinelenen Sonrası" problemi, size bir girdi olarak bir dizge verildiğini belirtir. En uzun tekrarlanan alt diziyi, yani dizede iki kez bulunan alt diziyi bulun. Örnek aeafbdfdg 3 (afd) Yaklaşım Problem bizden dizedeki en uzun tekrarlanan alt diziyi bulmamızı istiyor. ...

Devamını oku

Soru 23. Telefon Numarasının Harf Kombinasyonları Bir telefon numarası probleminin harf kombinasyonlarında, 2'den 9'a kadar sayıları içeren bir dizi verdik. Sorun, her sayıya atanmış bazı harflere sahipse, bu sayı ile temsil edilebilecek tüm olası kombinasyonları bulmaktır. Numaranın tahsisi ...

Devamını oku

Soru 24. Metin Yaslama LeetCode Çözümü Bugün Metin Yaslama LeetCode Çözümünü tartışacağız Problem İfadesi “Metin Yaslama” problemi size n boyutunda bir dizi s[ ] ve bir tamsayı boyutunda bir liste verildiğini belirtir. Metni, her metin satırı karakter boyutunda olacak şekilde yaslayın. Yapabilirsiniz ...

Devamını oku

Soru 25. Kelime Deseni Hepimiz "ABBA", "AABB" gibi kelime kalıplarıyla karşılaştık. Bu gevezeliğin neyle ilgili olabileceğini hep merak ediyoruz. Bugün gevezelikten yararlanmaya çalıştığımız bir sorunu çözmeye çalışacağız. Çok sayıda dize problemi davaya yardımcı olmuyor. Verilen ...

Devamını oku

Soru 26. 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

Sermaye Bir Ağaç Soruları

Soru 27. Normal bir BST'yi Dengeli BST'ye dönüştürme Problem Bildirimi Bir İkili Arama Ağacı (BST) verildiğinde, BST'yi Dengeli İkili Arama Ağacına dönüştürmek için bir algoritma yazın. Dengeli bir İkili Arama ağacı, sol alt ağacın yüksekliği ile sağ alt ağacın yüksekliği arasındaki farkı 1'den küçük veya ona eşit olan bir ikili arama ağacından başka bir şey değildir ...

Devamını oku

Soru 28. Simetrik Ağaç Simetrik Ağaç probleminde bir ikili ağaç verdik, kendisinin aynası olup olmadığını kontrol edin. Ağacı iki aynı yarıya bölen bir kök düğümden geçen bir simetri ekseni varsa, bir ağacın kendisinin ayna görüntüsü olduğu söylenir. Örnek Türler ...

Devamını oku

Sermaye Bir Yığın Soruları

Soru 29. Min Stack Leetcode Çözümü Problem İfadesi Push, pop, top ve minimum elementi sabit zamanda almayı destekleyen bir yığın tasarlayın. itme (x) - Eleman x'i yığının üzerine itin. pop () - Yığının üstündeki öğeyi kaldırır. top () - En üstteki öğeyi alın. getMin () - Yığındaki minimum elemanı döndürür. ...

Devamını oku

Soru 30. Min Yığın En az yığın probleminde aşağıdaki işlevleri verimli bir şekilde uygulamak için bir yığın tasarlamamız gerekir, itme (x) -> Yığına bir x öğesi itin pop () -> Yığının üstündeki öğeyi kaldırır top () -> Öğeyi iade yığının tepesinde getMin () -> Mevcut minimum elemanı döndür ...

Devamını oku

Capital One Sıra Soruları

Soru 31. K boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamı Problem İfadesi "k boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamı" problemi, size pozitif ve negatif tamsayılar içeren bir dizi verildiğini belirtir, k boyutundaki tüm alt dizilerin minimum ve maksimum elemanlarının toplamını bulun. Örnekler arr [] = {5, 9, 8, 3, ...

Devamını oku

Sermaye Bir Diğer Sorular

Soru 32. Kelime Modeli LeetCode Çözümü Problem Durumu Kelime Modeli LeetCode Çözümü – Bize 2 string verildi – “s” ve “pattern”, kalıbın s'yi takip edip etmediğini bulmamız gerekiyor. Burada izler tam eşleşme anlamına gelir. Daha resmi olarak, her model[i] için yalnızca bir s[i] olmalıdır ve bunun tersi de olabilir, yani bir ...

Devamını oku

Soru 33. Bağlantılı Liste Öğeleri Leetcode Çözümü Kaldırma Problem İfadesi Bu problemde, düğümlerinin tamsayı değerlerine sahip olduğu bağlantılı bir liste verilmiştir. Listeden val'e eşit değere sahip bazı düğümleri silmemiz gerekiyor. Sorunun yerinde çözülmesini gerektirmez, ancak bu tür bir yaklaşımı tartışacağız. Örnek Liste = ...

Devamını oku

Soru 34. 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 35. İki Sıralanmış Listeyi Birleştirme Leetcode Çözümleri Bağlı listeler, doğrusal özelliklerinde dizilere oldukça benzer. Genel sıralı bir dizi oluşturmak için iki sıralı diziyi birleştirebiliriz. Bu problemde, her iki listenin öğelerini sıralı bir şekilde içeren yeni bir liste döndürmek için iki sıralı bağlantılı listeyi yerinde birleştirmemiz gerekiyor. Misal ...

Devamını oku

Soru 36. Primes Leetcode Çözümlerini Sayma Bu problemde bize N tamsayı verilir. Amaç, N'den küçük sayıların asal sayılar olduğunu saymaktır. Tam sayı, negatif olmayacak şekilde sınırlandırılmıştır. Örnek 7 3 10 4 Açıklama 10'dan küçük asal sayılar 2, 3, 5 ve 7'dir. Yani, sayı 4'tür. Yaklaşım (Brute ...

Devamını oku

Soru 37. İki Sıralanmış Bağlı Listeyi Birleştirme Sıralanmış iki bağlantılı listeyi birleştirmede, iki bağlantılı listenin baş işaretçisi verdik, bunları sıralı sırayla değerlere sahip düğümlere sahip tek bir bağlantılı liste elde edilecek şekilde birleştirin. birleştirilmiş bağlantılı listenin baş işaretçisini döndürür. Not: bağlantılı listeyi kullanmadan yerinde birleştirin ...

Devamını oku

Soru 38. İki Sıralanmış Listeyi Birleştirme Leetcode Leetcode'da iki sıralı listeyi birleştirme sorunu nedir? Bu, Amazon, Oracle, Microsoft, vb. Şirketlerde birçok kez sorulan çok ilginç bir sorudur. Bu problemde (Birleştir İki Sıralı Liste Leetcode), birbirine bağlı iki liste verdik. Her iki bağlantılı liste de artan sırada. Her iki bağlantılı listeyi şurada birleştir ...

Devamını oku

Soru 39. 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

Soru 40. Eratosthenes Elekleri Eratosthenes Elek, N'den küçük asal sayıları bulduğumuz bir algoritmadır. Burada N bir tamsayı değeridir. Bu, asal sayıları bir sınıra kadar bulmak için etkili bir yöntemdir. Bunu kullanarak 10000000'e kadar asal sayıları bulabiliriz. İşte ...

Devamını oku

Translate »