cuốn sách gpt4 ai đã làm

java - thuật toán danh sách mảng - phỏng vấn

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 03:31:57 27 4
mua khóa gpt4 Nike

Tôi đã được hỏi câu hỏi này trong một cuộc phỏng vấn ngày hôm nay. Tôi đã thử một giải pháp nhưng tự hỏi liệu có cách nào tốt hơn để giải quyết vấn đề này không:

câu hỏi: Tôi có một danh sách mảng với 500.000 phần tử sao cho mỗi phần tử của danh sách mảng có cùng giá trị với chỉ mục. Ví dụ: list.get(0) = 0; list.get(1) = 1...etc. Nhưng chỉ có một phần tử không đồng bộ với thứ tự này [tức là list.get(i) != i]. Làm thế nào để bạn tìm thấy yếu tố đó.

câu trả lời của tôi:Truyền danh sách bằng nhiều luồng, mỗi luồng xử lý một phép nối cụ thể của danh sách mảng mỗi lần so sánh list.get(i) và i. Sau khi phần tử được tìm thấy, một số biến boolean được đặt để cho các luồng khác biết rằng phần tử đã được tìm thấy.

Có cách nào để giải quyết vấn đề này mà không lặp lại danh sách không? Hoặc một cách tốt hơn?

câu trả lời hay nhất

Trong trường hợp xấu nhất bạn phải kiểm tra từng yếu tố nên không thể cải thiện được TRÊN) Sự phức tạp về thời gian.

Với suy nghĩ này, thuật toán tốt nhất là quét danh sách mảng từ đầu đến cuối. Bằng cách này bạn có thể tận dụng tối đa băng thông bộ nhớ có sẵn.

Tôi không hoàn toàn chắc chắn làm thế nào hoặc tại sao các chủ đề lại xuất hiện trong bức tranh. Có vẻ lạc lõng. Đây có phải là một phần của vấn đề?

Về java - thuật toán danh sách mảng - phỏng vấn, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/10335180/

27 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress