Thư Viện Câu Hỏi Phỏng Vấn

Việc đẩy logic sắp xếp về tầng Application (ví dụ: lấy toàn bộ dữ liệu từ Database rồi dùng hàm sort của ngôn ngữ lập trình) gây ra các vấn đề nghiêm trọng:

Phương thức Array.prototype.sort() trong các engine hiện đại như V8 (Chrome/Node.js) sử dụng thuật toán Timsort (một thuật toán lai giữa Merge Sort và Insertion Sort). Timsort cực kỳ mạnh mẽ vì nó có tính ổn định (stable) và tối ưu hóa tốt cho dữ liệu đã có thứ tự một phần.

Bản chất của delegatecall

delegatecall cho phép một contract thực thi code từ một contract khác nhưng vẫn giữ nguyên ngữ cảnh (context) của contract gọi (msg.sender, msg.value, và storage). Điều này có nghĩa là contract gọi sẽ sử dụng không gian lưu trữ (Storage Layout) của chính nó để ghi dữ liệu.

Cơ chế Reentrancy Attack

Đây là cuộc tấn công xảy ra khi một contract thực hiện gọi ra bên ngoài (external call) đến một địa chỉ không tin cậy trước khi cập nhật trạng thái nội bộ. Kẻ tấn công có thể sử dụng hàm fallback để gọi ngược lại hàm ban đầu trước khi số dư của chúng được cập nhật, dẫn đến việc rút tiền nhiều lần.

Vấn đề về Gas Limit

Mỗi giao dịch trên Ethereum có một giới hạn Gas (Block Gas Limit). Nếu một vòng lặp phụ thuộc vào số lượng phần tử trong một mảng (ví dụ: duyệt qua danh sách người dùng để trả thưởng), khi số lượng phần tử tăng lên, chi phí gas sẽ vượt quá giới hạn cho phép của block.

Proof of Work (PoW)

• Bảo mật: Dựa trên sức mạnh tính toán (Hashrate). Tấn công 51% đòi hỏi chi phí phần cứng và điện năng khổng lồ.
• Hiệu năng: Thấp do thời gian tạo block cố định và độ trễ xác nhận giao dịch cao.

Proof of Stake (PoS)

• Bảo mật: Dựa trên lượng tài sản bị khóa (Staking). Tấn công 51% đòi hỏi sở hữu phần lớn tổng lượng token đang stake, làm giảm giá trị tài sản của chính kẻ tấn công (Slashing).
• Hiệu năng: Cao hơn nhiều, tiết kiệm năng lượng và hỗ trợ tốt cho các kiến trúc sharding hoặc Layer 2.

Góc nhìn Enterprise

Các hệ thống Enterprise hiện đại ưu tiên PoS hoặc các mạng lưới Permissioned Blockchain (như Hyperledger Fabric) vì tính bền vững, chi phí vận hành thấp và khả năng kiểm soát tốt hơn đối với các nút xác thực.

Khái niệm Assembly

Assembly (Yul) là ngôn ngữ trung gian cho phép lập trình viên can thiệp trực tiếp vào EVM (Ethereum Virtual Machine). Nó cung cấp quyền truy cập vào các opcode cấp thấp mà Solidity không hỗ trợ trực tiếp.

Bản chất của Merkle Tree

Merkle Tree là một cây băm (Hash Tree) trong đó mỗi lá chứa mã băm của một khối dữ liệu, và mỗi nút cha chứa mã băm của các nút con của nó.

Cơ chế cân bằng của Red-Black Tree:

Red-Black Tree duy trì sự cân bằng thông qua các quy tắc nghiêm ngặt về màu sắc (đỏ hoặc đen) và cấu trúc cây. Khác với AVL Tree (cân bằng tuyệt đối), Red-Black Tree chấp nhận sự mất cân bằng nhẹ nhưng đảm bảo chiều cao cây không bao giờ vượt quá 2 * log(n + 1).

So sánh Fenwick Tree và Segment Tree:

1. Bộ nhớ: Fenwick Tree chỉ sử dụng một mảng có kích thước bằng với số lượng phần tử (O(n)), trong khi Segment Tree cần mảng có kích thước khoảng 4n.
2. Độ phức tạp cài đặt: Fenwick Tree sử dụng các phép toán bitwise (như i & (-i)) để di chuyển trong cây, giúp code cực kỳ ngắn gọn và hiệu năng cao hơn do ít chiếm dụng bộ nhớ đệm (Cache-friendly).

Hạn chế:

Fenwick Tree chỉ phù hợp với các bài toán có tính chất kết hợp (Associative) như tính tổng tiền tố (Prefix Sum). Nếu bài toán yêu cầu các truy vấn phức tạp hơn như tìm min/max trên đoạn hoặc các cập nhật không giao hoán, Segment Tree vẫn là lựa chọn bắt buộc.

Phương pháp tối ưu:

Thay vì duyệt toàn bộ cây (O(n)), chúng ta tận dụng tính chất của BST để cắt tỉa (Pruning) các nhánh không cần thiết.

Phân tích hiệu năng:

1. Khả năng tìm kiếm tiền tố (Prefix Matching): Hash Table chỉ hỗ trợ tìm kiếm chính xác (Exact Match). Trie cho phép định tuyến các đường dẫn động (Dynamic Routing) như /api/v1/users/:id bằng cách duyệt theo từng phân đoạn (segment) của URL.
2. Tiết kiệm bộ nhớ: Các đường dẫn có chung tiền tố (ví dụ /api/v1/users và /api/v1/orders) sẽ dùng chung các nút gốc trong Trie, giúp giảm thiểu trùng lặp dữ liệu so với việc lưu trữ toàn bộ chuỗi trong Hash Table.
3. Độ phức tạp: Thời gian tìm kiếm trong Trie phụ thuộc vào độ dài của chuỗi (L), không phụ thuộc vào số lượng endpoint (N), giúp hệ thống duy trì độ trễ ổn định khi số lượng API tăng lên.

Lưu ý thực chiến:

Các Web Framework hiện đại như Gin (Golang) hay Echo đều sử dụng biến thể của Trie (Radix Tree) để xây dựng bộ định tuyến (Router) nhằm đạt hiệu năng tối đa khi xử lý hàng nghìn request mỗi giây.

Trong các hệ thống Microservices, khi một giao dịch phân tán thất bại, việc hoàn tác (Rollback) các bước đã thực hiện trước đó là bắt buộc. Cấu trúc dữ liệu Stack là lựa chọn tối ưu nhờ cơ chế LIFO (Last-In, First-Out).

Trong các hệ thống Enterprise, việc phân tích phụ thuộc giữa các module thường yêu cầu duyệt đồ thị để phát hiện vòng lặp (Circular Dependency). Sử dụng Stack để triển khai DFS thay vì đệ quy giúp tránh lỗi Stack Overflow khi đồ thị có độ sâu lớn.

Khi phân tích cú pháp (parsing) JSON, việc đảm bảo các cặp dấu ngoặc nhọn {} và ngoặc vuông [] khớp nhau là bài toán kinh điển. Stack giúp theo dõi ngữ cảnh hiện tại của trình phân tích.