FizzBuzz might be the most popular basic programming interview problem (knowing only syntax but not advance algorithm). It ask only the output transformation of an integer. The rule is super simple: if the number is divided by three, answer “Fizz”, divided by five, answer “Buzz”, divided by both then “FizzBuzz”, otherwise just return the number as-is.

ฮัมเพลงได้มาตั้งนาน แต่เพิ่งรู้ว่าเพลงนี้ชื่อ Tears in Heaven และเพิ่งรู้ว่าเป็นของ Eric Clapton …

แม้ชื่อเรื่องจะมีคำว่าโอเปร่า แต่หลายต่อหลายคนน่าจะรู้จักมันในฐานะละครเพลงชื่อดัง (1986) ที่ประสบความสำเร็จอย่างล้นหลาม (ได้ละครเพลงยอดเยี่ยมทั้งจาก Olivier และ Tony) จนกลายมาเป็นหนังจอแก้ว (2004) ในที่สุด …

เนื่องจาก TechJam ไม่ได้เปิดเผยรายชื่อผู้เข้ารอบเป็นข้อมูลสาธารณะ พอถึงหน้างานเลยเพิ่งรู้ว่านี่มันงานรวมญาติสสวท.คอมพิวเตอร์โอลิมปิกนี่หน่า! รู้สึกว่ามาผิดงานซะเหลือเกิน 5555 มองไปทางไหนก็เจอแต่คนใส่เสื้อ Google Code Jam เต็มไปหมด (ส่วนเรานี่สาย Open Source เลยใส่เสื้อ Hacktoberfest ไป) เดินไปเดินมาซักพักก็เจอ @haxxpop กับ @dtinth ก็เลยจับกลุ่มร่วมกับ @ipats เพื่อนร่วมทีม (ผู้มาสาย) นั่งคุยสัพเพเหระกันระหว่างรอแข่งขัน

เราคิดว่าการที่หนังสือเรียนไม่ยอมสอนประวัติศาสตร์ร่วมสมัย เพราะคนเขียนไม่ต้องการให้เราจารึกประวัติศาสตร์หน้าถัดไปนั่นแหละ

One thing that kept me wondering for a long time: why couple seems to say “I’m sorry” to each other easily, but not for the breakup?

ช่วงนี้เบื่อๆ เลยหาจังหวะเขียนโค้ดเล่น ก็บังเอิญกับที่ @taneekpet ส่งข่าวมาบอกว่า KBTG กำลังจัดแข่ง TechJam พอดี เลยมองซ้ายมองขวาคว้ามือ @ipats มาสมัครแข่งขันอย่างไม่คาดหวังอะไร 555 (ขนาดชื่อทีมยังตั้งว่า Monte Carlo เพราะกะว่าข้อไหนคิดไม่ออกก็จะสุ่มคำตอบเอาเลยละกัน)

ตอนเรียนเรื่องการนับและการจัดหมู่ครั้งแรก เห็นนิยาม $n!$ กับ $n!/r!$ แล้วก็ไม่ได้ตะหงิดติดใจอะไร แต่พอมาถึง $\binom{n}{r}=n!/r!(n-r)!$ แล้วแอบคาใจแปลกๆ ว่าทำไมตัวเลขตัวนี้ถึงเป็นจำนวนเต็มได้ … แน่นอนหละว่ามันเป็นการนับ ยังไงซะเราคงไม่นับสิ่งที่สนใจด้วยเลขที่ไม่ใช่จำนวนเต็มเป็นแน่ แต่มันจะมีวิธีการพิสูจน์แบบอื่นที่อธิบายได้รัดกุม ขจัดปัดเป่าข้อข้องใจนี้ทิ้งไป ไม่ชวนให้กลับมาสงสัยซ้ำๆ ในอนาคตมั้ย?

และนี่คือละครเพลงที่ทำให้ Wicked ชวดรางวัลใหญ่จาก Tony ในปี 2004 … ซึ่งก็นับว่าสมน้ำสมเนื้อแล้วเพราะมันสนุกสุดเหวี่ยง! (จนไม่อยากจะยอมรับเลยว่า พอเทียบกันแล้ว แม่มดเขียวแห่ง Oz กลายเป็นงานเด็กเล่นไปเลย 😜)

สมมติว่าเรามีเซต $A$ ซึ่งเก็บสิ่งของที่เปรียบเทียบอันดับกันได้อยู่ $n$ ชิ้น เราคงคุ้นเคยกันดีกับอัลกอริทึมสำหรับเลือกสิ่งของชิ้นที่เล็กสุด/ใหญ่สุด (อันดับแรก/สุดท้าย) ที่ทำงานได้ในเวลา $O(n)$ … แต่ถ้าเราต้องการเลือกสิ่งของในอันดับอื่นหละ อัลกอริทึมของเราจะหน้าตาเป็นอย่างไร?