Nhà tuyển dụng

Câu hỏi phỏng vấn Software Engineer (Software Engineer)

135 Các câu hỏi phỏng vấn Software Engineer (Software Engineer) được chia sẻ bởi các ứng viên

Xem danh sách câu hỏi

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

Software Engineer (Software Engineer) được hỏi... 19/10/2023

RAM vs ROM, heap vs stack, danh sách liên kết vs mảng, tìm kiếm sẽ được in ra.

Software Engineer (Software Engineer) được hỏi... 19/10/2023

Tối đa k chuỗi con ký tự riêng biệt.

Software Engineer (Software Engineer) được hỏi... 19/10/2023

Bài tập về nhà, thuật toán, thiết kế hệ thống, hành vi, kiến thức về web,...

Software Engineer (Software Engineer) được hỏi... 19/10/2023

Chủ đề và đa luồng trong java là gì? Bạn có biết dịch vụ web không? Giải thích điều đó. Các lớp trừu tượng và giao diện là gì? Phân biệt nó

1 câu trả lời

↳

Bằng kinh nghiệm của chính tôi

Software Engineer (Software Engineer) được hỏi... 19/10/2023

Phỏng vấn bí mật nên tôi không thể chia sẻ, nhưng các câu hỏi gần với yêu cầu mô tả công việc.

Software Engineer (Software Engineer) được hỏi... 19/10/2023

Câu hỏi lập trình động, tìm độ dài tối đa của khung thực.

1 câu trả lời

↳

Tôi chỉ có thể đưa ra giải pháp O(n ^ 3), dự kiến là O(n).

Software Engineer (Software Engineer) được hỏi... 19/10/2023

Tại sao bạn muốn làm việc cho công ty chúng tôi?

Software Engineer (Software Engineer) được hỏi... 19/10/2023

Đếm tổng số danh sách

Software Engineer (Software Engineer) được hỏi... 19/10/2023

OPP là gì?

Software Engineer (Software Engineer) được hỏi... 19/10/2023

Một vấn đề đặc biệt đơn giản để kiểm tra cách bạn tiếp cận vấn đề

Software Engineer (Software Engineer) được hỏi... 19/10/2023

Bạn nhận được một luồng bit (0 và 1). Liên tục nhận một luồng bit, mỗi lần bạn phải xác định xem giá trị hiện tại có chia hết cho 3 và in ra True hay False Ví dụ: Thứ 1: 1 -> 1 -> Sai (1) Thứ 2: 1 -> 11 -> Đúng (3) Thứ 3: 0 -> 110 -> Đúng (6) Thứ 4: 1 -> 1101 -> Sai (7) ...

1 câu trả lời

↳

Để tính số tiếp theo trong chuỗi, trước tiên chúng ta cần thực hiện dịch chuyển trái của dòng bit hiện tại. Điều đó tương đương với việc nhân số hiện tại với 2. Sau đó, chúng ta thêm 1 nếu bit đến là 1, nếu không là 0. Ví dụ: nếu luồng hiện tại của chúng tôi là 11 (3), thì chuỗi tiếp theo là 110 (2 * 3 = 6) hoặc 111 (2 * 3 + 1 = 7). Lấy số tiếp theo mod 3 mang lại câu trả lời của chúng tôi. Là một giải pháp thay thế, giả sử khả năng chia hết của dòng bit hiện tại của chúng tôi là Đúng. Điều đó có nghĩa là số đó có thể được biểu diễn dưới dạng 3n. Nếu bit tiếp theo là 1 thì số tiếp theo được biểu thị là 6n + 1 và do đó không chia hết. Mặt khác, giả sử điều kiện hiện tại của chúng ta là Sai. Khi đó chúng ta có 3n + 1 hoặc 3n + 2. Giả sử vế trước. Nếu bit tiếp theo là 1 thì chúng ta có 2(3n + 1) + 1 = 6n + 3 = 3(2n + 1) và do đó chia hết, và không chia hết được. Bây giờ giả sử vế sau. Không có cách nào bit tiếp theo sẽ là bội số của 3. Nếu bit tiếp theo là 1 thì 2(3n + 2) + 1 = 6n + 5 = 3(2n + 1) + 2 và nếu bit tiếp theo là 0 thì 2(3n + 2) = 6n + 5 = 3(2n + 1) + 1. Cuối cùng, tất cả những gì chúng ta cần theo dõi là phần dư; nếu phần còn lại của chúng ta là 0 thì bit tiếp theo phải là 0 để giữ nguyên tính chia hết. Nếu số dư của chúng ta là 1 và bit tiếp theo là 1 thì tính chia hết được giữ nguyên. Và nếu số dư của chúng ta là 2 thì không có lựa chọn nào thay đổi điều kiện. Sau mỗi bit, chúng ta chỉ cần cập nhật phần còn lại như hình trên. Cả hai phương pháp đều có thể chạy trong thời gian không đổi (trong phương pháp đầu tiên, bạn không cần chuyển đổi từ nhị phân sang thập phân nếu bạn theo dõi số hiện tại).