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

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

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

คำถาม BlackRock Array

คำถามที่ 1. ผลรวมขั้นต่ำของการคูณของจำนวน n ปัญหา "ผลรวมขั้นต่ำของการคูณของ n จำนวน" ระบุว่าคุณได้รับ n จำนวนเต็มและคุณต้องลดผลรวมของการคูณของตัวเลขทั้งหมดให้น้อยที่สุดโดยการเอาสององค์ประกอบที่อยู่ติดกันในแต่ละครั้งและใส่ผลรวม mod 100 กลับไปจนกว่า เลขตัวเดียว ...

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

คำถามที่ 2. การดำเนินการขั้นต่ำเพื่อทำให้องค์ประกอบทั้งหมดเท่ากันในอาร์เรย์ ปัญหา“ การดำเนินการขั้นต่ำเพื่อทำให้องค์ประกอบทั้งหมดเท่ากันในอาร์เรย์” ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มอยู่ คุณต้องหาการดำเนินการขั้นต่ำที่สามารถทำได้เพื่อทำให้อาร์เรย์เท่ากัน ตัวอย่าง [1,3,2,4,1] 3 คำอธิบายการลบ 3 อย่างก็ได้ ...

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

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

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

คำถามที่ 4. แบบสอบถามผลรวมช่วงที่ไม่มีการอัปเดต คำชี้แจงปัญหาปัญหา“ การสืบค้นผลรวมช่วงที่ไม่มีการปรับปรุง” ระบุว่าคุณมีอาร์เรย์ของจำนวนเต็มและช่วง คำสั่งปัญหาจะขอให้ค้นหาผลรวมขององค์ประกอบทั้งหมดภายในช่วงที่กำหนด ตัวอย่าง arr [] = {10, 9, 8, 7, 6} Query: {(0, 4), (1, 3)} 40 24 ...

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

คำถามที่ 5. การแบ่งอาร์เรย์สามวิธีรอบ ๆ ช่วงที่กำหนด คำชี้แจงปัญหาคุณจะได้รับอาร์เรย์ของจำนวนเต็มและช่วงของ lowValue และ highValue ปัญหา“ การแบ่งอาร์เรย์สามทางในช่วงที่กำหนด” ขอให้แบ่งพาร์ติชันอาร์เรย์เพื่อให้อาร์เรย์แบ่งออกเป็นสามส่วน พาร์ติชันของอาร์เรย์จะเป็น: องค์ประกอบ ...

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

คำถามที่ 6. จำนวนขั้นต่ำขององค์ประกอบที่แตกต่างกันหลังจากลบรายการ m คำชี้แจงปัญหาปัญหา“ จำนวนขั้นต่ำขององค์ประกอบที่แตกต่างกันหลังจากลบรายการ m” ระบุว่าคุณมีอาร์เรย์และจำนวนเต็ม m แต่ละองค์ประกอบของอาร์เรย์ระบุรหัสรายการ คำสั่งปัญหาขอให้ลบองค์ประกอบ m ในลักษณะที่ควรมีขั้นต่ำ ...

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

คำถามที่ 7. นับคู่ที่มีผลิตภัณฑ์อยู่ในอาร์เรย์ ในการนับคู่ที่มีผลิตภัณฑ์อยู่ในปัญหาอาร์เรย์เราได้กำหนดอาร์เรย์ให้นับคู่ที่แตกต่างกันทั้งหมดที่มีมูลค่าผลิตภัณฑ์อยู่ในอาร์เรย์ ตัวอย่างอินพุต A [] = {2, 5, 6, 3, 15} เอาต์พุตจำนวนคู่ที่แตกต่างกันซึ่งมีผลิตภัณฑ์อยู่ในอาร์เรย์: 2 คู่คือ: (2, ...

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

คำถามที่ 8. ปัญหาการเปลี่ยนเหรียญ ปัญหาการเปลี่ยนเหรียญ - ระบุเหรียญที่มีค่าต่างกัน c1, c2, …, cs (เช่น 1,4,7 ….) เราต้องการจำนวน n ใช้เหรียญที่กำหนดเหล่านี้เพื่อสร้างจำนวน n คุณสามารถใช้เหรียญกี่ครั้งก็ได้ตามต้องการ หาจำนวนวิธีทั้งหมดที่ ...

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

คำถามที่ 9. ปริศนาอาร์เรย์ผลิตภัณฑ์ คำชี้แจงปัญหาในปัญหาปริศนาอาร์เรย์ผลิตภัณฑ์เราจำเป็นต้องสร้างอาร์เรย์โดยที่องค์ประกอบ ith จะเป็นผลคูณขององค์ประกอบทั้งหมดในอาร์เรย์ที่กำหนดยกเว้นองค์ประกอบที่ตำแหน่ง ith ตัวอย่างอินพุต 5 10 3 5 6 2 เอาต์พุต 180 ...

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

คำถาม BlackRock String

คำถามที่ 10. โซลูชันจำนวนเต็มเป็นโรมัน Leetcode ในปัญหานี้เราได้รับจำนวนเต็มและจำเป็นต้องแปลงเป็นเลขโรมัน ดังนั้นโดยทั่วไปปัญหานี้เรียกว่า "Integer to Roman" และนี่คือ Integer to Roman Leetcode Solution หากใครไม่ทราบเกี่ยวกับเลขโรมัน สมัยก่อนคนไม่ ...

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

คำถามที่ 11. การแปลงน้ำหนักสูงสุดของสตริงที่กำหนด คำชี้แจงปัญหาการแปลงน้ำหนักสูงสุดของปัญหาสตริงระบุว่ากำหนดให้สตริงประกอบด้วยอักขระ 'A' และ 'B' เพียงสองตัว เรามีการดำเนินการที่เราสามารถแปลงสตริงเป็นสตริงอื่นโดยการสลับอักขระใดก็ได้ ดังนั้นจึงสามารถเปลี่ยนรูปแบบได้มากมาย จากทั้งหมดที่เป็นไปได้ ...

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

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

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

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

คำถามที่ 13. จำนวนขั้นต่ำขององค์ประกอบที่แตกต่างกันหลังจากลบรายการ m คำชี้แจงปัญหาปัญหา“ จำนวนขั้นต่ำขององค์ประกอบที่แตกต่างกันหลังจากลบรายการ m” ระบุว่าคุณมีอาร์เรย์และจำนวนเต็ม m แต่ละองค์ประกอบของอาร์เรย์ระบุรหัสรายการ คำสั่งปัญหาขอให้ลบองค์ประกอบ m ในลักษณะที่ควรมีขั้นต่ำ ...

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

คำถามที่ 14. แปลง BST เป็น Min Heap คำชี้แจงปัญหาด้วย Binary Search Tree ที่สมบูรณ์ให้เขียนอัลกอริทึมเพื่อแปลงเป็น Min Heap ซึ่งก็คือการแปลง BST เป็น Min Heap Min Heap ควรเป็นค่าที่ค่าทางซ้ายของโหนดต้องน้อยกว่าค่าทางด้านขวา ...

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

คำถาม BlackRock Stack

คำถามที่ 15. การย้อนกลับองค์ประกอบ K แรกของคิว ในการย้อนกลับองค์ประกอบ K แรกของปัญหาคิวเราได้กำหนดคิวและตัวเลข k ให้ย้อนกลับองค์ประกอบ k แรกของคิวโดยใช้การดำเนินการมาตรฐานของคิว ตัวอย่างการป้อนข้อมูล: คิว = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

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

คำถามคิว BlackRock

คำถามที่ 16. การย้อนกลับองค์ประกอบ K แรกของคิว ในการย้อนกลับองค์ประกอบ K แรกของปัญหาคิวเราได้กำหนดคิวและตัวเลข k ให้ย้อนกลับองค์ประกอบ k แรกของคิวโดยใช้การดำเนินการมาตรฐานของคิว ตัวอย่างการป้อนข้อมูล: คิว = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

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

คำถาม BlackRock Matrix

คำถามที่ 17. ค้นหาองค์ประกอบที่แตกต่างกันทั่วไปสำหรับทุกแถวของเมทริกซ์ คำชี้แจงปัญหาเราได้รับเมทริกซ์ของจำนวนเต็มทั้งหมด ปัญหา“ ค้นหาองค์ประกอบที่แตกต่างที่พบบ่อยในทุกแถวของเมทริกซ์” ขอให้ค้นหาองค์ประกอบที่แตกต่างกันทั้งหมดที่เป็นไปได้ แต่พบได้บ่อยในแต่ละแถวที่มีอยู่ในเมทริกซ์ ตัวอย่าง arr [] = {{11, 12, 3, 10}, {11, ...

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

BlackRock คำถามอื่น ๆ

คำถามที่ 18. เวลาที่ดีที่สุดในการซื้อและขายหุ้น LeetCode Solution คำชี้แจงปัญหา เวลาที่ดีที่สุดในการซื้อและขายหุ้น โซลูชัน LeetCode – “เวลาที่ดีที่สุดในการซื้อและขายหุ้น” ระบุว่าคุณจะได้รับอาร์เรย์ของราคาที่ราคา [i] คือราคาของหุ้นที่กำหนดในวันที่ ith คุณต้องการเพิ่มผลกำไรสูงสุดโดยเลือก ...

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

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

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

คำถามที่ 20. โซลูชัน Space Optimized DP สำหรับปัญหากระเป๋าเป้ 0-1 คำชี้แจงปัญหาเราได้รับกระเป๋าเป้ที่สามารถรับน้ำหนักได้บางส่วนเราจำเป็นต้องเลือกสิ่งของบางอย่างออกจากสิ่งของที่กำหนดด้วยมูลค่าบางส่วน ควรเลือกสิ่งของในลักษณะที่มูลค่าของเป้ (มูลค่ารวมของสิ่งของที่หยิบขึ้นมา) ควรจะสูงสุด ...

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

คำถามที่ 21. Swap Kth Node จากจุดเริ่มต้นด้วย Kth Node จาก End คำชี้แจงปัญหาในปัญหา“ Swap Kth Node ตั้งแต่เริ่มต้นด้วย Kth Node from End” เราได้ให้รายชื่อที่เชื่อมโยง สลับโหนด kth จากจุดเริ่มต้น _ กับโหนด kth จากจุดสิ้นสุด เราไม่ควรสลับค่าเราควรสลับพอยน์เตอร์ ตัวอย่างที่ 2 1 2 3 4 5 6 1 ...

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

Translate »