Notes & software courses · Free to learn
Aph's Blog
On this page

โจทย์ Array / List

👋 อ่านฟรีทั้งหมดบน Aph's Blog — เนื้อหาภาษาไทย ทำตามทีละหน้าใน sidebar ได้เลย หากมีข้อเสนอแนะหรืออยากให้เพิ่มหัวข้อไหน บอกได้เสมอ

หาค่า นับ กรอง จัดเรียง และดัดแปลงลิสต์ — โจทย์ประเภทที่เจอบ่อยที่สุดในการสัมภาษณ์

ข้อ 1 — ผลรวม / มากสุด / น้อยสุด 🟢

รับลิสต์ตัวเลข แล้วหาผลรวม ค่ามากสุด ค่าน้อยสุด และค่าเฉลี่ย (ลองเขียนเองโดยไม่ใช้ sum/max/min ก่อน แล้วค่อยเทียบกับเวอร์ชันที่ใช้)

ข้อ 2 — นับค่าที่เข้าเงื่อนไข 🟢

รับลิสต์ตัวเลข แล้วนับว่ามีกี่ตัวที่มากกว่า 10 และกรองเฉพาะเลขคู่ออกมาเป็นลิสต์ใหม่

ข้อ 3 — กลับลิสต์ & ลบค่าซ้ำ 🟢

รับลิสต์ แล้ว (ก) กลับลำดับ (ข) ลบค่าซ้ำให้เหลือค่าไม่ซ้ำ (ตามลำดับเดิมถ้าทำได้)

ข้อ 4 — เลขมากสุดอันดับสอง 🟡

หาเลขที่มากเป็นอันดับสองในลิสต์ เช่น [5, 2, 8, 8, 1] → 5 (8 มากสุด, 5 รองลงมา ไม่นับ 8 ซ้ำ)

ข้อ 5 — รวมสองลิสต์ที่เรียงแล้ว 🟡

มีลิสต์เรียงแล้ว 2 อัน รวมเป็นลิสต์เดียวที่ยังเรียงอยู่ เช่น [1,3,5] + [2,4,6] → [1,2,3,4,5,6] (ลองทำแบบ two pointers ไม่ใช่แค่ต่อกันแล้ว sort)

ข้อ 6 — หมุนลิสต์ 🔴

หมุนลิสต์ไปทางขวา k ตำแหน่ง เช่น [1,2,3,4,5] หมุน k=2 → [4,5,1,2,3]