แบบทดสอบฝึกหัดเทคโนโลยีและการเขียนโค้ด

ฝึกทำข้อสอบเขียนโค้ดในรูปแบบ Codility

Q: มีแบบทดสอบ Codility แบบเดียวที่นายจ้างทุกแห่งใช้หรือไม่

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

Q: แบบทดสอบจำลองของคุณรันโค้ดที่ฉันเขียนหรือไม่

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

Q: โซลูชันของฉันต้องทำงานเร็วแค่ไหน

อ่านข้อจำกัดของแต่ละโจทย์ สำหรับ N ที่มีค่าประมาณไม่เกิน 100,000 ควรเลือกวิธีที่ใช้เวลา O(N) หรือ O(N log N) โดยทั่วไป O(N squared) จะช้าเกินไปสำหรับขนาดนี้ หากขีดจำกัดมีค่าน้อย วิธีที่ง่ายกว่าก็อาจใช้ได้

Q: ฉันต้องได้คะแนนเท่าไรจึงจะผ่าน?

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

Q: โจทย์เหล่านี้มาจาก Codility หรือไม่?

ไม่ใช่ครับ/ค่ะ งานและคำถามเหล่านี้เป็นแบบฝึกหัดต้นฉบับที่ทีมของเราเขียนขึ้นในรูปแบบที่คล้ายกัน Intellect Council ไม่มีส่วนเกี่ยวข้องกับ Codility Limited หรือนายจ้างรายใดที่ใช้บริการดังกล่าว

แบบฝึกหัดฟรีสไตล์ Codility: โจทย์เขียนโค้ดสั้น ๆ 3 ข้อ ครอบคลุมความถูกต้อง ความซับซ้อนด้านเวลา อินพุตที่ทำให้วิธีแก้ใช้ไม่ได้ และวิธีที่เร็วพอสำหรับอินพุตขนาดใหญ่ พร้อมคำอธิบายคำตอบทุกข้อ

เริ่มทำแบบทดสอบฟรี รับสิทธิ์เข้าใช้งานเต็มรูปแบบ

คำถามฟรี 10 ข้อ ไม่ต้องมีบัญชี
จับเวลาเหมือนการทดสอบจริง
ยกเลิกได้ทุกเมื่อ

ตัวอย่างฟรี: 10 ข้อ · 30 นาที
ส่วนต่าง ๆ: โจทย์ข้อหนึ่ง: ช่วงค่าที่เพิ่มขึ้นต่อเนื่องยาวที่สุด
โจทย์ข้อสอง: ID ที่ไม่ซ้ำตัวแรก
โจทย์ข้อสาม: ผลรวมสูงสุดในช่วง K วัน
แบบทดสอบจำลองฉบับเต็ม: จำนวนข้อและเวลาจำกัดของข้อสอบจริง

คำตอบสั้น ๆ

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

ตัวอย่างฟรี: 10 ข้อใน 30 นาที
รูปแบบ: กำหนดโดยนายจ้างแต่ละราย
คะแนนงาน: โดยอัตโนมัติ ตามเกณฑ์ที่กำหนดไว้
รายการตรวจสอบที่มีการรายงานโดยทั่วไป: ความถูกต้องและความเร็วเมื่อใช้ข้อมูลนำเข้าขนาดใหญ่
ชุดข้อสอบจำลองฉบับเต็มของเรา: โจทย์เขียนโค้ด 3 ข้อใน 90 นาที

ข้อมูลทางกฎหมาย ไม่ใช่คำแนะนำทางกฎหมาย

Intellect Council ไม่มีความเกี่ยวข้อง ไม่ได้รับการรับรอง หรือได้รับการสนับสนุนจาก Codility Limited คำว่า Codility เป็นเครื่องหมายการค้าของเจ้าของ คำถามเหล่านี้เป็นคำถามฝึกหัดต้นฉบับในรูปแบบคล้ายกัน ไม่ใช่คำถามจากแบบทดสอบจริง

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

ทดลองฟรี

ทำคำถาม 10 ข้อใน 30 นาที ด้วยจังหวะเวลาตามที่รายงานกันทั่วไป ดูคะแนนและคำอธิบายทุกคำตอบได้เมื่อจบ

ฝึกทำแบบทดสอบเขียนโค้ดฟรีแนว Codility: 10 ข้อ

10 ข้อในเวลา 30:00 โดยใช้ความเร็วเท่ากับแบบทดสอบฉบับเต็ม ระบบจะตรวจคำตอบเมื่อทำเสร็จ ใช้ปุ่มตัวเลขเพื่อเลือกคำตอบ กด N และ P เพื่อเลื่อนไปยังข้อถัดไปหรือก่อนหน้า และกด F เพื่อทำเครื่องหมายคำถาม คำตอบของคุณจะอยู่ในเบราว์เซอร์

อ่านคำถามทั้ง 10 ข้อก่อน

โจทย์ข้อหนึ่ง: กำหนดรายการ A ซึ่งมีจำนวนเต็ม N ค่า (N ตั้งแต่ 1 ถึง 100,000) ให้คืนค่าความยาวของช่วงต่อเนื่องที่ยาวที่สุดซึ่งแต่ละค่ามากกว่าค่าก่อนหน้า รายการที่มีค่าเดียวถือเป็นช่วงยาว 1 อินพุตใดทำให้วิธีแก้ปัญหานี้ให้คำตอบผิด?
```
def solution(A):
    best = run = 1
    for i in range(1, len(A)):
        if A[i] > A[i - 1]: run += 1
        else: best, run = max(best, run), 1
    return best
```
- [5, 4, 3]
- [1, 2, 1]
- [3, 1, 2, 4]
- [7]
โจทย์ข้อหนึ่ง: กำหนดรายการ A ซึ่งมีจำนวนเต็ม N ค่า (N ตั้งแต่ 1 ถึง 100,000) ให้คืนค่าความยาวของช่วงต่อเนื่องที่ยาวที่สุดซึ่งแต่ละค่ามากกว่าค่าก่อนหน้า วิธีใดถูกต้อง?
- นับรายการที่มีค่ามากกว่ารายการก่อนหน้า แล้วบวก 1
- นับต่อเนื่อง โดยเพิ่มขึ้น 1 เมื่อรายการปัจจุบันมีค่ามากกว่ารายการก่อนหน้า มิฉะนั้นให้เริ่มนับใหม่ที่ 1 และบันทึกค่าการนับที่มากที่สุดที่พบในแต่ละขั้นตอน
- เรียงลำดับรายการ แล้วนับค่าที่ไม่ซ้ำกัน
- นับต่อเนื่องแบบเดิม แต่เปรียบเทียบกับค่าสูงสุดเฉพาะเมื่อเริ่มนับใหม่
โจทย์ข้อหนึ่ง: หาช่วงค่าที่เพิ่มขึ้นต่อเนื่องยาวที่สุดในรายการ A ซึ่งมีจำนวนเต็ม N ค่า วิธีแก้ปัญหานี้มีความซับซ้อนด้านเวลาเท่าใด?
```
def solution(A):
    best = run = 1
    for i in range(1, len(A)):
        run = run + 1 if A[i] > A[i - 1] else 1
        best = max(best, run)
    return best
```
- O(1)
- O(N log N)
- O(N squared)
- O(N)
โจทย์ข้อหนึ่ง: หาช่วงค่าที่เพิ่มขึ้นต่อเนื่องยาวที่สุดในรายการ A ซึ่งมีจำนวนเต็ม N ค่า โดย N สูงสุด 100,000 วิธีใดทำงานได้เร็วพอสำหรับอินพุตขนาดใหญ่ที่สุดภายใต้เวลาที่กำหนดโดยทั่วไป?
- เริ่มจากแต่ละรายการ แล้วไล่ไปข้างหน้าตราบใดที่ค่ายังเพิ่มขึ้น พร้อมเก็บลำดับที่ยาวที่สุดไว้
- ตรวจสอบตำแหน่งทุกคู่ (i, j) และดูว่ารายการระหว่างตำแหน่งเหล่านั้นมีค่าเพิ่มขึ้นหรือไม่
- ไล่ดูหนึ่งรอบพร้อมนับจำนวนต่อเนื่อง และเริ่มนับใหม่เมื่อค่าไม่เพิ่มขึ้น
- สร้างรายการใหม่สำหรับแต่ละชุดของรายการที่ต่อเนื่องกัน แล้วทดสอบแต่ละรายการ
โจทย์ข้อสอง: กำหนดรายการ A ซึ่งมี ID ของรายการ N ค่า (N ตั้งแต่ 1 ถึง 100,000) ให้คืนค่า ID ตัวแรกตามลำดับในรายการที่ปรากฏใน A เพียงครั้งเดียว หรือคืนค่า -1 หากไม่มี ข้อใดกล่าวถึงวิธีแก้ปัญหานี้ได้ถูกต้อง?
```
def solution(A):
    for x in A:
        if A.count(x) == 1:
            return x
    return -1
```
- ให้คำตอบที่ถูกต้อง แต่ในกรณีหนึ่งอาจใช้การดำเนินการประมาณ N squared ขั้น ซึ่งช้าเกินไปเมื่อ N = 100,000
- คำตอบไม่ถูกต้อง เพราะโค้ดส่งคืน ID ที่มีเพียงหนึ่งรายการซึ่งมีค่าน้อยที่สุด
- คำตอบไม่ถูกต้องเมื่อ ID ทุกรายการซ้ำกัน
- ให้คำตอบที่ถูกต้องและทำงานในเวลา O(N)
โจทย์ข้อสอง: กำหนดรายการ A ซึ่งมี ID ของรายการ N ค่า (N ตั้งแต่ 1 ถึง 100,000) ให้คืนค่า ID ตัวแรกตามลำดับในรายการที่ปรากฏใน A เพียงครั้งเดียว หรือคืนค่า -1 หากไม่มี วิธีแก้ปัญหาใดถูกต้องและเร็วพอ?
- เรียง A แล้วคืนค่าตัวแรกที่แตกต่างจากค่าทั้งสองข้าง
- เพิ่ม ID ลงในเซตไปทีละรายการ แล้วคืนค่า ID แรกที่ยังไม่มีอยู่ในเซต
- สำหรับแต่ละตำแหน่ง ให้นับจำนวนที่ตรงกันโดยเปรียบเทียบกับทุกตำแหน่งอื่น แล้วคืนค่า ID แรกที่มีรายการตรงกันหนึ่งรายการ
- นับ ID ทั้งหมดด้วยดิกชันนารีในการวนรอบครั้งเดียว จากนั้นไล่ดู A อีกครั้งและคืนค่า ID แรกที่มีจำนวนเท่ากับ 1
โจทย์ข้อสอง: ให้คืนค่า ID ตัวแรกตามลำดับในรายการที่ปรากฏใน A เพียงครั้งเดียว หรือคืนค่า -1 หากไม่มี อินพุตใดทำให้วิธีแก้ปัญหานี้ให้คำตอบผิด?
```
def solution(A):
    counts = {}
    for x in A:
        counts[x] = counts.get(x, 0) + 1
    once = [x for x in counts if counts[x] == 1]
    return min(once) if once else -1
```
- [4, 4, 7]
- [8, 3, 8, 1]
- [6, 6]
- [9, 2, 9, 5]
โจทย์ข้อสาม: กำหนดรายการ A ซึ่งมียอดขายรายวันเป็นจำนวนเต็มไม่ติดลบ N ค่า (N สูงสุด 100,000) และ K ซึ่ง 1 <= K <= N ให้คืนค่าผลรวมสูงสุดของ K วันติดต่อกัน วิธีแก้ปัญหานี้มีความซับซ้อนด้านเวลาเท่าใด?
```
def solution(A, K):
    best = 0
    for i in range(len(A) - K + 1):
        best = max(best, sum(A[i:i + K]))
    return best
```
- O(N)
- O(K)
- O(N times K)
- O(N log N)
โจทย์ข้อสาม: หาผลรวมสูงสุดของ K วันติดต่อกันในรายการ A ซึ่งมีจำนวนเต็มไม่ติดลบ N ค่า อินพุตใดทำให้วิธีแก้ปัญหาแบบ sliding window นี้ให้คำตอบผิด?
```
def solution(A, K):
    best = window = sum(A[:K])
    for i in range(K, len(A) - 1):
        window += A[i] - A[i - K]
        best = max(best, window)
    return best
```
- A = [5, 1, 1], K = 2
- A = [4], K = 1
- A = [1, 2, 3], K = 3
- A = [1, 1, 9], K = 2
โจทย์ข้อสาม: กำหนดรายการ A ซึ่งมีจำนวนเต็มไม่ติดลบ N ค่า (N สูงสุด 100,000) และ K ซึ่ง 1 <= K <= N ให้คืนค่าผลรวมสูงสุดของ K วันติดต่อกัน วิธีใดถูกต้องและเร็วพอสำหรับ K ทุกค่า?
- คำนวณผลรวมของช่วงข้อมูลอย่างต่อเนื่อง โดยบวกวันที่เพิ่มเข้ามาในช่วงและลบวันที่ออกจากช่วง พร้อมบันทึกผลรวมที่ดีที่สุด
- คำนวณผลรวมของทุกช่วง K วันใหม่ตั้งแต่ต้น แล้วเก็บผลรวมที่มากที่สุด
- เรียง A จากมากไปน้อย แล้วบวกค่า K ตัวแรก
- หาค่าสูงสุดของวันเดียว แล้วรวมค่าใน K วันโดยเริ่มจากวันนั้น

กำลังโหลดคำถามฝึกทำ

เลือกแพ็กเกจของคุณ

ปลดล็อกแบบฝึกหัดฉบับเต็ม

แบบทดสอบแนว Codility: แบบทดสอบจำลองเต็มรูปแบบจับเวลา พร้อมแบบทดสอบอื่นทั้งหมด

รายเดือนUS$15/เดือนยกเลิกได้ทุกเมื่อ ฝึกทำได้นานเท่าที่คุณใช้เวลาในการหางานได้รับความนิยมสูงสุด30-Day PassUS$24ครั้งเดียวชำระครั้งเดียว ใช้งานได้ 30 วัน ไม่มีการต่ออายุ

เริ่มใช้แผน Monthly

แบบทดสอบจำลองฉบับเต็มแบบจับเวลาสำหรับแบบทดสอบนี้
คำอธิบายสำหรับทุกข้อ
คะแนนแยกตามประเภทคำถามและประวัติการทำแบบทดสอบ
รวมแบบทดสอบฝึกทำทั้งหมด 93 แบบ
ใช้งานได้ทั้งบนโทรศัพท์และแล็ปท็อป

ขอเงินคืนได้ภายใน 7 วัน หากทำแบบทดสอบจำลองฉบับเต็มไม่เกิน 1 ชุด ราคาเป็น USD

แบบฝึกหัดฉบับเต็มมีอะไรบ้าง

แบบทดสอบจำลองฉบับเต็มในรูปแบบและเวลาตามแบบทดสอบจริง พร้อมการทบทวนผลอย่างครบถ้วนหลังทำแต่ละชุดเสร็จ

ฟรีตัวอย่างฟรี10 ข้อ · 30 นาที
แบบทดสอบจำลองฉบับเต็มจำนวนข้อและเวลาจำกัดของข้อสอบจริง
แบบฝึกหัดโจทย์ข้อหนึ่ง: ช่วงค่าที่เพิ่มขึ้นต่อเนื่องยาวที่สุดจับเวลา พร้อมคำอธิบายสำหรับทุกคำตอบ
แบบฝึกหัดโจทย์ข้อสอง: ID ที่ไม่ซ้ำตัวแรกจับเวลา พร้อมคำอธิบายสำหรับทุกคำตอบ
แบบฝึกหัดโจทย์ข้อสาม: ผลรวมสูงสุดในช่วง K วันจับเวลา พร้อมคำอธิบายสำหรับทุกคำตอบ
การทบทวนผลอย่างครบถ้วนคะแนนแยกตามประเภทคำถามหลังทำแบบทดสอบจำลองแต่ละครั้ง

ตัวอย่างผลลัพธ์72%แบบทดสอบจำลองฉบับเต็ม · ทำเสร็จก่อนหมดเวลา

โจทย์ข้อหนึ่ง: ช่วงค่าที่เพิ่มขึ้นต่อเนื่องยาวที่สุด90%
โจทย์ข้อสอง: ID ที่ไม่ซ้ำตัวแรก75%
โจทย์ข้อสาม: ผลรวมสูงสุดในช่วง K วัน60%

ฝึกหัวข้อต่อไป: โจทย์ข้อสาม: ผลรวมสูงสุดในช่วง k วัน.

แบบทดสอบตัวอย่างฟรีหรือแบบฝึกทำฉบับเต็ม

คุณสมบัติ	ฟรี	ฉบับเต็ม
คำถามในรูปแบบคล้ายข้อสอบจริง
มีคำอธิบายทุกคำตอบ
แบบทดสอบจำลองฉบับเต็มแบบจับเวลา
คะแนนแยกตามประเภทคำถาม
ประวัติคะแนนจากแบบทดสอบจำลอง
แบบทดสอบฝึกทำทั้งหมด 93 แบบ

คู่มือเตรียมสอบฟรี

เรียนรู้ทุกเรื่องเกี่ยวกับแบบทดสอบจริงผ่านบทเรียนสั้น ๆ

บทเรียน 1

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

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

สิ่งที่ Codility อธิบายไว้ Codility ระบุว่าแต่ละโจทย์จะได้รับการให้คะแนนโดยอัตโนมัติตามเกณฑ์ที่กำหนดไว้ (Codility) บทเรียนฟรีสำหรับโปรแกรมเมอร์ (Codility) แสดงรูปแบบโจทย์ ได้แก่ ปัญหาสั้น ๆ ฟังก์ชันที่ต้องเขียน และข้อจำกัดของข้อมูลนำเข้าที่ระบุไว้ ตัวอย่างเช่น โจทย์ในบทเรียน BinaryGap ขอให้เขียน "an efficient algorithm" สำหรับข้อมูลนำเข้าที่มีค่าสูงสุด 2,147,483,647 (Codility) และมีบทเรียนหนึ่งชื่อ Time Complexity (Codility)

ข้อมูลเกี่ยวกับแบบทดสอบ Codility ที่มีรายงานกันทั่วไป (จากผู้เข้าสอบและคู่มือต่าง ๆ ไม่ได้ยืนยันบนหน้า Codility ที่เราเข้าถึงได้):

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

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

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

บทเรียน 2

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

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

1. วิธีแก้ปัญหาใดถูกต้อง. โจทย์: คืนค่าจำนวนค่าที่ไม่ซ้ำกันในรายการ วิธีแก้: len(set(A)) วิธีนี้ถูกต้องสำหรับรายการทุกแบบ รวมถึงรายการว่าง ซึ่งจะได้ค่า 0 จุดที่มักพลาด: เขียนลูปเองโดยใช้รายการที่เรียงลำดับแล้ว แต่ลืมตรวจรายการแรกหรือรายการสุดท้าย หากมีฟังก์ชันในตัวที่ทำงานนี้ได้ ให้ตรวจสอบว่ารองรับกรณีขอบแล้วใช้ฟังก์ชันนั้น

2. ความซับซ้อนของเวลา. วิธีแก้หนึ่งวนลูปผ่าน A และเรียก max(A[:i]) ภายในลูป การแบ่งส่วนรายการและ max ต่างก็แตะข้อมูลได้ถึง i รายการ ดังนั้นจำนวนขั้นตอนรวมอยู่ที่ประมาณ N squared หารด้วย 2 หรือ O(N squared) หากเก็บค่าสูงสุดที่พบไว้ตลอดแทน จะลดเหลือ O(N) จุดที่มักพลาด: เห็นว่ามีลูปเดียวแล้วสรุปว่าเป็น O(N) ให้ตรวจดูภายในลูปว่ามีการแบ่งส่วน หาผลรวม นับ หรือค้นหาหรือไม่

3. ข้อมูลนำเข้าแบบใดทำให้เกิดข้อผิดพลาด. โจทย์: คืนค่าจำนวนเต็มบวกที่น้อยที่สุดซึ่งไม่มีอยู่ใน A วิธีแก้หนึ่งคืนค่า max(A) + 1 ลองใช้ A = [1, 2, 3]: จะได้ 4 ซึ่งถูกต้อง ลองใช้ A = [1, 3]: จะได้ 4 แต่ 2 หายไป ดังนั้นคำตอบคือ 2 ลองใช้ A = [-3, -1]: จะได้ 0 แต่คำตอบคือ 1 จุดที่มักพลาด: หยุดทดสอบหลังพบกรณีที่ใช้ได้เพียงกรณีเดียว ให้ตั้งใจไล่ตรวจกรณีขอบ เช่น มีช่องว่างระหว่างค่า เป็นค่าลบทั้งหมด ว่างเปล่าหากอนุญาต มีรายการเดียว ค่าทั้งหมดเท่ากัน และค่ามากที่สุดที่อนุญาต

4. เร็วพอสำหรับ N ที่สูงสุด 100,000. โดยคร่าว ๆ ควรตั้งเป้าความซับซ้อน O(N) หรือ O(N log N) สำหรับข้อมูลขนาดนี้ ส่วน O(N squared) หมายถึงประมาณ 10 billion ขั้นตอน ซึ่งเกินเวลาจำกัดทั่วไปมาก จุดที่มักพลาด: ทดสอบด้วยข้อมูลสิบรายการ ซึ่งทุกวิธีดูเหมือนจะทำงานได้ทันที ลองพิจารณาว่าปริมาณงานเพิ่มขึ้นอย่างไรเมื่อ N เพิ่มขึ้น

5. การอ่านข้อจำกัด. หากค่าอาจสูงถึง 1,000,000,000 และ N เท่ากับ 100,000 ผลรวมอาจสูงถึง 100 trillion จำนวนเต็มของ Python รองรับค่านี้ได้ แต่ภาษาโปรแกรมที่ใช้จำนวนเต็มขนาดคงที่จะเกิด overflow จุดที่มักพลาด: มองข้ามช่วงของค่า ช่วงดังกล่าวช่วยให้ทราบว่าอาจเกิด overflow หรือไม่ และใช้เทคนิคใดได้บ้าง เช่น อาร์เรย์สำหรับนับจำนวน

บทเรียน 3

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

อ่านคำเชิญก่อน จดจำนวนโจทย์ เวลาทั้งหมด และภาษาที่อนุญาต นายจ้างเป็นผู้กำหนดข้อมูลเหล่านี้ จึงไม่ควรคาดเดา
เลือกใช้ภาษาโปรแกรมหนึ่งภาษาที่คุณถนัด ทำความคุ้นเคยกับลิสต์ พจนานุกรม เซต การเรียงลำดับ และเมธอดสำหรับสตริง โดยไม่ต้องค้นหาวิธีใช้
อ่านข้อจำกัดก่อนเขียนโค้ด ขนาดและช่วงค่าของข้อมูลนำเข้าในโจทย์จะบอกว่าคำตอบต้องทำงานเร็วเพียงใด และควรคำนึงถึงกรณีขอบใดบ้าง เช่นเดียวกับโจทย์ในบทเรียนของ Codility (Codility)
ทำให้ถูกต้องก่อน แล้วค่อยทำให้เร็ว เขียนวิธีแก้แบบง่ายและถูกต้องก่อน หากใช้เวลา O(N squared) และ N อาจมีค่าสูงถึง 100,000 ให้ลองใช้ผลรวมสะสม พจนานุกรม เซต หรือการเรียงลำดับเพื่อลดความซับซ้อน
ทดสอบกรณีขอบด้วยตนเอง ตัวอย่างในโจทย์เป็นเพียงกรณีเดียว ลองใช้ข้อมูลนำเข้าที่ว่างเปล่าหากอนุญาต มีรายการเดียว ทุกค่ามีค่าเท่ากัน ค่าลบ ค่าต่ำสุดและค่าสูงสุด รวมถึง N ที่มีค่าสูงสุด
เรียนรู้รูปแบบที่พบบ่อย ผลรวมสะสม หน้าต่างเลื่อน การนับด้วยพจนานุกรม ตัวชี้สองตัว การเรียงลำดับก่อน และการเลือกแบบ greedy ง่าย ๆ ครอบคลุมโจทย์อัลกอริทึมสั้น ๆ จำนวนมาก บทเรียนฟรีของ Codility เป็นแหล่งที่ดีสำหรับดูรูปแบบโจทย์ (Codility)
ฝึกเขียนวิธีแก้ให้ครบภายในเวลาที่กำหนด แบบทดสอบจำลองฉบับเต็มของเราให้คุณเขียนและรันโค้ดกับกรณีทดสอบแบบซ่อน ลองทำแบบเดียวกันกับโจทย์อื่น ๆ เพื่อให้การเขียนโค้ดภายใต้เวลาจำกัดเป็นเรื่องคุ้นเคย
ฝึกด้วยความเร็วเท่ากับวันสอบ ทำแบบทดสอบจำลองฉบับเต็มแบบจับเวลา เพื่อให้การทำโจทย์ 3 ข้อภายใต้เวลาจับเวลาชุดเดียวเป็นเรื่องคุ้นเคยเมื่อถึงวันสอบ

บทเรียน 4

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

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

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

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

บทเรียน 5

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

เชื่อมั่นในตัวอย่างมากเกินไป ตัวอย่างของโจทย์เป็นเพียงกรณีหนึ่งจากอีกหลายกรณีที่ซ่อนอยู่ วิธีทำอาจผ่านตัวอย่างนี้แต่ยังได้คะแนนส่วนใหญ่ไม่ผ่าน
มองข้าม N วิธีทำ O(N squared) ที่ถูกต้องอาจไม่ผ่านการตรวจสอบประสิทธิภาพเมื่อ N = 100,000 ตรวจสอบขีดจำกัดก่อน
มีงานแฝงอยู่ภายในลูป การแบ่งส่วน หาผลรวม นับ ค้นหาดัชนี หรือใช้ "in" กับรายการภายในลูป ทำให้ต้นทุนการทำงานเพิ่มขึ้นหลายเท่า
พลาดรายการสุดท้าย ช่วงที่คลาดไปหนึ่งตำแหน่งและลูปที่ไปสิ้นสุดตรงท้ายรายการเป็นสาเหตุที่พบบ่อย ให้ไล่ดูขั้นตอนสุดท้ายด้วยตนเอง
ค่าเริ่มต้นไม่ถูกต้อง การเริ่มหาค่าสูงสุดที่ 0 หรือเริ่มหาค่าต่ำสุดจากตัวเลขขนาดใหญ่ที่ตั้งขึ้นเอง อาจทำงานผิดพลาดเมื่อมีค่าติดลบหรือค่าที่สูงมาก ให้เริ่มจากรายการแรก
เปลี่ยนลำดับที่โจทย์ต้องใช้ การเรียงลำดับเป็นเครื่องมือที่ดี แต่ไม่ควรใช้เมื่อคำตอบขึ้นอยู่กับตำแหน่งหรือ "รายการแรกในลิสต์"
ใช้เวลาทั้งหมดกับงานเดียว ส่งวิธีทำที่ถูกต้องสำหรับทุกงานก่อน แล้วค่อยปรับความเร็วเมื่อมีเวลา

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

คำถามที่พบบ่อย

มีแบบทดสอบ Codility แบบเดียวที่นายจ้างทุกแห่งใช้หรือไม่+

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

แบบทดสอบจำลองของคุณรันโค้ดที่ฉันเขียนหรือไม่+

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

โซลูชันของฉันต้องทำงานเร็วแค่ไหน+

อ่านข้อจำกัดของแต่ละโจทย์ สำหรับ N ที่มีค่าประมาณไม่เกิน 100,000 ควรเลือกวิธีที่ใช้เวลา O(N) หรือ O(N log N) โดยทั่วไป O(N squared) จะช้าเกินไปสำหรับขนาดนี้ หากขีดจำกัดมีค่าน้อย วิธีที่ง่ายกว่าก็อาจใช้ได้

ฉันต้องได้คะแนนเท่าไรจึงจะผ่าน?+

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

โจทย์เหล่านี้มาจาก Codility หรือไม่?+

ไม่ใช่ครับ/ค่ะ งานและคำถามเหล่านี้เป็นแบบฝึกหัดต้นฉบับที่ทีมของเราเขียนขึ้นในรูปแบบที่คล้ายกัน Intellect Council ไม่มีส่วนเกี่ยวข้องกับ Codility Limited หรือนายจ้างรายใดที่ใช้บริการดังกล่าว

แหล่งที่มา

Codility: หน้าแรก (วิธีให้คะแนนโจทย์), ตรวจสอบเมื่อ 2026-11-09
Codility: โปรแกรมเมอร์, บทเรียน, ตรวจสอบเมื่อ 2026-11-09
บทเรียน Codility: บทที่ 1 การวนซ้ำ, BinaryGap, ตรวจสอบเมื่อ 2026-11-09
บทเรียน Codility: บทที่ 3 ความซับซ้อนด้านเวลา, ตรวจสอบเมื่อ 2026-11-09

เกี่ยวกับหน้านี้

เขียนและตรวจทานโดยทีม Intellect Council ตรวจสอบล่าสุด 2026-11-09. อ่านนโยบายด้านเนื้อหาของเรา

เลือกแพ็กเกจของคุณ

ปลดล็อกแบบฝึกหัดฉบับเต็ม

เริ่มใช้แผน Monthly

แบบทดสอบจำลองฉบับเต็มแบบจับเวลาสำหรับแบบทดสอบนี้
คำอธิบายสำหรับทุกข้อ
คะแนนแยกตามประเภทคำถามและประวัติการทำแบบทดสอบ
รวมแบบทดสอบฝึกทำทั้งหมด 93 แบบ
ใช้งานได้ทั้งบนโทรศัพท์และแล็ปท็อป

เลือกดู

แบบทดสอบฝึกฝนสำหรับผู้สมัครงาน

แบบทดสอบฝึกทำแบบจับเวลาฟรีสำหรับการทดสอบของนายจ้าง ครอบคลุมด้านความถนัด การใช้เหตุผล จิตมิติ แนว Wonderlic แนว CCAT และ Excel เริ่มทำได้โดยไม่ต้องมีบัญชี

เลือกดู

แบบฝึกหัดข้อสอบเขียนโค้ด Python

ฝึกทำแบบประเมิน Python ฟรี: ทบทวนแนวคิด ดูว่าโค้ดแสดงผลอะไร หาจุดบกพร่อง และเลือกวิธีแก้ที่ใช้งานได้ พร้อมไล่คำอธิบายทีละขั้นตอน

เลือกดู

ฝึกทำข้อสอบ SQL

ฝึกทำแบบทดสอบ SQL ฟรี: ทบทวนแนวคิด ดูว่าคิวรีให้ผลลัพธ์อะไร แก้ไขคิวรี และเลือกคิวรีที่ถูกต้อง โดยใช้ SQL มาตรฐานที่ใช้งานได้ทั่วไป พร้อมไล่คำอธิบายทีละขั้นตอน

เลือกดู

ดูแบบฝึกหัดทั้ง 93 รายการ

แบบทดสอบจำลองฉบับเต็มแบบจับเวลา พร้อมคำอธิบายรับสิทธิ์เข้าใช้งานเต็มรูปแบบ

ใกล้ถึงวันสอบแล้ว เตรียมตัวให้พร้อม

เตรียมตัวให้พร้อมก่อนเข้าสอบ
ออกไปพร้อมความมั่นใจว่าคุณทำดีที่สุดแล้ว

ฝึกทำแบบจับเวลาในรูปแบบเดียวกับการทดสอบจริง พร้อมคำอธิบายสำหรับทุกคำตอบ

เริ่มทำแบบฝึกหัดฟรี หรือดูแบบทดสอบจำลองฉบับเต็ม ตัวอย่างฟรี เริ่มทำได้โดยไม่ต้องมีบัญชี

ฝึกทำข้อสอบเขียนโค้ดในรูปแบบ Codility

คำตอบสั้น ๆ

ทดลองฟรี

ฝึกทำแบบทดสอบเขียนโค้ดฟรีแนว Codility: 10 ข้อ

ปลดล็อกแบบฝึกหัดฉบับเต็ม

แบบฝึกหัดฉบับเต็มมีอะไรบ้าง

แบบทดสอบตัวอย่างฟรีหรือแบบฝึกทำฉบับเต็ม

คู่มือเตรียมสอบฟรี

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

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

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

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

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

คำถามที่พบบ่อย

แหล่งที่มา

เกี่ยวกับหน้านี้

แบบฝึกหัดที่เกี่ยวข้อง

แบบทดสอบฝึกฝนสำหรับผู้สมัครงาน

แบบฝึกหัดข้อสอบเขียนโค้ด Python

ฝึกทำข้อสอบ SQL

เตรียมตัวให้พร้อมก่อนเข้าสอบออกไปพร้อมความมั่นใจว่าคุณทำดีที่สุดแล้ว

ฝึกทำแบบทดสอบเขียนโค้ดฟรีแนว Codility: 10 ข้อ

เตรียมตัวให้พร้อมก่อนเข้าสอบ
ออกไปพร้อมความมั่นใจว่าคุณทำดีที่สุดแล้ว