คำถามสัมภาษณ์ American Express

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

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

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

คำถามที่ 1. ความยาวสูงสุดของสตริงที่ต่อกันด้วยอักขระที่ไม่ซ้ำ Leetcode Solution คำชี้แจงปัญหา ความยาวสูงสุดของสตริงที่ต่อกันด้วยอักขระที่ไม่ซ้ำ โซลูชัน LeetCode – "ความยาวสูงสุดของสตริงที่ต่อกันด้วยอักขระที่ไม่ซ้ำ" ระบุว่าคุณได้รับอาร์เรย์ของสตริงและคุณต้องเลือกลำดับย่อยของอาร์เรย์ที่กำหนดและต่อข้อมูลเหล่านั้น สตริงเพื่อสร้าง ...

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

คำถามที่ 2. ผลรวม Subarray เท่ากับ k กำหนดอาร์เรย์จำนวนเต็มและจำนวนเต็ม k ค้นหาจำนวน subarrays ที่ต่อเนื่องกันทั้งหมดของอาร์เรย์ที่กำหนดซึ่งผลรวมขององค์ประกอบเท่ากับ k ตัวอย่างอินพุต 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 เอาต์พุต: 7 อินพุต 2: arr [] = {1,1,1,2,4, -2} k = 2 เอาต์พุต: 4 คำอธิบาย: พิจารณาตัวอย่าง -1 ...

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

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

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

คำถามที่ 4. ผลรวมสูงสุดขององค์ประกอบที่ไม่ต่อเนื่องกัน คำชี้แจงปัญหาในอาร์เรย์ "ผลรวมสูงสุดขององค์ประกอบที่ไม่ต่อเนื่อง" คุณต้องหาผลรวมสูงสุดขององค์ประกอบที่ไม่ต่อเนื่องกัน คุณไม่สามารถเพิ่มหมายเลขเพื่อนบ้านได้ทันที ตัวอย่างเช่น [1,3,5,6,7,8,] ที่นี่ 1, 3 อยู่ติดกันเราจึงไม่สามารถเพิ่มได้และ 6, 8 ไม่อยู่ติดกันเราจึง ...

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

คำถามเกี่ยวกับสตริงของ American Express

คำถามที่ 5. ความยาวสูงสุดของสตริงที่ต่อกันด้วยอักขระที่ไม่ซ้ำ Leetcode Solution คำชี้แจงปัญหา ความยาวสูงสุดของสตริงที่ต่อกันด้วยอักขระที่ไม่ซ้ำ โซลูชัน LeetCode – "ความยาวสูงสุดของสตริงที่ต่อกันด้วยอักขระที่ไม่ซ้ำ" ระบุว่าคุณได้รับอาร์เรย์ของสตริงและคุณต้องเลือกลำดับย่อยของอาร์เรย์ที่กำหนดและต่อข้อมูลเหล่านั้น สตริงเพื่อสร้าง ...

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

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

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

คำถามเกี่ยวกับต้นไม้อเมริกัน เอ็กซ์เพรส

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

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

คำถามที่ 8. แปลง BST ปกติเป็น BST สมดุล คำชี้แจงปัญหาให้ Binary Search Tree (BST) เขียนอัลกอริทึมเพื่อแปลง BST เป็น Balanced Binary Search Tree แผนภูมิการค้นหาแบบไบนารีที่สมดุลนั้นไม่ใช่อะไรนอกจากโครงสร้างการค้นหาแบบไบนารีที่มีความแตกต่างระหว่างความสูงของทรีย่อยด้านซ้ายและทรีย่อยด้านขวาน้อยกว่าหรือเท่ากับ 1 ...

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

คำถามเกี่ยวกับ American Express Stack

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

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

คำถามเกี่ยวกับคิว American Express

คำถามที่ 10. การนำ Deque ไปใช้งานโดยใช้ Doubly Linked List คำชี้แจงปัญหาปัญหา“ การใช้งาน Deque โดยใช้ Doubly Linked List” ระบุว่าคุณต้องใช้ฟังก์ชันต่อไปนี้ของ Deque หรือ Doubly Ended Queue โดยใช้รายการที่เชื่อมโยงแบบทวีคูณ insertFront (x): เพิ่มองค์ประกอบ x ที่จุดเริ่มต้นของ Deque insertEnd (x ): เพิ่มองค์ประกอบ x ที่ส่วนท้ายของ ...

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

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

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

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

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

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

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

คำถามอื่นๆ ของ American Express

คำถามที่ 14. ผลิตภัณฑ์ของ Array ยกเว้น Self LeetCode Solution คำชี้แจงปัญหา Product of Array ยกเว้น Self LeetCode Solution – เมื่อให้ค่า integer array nums ให้คืนค่า array ที่คำตอบ [i] เท่ากับผลคูณขององค์ประกอบทั้งหมดของ nums ยกเว้น nums[i] ผลิตภัณฑ์ของคำนำหน้าหรือส่วนต่อท้ายของ nums รับประกันว่าจะพอดีกับจำนวนเต็ม 32 บิต คุณต้องเขียนอัลกอริทึมที่ทำงานในเวลา O(n) และไม่ใช้การหาร ...

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

คำถามที่ 15. ลดจาน LeetCode Solution คำชี้แจงปัญหาการลดจาน วิธีแก้ปัญหา LeetCode – เชฟได้รวบรวมข้อมูลเกี่ยวกับระดับความพึงพอใจของอาหารจานเดียวของเขา เชฟสามารถปรุงอาหารจานใดก็ได้ใน 1 หน่วย ค่าสัมประสิทธิ์เวลาเท่ากันของอาหาร หมายถึง เวลาที่ใช้ในการปรุงอาหารจานนั้น รวมทั้งอาหารมื้อก่อนๆ คูณด้วยความพึงพอใจ ...

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

คำถามที่ 16. โซลูชัน LeetCode ต้นไม้เดียวกัน คำชี้แจงปัญหา ปัญหาที่ต้นไม้เดียวกันบอกว่า ให้รากของต้นไม้ไบนารีสองต้น p และ q เขียนฟังก์ชันเพื่อตรวจสอบว่าเหมือนกันหรือไม่ ต้นไม้ไบนารีสองต้นจะถือว่าเหมือนกันหากมีโครงสร้างเหมือนกัน และโหนดมีค่าเท่ากัน ตัวอย่าง: กรณีทดสอบ ...

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

คำถามที่ 17. ลบโหนดที่ N ออกจากจุดสิ้นสุดของรายการ Leetcode Solution คำชี้แจงปัญหา The Remove Nth Node From End of List Leetcode Solution – ระบุว่าคุณได้รับส่วนหัวของรายการที่เชื่อมโยง และคุณจำเป็นต้องลบโหนดที่ n ออกจากส่วนท้ายของรายการนี้ หลังจากลบโหนดนี้แล้ว ให้ส่งคืนส่วนหัวของรายการที่แก้ไข ตัวอย่าง: อินพุต: ...

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

คำถามที่ 18. ค้นหาจุดที่ฟังก์ชันที่เพิ่มขึ้นอย่างจำเจกลายเป็นบวกในครั้งแรก คำชี้แจงปัญหาใน "ค้นหาจุดที่ฟังก์ชันที่เพิ่มขึ้นแบบจำเจกลายเป็นบวกในครั้งแรก" เราได้กำหนดฟังก์ชัน "int f (int x ที่ไม่ได้ลงนาม)" ซึ่งใช้จำนวนเต็ม 'x' ที่ไม่เป็นลบเป็นอินพุตและส่งกลับจำนวนเต็มเป็นเอาต์พุต . ฟังก์ชันจะเพิ่มขึ้นอย่างจำเจเมื่อเทียบกับค่า x นั่นคือ ...

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

Translate »