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

Trong ASP.NET Web API, việc sử dụng async/await giúp giải phóng các Thread từ Thread Pool trong khi chờ đợi các tác vụ I/O (như truy vấn Database hoặc gọi API bên thứ ba) hoàn tất. Điều này giúp ứng dụng xử lý được nhiều Concurrent Requests hơn mà không cần tăng số lượng Thread.

Bản chất vấn đề

Khi một tài liệu trong MongoDB chứa mảng có kích thước tăng trưởng không giới hạn (ví dụ: danh sách log, bình luận của một bài viết), tài liệu đó sẽ liên tục thay đổi kích thước. Khi kích thước tài liệu vượt quá không gian được cấp phát ban đầu (padding), MongoDB phải di chuyển tài liệu sang một vị trí mới trên đĩa (document relocation), gây ra hiện tượng phân mảnh dữ liệu và làm chậm tốc độ ghi.

So sánh cơ chế

1. RDB: Tạo các bản snapshot của dữ liệu tại các thời điểm cụ thể. Ưu điểm là tốc độ khôi phục nhanh, tệp tin nhỏ. Nhược điểm là có thể mất dữ liệu từ lần snapshot cuối cùng nếu hệ thống gặp sự cố.
2. AOF: Ghi lại mọi lệnh thay đổi dữ liệu vào tệp log. Ưu điểm là tính an toàn dữ liệu cao hơn (có thể cấu hình fsync mỗi giây). Nhược điểm là tệp tin lớn hơn và tốc độ khôi phục chậm hơn RDB.

Chiến lược thực chiến

Trong môi trường Enterprise, khuyến nghị sử dụng kết hợp cả hai:

Phân tích kiến trúc

Bản chất kỹ thuật

Toán tử $ne và $nin yêu cầu MongoDB phải thực hiện quét toàn bộ chỉ mục (Index Scan) hoặc thậm chí là quét toàn bộ collection (Collection Scan) vì chúng không thể tận dụng hiệu quả cấu trúc cây B-Tree của chỉ mục để tìm kiếm một dải giá trị cụ thể.

Giải pháp kiến trúc

Vì NoSQL thường không hỗ trợ Transaction đa dịch vụ, chúng ta áp dụng mô hình Eventual Consistency thông qua các cơ chế sau:

Bản chất vấn đề

Khi duyệt cây bằng đệ quy, mỗi lần gọi hàm, hệ thống sẽ tạo một Stack Frame mới để lưu trữ biến cục bộ và địa chỉ trả về. Nếu cây có độ sâu quá lớn (ví dụ cây bị lệch - Skewed Tree), số lượng Stack Frame sẽ vượt quá dung lượng bộ nhớ Stack được cấp phát, gây ra lỗi Stack Overflow.

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

1. Hash Table: Mặc dù tìm kiếm theo khóa chính mất O(1), nhưng không hỗ trợ tìm kiếm tiền tố (Prefix Search) hiệu quả. Để tìm các từ bắt đầu bằng 'uni', bạn phải duyệt qua toàn bộ bảng băm, gây lãng phí tài nguyên.
2. Mảng: Tìm kiếm nhị phân trên mảng đã sắp xếp mất O(k * log n) với k là độ dài từ. Tuy nhiên, việc chèn thêm từ mới rất tốn kém do phải dịch chuyển phần tử.
3. Trie (Prefix Tree):
   • Độ phức tạp tìm kiếm là O(m) với m là độ dài của tiền tố, độc lập với số lượng từ có trong tập dữ liệu.
   • Chia sẻ tiền tố chung giữa các từ, giúp tiết kiệm bộ nhớ khi lưu trữ tập từ vựng lớn.

Ứng dụng thực chiến

Trong các hệ thống Enterprise, Trie thường được tối ưu bằng cách sử dụng Compressed Trie (Radix Tree) để giảm số lượng nút trung gian, từ đó giảm thiểu số lần truy cập bộ nhớ (Cache Misses) và tăng tốc độ phản hồi cho người dùng.

Bản chất của BST

Cây tìm kiếm nhị phân (BST) duy trì tính chất: mọi nút ở nhánh trái đều nhỏ hơn nút gốc, và mọi nút ở nhánh phải đều lớn hơn nút gốc. Tính chất này được bảo toàn đệ quy trên toàn bộ các cây con.

Lỗi logic thường gặp

Nhiều lập trình viên Junior thường chỉ kiểm tra điều kiện: node.left.val < node.val < node.right.val. Cách này sai vì nó không kiểm tra được các nút ở nhánh con xa hơn. Ví dụ: một nút bên phải của gốc có thể nhỏ hơn gốc, vi phạm tính chất BST.

Các trường hợp xóa nút

1. Nút lá: Chỉ cần xóa trực tiếp.
2. Nút có một con: Thay thế nút đó bằng nút con duy nhất.
3. Nút có hai con: Đây là trường hợp phức tạp nhất.

Tại sao chọn In-order Successor?

In-order Successor là nút nhỏ nhất trong cây con bên phải. Việc thay thế nút bị xóa bằng giá trị này đảm bảo:

Azure Functions là dịch vụ Serverless Compute, trong khi Azure App Service là nền tảng PaaS dành cho các ứng dụng web truyền thống. Bạn nên chọn Azure Functions khi: 1. Xử lý các tác vụ theo sự kiện (Event-driven): Ví dụ như xử lý tệp khi được tải lên Blob Storage hoặc xử lý tin nhắn từ Service Bus. 2. Tải công việc không liên tục: Nếu ứng dụng chỉ chạy vào các khung giờ nhất định, Serverless giúp tối ưu chi phí vì bạn chỉ trả tiền khi code thực thi. 3. Kiến trúc Microservices nhỏ: Các logic nghiệp vụ tách biệt, độc lập. Ngược lại, chọn App Service khi ứng dụng yêu cầu thời gian chạy liên tục (Always On), cần kiểm soát cấu hình server chi tiết hoặc ứng dụng có lưu trữ trạng thái (stateful) phức tạp.

Để giám sát hiệu quả, bạn cần tích hợp Application Insights SDK vào ứng dụng. Các bước thực hiện: 1. Cấu hình Connection String trong App Settings. 2. Sử dụng TelemetryClient để ghi lại các sự kiện tùy chỉnh (Custom Events) hoặc ngoại lệ (Exceptions). 3. Tận dụng tính năng Application Map để trực quan hóa các phụ thuộc giữa các dịch vụ. 4. Sử dụng Kusto Query Language (KQL) trong Log Analytics để truy vấn dữ liệu. Ví dụ truy vấn lỗi: requests | where success == false | summarize count() by operation_Name. Kinh nghiệm thực chiến: Luôn gắn Correlation ID vào các request để truy vết luồng dữ liệu đi qua nhiều dịch vụ khác nhau.

Azure CDN tập trung vào việc tăng tốc phân phối nội dung tĩnh (hình ảnh, CSS, JS) bằng cách cache tại các Edge Node gần người dùng nhất. Azure Front Door là một dịch vụ Application Delivery Network toàn diện hơn, cung cấp khả năng cân bằng tải (Load Balancing) lớp 7, bảo mật WAF (Web Application Firewall) và tăng tốc cho cả nội dung động lẫn tĩnh. Sử dụng Azure CDN khi bạn chỉ cần phân phối tệp tĩnh đơn thuần. Sử dụng Azure Front Door khi bạn cần kiến trúc Global Load Balancing, yêu cầu khả năng failover giữa các vùng (regions) và bảo mật nâng cao cho ứng dụng web đa vùng.

Giải pháp tối ưu là sử dụng Managed Identity. Cơ chế này cho phép Azure tự động quản lý danh tính của tài nguyên (ví dụ: App Service) trong Microsoft Entra ID. Các bước thực hiện: 1. Bật System-assigned Managed Identity trên App Service. 2. Cấp quyền truy cập (RBAC) cho Identity đó trên tài nguyên đích (ví dụ: SQL Database hoặc Key Vault). 3. Trong code, sử dụng thư viện DefaultAzureCredential để xác thực. Ví dụ C#: var client = new SecretClient(new Uri(vaultUri), new DefaultAzureCredential());. Cách này loại bỏ hoàn toàn việc lưu trữ thông tin xác thực trong mã nguồn hoặc tệp cấu hình.