คำถามสัมภาษณ์ Citrix

คำถามสัมภาษณ์การออกแบบระบบ อาจเป็นเรื่องเปิดกว้างจนยากเกินไปที่จะรู้วิธีเตรียมตัวที่ถูกต้อง ตอนนี้ฉันสามารถแตกรอบการออกแบบของ Amazon, Microsoft และ Adobe หลังจากซื้อ หนังสือเล่มนี้. ทบทวนทุกวัน คำถามการออกแบบ และฉันสัญญาว่าคุณจะสามารถทำลายการออกแบบได้

บทสัมภาษณ์การออกแบบระบบแคร็ก

คำถามเกี่ยวกับ Citrix Array

คำถามที่ 1. Subarray ที่มี 0 ผลรวม ปัญหา“ ค้นหาว่ามี subarray ที่มีผลรวม 0 หรือไม่” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มที่มีจำนวนเต็มลบเช่นกัน คำสั่งปัญหาขอให้พิจารณาว่าอาร์เรย์ย่อยที่มีขนาดอย่างน้อย 1 อาร์เรย์ย่อยนี้ควรมีผลรวมเท่ากับ 1 หรือไม่ตัวอย่าง arr [] = {2,1, -3,4,5} ...

อ่านเพิ่มเติม

คำถามที่ 2. พิมพ์อาร์เรย์ที่แก้ไขหลังจากดำเนินการคำสั่งของการบวกและการลบ คุณได้รับอาร์เรย์ขนาด n โดยเริ่มแรกค่าทั้งหมดในอาร์เรย์จะเป็น 0 และแบบสอบถาม แต่ละแบบสอบถามมีค่าสี่ค่าประเภทของแบบสอบถาม T จุดซ้ายของช่วงจุดขวาของช่วงและตัวเลข k คุณต้อง ...

อ่านเพิ่มเติม

คำถามที่ 3. ค้นหาว่า subarray อยู่ในรูปของภูเขาหรือไม่ คำชี้แจงปัญหาปัญหา“ ค้นหาว่า subarray อยู่ในรูปแบบของภูเขาหรือไม่” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มและช่วง คำสั่งปัญหาถามเพื่อค้นหาว่าอาร์เรย์ย่อยที่เกิดขึ้นระหว่างช่วงที่กำหนดนั้นอยู่ในรูปแบบของภูเขาหรือ ...

อ่านเพิ่มเติม

คำถามที่ 4. ค้นหาลำดับต่อมาของขนาด 3 ในเวลาเชิงเส้น คำชี้แจงปัญหาปัญหา“ ค้นหาลำดับต่อมาของขนาด 3 ในเวลาเชิงเส้น” ระบุว่าคุณมีอาร์เรย์จำนวนเต็ม คำสั่งปัญหาขอให้ค้นหาตัวเลขสามตัวในลักษณะที่อาร์เรย์ [i] <array [k] <array [k] และ i <j <k ตัวอย่าง arr [] ...

อ่านเพิ่มเติม

คำถามที่ 5. ย้ายองค์ประกอบเชิงลบทั้งหมดไปสิ้นสุดตามลำดับโดยอนุญาตให้มีพื้นที่ว่างเพิ่มเติม คำชี้แจงปัญหา“ ย้ายองค์ประกอบเชิงลบทั้งหมดไปสิ้นสุดตามลำดับที่มีช่องว่างพิเศษที่อนุญาต” ระบุว่าคุณได้รับอาร์เรย์ที่มีทั้งจำนวนบวกและลบ คำสั่งปัญหาขอให้ย้ายองค์ประกอบเชิงลบทั้งหมดในส่วนสุดท้ายของอาร์เรย์ ตัวอย่าง arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

อ่านเพิ่มเติม

คำถามที่ 6. นับขั้นต่ำเพื่อให้ได้อาร์เรย์ที่ต้องการ คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์ที่มีเพียงจำนวนเต็ม 0 เป็นองค์ประกอบทั้งหมด ลองพิจารณาคุณจะได้รับอาร์เรย์ของความยาว n ที่มี 0 ทั้งหมดซึ่งเราต้องแปลง 0 เป็นอาร์เรย์ที่กำหนด เราสามารถตั้งชื่ออาร์เรย์ที่ต้องการเป็น Arr ที่ต้องการได้ ...

อ่านเพิ่มเติม

คำถามที่ 7. Subarray ที่เล็กที่สุดเมื่อเกิดองค์ประกอบที่พบบ่อยที่สุดทั้งหมด ใน subarray ที่เล็กที่สุดที่มีปัญหาองค์ประกอบที่เกิดขึ้นบ่อยที่สุดทั้งหมดเราได้กำหนดอาร์เรย์ ใช้ตัวเลข“ m” ในอาร์เรย์ที่มีความถี่สูงสุด คำชี้แจงปัญหาบอกว่าคุณต้องหา subarray ที่เล็กที่สุดซึ่งมีจำนวนนับทั้งหมด ...

อ่านเพิ่มเติม

คำถามที่ 8. ผลรวมสูงสุดที่เพิ่มขึ้นตามมา คำชี้แจงปัญหาในปัญหา“ ผลรวมที่เพิ่มขึ้นสูงสุด” เราได้กำหนดอาร์เรย์ ค้นหาผลรวมของลำดับสูงสุดของอาร์เรย์ที่กำหนดนั่นคือจำนวนเต็มในลำดับต่อมาจะเรียงตามลำดับ ลำดับต่อมาเป็นส่วนหนึ่งของอาร์เรย์ซึ่งเป็นลำดับที่ ...

อ่านเพิ่มเติม

คำถามที่ 9. จำนวนสามเท่าที่มีผลรวมน้อยกว่ามูลค่าที่ระบุ คำชี้แจงปัญหาเราได้ให้อาร์เรย์ที่มีองค์ประกอบ N จำนวน ในอาร์เรย์ที่กำหนดให้นับจำนวนแฝดที่มีผลรวมน้อยกว่าค่าที่กำหนด ตัวอย่างอินพุต a [] = {1, 2, 3, 4, 5, 6, 7, 8} ผลรวม = 10 เอาท์พุท 7 สามที่เป็นไปได้คือ: ...

อ่านเพิ่มเติม

คำถามที่ 10. ค้นหา Triplet ในอาร์เรย์ด้วยผลรวมที่กำหนด คำชี้แจงปัญหาด้วยอาร์เรย์ของจำนวนเต็มค้นหาการรวมกันของสามองค์ประกอบในอาร์เรย์ซึ่งผลรวมเท่ากับค่า X ที่กำหนดที่นี่เราจะพิมพ์ชุดค่าผสมแรกที่เราได้รับ หากไม่มีชุดค่าผสมดังกล่าวให้พิมพ์ -1 ตัวอย่างอินพุต N = 5, X = 15 arr [] = ...

อ่านเพิ่มเติม

คำถามที่ 11. ค้นหาคู่ทั้งหมดด้วยความแตกต่างที่ได้รับ คำชี้แจงปัญหาเราได้กำหนดอาร์เรย์ขององค์ประกอบที่แตกต่างกันหรือไม่มีองค์ประกอบซ้ำอยู่ในอาร์เรย์ ค้นหาคู่ทั้งหมดที่มีความแตกต่างที่กำหนด หากไม่มีคู่ใดที่กำหนดให้แตกต่างกันให้พิมพ์ "ไม่มีคู่ที่แตกต่างกัน" ตัวอย่างอินพุต 10 20 90 70 20 80 ...

อ่านเพิ่มเติม

คำถามเกี่ยวกับ Citrix String

คำถามที่ 12. ถอดรหัสสตริง Leetcode Solution คำชี้แจงปัญหา สตริงถอดรหัส โซลูชัน LeetCode – “ถอดรหัสสตริง” ขอให้คุณแปลงสตริงที่เข้ารหัสเป็นสตริงที่ถอดรหัส กฎการเข้ารหัสคือ k[encoded_string] โดยที่ encoded_string ในวงเล็บเหลี่ยมจะถูกทำซ้ำทุกประการ k ครั้งโดยที่ k เป็นจำนวนเต็มบวก ตัวอย่าง: อินพุต: s = "3[a]2[bc]" เอาต์พุต: "aaabcbc" ...

อ่านเพิ่มเติม

คำถามที่ 13. จำนวนขั้นต่ำในการสร้างโซลูชัน Anagram Leetcode สองสตริง คำชี้แจงปัญหาในปัญหานี้เราได้รับ 's' & 't' สองสตริงซึ่งประกอบด้วยอักขระภาษาอังกฤษตัวพิมพ์เล็ก ในการดำเนินการเดียวเราสามารถเลือกอักขระใด ๆ ในสตริง 't' และเปลี่ยนเป็นอักขระอื่นได้ เราต้องหาจำนวนขั้นต่ำของการดำเนินการดังกล่าวเพื่อให้ 't' และ ...

อ่านเพิ่มเติม

คำถามที่ 14. นับสตริงย่อยด้วยจำนวน 0s, 1s และ 2s ที่เท่ากัน ปัญหา“ นับสตริงย่อยที่มีจำนวน 0 วินาที 1 และ 2 เท่ากัน” ระบุว่าคุณได้รับสตริงที่มี 0, 1 และ 2 เท่านั้น คำสั่งปัญหาขอให้ค้นหาจำนวนสตริงย่อยที่มีค่าเท่ากับ 0, 1 และ 2 เท่านั้น ตัวอย่าง str =“ 01200” ...

อ่านเพิ่มเติม

คำถามที่ 15. จัดเรียงสตริงไบนารีใหม่เป็นรายการ x และ y สำรอง คำชี้แจงปัญหาสมมติว่าคุณได้รับสตริงไบนารีและสองตัวเลข x และ y สตริงประกอบด้วย 0s และ 1s เท่านั้น ปัญหา“ จัดเรียงสตริงไบนารีใหม่เป็นรายการ x และ y สำรอง” ขอให้จัดเรียงสตริงใหม่เพื่อให้ 0 มา x คูณ⇒ 1 มา ...

อ่านเพิ่มเติม

คำถามที่ 16. กลุ่มคำที่มีชุดอักขระเดียวกัน ในกลุ่มคำที่มีปัญหาชุดอักขระเดียวกันเราได้ให้รายการคำที่มีตัวพิมพ์เล็ก ใช้ฟังก์ชันเพื่อค้นหาคำทั้งหมดที่มีชุดอักขระเฉพาะเดียวกัน ตัวอย่างคำที่ป้อน [] = {“ may”,“ student”,“ students”,“ dog”,” studentssess”,“ god”,“ cat”,“ act”,” tab”,“ bat”,“ flow” ,“ หมาป่า”,“ ลูกแกะ”,” เอมี่”,“ มันแกว”,“ บาล์ม”,“ คล้อง”, ...

อ่านเพิ่มเติม

คำถามที่ 17. การบีบอัดสตริง ในปัญหาการบีบอัดสตริงเราได้กำหนด [] ชนิด char ให้อาร์เรย์ บีบอัดเป็นอักขระและจำนวนอักขระเฉพาะ (หากจำนวนอักขระเป็น 1 อักขระเดียวจะถูกเก็บไว้ในอาร์เรย์ที่บีบอัด) ความยาวของอาร์เรย์ที่บีบอัดควร ...

อ่านเพิ่มเติม

คำถามเกี่ยวกับ Citrix Tree

คำถามที่ 18. ตรวจสอบว่าอาร์เรย์ที่ระบุสามารถแสดงถึงการส่งผ่านของลำดับระดับของ Binary Search Tree หรือไม่ คำชี้แจงปัญหาปัญหา“ ตรวจสอบว่าอาร์เรย์ที่กำหนดสามารถแสดงถึงการส่งผ่านของลำดับระดับของโครงสร้างการค้นหาแบบไบนารีได้หรือไม่” ระบุว่าคุณได้รับการส่งผ่านลำดับระดับของโครงสร้างการค้นหาแบบไบนารี และใช้การเลื่อนลำดับระดับของต้นไม้ เราจำเป็นต้องค้นหาอย่างมีประสิทธิภาพว่าลำดับระดับ ...

อ่านเพิ่มเติม

Citrix Stack Questions

คำถามที่ 19. ถอดรหัสสตริง Leetcode Solution คำชี้แจงปัญหา สตริงถอดรหัส โซลูชัน LeetCode – “ถอดรหัสสตริง” ขอให้คุณแปลงสตริงที่เข้ารหัสเป็นสตริงที่ถอดรหัส กฎการเข้ารหัสคือ k[encoded_string] โดยที่ encoded_string ในวงเล็บเหลี่ยมจะถูกทำซ้ำทุกประการ k ครั้งโดยที่ k เป็นจำนวนเต็มบวก ตัวอย่าง: อินพุต: s = "3[a]2[bc]" เอาต์พุต: "aaabcbc" ...

อ่านเพิ่มเติม

คำถามคิว Citrix

คำถามที่ 20. ตรวจสอบว่าอาร์เรย์ที่ระบุสามารถแสดงถึงการส่งผ่านของลำดับระดับของ Binary Search Tree หรือไม่ คำชี้แจงปัญหาปัญหา“ ตรวจสอบว่าอาร์เรย์ที่กำหนดสามารถแสดงถึงการส่งผ่านของลำดับระดับของโครงสร้างการค้นหาแบบไบนารีได้หรือไม่” ระบุว่าคุณได้รับการส่งผ่านลำดับระดับของโครงสร้างการค้นหาแบบไบนารี และใช้การเลื่อนลำดับระดับของต้นไม้ เราจำเป็นต้องค้นหาอย่างมีประสิทธิภาพว่าลำดับระดับ ...

อ่านเพิ่มเติม

Citrix คำถามอื่นๆ

คำถามที่ 21. LRU Cache Leetcode Solution คำชี้แจงปัญหา แคช LRU โซลูชัน LeetCode – “แคช LRU” ขอให้คุณออกแบบโครงสร้างข้อมูลตามแคชที่ใช้ล่าสุด (LRU) น้อยที่สุด เราจำเป็นต้องใช้คลาส LRUCache ที่มีฟังก์ชันต่อไปนี้: LRUCache(ความจุ int): เตรียมใช้งานแคช LRU ด้วยความจุขนาดบวก int get(int key): คืนค่า ...

อ่านเพิ่มเติม

คำถามที่ 22. โซลูชันการบีบอัดสตริง LeetCode ปัญหาคำชี้แจง การบีบอัดสตริง โซลูชัน LeetCode – กำหนดอาร์เรย์ของอักขระ chars บีบอัดโดยใช้อัลกอริธึมต่อไปนี้: เริ่มต้นด้วยสตริงว่าง s สำหรับแต่ละกลุ่มของอักขระซ้ำต่อเนื่องกันใน chars: หากกลุ่มมีความยาว 1 ให้ผนวกอักขระต่อท้าย s มิฉะนั้น ให้ต่อท้ายอักขระตามด้วยความยาวของกลุ่ม สตริงที่บีบอัด ...

อ่านเพิ่มเติม

คำถามที่ 23. ผลรวมสูงสุดของเส้นทางในสามเหลี่ยมตัวเลขด้านขวา ปัญหา“ ผลรวมสูงสุดของเส้นทางในสามเหลี่ยมเลขด้านขวา” ระบุว่าคุณได้รับจำนวนเต็มบางส่วนในรูปสามเหลี่ยมตัวเลขด้านขวา ค้นหาผลรวมสูงสุดที่คุณสามารถทำได้หากคุณเริ่มต้นจากด้านบนและเคลื่อนไปยังฐานเพื่อที่คุณจะย้าย ...

อ่านเพิ่มเติม

คำถามที่ 24. จำนวนส่วนสูงสุดของความยาว a, b และ c ปัญหา“ จำนวนส่วนสูงสุดของความยาว a, b และ c” ระบุว่าคุณได้รับจำนวนเต็มบวก N และคุณต้องหาจำนวนส่วนสูงสุดของความยาว a, b และ c ที่สามารถสร้างได้โดยใช้ N ตัวอย่าง N = 7 a = 5, b ...

อ่านเพิ่มเติม

คำถามที่ 25. ผลที่ตามมาเพิ่มขึ้นยาวนานที่สุด เราได้รับอาร์เรย์ของจำนวนเต็มที่ไม่ได้เรียงลำดับและเราต้องหาลำดับต่อมาที่เพิ่มขึ้นยาวนานที่สุด ลำดับต่อมาไม่จำเป็นต้องต่อเนื่องกันต่อมาจะเพิ่มมากขึ้นมาทำความเข้าใจกันดีกว่าจากตัวอย่างบางส่วน ตัวอย่างอินพุต [9, 2, 5, 3, 7, 10, 8] เอาต์พุต 4 ...

อ่านเพิ่มเติม

คำถามที่ 26. ค้นหาคู่กับความแตกต่างที่ได้รับ คำชี้แจงปัญหาในอาร์เรย์ที่ไม่ได้เรียงลำดับให้ค้นหาคู่ขององค์ประกอบในอาร์เรย์ที่กำหนดโดยมีค่าความแตกต่าง n ตัวอย่าง Input arr [] = {120, 30, 70, 20, 5, 6}, difference (n) = 40 Output [30, 70] คำอธิบายที่นี่ความแตกต่างของ 30 และ 70 เท่ากับค่าของ ...

อ่านเพิ่มเติม

Translate »