Associative Array là gì?
Câu hỏi phỏng vấn Arrays
Câu hỏi
Câu trả lời
Associative Array (Mảng Kết hợp):
-
Định nghĩa:
- Là một cấu trúc dữ liệu lưu trữ dữ liệu dưới dạng cặp key-value (khóa-giá trị), tương tự như Từ điển (Dictionary) hoặc Bảng băm (Hash table).
-
Truy cập Phần tử:
- Các phần tử trong Associative Array được truy cập thông qua một khóa (key) duy nhất.
-
Đặc điểm Chính:
- Cho phép lưu trữ các giá trị dưới dạng cặp key-value, trong đó mỗi khóa duy nhất tương ứng với một giá trị cụ thể.
Ví dụ:
// Một ví dụ của Associative Array trong JavaScript
let user = {
name: 'John',
age: 30,
email: 'john@example.com'
};
// Truy cập thông ti...middle
Câu hỏi trướcĐộ 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ì?
Câu hỏi tiếp theoSo sánh việc triển khai Stack dựa trên mảng (Array) và dựa trên Linked List?
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