Cách hoạt động của việc indexing trong mảng là gì?
Câu hỏi phỏng vấn Arrays
Câu hỏi
Câu trả lời
Indexing trong Mảng
-
Định nghĩa:
- Indexing là quá trình truy cập các phần tử trong mảng thông qua chỉ số (index) để lấy hoặc cập nhật giá trị của phần tử đó.
-
Cách hoạt động:
- Mỗi phần tử trong mảng được đánh số thứ tự bắt đầu từ 0 (trong hầu hết các ngôn ngữ lập trình).
- Khi truy cập phần tử bằng chỉ số (index), hệ thống tính toán vị trí bộ nhớ cụ thể của phần tử đó.
- Vị trí của phần tử được xác định bằng cách sử dụng công thức:
address = start_address + index * size_of_each_element, trong đóstart_addressl...
middle
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