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

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

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

คำถามอาร์เรย์ Coupang

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

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

คำถามที่ 2. Subarray กับผลรวมที่ได้รับ คำชี้แจงปัญหาใน subarray ที่มีปัญหาผลรวมเราได้กำหนดอาร์เรย์ที่มีองค์ประกอบบวก n เราต้องหา subarray ที่ผลรวมขององค์ประกอบทั้งหมดของ subarray เท่ากับ given_sum Subarray ได้มาจากอาร์เรย์ดั้งเดิมโดยการลบบางส่วน ...

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

คำถามสตริง Coupang

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

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

คำถามกอง Coupang

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

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

Coupang คำถามอื่นๆ

คำถามที่ 5. จำนวนเกาะที่ปิด โซลูชัน Leetcode คำชี้แจงปัญหา : จำนวนโซลูชัน Leetcode ของเกาะที่ปิด – กำหนดตาราง 2D ที่ประกอบด้วย 0s (ที่ดิน) และ 1s (น้ำ) เกาะคือกลุ่ม 4 ที่เชื่อมต่อกันสูงสุด 0 ทิศทาง และเกาะปิดคือเกาะทั้งหมด (ซ้าย บน ขวา ล่างทั้งหมด) ล้อมรอบด้วย 1 ส่งคืนจำนวนเกาะที่ปิด ตัวอย่าง : ตัวอย่างที่ 1 อินพุต: กริด = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] เอาท์พุต : XNUMX คำอธิบาย: เกาะในสีเทา ...

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

คำถามที่ 6. พจนานุกรมคนต่างด้าว โซลูชัน LeetCode คำชี้แจงปัญหา พจนานุกรมคนต่างด้าว โซลูชัน LeetCode - มีภาษาต่างประเทศใหม่ที่ใช้ตัวอักษรภาษาอังกฤษ อย่างไรก็ตาม ลำดับระหว่างตัวอักษรไม่เป็นที่รู้จักสำหรับคุณ คุณจะได้รับรายการคำศัพท์สตริงจากพจนานุกรมภาษาต่างด้าว โดยที่สตริงในคำจะถูกจัดเรียงตามพจนานุกรมตามกฎของภาษาใหม่นี้ ...

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

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

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

คำถามที่ 8. กราฟต้นไม้ที่ถูกต้อง โซลูชัน LeetCode กราฟคำชี้แจงปัญหา ต้นไม้ที่ถูกต้อง วิธีแก้ปัญหา LeetCode – จากขอบของกราฟ ให้ตรวจสอบว่าขอบประกอบเป็นต้นไม้ที่ถูกต้องหรือไม่ ถ้าใช่ ให้คืนค่า true และ false มิฉะนั้น ขอบถูกกำหนดเป็นอาร์เรย์ 2 มิติขนาด n*2 ตัวอย่างและคำอธิบาย ตัวอย่างที่ 1: อินพุต: n = 5, ...

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

คำถามที่ 9. โซลูชัน LeetCode แบบสองพาร์ติชั่นที่เป็นไปได้ คำชี้แจงปัญหาที่เป็นไปได้ Bipartition LeetCode Solution – เราต้องการแบ่งกลุ่ม n คน (ที่มีป้ายกำกับจาก 1 ถึง n) ออกเป็นสองกลุ่มขนาดใดก็ได้ แต่ละคนอาจไม่ชอบคนอื่นบ้างและไม่ควรไปอยู่กลุ่มเดียวกัน ระบุจำนวนเต็ม n และอาร์เรย์ไม่ชอบโดยที่ dislikes[i] = [ai, bi] ระบุว่าบุคคลที่ติดป้ายกำกับ ai ทำ ...

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

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

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

Translate »