Mga Katanungan sa Panayam ng Citrix

Mga Tanong sa Citrix Array

Tanong 1. Subarray na may 0 sum Ang problemang "Hanapin kung mayroong isang subarray na may 0 kabuuan" ay nagsasaad na bibigyan ka ng isang integer array na naglalaman din ng mga negatibong integer. Humihiling ang pahayag ng problema upang matukoy kung ang anumang sub-array ng laki ng hindi bababa sa 1. Ang sub-array na ito ay dapat magkaroon ng isang halaga na katumbas ng 1. Halimbawa ng arr [] = {2,1, -3,4,5} ...

Magbasa nang higit pa

Tanong 2. I-print ang binagong array pagkatapos na maipatupad ang mga utos ng pagdaragdag at pagbabawas Bibigyan ka ng isang hanay ng laki n, sa una ang lahat ng mga halaga sa pag-ayos ay 0, at ang mga query. Naglalaman ang bawat query ng apat na halaga, uri ng query T, kaliwang punto ng saklaw, ang tamang punto ng isang saklaw at isang bilang k, kailangan mong ...

Magbasa nang higit pa

Tanong 3. Hanapin kung ang isang subarray ay nasa anyo ng isang bundok o hindi Pahayag ng Suliranin Ang problemang "Hanapin kung ang isang subarray ay nasa anyo ng isang bundok o hindi" ay nagsasaad na bibigyan ka ng isang integer array at isang saklaw. Humihiling ang pahayag ng problema upang alamin kung ang sub-array na nabuo sa pagitan ng ibinigay na saklaw ay nasa anyo ng isang form sa bundok o ...

Magbasa nang higit pa

Tanong 4. Maghanap ng isang pinagsunod-sunod na pagkakasunod ng laki ng 3 sa linear time Pahayag ng Suliranin Ang problemang "Humanap ng isang pinagsunod-sunod na laki ng 3 sa linear time" ay nagsasaad na mayroon kang isang integer array. Humihiling ang pahayag ng problema na alamin ang tatlong numero sa paraang nag-i-array [i] <array [k] <array [k], at i <j <k. Halimbawa arr [] ...

Magbasa nang higit pa

Tanong 5. Ilipat ang lahat ng mga negatibong elemento upang magtapos sa pagkakasunud-sunod na may pinahihintulutang dagdag na puwang Pahayag ng Suliranin "Ilipat ang lahat ng mga negatibong elemento upang magtapos ng pagkakasunud-sunod na may pinapayagan na dagdag na puwang" nakasaad na bibigyan ka ng isang array na naglalaman ng positibo at negatibong mga numero pareho. Humihiling ang pahayag ng problema na ilipat ang lahat ng mga negatibong elemento sa huling bahagi ng array. Halimbawa arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Magbasa nang higit pa

Tanong 6. Bilangin ang pinakamaliit na mga hakbang upang makuha ang ibinigay na nais na array Pahayag ng Suliranin Ipagpalagay na mayroon kang isang array na naglalaman lamang ng integer 0 bilang lahat ng mga elemento nito. Isaalang-alang, bibigyan ka ng isang hanay ng haba at pagkakaroon ng lahat ng 0 kung saan kailangan naming i-convert ang 0 sa ibinigay na kinakailangang array. Maaari naming pangalanan ang kinakailangang array bilang nais ...

Magbasa nang higit pa

Tanong 7. Pinakamaliit na Subarray Sa lahat ng Mga Pangyayari ng isang Kadalasang Madalas na Elemento Sa pinakamaliit na subarray na may lahat ng mga paglitaw ng isang pinaka-madalas na problema sa elemento, nagbigay kami ng isang array. Kumuha ng isang numero na "m" sa isang array na may maximum na dalas. Sinasabi ng pahayag ng problema na kailangan mong malaman ang pinakamaliit na subarray na mayroon ding lahat ng paglitaw ng bilang ...

Magbasa nang higit pa

Tanong 8. Pinakamataas na Sum pagtaas ng Sunod Paglalahad ng Suliranin sa problema na "Maximum Sum Dagdaging Susunod" na binigyan namin ng isang array. Hanapin ang kabuuan ng maximum na pagkakasunod ng ibinigay na array, iyon ang mga integer sa pagsunud-sunod ay nasa pinagsunod-sunod na pagkakasunud-sunod. Ang isang pagkakasunod ay isang bahagi ng isang array na kung saan ay isang pagkakasunud-sunod na ...

Magbasa nang higit pa

Tanong 9. Bilang ng Mga Triplet Na May Kabuuang Mas mababa sa Naibigay na Halaga Pahayag ng Suliranin Nagbigay kami ng isang array na naglalaman ng N bilang ng mga elemento. Sa ibinigay na array, Bilangin ang bilang ng mga triplet na may halagang mas mababa sa ibinigay na halaga. Halimbawa Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Kabuuan = 10 Output 7 Mga posibleng triplet ay: ...

Magbasa nang higit pa

Tanong 10. Maghanap ng Triplet sa Array Na May Isang Naibigay na Halaga Pahayag ng Suliranin Dahil sa isang hanay ng mga integer, hanapin ang kombinasyon ng tatlong mga elemento sa array na ang kabuuan ay katumbas ng isang naibigay na halagang X. Dito mai-print namin ang unang kumbinasyon na nakukuha namin. Kung walang ganoong kombinasyon pagkatapos i-print ang -1. Halimbawa Input N = 5, X = 15 arr [] = ...

Magbasa nang higit pa

Tanong 11. Hanapin ang Lahat ng Mga Pares Na May Isang Naibigay na Pagkakaiba Pahayag ng Suliranin Nagbigay kami ng isang hanay ng mga naglalaman ng iba't ibang mga elemento o walang paulit-ulit na mga elemento na naroroon sa array. Hanapin ang lahat ng mga pares na may isang ibinigay na pagkakaiba. Kung walang anumang pares na binigyan ng iba't ibang pag-print pagkatapos ay i-print ang "Walang pares na may ibinigay na naiiba". Halimbawa Input 10 20 90 70 20 80 ...

Magbasa nang higit pa

Mga Tanong sa String ng Citrix

Tanong 12. Decode String Leetcode Solution Pahayag ng Problema Ang Decode String LeetCode Solution – Hinihiling sa iyo ng “Decode String” na i-convert ang naka-encode na string sa isang decoded string. Ang panuntunan sa pag-encode ay k[encoded_string], kung saan ang encoded_string sa loob ng mga square bracket ay inuulit nang eksakto k beses kung saan ang k ay isang positive integer. Halimbawa: Input: s = "3[a]2[bc]" Output: "aaabcbc" ...

Magbasa nang higit pa

Tanong 13. Minimum na Bilang ng mga Hakbang upang Gumawa ng Dalawang Mga String Mga Solusyong Anagram Leetcode Pahayag ng Suliranin Sa problemang ito, binibigyan kami ng dalawang mga string 's' & 't' na binubuo ng mga lower-case English character. Sa isang operasyon, maaari nating mapili ang anumang character sa string 't' at baguhin ito sa ilang ibang character. Kailangan nating hanapin ang minimum na bilang ng mga naturang pagpapatakbo upang gawin itong ...

Magbasa nang higit pa

Tanong 14. Bilangin ang Mga Substring na may pantay na bilang ng 0, 1s at 2s Ang problemang "Bilangin ang Mga Substring na may pantay na bilang ng 0, 1 at 2" ay nagsasaad na bibigyan ka ng isang string na mayroong 0, 1, at 2 lamang. Humihiling ang pahayag ng problema upang alamin ang bilang ng mga substring na naglalaman ng pantay na hindi ng 0, 1, at 2 lamang. Halimbawa str = "01200" ...

Magbasa nang higit pa

Tanong 15. Muling ayusin ang isang binary string bilang kahalili x at y mga pangyayari Paglalahad ng Suliranin Ipagpalagay na bibigyan ka ng isang binary string, at dalawang numero x at y. Ang string ay binubuo ng 0 at 1 lamang. Ang problemang "Muling ayusin ang isang binary string bilang kahalili x at y mga pangyayari" na humihiling na ayusin muli ang string na ang 0 ay dumating x beses ⇒ 1 ay darating ...

Magbasa nang higit pa

Tanong 16. Mga Pangkat na Salitang May Parehong Hanay ng Mga Character Sa Mga salita ng pangkat na may parehong hanay ng mga character na problema, nagbigay kami ng isang listahan ng mga salita na may mas mababang mga kaso. Ipapatupad ang isang pagpapaandar upang hanapin ang lahat ng mga Salita na may parehong natatanging hanay ng character. Halimbawa ng Mga Salitang Input [] = {"may", "mag-aaral", "mga mag-aaral", "aso", "mga mag-aaral", "diyos", "pusa", "kumilos", "tab", "bat", "flow" , "Lobo", "mga kordero", "amy", "yam", "balms", "looped", ...

Magbasa nang higit pa

Tanong 17. Compression ng String Sa problema ng String Compression, binigyan namin ang isang array ng [] uri ng char. I-compress ito bilang character at bilang ng isang partikular na character (kung ang bilang ng character ay 1 pagkatapos ang nag-iisang character ay nakaimbak sa isang naka-compress na array). Ang haba ng naka-compress na array ay dapat ...

Magbasa nang higit pa

Mga Tanong sa Citrix Tree

Tanong 18. Suriin kung ang naibigay na array ay maaaring kumatawan sa Level Order Traversal ng Binary Search Tree Paglalahad ng Suliranin Ang problemang "Suriin kung ang ibinigay na array ay maaaring kumatawan sa Level Order Traversal ng Binary Search Tree" nakasaad na bibigyan ka ng isang level order traversal ng puno ng paghahanap ng binary. At gamit ang antas ng order traversal ng puno. Kailangan naming mahusay na hanapin kung ang antas ng order ...

Magbasa nang higit pa

Mga Tanong sa Citrix Stack

Tanong 19. Decode String Leetcode Solution Pahayag ng Problema Ang Decode String LeetCode Solution – Hinihiling sa iyo ng “Decode String” na i-convert ang naka-encode na string sa isang decoded string. Ang panuntunan sa pag-encode ay k[encoded_string], kung saan ang encoded_string sa loob ng mga square bracket ay inuulit nang eksakto k beses kung saan ang k ay isang positive integer. Halimbawa: Input: s = "3[a]2[bc]" Output: "aaabcbc" ...

Magbasa nang higit pa

Mga Tanong sa Citrix Queue

Tanong 20. Suriin kung ang naibigay na array ay maaaring kumatawan sa Level Order Traversal ng Binary Search Tree Paglalahad ng Suliranin Ang problemang "Suriin kung ang ibinigay na array ay maaaring kumatawan sa Level Order Traversal ng Binary Search Tree" nakasaad na bibigyan ka ng isang level order traversal ng puno ng paghahanap ng binary. At gamit ang antas ng order traversal ng puno. Kailangan naming mahusay na hanapin kung ang antas ng order ...

Magbasa nang higit pa

Citrix Iba pang mga Tanong

Tanong 21. LRU Cache Leetcode Solution Pahayag ng Problema Ang LRU Cache LeetCode Solution – Hinihiling sa iyo ng “LRU Cache” na magdisenyo ng istruktura ng data na sumusunod sa Least Recently Used (LRU) Cache Kailangan naming ipatupad ang LRUCache class na may mga sumusunod na function: LRUCache(int capacity): Sinisimulan ang LRU cache na may positibong laki ng kapasidad. int get(int key): Ibalik ang halaga ...

Magbasa nang higit pa

Tanong 22. String Compression LeetCode Solution Pahayag ng Problema String Compression LeetCode Solution – Dahil sa hanay ng mga character na character, i-compress ito gamit ang sumusunod na algorithm: Magsimula sa isang walang laman na string s. Para sa bawat pangkat ng magkakasunod na umuulit na character sa mga character: Kung 1 ang haba ng grupo, idagdag ang character sa s. Kung hindi, idagdag ang character na sinusundan ng haba ng grupo. Ang naka-compress na string ...

Magbasa nang higit pa

Tanong 23. Maximum na kabuuan ng isang landas sa isang Tamang Tatlong Tatsulok Ang problemang "Maximum na kabuuan ng isang landas sa isang Tamang Bilang na Tatsulok" ay nagsasaad na bibigyan ka ng ilang mga integer sa anyo ng isang tamang tatsulok na numero. Alamin ang maximum na kabuuan na maaari mong makamit kung nagsimula ka mula sa itaas at lumipat patungo sa base na tulad mong ilipat ...

Magbasa nang higit pa

Tanong 24. Maximum na bilang ng mga segment ng haba a, b at c Ang problemang "Maximum na bilang ng mga segment ng haba a, b at c" ay nagsasaad na bibigyan ka ng positibong integer N, at kailangan mong hanapin ang maximum na bilang ng mga segment ng haba a, b, at c na maaaring mabuo gamit ang N. Halimbawa N = 7 a = 5, b ...

Magbasa nang higit pa

Tanong 25. Pinakamahabang Pagtaas ng Susunod Kami ay binigyan ng isang hanay ng mga integer na hindi na-unsort at kailangan naming hanapin ang pinakamahabang pagtaas ng kasunod. Ang pagsunud-sunod ay hindi dapat magkakasunod Ang susunod ay dapat na pagtaas Ang unawa natin na mas mabuti sa pamamagitan ng ilang mga halimbawa. Halimbawa ng Pag-input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Magbasa nang higit pa

Tanong 26. Maghanap ng Pares na May Naibigay na Pagkakaiba Paglalahad ng Suliranin Sa ibinigay na unsortadong array, hanapin ang pares ng mga elemento sa ibinigay na array na may ibinigay na pagkakaiba n. Halimbawa Input arr [] = {120, 30, 70, 20, 5, 6}, pagkakaiba (n) = 40 Output [30, 70] Paliwanag Dito ang pagkakaiba ng 30 at 70 ay katumbas ng halaga ng ...

Magbasa nang higit pa

Translate »