NEW
Font size
S
M
L
XL
WorksheetsCTDL GT
Total questions: 10
Worksheet time: 5mins
Name
Class
Date
1.
Thực tế làm ERP, bạn có thường tự code lại thuật toán QuickSort từ số 0?
a)
Có, ngày nào cũng code.
b)
Thỉnh thoảng, khi sếp yêu cầu.
c)
Hiếm khi. Dùng hàm có sẵn của thư viện.
d)
Không bao giờ, thuật toán chết rồi!
2.
Cấu trúc dữ liệu nào giúp kiểm tra tồn tại trong danh sách 1 triệu dòng nhanh nhất (O(1))?
a)
Mảng (Array).
b)
Danh sách liên kết (Linked List).
c)
Bảng băm (Hash Map / Dictionary).
d)
Ngăn xếp (Stack).
3.
Cấu trúc dữ liệu ngầm bên dưới "Index" của Database để tăng tốc truy vấn là gì?
a)
Một file text khổng lồ.
b)
Cây B-Tree (hoặc biến thể).
c)
Thuật toán Quy hoạch động.
d)
Hàng đợi ưu tiên (Priority Queue).
4.
Dùng 2 vòng lặp for lồng nhau để đối chiếu 2 danh sách lớn sẽ có độ phức tạp Big O là gì?
a)
O(N) - Nhanh.
b)
O(log N) - Rất nhanh.
c)
O(N^2) - Rất chậm.
d)
O(1) - Tức thời.
5.
Cách tìm "Top 10 đơn hàng giá trị nhất" nào dễ khiến server bị treo khi dữ liệu lớn?
a)
Sort (sắp xếp) toàn bộ 1 triệu dòng rồi lấy 10.
b)
Dùng Heap (Hàng đợi ưu tiên) kích thước 10.
c)
Chạy SQL có ORDER BY ... LIMIT 10 (có index).
d)
Báo sếp không làm được.
6.
Bài toán sắp xếp thứ tự công đoạn sản xuất (A trước B) là ứng dụng thuật toán đồ thị nào?
a)
Dijkstra (Tìm đường ngắn nhất).
b)
Duyệt cây nhị phân.
c)
Sắp xếp Topo (Topological Sort).
d)
Thuật toán tham lam (Greedy).
7.
Tại sao thực tế người ta hay dùng thuật toán Tham lam (Greedy) dù nó không tối ưu nhất?
a)
Vì nó cho kết quả chính xác nhất.
b)
Vì nó quá dễ code.
c)
Vì cần tốc độ "đủ tốt" nhanh chóng hơn là tối ưu tuyệt đối mà chậm.
d)
Vì sếp thích đơn giản.
8.
True/False: Nếu dùng thư viện xịn (VD: Pandas), ta không cần quan tâm độ phức tạp thuật toán nữa.
a)
True (Đúng)
b)
False (Sai)
9.
Các bài toán hiện đại như Gợi ý sản phẩm (Recommendation) hay AI thường dựa trên nền tảng gì?
a)
Stack và Queue.
b)
Ma trận và Vector (Đại số tuyến tính).
c)
Chỉ dùng lệnh if/else.
d)
Danh sách liên kết đôi.
10.
Giá trị lớn nhất của tư duy thuật toán đối với kỹ sư làm sản phẩm thực tế là gì?
a)
Để khoe khoang.
b)
Để qua phỏng vấn LeetCode.
c)
Có tư duy LỰA CHỌN đúng công cụ/CTDL tối ưu cho nghiệp vụ.
d)
Để tự viết lại thư viện có sẵn.
Reset
