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

Ưu điểm của Sorted Arrays là gì?

Câu trả lời

Có một số ưu điểm khi sử dụng Sorted Arrays:

  • Tìm kiếm hiệu quả: Với mảng đã được sắp xếp, việc tìm kiếm sử dụng phương pháp nhị phân (Binary Search) giúp giảm độ phức tạp thời gian xuống O(log n), tăng hiệu suất so với việc tìm kiếm tuyến tính trên mảng không sắp xếp (O(n)).
  • Phục vụ các phép toán tìm kiếm nhanh chóng: Đối với ...
middle

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

senior

Làm thế nào để kiểm tra dấu ngoặc cân bằng trong thời gian tuyến tính và sử dụng không gian bộ nhớ hằng số?

entry

Array là gì?

Bình luận

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

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