>>79 หลักๆคงต้องไปหาก่อนว่า concept / algorithm อะไรที่โจทย์พวกนี้จะใช้เยอะๆ แล้วไปทำความเข้าใจ
ที่กูคิดว่าได้ใช้เยอะสุดไม่นับพวก basic ก็คงเป็น Dynamic Programming ที่ถ้าเจอโจทย์ยากๆน่าจะได้ใช้
ที่เหลือก็คงฝึกทำโจทย์เยอะๆ กับฝึกสังเกตจุดดักควายของโจทย์พวกนี้
ถ้าภาษาอังกฤษไม่แข็ง อยากลองภาษาไทยกูแนะนำเว็บนี้ https://programming.in.th/
จุดดักควายที่กูเห็นบ่อยสุดคืออะไรที่เกี่ยวกับทิศทาง ทั้งทิศทางจริงๆหรือทิศทางบนเส้นจำนวนก็ตาม
ถ้าโจทย์ไม่ได้ระบุชัดๆว่าไปข้างหน้าได้อย่างเดียว แต่ให้ตัวอย่างไปข้างหน้าอย่างเดียว เดาได้เลยว่าต้องคิดเผื่อกรณีย้อนไปข้างหลังได้ด้วย
อีกอันคือถ้าโจทย์บอกว่า input มีเลขติดลบหรือศูนย์ได้ แต่ในตัวอย่างไม่ใส่มา
นี่ก็เดาได้เลยว่าเจตนาของโจทย์คือดูว่ามึงจะลืมเขียนเผื่อมั้ย
ความเห็นส่วนตัวของกูคือถ้าโจทย์ยากเกินไป แล้วงานที่ทำไม่ใช่งานเฉพาะทางที่ต้องใช้ของพวกนี้
กูว่าทำได้ไม่ได้มันไม่ค่อยวัดว่าคนทำงานได้จริงๆเท่าไหร่ งานทั่วๆไปนี่ใช้ tool เป็นรึเปล่าสำคัญกว่าเยอะ
ถ้ากูไปสัมภาษณ์งานแล้วเจอที่ไหนให้ทำพวกนี้แบบยากเกินไป กูก็หักคะแนนในใจว่าคิดเรื่องการคัดกรองคนมาไม่ดี