Cách hoạt động của việc indexing trong mảng là gì?

Đánh dấu hoàn thành

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_address l...

middle

Câu hỏi trướcCho 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

Câu hỏi tiếp theoKhi nào chúng ta nên sử dụng Linked List thay vì Array/Array List?

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

junior

Đề bài: Two Number Sum

Vấn đề đặt ra: Cho 1 array với các số integer khác biệt và 1 số đại diện cho target sum. Hãy implement 1 function mà bạn phải tim ra một cặp số trong array mà cộng lại = số target sum kia. Nếu tồn tại cặp số đó thì trả về, không thì trả về một empty array.

VD Input: twoNumberSum([3, 5, -4, 10, 11, 1, -1, 4], 10) --> [11, -1]

junior

Sự khác biệt chính giữa Mảng (Array) và Từ điển (Dictionary) là gì?

senior

Tại sao độ phức tạp khi truy xuất từ một mảng là O(1)?

Bình luận

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