Khi nào chúng ta nên sử dụng Linked List thay vì Array/Array List?
Câu hỏi phỏng vấn Arrays
Câu hỏi
Câu trả lời Khi nào chúng ta nên sử dụng **Linked List** thay vì **Array/Array List**?
Linked List thường được ưa chuộng khi
- Cần thêm/xóa các phần tử thường xuyên ở đầu hoặc giữa danh sách dữ liệu mà không cần truy cập ngẫu nhiên theo chỉ số.
- Dữ liệu có thể thay đổi kích thước động (dynamic resizing) mà không c...
middle
Câu hỏi trướcCách hoạt động của việc indexing trong mảng là gì?
Câu hỏi tiếp theoĐộ phức tạp thời gian (time complexities) của các phép toán trên mảng đã được sắp xếp là gì?
Gợi ý câu hỏi phỏng vấn
junior
Cho bạn 2 arrays unique integers(target và sequence), hãy viết một function check tất cả element trong sequence có xuất hiện ở trong target array hay không và có đúng thứ tự vị trí trong array hay không. Nói cách khác, khi xác định được chúng xuất hiện trùng nhau rồi, thì khi xoá đi các element khác ở trong target, thì elements order của cả 2 array có giống nhau không?
Ví dụ minh hoạ:
target: [3, 1, 7, 5, 10, 2]
sequence: [1, 5, 2]
Result : true
target: [1, 2, 6, 3, 100, 20]
sequence: [1, 3, 6]
Result: false
Bình luận
Chưa có bình luận nào