ฝึกทำแบบทดสอบเขียนโค้ดแนว HackerRank

ลักษณะทั่วไปของข้อสอบจริง

ไม่มีแบบทดสอบ HackerRank แบบเดียวที่ใช้เหมือนกันทุกแห่ง HackerRank เป็นแพลตฟอร์มที่นายจ้างแต่ละรายสร้างแบบทดสอบของตนเอง โดยเลือกคำถาม ภาษาโปรแกรมที่อนุญาต และเวลาที่กำหนด คำเชิญจากนายจ้างเป็นข้อมูลอ้างอิงที่ดีที่สุดสำหรับแบบทดสอบของคุณ

ประเภทคำถาม HackerRank ระบุว่ามีคำถามหลายประเภทในแบบทดสอบ เช่น การเขียนโค้ด ฐานข้อมูล แบบปรนัย ฟรอนต์เอนด์ แบ็กเอนด์ ฟูลสแตก การตรวจทานโค้ด คำถามแบบเขียนตอบ และประเภทอื่น ๆ (HackerRank) แบบทดสอบการเขียนโค้ดส่วนใหญ่มักเน้นคำถามบางประเภท ได้แก่:

• คำถามเขียนโค้ด: คุณเขียนวิธีแก้ในเครื่องมือแก้ไขโค้ด HackerRank ระบุว่าผู้เข้าสอบสามารถรันโค้ดกับกรณีทดสอบได้ จากนั้นระบบจะให้คะแนนโดยใช้กรณีตัวอย่างที่คุณมองเห็นและกรณีทดสอบแบบซ่อนที่คุณมองไม่เห็น (HackerRank support)
• คำถามฐานข้อมูล: คุณเขียนคำสั่ง SQL และระบบจะเปรียบเทียบผลลัพธ์กับผลลัพธ์ที่คาดหวัง (HackerRank support)
• แบบปรนัย: ทดสอบแนวคิด ความซับซ้อน และการทำงานของโค้ด โดยให้คะแนนอัตโนมัติ (HackerRank)

ตัวอย่างระยะเวลาที่เปิดเผยต่อสาธารณะ แบบทดสอบทักษะของ HackerRank เองช่วยให้เห็นช่วงระยะเวลาที่แตกต่างกัน โดยแบบทดสอบ Python (Basic) ระบุว่ามี 2 คำถามใน 90 นาที (HackerRank) และแบบทดสอบ SQL (Basic) ระบุว่ามี 2 คำถามใน 30 นาที (HackerRank) แบบทดสอบของนายจ้างอาจสั้นหรือยาวกว่านี้ และมีจำนวนคำถามมากหรือน้อยกว่านี้

หัวข้อที่มีรายงานกันทั่วไปในแบบทดสอบเขียนโค้ด: อาร์เรย์และสตริง แฮชแมปและเซต การเรียงลำดับและการค้นหา ความซับซ้อนของเวลา กรณีขอบ เช่น ข้อมูลนำเข้าที่ว่างเปล่าหรือเป็นค่าลบ และ SQL พื้นฐาน

แบบทดสอบจำลองของเราครอบคลุมอะไรบ้าง แบบทดสอบจำลองฉบับเต็มแต่ละชุดมี 14 คำถามใน 90 นาที แบ่งเป็น 3 ส่วน ได้แก่ แนวคิดและการอ่านโค้ด (10 ข้อ) โจทย์เขียนโค้ด (3 ข้อ) และโจทย์ฐานข้อมูล (1 ข้อ) สำหรับโจทย์เขียนโค้ด คุณเขียนและรันวิธีแก้ด้วย Python, JavaScript, Java หรือ C++ ส่วนโจทย์ฐานข้อมูลให้เขียนคำสั่ง SQL แต่ละข้อจะได้รับการตรวจด้วยกรณีทดสอบแบบซ่อน และได้คะแนนตามกรณีที่ผ่าน แนะนำให้ใช้แล็ปท็อป คุณสามารถย้อนกลับไปทำเครื่องหมายคำถามไว้ได้

ตัวอย่างฟรีของเราแตกต่างอย่างไร คำถามฟรี 10 ข้อเป็นแบบปรนัย โดยคำถามเขียนโค้ดจะถามว่าวิธีแก้ใดผ่าน หรือข้อมูลนำเข้าแบบใดทำให้วิธีแก้ไม่ผ่าน ซึ่งเป็นทักษะที่อยู่เบื้องหลังการเขียนโค้ดให้ผ่านการทดสอบ แบบทดสอบจำลองฉบับเต็มให้คุณเขียนและรันโค้ดเอง กรณีทดสอบแบบซ่อนของเรามีขนาดเล็กและตรวจความถูกต้องกับกรณีขอบ จึงไม่จับเวลาหาวิธีแก้ที่ช้าเมื่อใช้ข้อมูลนำเข้าขนาดใหญ่อย่างที่แบบทดสอบจริงบางรายการทำ คำอธิบายจะระบุว่าความเร็วมีความสำคัญตรงไหน

ประเภทคำถามพร้อมตัวอย่างวิธีทำ

ตัวอย่างวิธีทำหนึ่งข้อสำหรับคำถามแต่ละประเภท พร้อมจุดที่หลายคนมักพลาด

1. ความซับซ้อนของเวลา. ลูปที่ทำงานกับรายการจะเรียก "x in other_list" ในแต่ละครั้ง รายการทั้งสองมี n รายการ ลูปทำงาน n ครั้ง และการตรวจสอบการมีอยู่แต่ละครั้งจะไล่ดูได้ถึง n รายการ ดังนั้นความซับซ้อนโดยรวมคือ O(n squared) หากเปลี่ยน other_list เป็นเซต การตรวจสอบแต่ละครั้งจะมีความซับซ้อน O(1) โดยเฉลี่ย และลูปจะมีความซับซ้อน O(n) จุดที่มักพลาด: นับเฉพาะลูปที่มองเห็นได้ การเรียกใช้ฟังก์ชันในตัว เช่น "in" กับรายการ, list.index และการแบ่งส่วนรายการ ก็ใช้เวลาเช่นกัน

2. การอ่านโค้ด. print([x * 2 for x in range(3)]) แสดงอะไร? range(3) ให้ค่า 0, 1 และ 2 ดังนั้นคำตอบคือ [0, 2, 4] จุดที่มักพลาด: เริ่มนับที่ 1 หรือรวม 3 ด้วย range จะหยุดก่อนถึงค่าสุดท้ายที่ระบุ

3. วิธีแก้ปัญหาแบบใดผ่าน. โจทย์รองรับข้อมูลได้สูงสุด 100,000 รายการ วิธีที่มีความซับซ้อน O(n squared) ต้องใช้ประมาณ 10 billion ขั้นตอน ซึ่งช้าเกินไปมากสำหรับเวลาจำกัดทั่วไป ขณะที่ O(n) หรือ O(n log n) ทำงานได้สบาย จุดที่มักพลาด: เลือกวิธีที่ดูเหมือนเขียนสั้นที่สุด ให้ตรวจสอบความซับซ้อนเทียบกับขนาดข้อมูลที่ระบุก่อน

4. ข้อมูลนำเข้าแบบใดทำให้เกิดข้อผิดพลาด. ฟังก์ชันคืนค่าเฉลี่ยของรายการโดยใช้ sum(nums) / len(nums) ข้อมูลนำเข้าแบบใดทำให้เกิดข้อผิดพลาด? รายการว่าง เพราะจะเกิดการหารด้วยศูนย์ จุดที่มักพลาด: ทดสอบเฉพาะข้อมูลทั่วไป ลองทดสอบรายการว่าง รายการที่มีรายการเดียว ค่าที่เท่ากันทั้งหมด ค่าติดลบ และขนาดสูงสุดที่อนุญาต

5. โจทย์ฐานข้อมูล. คุณต้องหายอดใช้จ่ายรวมของลูกค้าแต่ละคน รวมถึงลูกค้าที่ไม่เคยใช้จ่าย ให้ใช้ customers LEFT JOIN orders จัดกลุ่มตามลูกค้าและหาผลรวมของจำนวนเงิน จากนั้นเปลี่ยน NULL เป็น 0 ด้วย COALESCE จุดที่มักพลาด: ใช้ inner join ซึ่งจะตัดลูกค้าที่ไม่มีคำสั่งซื้อออกไปโดยไม่แจ้งให้ทราบ

วิธีเตรียมตัว

1. อ่านคำเชิญก่อน จดเวลาที่กำหนด จำนวนและประเภทของคำถาม รวมถึงภาษาที่อนุญาต นายจ้างเป็นผู้กำหนดข้อมูลทั้งหมดนี้ จึงไม่ควรคาดเดา
2. เลือกภาษาโปรแกรมหนึ่งภาษาแล้วใช้ภาษานั้น ใช้ภาษาที่คุณถนัดที่สุดสำหรับคำถามเขียนโค้ด ทำความคุ้นเคยกับลิสต์ พจนานุกรม เซต การเรียงลำดับ และเมธอดสำหรับสตริงที่มีมาให้ในภาษา จนไม่ต้องค้นหาวิธีใช้
3. ทำความเข้าใจความซับซ้อนโดยพิจารณาจากขนาดข้อมูลนำเข้า ตรวจดูข้อจำกัดที่ระบุไว้ก่อนเขียนโค้ด โดยทั่วไป O(n squared) มักใช้ได้กับข้อมูลไม่เกินประมาณ 1,000 รายการ แต่หากมี 100,000 รายการขึ้นไป ให้ตั้งเป้าไว้ที่ O(n) หรือ O(n log n)
4. ฝึกกรณีขอบอย่างเจาะจง ลองใช้ข้อมูลนำเข้าที่ว่างเปล่า มีรายการเดียว มีค่าซ้ำ มีค่าลบ มีค่าขนาดใหญ่มาก และมีขนาดสูงสุด คำถามเขียนโค้ดจะได้รับการให้คะแนนจากกรณีทดสอบแบบซ่อน (HackerRank support) และกรณีเหล่านี้มักเป็นส่วนที่ซ่อนอยู่
5. รันกรณีตัวอย่าง แล้วทดสอบกรณีของคุณเอง การผ่านกรณีตัวอย่างที่มองเห็นเป็นเพียงจุดเริ่มต้น ไม่ใช่จุดสิ้นสุด เพิ่มกรณีทดสอบของคุณเองสักสองสามกรณีก่อนส่งคำตอบ
6. ทบทวน SQL พื้นฐาน Joins, GROUP BY, HAVING, NULLs และการเรียงลำดับครอบคลุมคำถามฐานข้อมูลส่วนใหญ่ ตรวจสอบผลลัพธ์ทีละแถว เพราะคำตอบของโจทย์ฐานข้อมูลจะถูกเปรียบเทียบกับผลลัพธ์ที่คาดหวัง (HackerRank support)
7. ฝึกเขียนวิธีแก้ให้ครบภายในเวลาที่กำหนด แบบทดสอบจำลองฉบับเต็มของเราให้คุณเขียนและรันโค้ดกับกรณีทดสอบแบบซ่อน ลองทำแบบเดียวกันกับโจทย์อื่น ๆ เพื่อให้การพิมพ์วิธีแก้ให้ครบภายในเวลาจำกัดเป็นเรื่องคุ้นเคย
8. ฝึกด้วยความเร็วเท่ากับวันสอบ ทำแบบทดสอบจำลองฉบับเต็มแบบจับเวลา เพื่อให้การทำงานอย่างมีสมาธิเป็นเวลา 90 นาทีเป็นเรื่องคุ้นเคยเมื่อถึงวันสอบ

โดยทั่วไปการให้คะแนนเป็นอย่างไร

การให้คะแนนกำหนดโดยนายจ้างแต่ละราย HackerRank อธิบายวิธีให้คะแนนคำถามแต่ละประเภท และนายจ้างแต่ละรายจะตัดสินใจเองว่าผลลัพธ์แบบใดจึงจะดีพอ ไม่มีเกณฑ์ผ่านที่ใช้ได้กับทุกที่

• คำถามเขียนโค้ด: HackerRank ระบุว่าระบบจะนำโค้ดของคุณไปรันกับกรณีทดสอบทุกกรณี แล้วเปรียบเทียบผลลัพธ์แต่ละรายการกับผลลัพธ์ที่คาดไว้ แต่ละกรณีทดสอบมีคะแนนกำหนดไว้: หากผ่านจะได้คะแนนทั้งหมด และหากไม่ผ่านจะไม่ได้คะแนน โดยไม่มีคะแนนบางส่วนสำหรับกรณีทดสอบนั้น คะแนนของคุณสำหรับคำถามข้อนั้นคือคะแนนรวมจากกรณีทดสอบที่คุณผ่าน กรณีตัวอย่างที่คุณดูได้อาจมีค่า 0 คะแนน ส่วนกรณีที่ซ่อนไว้จะมีคะแนน (HackerRank support)
• คำถามฐานข้อมูล: ผลลัพธ์จากคิวรีของคุณจะถูกเปรียบเทียบกับผลลัพธ์ที่คาดไว้ หากตรงกันจะได้คะแนนเต็ม และหากเป็นอย่างอื่นจะได้ 0 คะแนน เว้นแต่นายจ้างจะตรวจด้วยตนเองและให้คะแนนบางส่วน (HackerRank support)
• คำถามแบบปรนัย: ให้คะแนนโดยอัตโนมัติ (HackerRank)

ด้วยเหตุนี้ วิธีแก้ที่เกือบถูก หรือถูกต้องแต่ช้าเกินไป อาจทำให้เสียคะแนนส่วนใหญ่ได้ เพราะแต่ละกรณีทดสอบที่ซ่อนไว้มีผลเป็นผ่านหรือไม่ผ่าน

คะแนนฝึกทำของเรา คือจำนวนคำถามของเราที่คุณตอบถูก พร้อมแจกแจงตามหมวด เพื่อให้คุณเห็นว่าควรเน้นฝึกตรงไหน คะแนนนี้เป็นคะแนนจากการฝึกทำ ไม่ใช่คะแนน HackerRank หรือผลการประเมินจากนายจ้างรายใด และไม่สามารถบอกได้ว่าคุณจะผ่านหรือไม่

ข้อผิดพลาดที่พบบ่อย

• หยุดเมื่อผ่านตัวอย่างทดสอบ ตัวอย่างที่มองเห็นเป็นเพียงส่วนเล็ก ๆ ของกรณีทดสอบ ให้ทดสอบอินพุตว่าง รายการเดียว ค่าติดลบ และขนาดที่ใหญ่ที่สุดด้วยตนเอง
• มองข้ามขีดจำกัดของอินพุต วิธีทำที่ถูกต้องแต่ช้าอาจไม่ผ่านกรณีทดสอบขนาดใหญ่ที่ซ่อนอยู่ อ่านขีดจำกัดก่อนเลือกแนวทาง
• เริ่มหาค่าสูงสุดที่ 0 ให้เริ่มจากรายการแรก ไม่เช่นนั้นตัวเลขติดลบจะทำให้ผลลัพธ์ผิด
• เปลี่ยนรายการที่กำลังวนดูอยู่ การลบรายการระหว่างวนดูจะทำให้ข้ามบางรายการ ให้สร้างรายการใหม่แทน
• กำหนดช่วงคลาดไปหนึ่งตำแหน่ง range(a, b) จะหยุดก่อนถึง b และการแบ่งส่วนทำงานในลักษณะเดียวกัน ตรวจสอบดัชนีแรกและดัชนีสุดท้ายด้วยตัวอย่างเล็ก ๆ
• แสดงผลเกินมา คำตอบจากโค้ดจะถูกเปรียบเทียบกับผลลัพธ์ที่คาดหวัง ดังนั้นข้อความดีบักหรือช่องว่างส่วนเกินอาจทำให้กรณีทดสอบไม่ผ่าน
• ใช้เวลากับโจทย์เดียวมากเกินไป ส่งวิธีทำที่ใช้งานได้ก่อน แล้วค่อยปรับปรุงหากยังมีเวลา