Đáp Án Quiz CS Fundamentals

Vì dung lượng được nhân đôi mỗi lần đầy. Tổng chi phí copy sau n lần thêm là 1 + 2 + 4 + … + n < 2n, tức trung bình dưới 2 thao tác copy cho mỗi lần thêm. Chi phí O(n) lẻ tẻ được "trả góp" đều vào các lần thêm O(1) trước đó.

Tham chiếu còn sống ngoài ý muốn. GC chỉ thu hồi object không còn đường tới từ tập gốc, nên bất kỳ object nào vẫn bị trỏ tới đều được giữ lại dù logic không dùng nữa. Thủ phạm điển hình: cache không giới hạn, collection tĩnh chỉ thêm không xoá, event listener chưa gỡ, closure giữ tham chiếu ngoài phạm vi cần thiết.

Vào/ra không chặn cộng event loop. Luồng chính không đứng chờ đĩa hay mạng: nó phát lệnh I/O, đăng ký callback rồi chuyển sang việc khác. Kernel (qua epoll/kqueue/IOCP) báo khi dữ liệu sẵn sàng và event loop gọi callback tương ứng. Đây là concurrency chứ không phải parallelism — vẫn chỉ một luồng chạy JavaScript.

Chỉ hai điều: một CA nằm trong kho tin cậy đã ký xác nhận rằng khoá công khai này gắn với tên miền này, và server chứng minh được nó giữ khoá riêng tương ứng thông qua bắt tay. Chứng chỉ không nói gì về việc website an toàn, trung thực hay thuộc về doanh nghiệp nào — trừ khi là chứng chỉ EV/OV.

Vì offset xác định vị trí bằng cách đếm số bản ghi đứng trước. Có bản ghi được thêm hoặc xoá giữa hai lần gọi thì mốc đếm dịch đi, khiến trang sau lặp lại phần tử đã hiện hoặc bỏ sót phần tử. Cursor neo vào giá trị thật của bản ghi cuối trang trước nên không bị ảnh hưởng.

Hai điều: module cấp cao không phụ thuộc trực tiếp module cấp thấp mà cả hai cùng phụ thuộc abstraction; và abstraction không phụ thuộc chi tiết, chi tiết phụ thuộc abstraction. Điểm mấu chốt thường bị bỏ qua là interface phải được định nghĩa theo nhu cầu của tầng cấp cao, không phải mô tả lại API của tầng cấp thấp.

localStorage nằm trong tầm với của JavaScript, nên chỉ cần một lỗ hổng XSS là kẻ tấn công đọc được token và gửi đi. Cookie đặt httpOnly thì JavaScript không đọc được, nên XSS khó lấy trực tiếp hơn nhiều. Đổi lại cookie tự gửi kèm request nên mở ra CSRF, phải xử lý bằng SameSite và token chống CSRF.

Khoá bi quan giữ khoá ngay khi đọc (SELECT ... FOR UPDATE), buộc bên khác chờ — xung đột không thể xảy ra nhưng mức đồng thời giảm. Khoá lạc quan không khoá gì, chỉ kèm số phiên bản và kiểm tra lúc ghi: nếu phiên bản đã đổi thì từ chối và bên gọi phải thử lại.

Phụ thuộc ẩn vào những thứ bài kiểm thử không kiểm soát: thứ tự chạy giữa các bài, thời gian chờ cố định cho thao tác bất đồng bộ, trạng thái dùng chung chưa được dọn, và các giá trị thay đổi theo môi trường như thời gian hệ thống, múi giờ hay số ngẫu nhiên.

Vì B-tree duy trì thứ tự khoá. Nhờ đó một index phục vụ được cả tra cứu bằng, truy vấn khoảng (>, <, BETWEEN), tiền tố LIKE, và cả ORDER BY mà không cần bước sắp xếp. Hash index nhanh hơn cho so sánh bằng nhưng chỉ làm được đúng việc đó.

Vì bố trí bộ nhớ. Hầu hết ngôn ngữ lưu mảng hai chiều theo thứ tự hàng (row-major), nên các phần tử cùng hàng nằm liền kề. CPU đọc bộ nhớ theo cache line 64 byte, nên duyệt theo hàng dùng hết mọi phần tử đã nạp, còn duyệt theo cột thì mỗi bước nhảy sang một vùng khác và gây cache miss liên tục.

Khi hai đoạn chỉ trùng nhau về hình thức chứ không cùng lý do thay đổi. Gộp lại tạo ra phụ thuộc giả: mỗi lần một bên có yêu cầu mới, hàm chung phải nhận thêm cờ điều kiện, và dần biến thành một hàm rối rắm phục vụ hai nghiệp vụ không liên quan.

Khi n nhỏ. Ký hiệu O lớn mô tả hành vi tiệm cận và cố tình bỏ qua hằng số, nhưng ở kích thước nhỏ hằng số mới quyết định. Một thuật toán đơn giản, truy cập bộ nhớ tuần tự, không cấp phát thêm thường thắng một thuật toán phức tạp hơn cho tới ngưỡng vài chục phần tử.

Vì phiên được lưu trong bộ nhớ của một máy chủ cụ thể, nên mọi request của người dùng đó phải quay lại đúng máy ấy. Máy chết thì người dùng mất phiên; thêm máy mới thì nó không nhận được lưu lượng đang có; tải dễ lệch vì phân bổ theo phiên chứ không theo mức bận thật.

Vì lùi theo cấp số nhân thuần tuý không phá được tính đồng bộ. Một nghìn client cùng thất bại tại thời điểm T sẽ cùng thử lại tại T+1, rồi T+3, rồi T+7 — tạo ra các đợt sóng dồn tải đúng lúc hệ thống đang phục hồi. Jitter rải các thời điểm đó ra ngẫu nhiên để tải trở nên phẳng.