KUNGFU TECH vietnam
6309 câu hỏi phỏng vấn Full-Stack, Coding & System Design Interview
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)
Hãy giải thích một số kỹ thuật tối ưu hóa cho Linear Search?
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?
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ì?
Giải thích Interpolation Search là gì?
Bạn biết gì về Ternary Search là gì?
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?
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 để á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?
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)
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 lại sử dụng Binary Search nếu có ternary search?
Tại sao bạn cần thực hiện Binary Search trên một Doubly-Linked List?