Mga Katanungan sa Panayam sa Cadence

Mga Tanong sa Array ng Cadence India

Tanong 1. Sqrt (o Square Root) Diskarte sa agnas Bibigyan ka ng query ng saklaw ng isang integer array. Hihilingin sa iyo na matukoy ang kabuuan ng lahat ng mga numero na dumating sa saklaw ng ibinigay na query. Ang ibinigay na query ay may dalawang uri, iyon ay - Update: (index, halaga) ay ibinibigay bilang isang query, kung saan kailangan mo ...

Magbasa nang higit pa

Tanong 2. Pag-uuri gamit ang walang halaga na pagpapaandar ng hash Ang problemang "Pag-uuri-uri gamit ang walang halaga na pag-andar ng hash" ay nagsasaad na bibigyan ka ng isang integer array. Ang isang array ay maaaring maglaman ng parehong negatibo at positibong mga numero. Humihiling ang pahayag ng problema na pag-uri-uriin ang array gamit ang Trivial Hash Function. Halimbawa arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Magbasa nang higit pa

Tanong 3. I-print ang lahat ng mga triplet sa pinagsunod-sunod na array na form AP Ang problemang "I-print ang lahat ng mga triplet sa pinagsunod-sunod na array na form AP" ay nagsasaad na nagbigay kami ng isang pinagsunod-sunod na integer array. Ang gawain ay upang malaman ang lahat ng mga posibleng triplets na maaaring bumuo ng isang Arithmetic Progression. Halimbawa arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Magbasa nang higit pa

Tanong 4. Maghanap ng bilang ng mga pares sa isang array na ang kanilang XOR ay 0 Ang problemang "Maghanap ng bilang ng mga pares sa isang array tulad ng kanilang XOR ay 0" na estado na ipinapalagay, binigyan namin ng isang hanay ng mga integer. Humihiling ang pahayag ng problema upang alamin ang bilang ng mga pares na naroroon sa isang array, na mayroong pares na Ai XOR Aj = 0. Tandaan: ...

Magbasa nang higit pa

Tanong 5. Maximum na posibleng pagkakaiba ng dalawang mga subset ng isang array Ipagpalagay, mayroon kaming isang integer array. Ang pahayag ng problema na "Maximum na posibleng pagkakaiba ng dalawang mga subset ng isang array" ay nagtanong upang malaman ang maximum na posibleng pagkakaiba sa pagitan ng dalawang mga subset ng isang array. Mga sumusunod na kundisyon: Ang isang array ay maaaring maglaman ng mga paulit-ulit na elemento, ngunit ang pinakamataas na dalas ng isang elemento ...

Magbasa nang higit pa

Tanong 6. Mga Array Query para sa multiply na kapalit at produkto Ang problemang "Array Queries para sa pag-multiply, pagpapalit at produkto" ay nagsasaad na bibigyan ka ng isang hanay ng integer at magkakaroon ng tatlong uri ng mga query, kung saan kailangan mong malutas ang sumusunod na uri ng mga query: Uri 1: Magkakaroon ng tatlong mga halagang natira , kanan at isang bilang X. Sa ito ...

Magbasa nang higit pa

Tanong 7. Kahulugan ng saklaw sa array Pahayag ng Suliranin Ang problemang "Kahulugan ng saklaw sa array" ay nagsasaad na bibigyan ka ng isang integer array at q bilang ng mga query. Naglalaman ang bawat query ng kaliwa at kanan bilang isang saklaw. Humihiling ang pahayag ng problema upang malaman ang ibig sabihin ng sahig na halaga ng lahat ng mga integer na ...

Magbasa nang higit pa

Tanong 8. I-maximize ang kabuuan ng magkakasunod na pagkakaiba sa isang pabilog na array Paglalahad ng Suliranin Ipagpalagay na mayroon kang isang integer array. Ang array na ito ay dapat tratuhin bilang isang pabilog na array. Ang huling halaga ng isang array ay konektado sa unang array, isang ⇒ a1. Ang problemang "I-maximize ang kabuuan ng magkakasunod na pagkakaiba sa isang pabilog na array" ay nagtanong upang malaman ang maximum ...

Magbasa nang higit pa

Tanong 9. Cululative Frequency ng Bilang ng bawat Elemento sa isang Hindi Naayos na Array Binibigyan kami ng isang hindi nasortort na array. Ang gawain ay upang kalkulahin ang pinagsama-samang dalas ng bilang ng bawat elemento sa isang hindi nasusunog na array. Halimbawa ng Pag-input: Isang [] = {2,4,3,2,2,3,4} Output: Cululative frequency ng 2 sa array ay: 3 Cumulative frequency ng 3 sa array ay: 5 Cululative frequency ng 4 in. ..

Magbasa nang higit pa

Cadence India String Questions

Tanong 10. Suriin kung ang lahat ng Rows ng isang Matrix ay Paikot na Pag-ikot ng bawat Isa Paglalahad ng Suliranin Sa problema na "Suriin kung ang lahat ng Mga Rows ng isang Matrix ay Mga Paikot na Pag-ikot ng bawat Isa" na binigyan namin ng isang char matrix, sumulat ng isang programa upang malaman kung ang lahat ng mga hilera ay pabilog na pag-ikot ng bawat isa o hindi. Kung ang lahat ng mga hilera ay pabilog na pag-ikot ng bawat isa ...

Magbasa nang higit pa

Mga Tanong sa Puno ng Indayog ng India

Tanong 11. Pinakamataas na Lalim ng Binary Tree Pahayag ng Suliranin na "Maximum na lalim ng binary tree" na problema ay nagsasaad na bibigyan ka ng isang istraktura ng data ng binary puno. I-print ang maximum na lalim ng ibinigay na puno ng binary. Halimbawa Input 2 Paliwanag: Ang maximum na lalim para sa naibigay na puno ay 2. Dahil mayroong isang solong elemento lamang sa ibaba ng ugat (ie ...

Magbasa nang higit pa

Mga Tanong sa Graph ng Cadence India

Tanong 12. Breadth First Search (BFS) para sa isang Graph Ang Breadth First Search (BFS) para sa isang grap ay isang traversing o paghahanap ng algorithm sa istraktura ng data ng puno / grap. Nagsisimula ito sa isang naibigay na vertex (anumang di-makatwirang vertex) at tuklasin ang lahat ng nakakonektang vertex at pagkatapos nito ay lumilipat sa pinakamalapit na vertex at sinisiyasat ang lahat ng mga hindi nalamang node at inaalagaan na ...

Magbasa nang higit pa

Mga Tanong sa Queue ng Cadence India

Tanong 13. Breadth First Search (BFS) para sa isang Graph Ang Breadth First Search (BFS) para sa isang grap ay isang traversing o paghahanap ng algorithm sa istraktura ng data ng puno / grap. Nagsisimula ito sa isang naibigay na vertex (anumang di-makatwirang vertex) at tuklasin ang lahat ng nakakonektang vertex at pagkatapos nito ay lumilipat sa pinakamalapit na vertex at sinisiyasat ang lahat ng mga hindi nalamang node at inaalagaan na ...

Magbasa nang higit pa

Mga Tanong sa Matrix ng Cadence India

Tanong 14. Suriin kung ang lahat ng Rows ng isang Matrix ay Paikot na Pag-ikot ng bawat Isa Paglalahad ng Suliranin Sa problema na "Suriin kung ang lahat ng Mga Rows ng isang Matrix ay Mga Paikot na Pag-ikot ng bawat Isa" na binigyan namin ng isang char matrix, sumulat ng isang programa upang malaman kung ang lahat ng mga hilera ay pabilog na pag-ikot ng bawat isa o hindi. Kung ang lahat ng mga hilera ay pabilog na pag-ikot ng bawat isa ...

Magbasa nang higit pa

Cadence India Iba pang mga Tanong

Tanong 15. Pagkakasunud-sunod ng Golomb Pahayag ng Suliranin Ang problemang "pagkakasunud-sunod sa Golomb" ay nagsasaad na bibigyan ka ng isang input integer n at kailangan mong hanapin ang lahat ng mga elemento ng pagkakasunud-sunod ng Golomb hanggang sa nth na elemento. Halimbawa n = 8 1 2 2 3 3 4 4 4 Paliwanag Ang unang 8 na termino ng pagkakasunud-sunod ng Golomb ...

Magbasa nang higit pa

Tanong 16. Kalkulahin ang nCr% p Pahayag ng Suliranin Ang problemang "Compute nCr% p" ay nagsasaad na kinakailangan kang maghanap ng binomial coefficient modulo p. Kaya dapat mo munang malaman ang tungkol sa binomial coefficient. Tinalakay na natin iyan sa nakaraang post. Maaari mo itong suriin dito. Halimbawa n = 5, r = 2, p ...

Magbasa nang higit pa

Translate »