KUNGFU TECH vietnam
3937 câu hỏi phỏng vấn Full-Stack, Coding & System Design Interview
Và hơn 1000+ câu hỏi cho thị trường Global
Bộ lọc:
Linear (Sequential) Search là gì và khi nào chúng ta nên sử dụng thuật toán này?
Binary Search là gì và hoạt động như thế nào?
Giải thích tại sao độ phức tạp của Binary Search là O(log n)?
O(log n)
So sánh giữa Binary Search và Linear Search là gì?
So sánh Recursive và Iterative Binary Search: Cái nào hiệu quả hơn và tại sao?
Giải thích Interpolation Search là gì?
Hãy giải thích một số kỹ thuật tối ưu hóa cho Linear Search?
Có ví dụ nào về việc Interpolation Search chậm hơn so với Binary Search không?
Jump (hoặc Block) Search là gì?
Làm thế nào để áp dụng Binary Search có độ phức tạp O(log n) cho một danh sách liên kết đã được sắp xếp?
Tại sao chúng ta cần làm tròn xuống kết quả trung bình trong Binary Search? Liệu có thể làm tròn lên thay vì làm tròn xuống không?
Bạn biết gì về Ternary Search là gì?
Kích thước block tối ưu cho Jump Search là bao nhiêu? Hãy giải thích.
Làm thế nào để thực hiện Binary Search trên một Doubly-Linked List trong thời gian O(n)?
O(n)
Tại sao lại sử dụng Binary Search nếu có ternary search?
Phương pháp tìm kiếm tuyến tính sử dụng Sentinel có tốt hơn so với tìm kiếm tuyến tính thông thường không?
Khi Jump Search là sự lựa chọn tốt hơn so với Tìm kiếm nhị phân?
Tại sao bạn cần thực hiện Binary Search trên một Doubly-Linked List?