Cadence Mülakat Soruları

Cadence Hindistan Dizi Soruları

Soru 1. Sqrt (veya Karekök) Ayrıştırma Tekniği Aralık sorgusuna bir tamsayı dizisi verilir. Verilen sorgu aralığında gelen tüm sayıların toplamını belirlemeniz istenecektir. Verilen sorgu iki türdendir, yani - Güncelleme: (dizin, değer) ihtiyacınız olan yerde sorgu olarak verilir ...

Devamını oku

Soru 2. Önemsiz karma işlevi kullanarak sıralama "Önemsiz hash fonksiyonu kullanarak sıralama" problemi, size bir tamsayı dizisi verildiğini belirtir. Bir dizi hem negatif hem de pozitif sayılar içerebilir. Problem ifadesi, Trivial Hash Function kullanarak diziyi sıralamanızı ister. Örnek dizi [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Devamını oku

Soru 3. AP'yi oluşturan sıralı dizideki tüm üçlüleri yazdırın “AP'yi oluşturan sıralı dizideki tüm üçlüleri yazdır” problemi, sıralı bir tamsayı dizisi verdiğimizi belirtir. Görev, bir Aritmetik İlerleme oluşturabilecek olası tüm üçüzleri bulmaktır. Örnek dizi [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Devamını oku

Soru 4. XOR değerleri 0 olacak şekilde bir dizideki çiftlerin sayısını bulun “XOR'leri 0 olacak şekilde bir dizideki çiftlerin sayısını bul” problemi, bir tamsayı dizisi vermiş olduğumuzu varsayar. Sorun ifadesi, Ai XOR Aj = 0 çiftine sahip bir dizide bulunan çiftlerin sayısını bulmayı ister. Not: ...

Devamını oku

Soru 5. Bir dizinin iki alt kümesinin maksimum olası farkı Diyelim ki bir tamsayı dizimiz var. "Bir dizinin iki alt kümesinin maksimum olası farkı" sorun ifadesi, bir dizinin iki alt kümesi arasındaki olası maksimum farkı bulmayı ister. İzlenecek koşullar: Bir dizi, yinelenen öğeler içerebilir, ancak bir öğenin en yüksek frekansı ...

Devamını oku

Soru 6. Çoklu değişimler ve ürün için Dizi Sorguları "Çarpma, değiştirme ve ürün için Dizi Sorguları" sorunu, size bir tamsayı dizisi verildiğini ve aşağıdaki sorgu türlerini çözmeniz gereken üç tür sorgu olacağını belirtir: Tür 1: Üç değer kalacaktır , doğru ve bir sayı X. Bunda ...

Devamını oku

Soru 7. Dizideki aralık ortalaması Problem İfadesi “Dizideki aralık ortalaması” problemi, size bir tamsayı dizisi ve q sayıda sorgu verildiğini belirtir. Her sorgu, bir aralık olarak sol ve sağı içerir. Sorun ifadesi, gelen tüm tam sayıların taban ortalama değerini bulmayı ister ...

Devamını oku

Soru 8. Dairesel bir dizideki ardışık farkların toplamını en üst düzeye çıkarın Problem İfadesi Bir tamsayı diziniz olduğunu varsayalım. Bu dizi, dairesel bir dizi olarak ele alınmalıdır. Bir dizinin son değeri, ⇒ a1 olan ilk diziye bağlanacaktır. "Dairesel bir dizideki ardışık farkların toplamını maksimize et" problemi, maksimum ...

Devamını oku

Soru 9. Sıralanmamış Bir Dizideki Her Öğenin Kümülatif Sayım Sıklığı Bize sıralanmamış bir dizi verildi. Görev, sıralanmamış bir dizideki her bir öğenin kümülatif sıklığını hesaplamaktır. Örnek Giriş: A [] = {2,4,3,2,2,3,4} Çıkış: Dizideki 2 kümülatif frekansı: 3 Dizideki 3 kümülatif frekansı: 5 4 inçlik kümülatif frekans. ..

Devamını oku

Cadence Hindistan Dizi Soruları

Soru 10. Bir Matrisin tüm Satırlarının Birbirinin Dairesel Dönüşleri olup olmadığını kontrol edin Problem İfadesi “Bir Matrisin Tüm Satırlarının Birbirinin Dairesel Dönüşleri Olup Olmadığını Kontrol Edin” probleminde bir karakter matrisi verdik, tüm satırların birbirinin dairesel dönüşleri olup olmadığını bulmak için bir program yazın. Tüm satırlar birbirinin dairesel dönüşleri ise yazdırın ...

Devamını oku

Cadence Hindistan Ağacı Soruları

Soru 11. Maksimum İkili Ağacın Derinliği Problem İfadesi “Maksimum ikili ağaç derinliği” problemi size bir ikili ağaç veri yapısı verildiğini belirtir. Verilen ikili ağacın maksimum derinliğini yazdırın. Örnek Giriş 2 Açıklama: Verilen ağaç için maksimum derinlik 2'dir. Çünkü kökün altında yalnızca tek bir eleman vardır (yani ...

Devamını oku

Cadence Hindistan Grafik Soruları

Soru 12. Bir Grafik için Kapsamlı İlk Arama (BFS) Bir grafik için Genişlik İlk Arama (BFS), ağaç / grafik veri yapısında gezinen veya arama algoritmasıdır. Belirli bir tepe noktasında (herhangi bir keyfi tepe noktası) başlar ve tüm bağlı tepe noktasını araştırır ve bundan sonra en yakın tepe noktasına hareket eder ve keşfedilmemiş tüm düğümleri araştırır ve hiçbir ...

Devamını oku

Cadence Hindistan Sıra Soruları

Soru 13. Bir Grafik için Kapsamlı İlk Arama (BFS) Bir grafik için Genişlik İlk Arama (BFS), ağaç / grafik veri yapısında gezinen veya arama algoritmasıdır. Belirli bir tepe noktasında (herhangi bir keyfi tepe noktası) başlar ve tüm bağlı tepe noktasını araştırır ve bundan sonra en yakın tepe noktasına hareket eder ve keşfedilmemiş tüm düğümleri araştırır ve hiçbir ...

Devamını oku

Cadence Hindistan Matris Soruları

Soru 14. Bir Matrisin tüm Satırlarının Birbirinin Dairesel Dönüşleri olup olmadığını kontrol edin Problem İfadesi “Bir Matrisin Tüm Satırlarının Birbirinin Dairesel Dönüşleri Olup Olmadığını Kontrol Edin” probleminde bir karakter matrisi verdik, tüm satırların birbirinin dairesel dönüşleri olup olmadığını bulmak için bir program yazın. Tüm satırlar birbirinin dairesel dönüşleri ise yazdırın ...

Devamını oku

Cadence Hindistan Diğer Sorular

Soru 15. Golomb dizisi Problem İfadesi “Golomb dizisi” problemi size bir n girdi tamsayısı verildiğini ve Golomb dizisinin n'inci elemana kadar tüm elemanlarını bulmanız gerektiğini belirtir. Örnek n = 8 1 2 2 3 3 4 4 4 Açıklama Golomb dizisinin ilk 8 terimi ...

Devamını oku

Soru 16. NCr% p hesaplayın Problem İfadesi “Compute nCr% p” problemi, binom katsayısı modulo p bulmanız gerektiğini belirtir. Öyleyse önce iki terimli katsayıyı bilmelisiniz. Bunu daha önceki bir yazıda tartışmıştık. Bunu buradan kontrol edebilirsiniz. Örnek n = 5, r = 2, p ...

Devamını oku

Translate »