คำถามสัมภาษณ์ทุนหนึ่ง

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

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

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

คำถามที่ 1. โซลูชัน Plus One Leetcode คำสั่งปัญหาในปัญหา "Plus One" เราจะได้รับอาร์เรย์โดยที่แต่ละองค์ประกอบในอาร์เรย์แทนตัวเลขของตัวเลข อาร์เรย์ที่สมบูรณ์แสดงถึงตัวเลข ดัชนี zeroth แสดงถึง MSB ของตัวเลข เราสามารถสันนิษฐานได้ว่าไม่มีศูนย์นำใน ...

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

คำถามที่ 2. นับลำดับต่อมาทั้งหมดที่มีผลิตภัณฑ์น้อยกว่า K ปัญหา“ นับลำดับต่อมาทั้งหมดที่มีผลิตภัณฑ์น้อยกว่า K” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็ม ตอนนี้หาจำนวนลำดับต่อมาที่มีผลคูณน้อยกว่าอินพุตที่กำหนด K ตัวอย่าง a [] = {1, 2, 3, 4, 5} k = 8 จำนวนลำดับต่อมาน้อยกว่า ...

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

คำถามที่ 3. ค้นหาองค์ประกอบการทำซ้ำหลายรายการในอาร์เรย์แบบอ่านอย่างเดียว ปัญหา“ ค้นหาหนึ่งในองค์ประกอบที่ทำซ้ำหลายรายการในอาร์เรย์แบบอ่านอย่างเดียว” ระบุว่าคุณได้รับอาร์เรย์ขนาดอ่านอย่างเดียว (n + 1) อาร์เรย์ประกอบด้วยจำนวนเต็มตั้งแต่ 1 ถึง n งานของคุณคือค้นหาองค์ประกอบที่ซ้ำ ๆ กันใน ...

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

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

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

คำถามที่ 5. องค์ประกอบที่พบบ่อย K ยอดนิยม คำชี้แจงปัญหาในองค์ประกอบที่ใช้บ่อย K อันดับต้น ๆ เราได้กำหนดจำนวนอาร์เรย์ [] ให้ค้นหาองค์ประกอบที่เกิดบ่อยที่สุด k ตัวอย่าง nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 วิธีที่ไร้เดียงสาสำหรับการสร้างองค์ประกอบที่พบบ่อย K ยอดนิยม ...

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

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

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

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

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

คำถามที่ 8. ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด คำชี้แจงปัญหาปัญหา“ ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด” ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มบวกและจำนวนเต็มลบค้นหาผลรวมขององค์ประกอบต่ำสุดและสูงสุดของอาร์เรย์ย่อยทั้งหมดที่มีขนาด k ตัวอย่าง arr [] = {5, 9, 8, 3, ...

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

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

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

คำถามที่ 10. ค้นหา subarray ที่มีค่าเฉลี่ยน้อยที่สุด คำชี้แจงปัญหาคุณได้กำหนดอาร์เรย์จำนวนเต็มและตัวเลข k คำสั่งปัญหาขอให้ค้นหา subarray ที่มีค่าเฉลี่ยน้อยที่สุดซึ่งก็คือการค้นหาอาร์เรย์ย่อยขององค์ประกอบ k ซึ่งมีค่าเฉลี่ยต่ำสุด ตัวอย่าง arr [] = {12, 34, 20, 30, 24, 45} k = 3 Sub-Array ของ [0, 2] มีค่าเฉลี่ยขั้นต่ำ คำอธิบาย: ...

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

คำถามที่ 11. จำนวนขั้นต่ำของชุดย่อยที่มีองค์ประกอบที่แตกต่างกัน คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์ของจำนวนเต็มขนาด n คำสั่งปัญหาขอให้ค้นหาจำนวนชุดย่อยขั้นต่ำที่มีองค์ประกอบที่แตกต่างกันนั่นคือชุดย่อยที่สามารถสร้างขึ้นได้ซึ่งมีองค์ประกอบที่แตกต่าง / ไม่ซ้ำกันทั้งหมดจากอาร์เรย์ ตัวอย่าง arr [] = {2,4,6,2,1,4,2} 3 คำอธิบาย: {1, ...

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

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

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

คำถามที่ 13. ไม่มีหมายเลข ในปัญหา Missing Number เราได้กำหนดอาร์เรย์ของขนาด N ที่มีตัวเลขตั้งแต่ 0 ถึง N ค่าทั้งหมดในอาร์เรย์ไม่ซ้ำกัน เราต้องหาตัวเลขที่หายไปซึ่งไม่มีอยู่ในอาร์เรย์และตัวเลขนั้นอยู่ระหว่าง 0 ถึง N ที่นี่ ...

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

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

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

คำถามที่ 15. จัดเรียงตัวเลขบวกและลบใหม่อีกทางหนึ่งในอาร์เรย์ คำชี้แจงปัญหาในปัญหา“ จัดเรียงตัวเลขบวกและลบอีกทางเลือกหนึ่งในอาร์เรย์” เราได้กำหนดอาร์เรย์เป็น [] อาร์เรย์นี้ประกอบด้วยจำนวนเต็มบวกและจำนวนเต็มลบ จัดเรียงอาร์เรย์ใหม่ในลักษณะที่วางบวกและลบอีกทางหนึ่ง ที่นี่จำนวนองค์ประกอบบวกและลบไม่จำเป็นต้อง ...

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

คำถามที่ 16. ค้นหาองค์ประกอบที่หายไปจากอาร์เรย์ที่ซ้ำกัน คำชี้แจงปัญหาเนื่องจากอาร์เรย์ A และ B สองอาร์เรย์หนึ่งอาร์เรย์ซ้ำกันยกเว้นองค์ประกอบเดียว องค์ประกอบหนึ่งหายไปจาก A หรือ B เราต้องหาองค์ประกอบที่หายไปจากอาร์เรย์ที่ซ้ำกัน ตัวอย่างที่ 5 1 6 4 8 9 6 4 8 ...

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

คำถามที่ 17. จัดเรียงอาร์เรย์ที่กำหนดใหม่ในรูปแบบขั้นต่ำสูงสุด คำชี้แจงปัญหาในปัญหา“ จัดเรียงอาร์เรย์ที่กำหนดใหม่ในรูปแบบขั้นต่ำสูงสุด” เราได้กำหนดอาร์เรย์ที่จัดเรียงซึ่งมีองค์ประกอบ N จัดเรียงอาร์เรย์ของจำนวนเต็มบวกที่ได้รับการจัดเรียงใหม่เพื่อให้องค์ประกอบทางเลือกมีค่าสูงสุดและ ith min ดูด้านล่างเพื่อความเข้าใจที่ดีขึ้นเกี่ยวกับการจัดเรียงองค์ประกอบใหม่ - Array [0] ...

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

คำถามที่ 18. ย้ายศูนย์ทั้งหมดไปที่จุดสิ้นสุดของอาร์เรย์ที่กำหนด คำชี้แจงปัญหาในอาร์เรย์ที่กำหนดให้ย้ายศูนย์ทั้งหมดที่มีอยู่ในอาร์เรย์ไปยังจุดสิ้นสุดของอาร์เรย์ ที่นี่มีวิธีแทรกจำนวนศูนย์ทั้งหมดที่ส่วนท้ายของอาร์เรย์เสมอ ตัวอย่างอินพุต 9 9 17 0 14 0 ...

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

คำถามที่ 19. ค้นหาหมายเลขที่ขาดน้อยที่สุดในอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาในปัญหา“ ค้นหาตัวเลขที่ขาดหายไปน้อยที่สุดในอาร์เรย์ที่เรียงลำดับ” เราได้กำหนดอาร์เรย์จำนวนเต็ม ค้นหาตัวเลขที่ขาดหายไปที่เล็กที่สุดในอาร์เรย์ที่เรียงลำดับขนาด N ที่มีองค์ประกอบที่ไม่ซ้ำกันในช่วง 0 ถึง M-1 โดยที่ M> N ตัวอย่างอินพุต [0, 1, 2, 3, 4, 6, 7, ...

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

คำถามที่ 20. ค้นหาหมายเลขที่หายไป คำชี้แจงปัญหาในการค้นหาหมายเลขที่ขาดหายไปจากอาร์เรย์ของตัวเลข 1 ถึง N เราได้กำหนดอาร์เรย์ที่มีตัวเลข N-1 ตัวเลขหนึ่งหายไปจากอาร์เรย์ของตัวเลขตั้งแต่ 1 ถึง N เราต้องหาตัวเลขที่หายไป รูปแบบการป้อนข้อมูลบรรทัดแรกมีจำนวนเต็ม ...

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

คำถาม Capital One String

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

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

คำถามที่ 22. ผลที่ตามมาซ้ำซากยาวที่สุด ปัญหา“ ลำดับที่ยาวที่สุดที่เกิดซ้ำ” ระบุว่าคุณได้รับสตริงเป็นอินพุต ค้นหาลำดับต่อมาที่เกิดซ้ำที่ยาวที่สุดนั่นคือลำดับต่อมาที่มีอยู่สองครั้งในสตริง ตัวอย่าง aeafbdfdg 3 (afd) วิธีการปัญหาขอให้เราค้นหาลำดับต่อมาที่ยาวที่สุดในสตริง ...

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

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

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

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

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

คำถามที่ 25. รูปแบบคำ เรามีรูปแบบคำต่างๆเช่น "ABBA", "AABB" และอื่น ๆ เรามักจะสงสัยว่าคำพูดพล่ามนี้เกี่ยวข้องกับอะไร วันนี้เราจะมาลองแก้ปัญหาที่เราพยายามใช้ประโยชน์จากการพูดพล่าม ปัญหาสตริงเหลือเฟือไม่ได้ช่วยให้เกิดปัญหา ให้ ...

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

คำถามที่ 26. ตรวจสอบว่ารายการสตริงที่เชื่อมโยงเป็น Palindrome หรือไม่ คำชี้แจงปัญหาในปัญหา“ ตรวจสอบว่ารายการสตริงที่เชื่อมโยงเป็น Palindrome หรือไม่” เราได้ให้ข้อมูลสตริงการจัดการรายการที่เชื่อมโยง เขียนโปรแกรมเพื่อตรวจสอบว่าข้อมูลอยู่ในรูปแบบ palindrom หรือไม่ ตัวอย่าง ba-> c-> d-> ca-> b 1 คำอธิบาย: ในตัวอย่างข้างต้นเราจะเห็นว่า ...

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

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

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

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

คำถามที่ 28. ต้นไม้สมมาตร ในปัญหา Symmetric Tree เราได้ให้ไบนารีทรีตรวจสอบว่าเป็นกระจกของตัวมันเองหรือไม่ ต้นไม้ถูกกล่าวว่าเป็นภาพสะท้อนของตัวมันเองหากมีแกนสมมาตรผ่านโหนดรูทที่แบ่งต้นไม้ออกเป็นสองซีกเท่ากัน ตัวอย่างประเภท ...

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

คำถาม Capital One Stack

คำถามที่ 29. เพิ่มโซลูชัน Leetcode สองหมายเลข คำชี้แจงปัญหา The Add Two Numbers II LeetCode Solution – “Add Two Numbers II” ระบุว่ารายการเชื่อมโยงที่ไม่ว่างเปล่าสองรายการแสดงถึงจำนวนเต็มที่ไม่เป็นลบสองจำนวนโดยที่ตัวเลขที่สำคัญที่สุดมาก่อนและแต่ละโหนดมีหนึ่งหลักเท่านั้น เราต้องบวกเลขสองตัวแล้วคืนผลรวมเป็น ...

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

คำถามที่ 30. Min Stack Leetcode โซลูชัน คำชี้แจงปัญหาออกแบบสแต็กที่รองรับการกดป๊อปด้านบนและการดึงองค์ประกอบขั้นต่ำในเวลาคงที่ push (x) - ผลักองค์ประกอบ x ไปยังสแต็ก pop () - ลบองค์ประกอบที่ด้านบนของสแต็ก top () - รับองค์ประกอบด้านบน getMin () - ดึงองค์ประกอบขั้นต่ำในสแต็ก ...

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

คำถามที่ 31. กองต่ำ ในปัญหาสแต็กขั้นต่ำเราต้องออกแบบสแต็กเพื่อใช้ฟังก์ชันต่อไปนี้อย่างมีประสิทธิภาพกด (x) -> พุชองค์ประกอบ x ไปที่ป๊อปสแต็ก () -> ลบรายการที่ด้านบนสุดของสแต็กท็อป () -> ส่งคืนองค์ประกอบ ที่ด้านบนสุดของ stack getMin () -> ส่งคืนองค์ประกอบขั้นต่ำที่มีอยู่ ...

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

คำถามคิวทุนหนึ่ง

คำถามที่ 32. ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด คำชี้แจงปัญหาปัญหา“ ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด” ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มบวกและจำนวนเต็มลบค้นหาผลรวมขององค์ประกอบต่ำสุดและสูงสุดของอาร์เรย์ย่อยทั้งหมดที่มีขนาด k ตัวอย่าง arr [] = {5, 9, 8, 3, ...

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

ทุนคำถามอื่น ๆ

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

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

คำถามที่ 34. รูปแบบคำ โซลูชัน LeetCode คำชี้แจงปัญหา รูปแบบคำ โซลูชัน LeetCode - เราได้รับ 2 สตริง - "s" และ "รูปแบบ" เราจำเป็นต้องค้นหาว่ารูปแบบเป็นไปตาม s หรือไม่ ติดตามที่นี่หมายถึงการแข่งขันเต็มรูปแบบ อย่างเป็นทางการมากขึ้น เราสามารถสำหรับทุกรูปแบบ[i] ควรมีเพียงหนึ่ง s[i] และในทางกลับกัน นั่นคือ มี ...

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

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

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

คำถามที่ 36. Palindrome Linked List Leetcode โซลูชัน ในปัญหา“ Palindrome Linked List” เราต้องตรวจสอบว่ารายการที่เชื่อมโยงเป็นจำนวนเต็มเดี่ยวที่ระบุนั้นเป็นพาลินโดรมหรือไม่ ตัวอย่าง List = {1 -> 2 -> 3 -> 2 -> 1} true คำอธิบาย # 1: รายการคือ palindrome เนื่องจากองค์ประกอบทั้งหมดตั้งแต่เริ่มต้นและย้อนกลับคือ ...

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

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

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

คำถามที่ 38. Count Primes Leetcode Solutions ในปัญหานี้เราได้รับจำนวนเต็ม N เป้าหมายคือการนับว่าตัวเลขที่น้อยกว่า N เป็นจำนวนเท่าใด จำนวนเต็มถูก จำกัด ให้ไม่เป็นลบ ตัวอย่างที่ 7 3 10 4 Explanation Primes ที่น้อยกว่า 10 คือ 2, 3, 5 และ 7 ดังนั้นจำนวนจึงเท่ากับ 4 Approach (Brute ...

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

คำถามที่ 39. ผสานสองรายการที่เชื่อมโยงที่เรียงลำดับ ในการรวมรายการที่เชื่อมโยงที่เรียงลำดับสองรายการเราได้กำหนดตัวชี้หัวของรายการที่เชื่อมโยงสองรายการให้รวมรายการเหล่านี้เพื่อให้ได้รายการที่เชื่อมโยงเดียวซึ่งมีโหนดที่มีค่าตามลำดับที่เรียงลำดับ ส่งกลับตัวชี้ส่วนหัวของรายการที่เชื่อมโยงที่ผสาน หมายเหตุ: รวมรายการที่เชื่อมโยงเข้าที่โดยไม่ต้องใช้ ...

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

คำถามที่ 40. ผสาน Leetcode สองรายการที่เรียงลำดับ ปัญหาการผสานสองรายการที่เรียงลำดับบน leetcode คืออะไร? นี่เป็นคำถามที่น่าสนใจมากซึ่งถูกถามหลายครั้งใน บริษัท ต่างๆเช่น Amazon, Oracle, Microsoft และอื่น ๆ ในปัญหานี้ (ผสาน Leetcode แบบเรียงลำดับสองรายการ) เราได้ให้รายการที่เชื่อมโยงสองรายการ รายการที่เชื่อมโยงทั้งสองอยู่ในลำดับที่เพิ่มขึ้น รวมรายการที่เชื่อมโยงทั้งสองใน ...

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

คำถามที่ 41. การใช้งานแคช LRU แคชที่เพิ่งใช้น้อยที่สุด (LRU) เป็นวิธีการประเภทหนึ่งที่ใช้เพื่อรักษาข้อมูลเพื่อให้เวลาที่ต้องใช้ข้อมูลน้อยที่สุดเท่าที่จะเป็นไปได้ อัลกอริทึม LRU ใช้เมื่อแคชเต็ม เราลบข้อมูลที่ใช้ล่าสุดออกจากหน่วยความจำแคชของ ...

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

คำถามที่ 42. ตะแกรงของ Eratosthenes Sieve of Eratosthenes เป็นอัลกอริทึมที่เราหาจำนวนเฉพาะน้อยกว่า N ในที่นี้ N คือค่าจำนวนเต็ม นี่เป็นวิธีการที่มีประสิทธิภาพในการหาจำนวนเฉพาะที่ จำกัด โดยใช้สิ่งนี้เราสามารถหาจำนวนเฉพาะได้จนถึง 10000000 ที่นี่ ...

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

Translate »