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

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

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

คำถามเกี่ยวกับอาร์เรย์ของ Coursera

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

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

คำถามที่ 2. subarray ที่ใหญ่ที่สุดโดยมีจำนวน 0 และ 1 เท่ากัน คุณได้รับอาร์เรย์ของจำนวนเต็ม จำนวนเต็มเป็นเพียง 0 และ 1 ในอาร์เรย์อินพุต คำสั่งปัญหาขอให้ค้นหาอาร์เรย์ย่อยที่ใหญ่ที่สุดที่สามารถมีจำนวนเท่ากับ 0 และ 1 ได้ ตัวอย่าง arr [] = {0,1,0,1,0,1,1,1} 0 ถึง 5 (ทั้งหมด 6 องค์ประกอบ) คำอธิบายจากตำแหน่งอาร์เรย์ ...

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

คำถามที่ 3. อาร์เรย์ไบนารีหลังจากการดำเนินการสลับช่วง M คุณจะได้รับอาร์เรย์ไบนารีซึ่งประกอบด้วย 0 เริ่มต้นและจำนวนคิวรี Q คำสั่งปัญหาขอให้สลับค่า (การแปลง 0s เป็น 1s และ 1s เป็น 0s) หลังจากดำเนินการคิวรี Q แล้วให้พิมพ์อาร์เรย์ผลลัพธ์ ตัวอย่าง arr [] = {0, 0, 0, 0, 0} Toggle (2,4) ...

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

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

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

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

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

คำถามที่ 6. นับ subarrays ด้วยจำนวน 1 และ 0 เท่ากัน คำชี้แจงปัญหาปัญหา“ นับ subarrays ด้วยจำนวน 1 และ 0 เท่ากัน” ระบุว่าคุณได้รับอาร์เรย์ที่ประกอบด้วย 0 และ 1 เท่านั้น คำสั่งปัญหาขอให้ค้นหาจำนวนอาร์เรย์ย่อยที่มีจำนวนเท่ากับ 0 ของโฆษณา 1 ตัวอย่าง arr [] = {0, 0, 1, ...

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

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

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

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

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

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

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

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

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

คำถาม Coursera String

คำถามที่ 11. การจัดข้อความให้เหมาะสม โซลูชัน LeetCode เราจะหารือเกี่ยวกับ Text Justification LeetCode Solution วันนี้ Problem Statement ปัญหา "Text Justification" ระบุว่าคุณได้รับรายการ s[ ] ของสตริงประเภทขนาด n และขนาดจำนวนเต็ม ปรับข้อความให้แต่ละบรรทัดของข้อความประกอบด้วยขนาด จำนวนอักขระ คุณสามารถ ...

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

คำถามที่ 12. การจับคู่นิพจน์ทั่วไป ในปัญหาการจับคู่นิพจน์ทั่วไปเราได้กำหนดให้สองสตริงหนึ่ง (สมมติว่าเป็น x) ประกอบด้วยตัวอักษรตัวพิมพ์เล็กเท่านั้นและตัวที่สอง (สมมติว่าเป็น y) ประกอบด้วยตัวอักษรตัวพิมพ์เล็กที่มีอักขระพิเศษสองตัวคือ "." และ“ *” ภารกิจคือการค้นหาว่าสตริงที่สอง ...

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

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

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

คำถามที่ 14. อักขระขั้นต่ำที่จะถูกลบออกเพื่อสร้าง Binary String Alternate คำชี้แจงปัญหาให้สตริงไบนารีเขียนโปรแกรมที่จะค้นหาจำนวนอักขระขั้นต่ำที่สามารถลบออกจากสตริงนี้เพื่อให้กลายเป็นทางเลือกอื่น สตริงไบนารีถูกกล่าวว่าเป็นทางเลือกหากไม่มีรูปแบบการป้อนข้อมูล 0 หรือ 1 ต่อเนื่องกันบรรทัดแรก ...

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

คำถามเกี่ยวกับต้นไม้ Coursera

คำถามที่ 15. Binary Tree เป็น Binary Search Tree Conversion โดยใช้ชุด STL คำชี้แจงปัญหาเราได้รับต้นไม้ไบนารีและเราจำเป็นต้องแปลงเป็นต้นไม้ค้นหาทวิภาค ปัญหา“ Binary Tree to Binary Search Tree Conversion โดยใช้ชุด STL” ขอให้ทำการแปลงโดยใช้ชุด STL เราได้พูดคุยเกี่ยวกับการแปลงต้นไม้ไบนารีเป็น BST แล้ว แต่เรา ...

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

คำถาม Coursera Stack

คำถามที่ 16. การกลับคิว ในการย้อนกลับปัญหาคิวเราได้กำหนดคิวให้เขียนอัลกอริทึมเพื่อย้อนกลับคิว ตัวอย่างอินพุตคิว = 10 -> 8 -> 4 -> 23 คิวเอาต์พุต = 23-> 4-> 8-> 10 คิวอินพุต = 11 -> 98 -> 31 -> 42 -> 73 -> 6 คิวเอาต์พุต = 6 ...

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

คำถามคิว Coursera

คำถามที่ 17. การกลับคิว ในการย้อนกลับปัญหาคิวเราได้กำหนดคิวให้เขียนอัลกอริทึมเพื่อย้อนกลับคิว ตัวอย่างอินพุตคิว = 10 -> 8 -> 4 -> 23 คิวเอาต์พุต = 23-> 4-> 8-> 10 คิวอินพุต = 11 -> 98 -> 31 -> 42 -> 73 -> 6 คิวเอาต์พุต = 6 ...

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

คำถามอื่นๆ Coursera

คำถามที่ 18. การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ โซลูชัน LeetCode คำชี้แจงปัญหา การจับคู่นิพจน์ทั่วไป การจับคู่นิพจน์ทั่วไป โซลูชัน LeetCode – รับสตริงอินพุต s และรูปแบบ p ใช้การจับคู่นิพจน์ทั่วไปพร้อมการสนับสนุนสำหรับ '.' และที่ไหน: '.' จับคู่อักขระตัวเดียว​​​​​​​​ '*' ตรงกับศูนย์หรือมากกว่าองค์ประกอบก่อนหน้า การจับคู่ควรครอบคลุมสตริงอินพุตทั้งหมด (ไม่ใช่บางส่วน) ตัวอย่างกรณีทดสอบ 1: อินพุต: ...

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

คำถามที่ 19. ขั้นต่ำการย้ายไปยัง Equal Array Elements Leetcode Solution คำชี้แจงปัญหาในปัญหานี้เราได้รับอาร์เรย์ของจำนวนเต็ม นอกจากนี้เรายังได้รับอนุญาตให้ดำเนินการบางชุดกับอาร์เรย์นี้ ในการดำเนินการเดียวเราสามารถเพิ่ม” n - 1″ (องค์ประกอบทั้งหมดยกเว้นองค์ประกอบใด ๆ ) ในอาร์เรย์โดย 1 เราต้อง ...

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

Translate »