Sistem dizaynı ilə bağlı müsahibə sualları o qədər açıq ola bilər ki, düzgün hazırlaşmağı bilmək çox çətindir. İndi satın aldıqdan sonra Amazon, Microsoft və Adobe-nin dizayn dövrlərini sındıra bilirəm Bu kitabı. Gündəlik bir yenidən nəzərdən keçirin dizayn sualı və söz verirəm ki, dizayn dövrünü sındıra bilərsiniz.
Sual kateqoriyası
Cadence India Array Sualları
Sual 1. Sqrt (və ya Kvadrat Kök) Ayrışma Texnikası Sizə bir sıra ədədi sorğusu verilir. Verilən sorğu aralığında gələn bütün rəqəmlərin cəmini təyin etməyiniz istənəcəkdir. Verilən sorğu iki növdür, bunlar - Yeniləmə: (indeks, dəyər) ehtiyacınız olan bir sorğu olaraq verilir ...
Sual 2. 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, ...
Sual 3. Bütün üçükləri AP təşkil edən sıralanmış massivdə çap edin “AP-ni əmələ gətirən bütün üçlüləri sıralanmış massivdə çap edin” problemi sıralanmış bir tam sıra verdiyimizi bildirir. Vəzifə, Aritmetik Proqressiya meydana gətirə biləcək bütün üçlüləri tapmaqdır. Misal arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...
Sual 4. Bir massivdə cütlərin sayını tapın ki, onların XOR-u 0 olsun "Bir sıra içərisindəki XOR-un 0 olduğu cütlərin sayını tapın" problemi, bir ədəd tam ədədi verdiyimizi düşünür. Problem ifadəsi, Ai XOR Aj = 0 cütlüyünə sahib olan bir sıra içərisindəki cütlərin sayını tapmağı xahiş edir. Qeyd: ...
Sual 5. Bir sıra iki alt çoxluq mümkün maksimum fərq Tutaq ki, tam ədədi var. “Bir sıra iki alt çoxluq arasındakı mümkün maksimum fərq” problemi, bir sıra iki alt dəsti arasındakı mümkün maksimum fərqi tapmağı xahiş edir. İzləniləcək şərtlər: Bir sıra təkrarlanan elementlərdən ibarət ola bilər, ancaq bir elementin ən yüksək tezliyi ...
Sual 6. Dəyişdirmə və məhsul üçün çoxluq sorğuları "Çarpma, dəyişdirmə və məhsul üçün array sorğuları" problemi sizə tam bir sıra verildiyini və üç növ sorğu olacağını, burada aşağıdakı növ sorğuları həll etməli olduğunuzu bildirir: Tip 1: Üç dəyər qalacaq , sağ və bir nömrə X. Bu ...
Sual 7. Dizidəki aralığın orta göstəricisi Problem ifadəsi “Aralığın orta ölçüsü” problemi sizə tam bir sıra və q sorğu sayı verildiyini bildirir. Hər bir sorğu bir sıra kimi sola və sağa malikdir. Problem ifadəsi daxil olan bütün ədədlərin orta orta dəyərini tapmağı xahiş edir ...
Sual 8. Dairəvi massivdəki ardıcıl fərqlərin cəmini maksimuma çatdırın Problem bəyanatı Tutaq ki, tam bir sıra var. Bu sıra dairəvi bir sıra kimi nəzərdən keçirilməlidir. Bir massivin son dəyəri birinci massivə, bir ⇒ a1 ilə birləşdiriləcəkdir. “Dairəvi massivdəki ardıcıl fərqlərin cəmini maksimuma çatdırmaq” problemi maksimumu tapmağı xahiş edir ...
Sual 9. Çeşidlənməmiş Dizidəki Hər Elementin Sayıların Yığma Tezliyi Bizə çeşidlənməmiş bir sıra verilir. Vəzifə çeşidlənməmiş bir sıra içindəki hər bir elementin sayının məcmu tezliyini hesablamaqdır. Nümunə Giriş: A [] = {2,4,3,2,2,3,4} Çıxış: Dizidəki 2-nin məcmu tezliyi: 3 Massivdəki 3-ün məcmu tezliyi: 5-dəki məcmu tezlikdir. ..
Cadence India Simli Suallar
Sual 10. Bir Matrisin Bütün Satırlarının Bir-birinin Dairəvi Dönüşmələri olub olmadığını yoxlayın Problem ifadəsi char matrix verdiyimiz “Matrisanın bütün sətirlərinin bir-birinin dairəvi fırlanmasını yoxlayın” problemində, bütün sətirlərin bir-birinin dairəvi fırlanma olub olmadığını tapmaq üçün bir proqram yazın. Bütün satırlar bir-birinin dairəvi fırlanmalarıdırsa ...
Cadence Hindistan Ağacı Sualları
Sual 11. İ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 ...
Cadence Hindistan Qrafik Sualları
Sual 12. Bir qrafik üçün genişlik ilk axtarış (BFS) Bir qrafik üçün genişlik ilk axtarış (BFS) ağac / qrafik məlumat strukturunda keçid və axtarış alqoritmidir. Verilən bir təpədən başlayır (hər hansı bir ixtiyari təpə) və əlaqəli bütün təpəni araşdırır və bundan sonra ən yaxın təpəyə doğru hərəkət edir və araşdırılmamış bütün qovşaqları araşdırır və heç bir ...
Cadence India Növbə Sualları
Sual 13. Bir qrafik üçün genişlik ilk axtarış (BFS) Bir qrafik üçün genişlik ilk axtarış (BFS) ağac / qrafik məlumat strukturunda keçid və axtarış alqoritmidir. Verilən bir təpədən başlayır (hər hansı bir ixtiyari təpə) və əlaqəli bütün təpəni araşdırır və bundan sonra ən yaxın təpəyə doğru hərəkət edir və araşdırılmamış bütün qovşaqları araşdırır və heç bir ...
Cadence India Matrix Sualları
Sual 14. Bir Matrisin Bütün Satırlarının Bir-birinin Dairəvi Dönüşmələri olub olmadığını yoxlayın Problem ifadəsi char matrix verdiyimiz “Matrisanın bütün sətirlərinin bir-birinin dairəvi fırlanmasını yoxlayın” problemində, bütün sətirlərin bir-birinin dairəvi fırlanma olub olmadığını tapmaq üçün bir proqram yazın. Bütün satırlar bir-birinin dairəvi fırlanmalarıdırsa ...
Cadence India Digər Suallar
Sual 15. Golomb ardıcıllığı Problem ifadəsi “Golomb ardıcıllığı” problemi sizə n giriş ədədi verildiyini və n elementə qədər Golomb ardıcıllığının bütün elementlərini tapmalı olduğunuzu bildirir. Nümunə n = 8 1 2 2 3 3 4 4 4 İzahat Golomb ardıcıllığının ilk 8 şərti ...
Sual 16. NCr% p hesablayın Problem Bəyanatı “Compute nCr% p” problemi, binomial əmsalı p modulu tapmağın lazım olduğunu bildirir. Beləliklə, əvvəlcə binom katsayısı haqqında bilmək lazımdır. Bunu əvvəlki bir yazıda artıq müzakirə etmişdik. Bunu burada yoxlaya bilərsiniz. Nümunə n = 5, r = 2, p ...
