Quiz Python: Câu hỏi phỏng vấn coding Python

Bài quiz Python này giúp bạn chuẩn bị cho vòng coding của buổi phỏng vấn. Nó kiểm tra chi phí Big-O của các thao tác thông dụng, cấu trúc dữ liệu nào hợp với bài toán, và các mẫu như two pointers (hai con trỏ), tra cứu bằng hash map, memoization (ghi nhớ kết quả) và tìm kiếm nhị phân.

Khó 10 câu hỏi ~8 phút Đạt từ 80% Python 3.12

Chọn chế độ

Bạn đang chơi với tư cách khách: đăng nhập để lưu XP và streak.

Câu hỏi mẫu

Câu 1/10

Độ phức tạp thời gian trung bình của x in s là bao nhiêu khi s là một set có n phần tử?

Xem đáp án

C. O(1) Set và dict là hash table, nên tìm một phần tử trung bình chỉ tốn thời gian hằng số. Cũng x in s đó trên list là O(n), vì Python kiểm tra từng phần tử một.

Quiz này có gì

  • Big-O của in, pop và các thao tác khác trên list, set và dict
  • Chọn set, dict, deque hay heap cho một việc
  • Two pointers và bài two-sum dùng dict
  • Giới hạn đệ quy và memoization với lru_cache
  • Tìm kiếm nhị phân với bisect

Câu hỏi thường gặp

Có cần tài khoản không?

Không. Ai cũng chơi được. Đăng nhập để lưu XP, streak, badge và lịch sử.

Dùng phiên bản Python nào?

Python 3.12. Mọi câu hỏi về output đều đã được kiểm tra bằng cách chạy code.

Có làm lại được không?

Được. Điểm cao nhất của bạn được giữ lại, câu hỏi và đáp án được xáo trộn mỗi lần.