Vprašanja za intervju s kadenco

Cadence India Array Vprašanja

Vprašanje 1. Tehnika razgradnje Sqrt (ali kvadratnega korena) Dobili boste poizvedbo obsega celoštevilsko matriko. Pozvani boste, da določite vsoto vseh številk, ki spadajo v obseg dane poizvedbe. Podana poizvedba je dveh vrst, in sicer - Posodobitev: (indeks, vrednost) je podana kot poizvedba, kjer potrebujete ...

Preberi več

Vprašanje 2. Razvrščanje z uporabo trivialne zgoščevalne funkcije Težava »Razvrščanje z uporabo trivialne zgoščevalne funkcije« navaja, da ste dobili celoštevilsko matriko. Matrika lahko vsebuje negativna in pozitivna števila. Izjava o težavi zahteva razvrstitev polja s funkcijo Trivial Hash. Primer arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Preberi več

Vprašanje 3. Natisnite vse triplete v razvrščeni matriki, ki tvorijo AP Težava »Natisni vse triplete v razvrščeni matriki, ki tvorijo AP« navaja, da smo podali razvrščeno celoštevilsko matriko. Naloga je ugotoviti vse možne trojke, ki lahko tvorijo aritmetično napredovanje. Primer arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Preberi več

Vprašanje 4. Poiščite število parov v polju, tako da je njihov XOR 0 Domneva, da imamo problem »Poiščite število parov v matriki, tako da je njihov XOR 0«, zato smo podali vrsto celih števil. Izjava o problemu zahteva, da ugotovimo, koliko parov je v matriki, ki ima par Ai XOR Aj = 0. Opomba: ...

Preberi več

Vprašanje 5. Največja možna razlika dveh podskupin matrike Recimo, da imamo celoštevilsko matriko. Stavek o težavi "Največja možna razlika dveh podskupin matrike" zahteva, da se ugotovi največja možna razlika med dvema podskupinama matrike. Pogoji, ki jih je treba upoštevati: Polje lahko vsebuje ponavljajoče se elemente, vendar najvišja frekvenca elementa ...

Preberi več

Vprašanje 6. Matrične poizvedbe za množenje nadomestkov in izdelkov V težavi »Array Queries for multiply, replacements and product« je zapisano, da boste dobili celo celo število in da bodo na voljo tri vrste poizvedb, pri katerih boste morali rešiti naslednje vrste poizvedb: Tip 1: Ostale bodo tri vrednosti , desno in številka X. V tem ...

Preberi več

Vprašanje 7. Povprečje razpona v matriki Izjava o težavi Problem "Povprečje obsega v matriki" navaja, da ste prejeli celoštevilčno matriko in q število poizvedb. Vsaka poizvedba vsebuje levo in desno kot obseg. Izjava o težavi zahteva, da ugotovimo spodnjo srednjo vrednost vseh celih števil, ki pridejo v ...

Preberi več

Vprašanje 8. Povečajte vsoto zaporednih razlik v krožnem polju Izjava o težavi Recimo, da imate celoštevilsko matriko. To matriko je treba obravnavati kot krožno matriko. Zadnja vrednost matrike bo povezana s prvo matriko, ⇒ a1. Problem "Povečaj vsoto zaporednih razlik v krožnem polju" zahteva, da ugotovimo največ ...

Preberi več

Vprašanje 9. Kumulativna pogostost štetja vsakega elementa v nesortirani matriki Dobili smo nesortirano matriko. Naloga je izračunati kumulativno pogostost štetja vsakega elementa v nesortirani matriki. Primer vnosa: A [] = {2,4,3,2,2,3,4} Izhod: Kumulativna frekvenca 2 v matriki je: 3 Kumulativna frekvenca 3 v matriki je: 5 Kumulativna frekvenca 4 in. ..

Preberi več

Cadence India String Questions

Vprašanje 10. Preverite, ali so vse vrstice matrike krožne rotacije drug drugega Izjava o težavi V problemu "Preveri, ali so vse vrstice matrike krožne rotacije drug drugega", smo podali matriko znakov, napišite program, s katerim boste ugotovili, ali so vse vrstice krožne rotacije ena proti drugi. Če so vse vrstice krožno zasukane, natisnite ...

Preberi več

Vprašanja o drevesu Cadence India

Vprašanje 11. Največja globina binarnega drevesa Izjava o težavi »Največja globina binarnega drevesa« navaja, da ste dobili podatkovno strukturo binarnega drevesa. Natisnite največjo globino danega binarnega drevesa. Primer vhoda 2 Pojasnilo: Največja globina za dano drevo je 2. Ker je pod korenom samo en element (tj ...

Preberi več

Cadence India Graph Vprašanja

Vprašanje 12. Najširše iskanje (BFS) za graf Najširše iskanje (BFS) za graf je algoritem za prehod ali iskanje v strukturi podatkov drevesa / grafa. Začne se pri določeni točki (poljubnem poljubnem kraju) in razišče vse povezane točke, nato pa se premakne na najbližjo točko in raziskuje vsa neraziskana vozlišča ter skrbi, da ne ...

Preberi več

Cadence India Queue Queue Queues

Vprašanje 13. Najširše iskanje (BFS) za graf Najširše iskanje (BFS) za graf je algoritem za prehod ali iskanje v strukturi podatkov drevesa / grafa. Začne se pri določeni točki (poljubnem poljubnem kraju) in razišče vse povezane točke, nato pa se premakne na najbližjo točko in raziskuje vsa neraziskana vozlišča ter skrbi, da ne ...

Preberi več

Vprašanja matrike Cadence India

Vprašanje 14. Preverite, ali so vse vrstice matrike krožne rotacije drug drugega Izjava o težavi V problemu "Preveri, ali so vse vrstice matrike krožne rotacije drug drugega", smo podali matriko znakov, napišite program, s katerim boste ugotovili, ali so vse vrstice krožne rotacije ena proti drugi. Če so vse vrstice krožno zasukane, natisnite ...

Preberi več

Cadence India Druga vprašanja

Vprašanje 15. Golomb zaporedje Izjava o težavi Problem "Golomb zaporedje" navaja, da ste dobili vhodno celo število n in morate najti vse elemente Golomb zaporedja do n-tega elementa. Primer n = 8 1 2 2 3 3 4 4 4 Pojasnilo Prvih 8 izrazov Golombovega zaporedja ...

Preberi več

Vprašanje 16. Izračunaj nCr% p Izjava o težavi Problem "Izračunaj nCr% p" navaja, da morate najti binomski koeficient modulo p. Torej najprej morate vedeti o binomnem koeficientu. O tem smo že razpravljali v prejšnjem prispevku. To lahko preverite tukaj. Primer n = 5, r = 2, p ...

Preberi več

Translate »