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

Làm thế nào để kiểm tra dấu ngoặc cân bằng trong thời...

Câu trả lời

Một cách tiếp cận để kiểm tra dấu ngoặc cân bằng trong thời gian tuyến tính và không sử dụng bộ nhớ phụ là sử dụng một biến đếm (counter). Khi duyệt qua biểu thức, ta tăng giảm bi...

senior

senior

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

middle

Sparse Array là gì?

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

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

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