Đáp Án Quiz CS Fundamentals

Trung bình O(1), xấu nhất O(n). Hàm băm tốt phân bố khoá đều nên mỗi bucket chỉ giữ vài phần tử. Khi nhiều khoá va chạm về cùng bucket, thao tác suy biến thành duyệt tuyến tính danh sách trong bucket đó.

Mảng lưu liền kề nên truy cập theo chỉ số là O(1), nhưng chèn/xoá ở giữa phải dịch phần tử nên O(n). Linked list chèn/xoá chỉ cần nối lại con trỏ — O(1) khi đã cầm con trỏ tới vị trí — nhưng truy cập phần tử thứ k phải duyệt từ đầu nên O(n).

Stack cấp phát theo khung lời gọi hàm: vào hàm thì đẩy khung, ra hàm thì thu hồi tự động, chi phí chỉ là dịch con trỏ. Heap cấp phát các khối rời rạc, vòng đời do lập trình viên hoặc garbage collector quyết định, chậm hơn và có thể phân mảnh. Biến cục bộ thường nằm ở stack, dữ liệu sống lâu hơn lời gọi hàm nằm ở heap.

Process sở hữu không gian địa chỉ riêng, được hệ điều hành cô lập với nhau. Thread là đơn vị lập lịch bên trong một process: các thread dùng chung heap, mã và file descriptor, chỉ có stack và thanh ghi riêng. Hệ quả: thread trao đổi dữ liệu trực tiếp nhưng cần đồng bộ, process phải qua IPC nhưng lỗi ở process này không làm hỏng process kia.

Khi độ trễ quan trọng hơn tính toàn vẹn tuyệt đối. TCP bảo đảm tin cậy và đúng thứ tự bằng cách truyền lại gói mất, nhưng việc đó khiến một gói mất chặn cả luồng phía sau. Với thoại, video trực tiếp hay game, dữ liệu tới trễ đã hết giá trị nên bỏ qua khung hình mất tốt hơn chờ nó.

Vì mã hoá có thể đảo ngược. Ai lấy được khoá — kẻ tấn công hay nhân viên nội bộ — sẽ khôi phục toàn bộ mật khẩu ở dạng rõ. Băm là một chiều: hệ thống chỉ cần băm lại mật khẩu người dùng nhập và so sánh, không bao giờ cần biết giá trị gốc. Phải dùng hàm băm chuyên cho mật khẩu (bcrypt, scrypt, Argon2) kèm salt.

Phân giải DNS. Mạng định tuyến theo địa chỉ IP chứ không theo tên miền, nên trình duyệt phải hỏi resolver để đổi tên miền thành IP trước. Sau đó mới lần lượt tới bắt tay TCP, bắt tay TLS, rồi gửi request HTTP.

Đọc nhanh, ghi chậm và tốn dung lượng. Index là một cấu trúc đã sắp xếp sẵn (thường là B-tree) giúp truy vấn tìm hàng mà không quét toàn bảng. Đổi lại, mỗi insert, update hay delete phải cập nhật cả bảng lẫn mọi index liên quan, và index chiếm thêm ổ đĩa lẫn cache.

Một class chỉ nên có một lý do để thay đổi. Robert C. Martin sau đó diễn đạt rõ hơn: một module chỉ nên chịu trách nhiệm trước một nhóm người dùng hoặc một bên liên quan. Đây không phải quy tắc "class chỉ làm một việc" theo nghĩa đếm số phương thức.

Stub cung cấp câu trả lời định sẵn để bài test chạy được — nó phục vụ đầu vào. Mock ngoài việc trả lời còn ghi nhận cách nó bị gọi và bài test sẽ khẳng định trên các tương tác đó. Nói gọn: stub dùng để kiểm tra trạng thái, mock dùng để kiểm tra hành vi.

DELETE /users/42. Nguyên tắc cốt lõi của REST là đường dẫn mô tả tài nguyên bằng danh từ (thường ở số nhiều), còn hành động do HTTP method diễn đạt. Đặt động từ vào đường dẫn biến API thành RPC đội lốt REST và làm mất các bảo đảm ngữ nghĩa của method.

Để biểu diễn dữ liệu nhị phân bằng ký tự văn bản, phục vụ các kênh chỉ truyền được văn bản như email, JSON hay URL. Base64 không phải mã hoá: không có khoá, ai cũng giải được, và nó còn làm dữ liệu phình thêm khoảng 33%.

O(n²). Vòng ngoài chạy n lần, mỗi lần lại thực hiện trọn vẹn n bước của vòng trong, nên tổng số thao tác là n × n. Nếu hai vòng đặt nối tiếp thay vì lồng nhau thì chi phí chỉ là n + n, tức O(n).

Stack là LIFO — phần tử vào sau cùng ra trước, thao tác ở cùng một đầu. Queue là FIFO — phần tử vào trước ra trước, thêm ở một đầu và lấy ở đầu kia. Cả hai đều có thêm và lấy ở mức O(1); khác biệt nằm ở thứ tự lấy ra chứ không ở chi phí.

Hàm đồng bộ chặn luồng gọi tới khi có kết quả. Hàm bất đồng bộ trả về ngay một đối tượng đại diện cho kết quả tương lai (promise, future, task), luồng gọi chạy tiếp, và giá trị thật được giao sau khi tác vụ xong. Bất đồng bộ không làm tác vụ nhanh hơn, chỉ tránh lãng phí thời gian chờ.