Câu hỏi phỏng vấn Arrays
Câu hỏi

Độ phức tạp thời gian (time complexity) của các phép toán cơ bản trên mảng là gì?

Câu trả lời

Thời gian thực hiện các phép toán cơ bản trên mảng thường có độ phức tạp thời gian như sau:

  • Truy cập phần tử theo chỉ số (indexing): O(1)
  • Thêm phần tử vào cuối mảng (append): O(1) trong trường hợp trước khi mảng đầy, hoặc O(n) nếu cần tha...
junior

junior

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

senior

Điều gì xác định chiều của một mảng?

middle

Khi nào chúng ta nên sử dụng Linked List thay vì Array/Array List?

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

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