Câu hỏi phỏng vấn Data Structures
Câu hỏi

Cơ sở dữ liệu nào được dùng cho triển khai bộ đệm LRU?

Câu trả lời

Bộ đệm LRU (Least Recently Used) cho phép xác định nhanh một phần tử đã không được sử dụng trong thời gian dài, bằng cách sắp xếp các mục theo thứ tự sử dụng. Để thực hiện được điều này, hai cấu trúc dữ liệu được sử dụng:

  • Queue - Triển khai này sử dụng một danh sách liên kết đôi. Kích thước tối đa của hàng đợi dựa trên kích thước bộ đệm, bằng tổng số frame khả dụng. Các trang ít...
middle

middle

Gợi ý câu hỏi phỏng vấn

senior

Làm thế nào để duyệt qua một Linked List trong O(n^1/2)?

junior

Tại sao và khi nào tôi nên sử dụng cấu trúc dữ liệu Stack hoặc Queue thay vì Arrays/Lists?

senior

Hashmap trong Java là gì?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào