python-121Đọc toàn bộ đề miễn phí

Mẫu Thiết kế Composite: Quản lý Cơ cấu Tổ chức và Quỹ lương

1. Lớp Employee(name: str, salary: float):

PythonTrung bình30 phút

Tiến độ của tôi ở bài này

Điểm được lưu vào tài khoản sau khi chấm bài.

Đang tải điểm của bạn…

Kiến thức và chủ đề

oopcomposite patterndesign patternsrecursion

Kiến thức tiên quyết: classes, recursion, composition.

Nội dung đề bài

Mục tiêu kiến thức

  • Cài đặt mẫu thiết kế Composite đối xử đồng nhất giữa đối tượng đơn lẻ (Leaf) và đối tượng chứa (Composite).
  • Tính toán đệ quy tổng tiền lương và số lượng nhân sự qua các cấp phòng ban lồng nhau.

Mô tả bài toán

  • Lớp Employee(name: str, salary: float):
  • Đại diện cho nhân viên đơn lẻ (Leaf).
  • get_total_salary(self) -> float: trả về self.salary.
  • get_headcount(self) -> int: trả về 1.
  • Lớp Department(name: str):
  • Đại diện cho phòng ban (Composite) có thể chứa cả Employee và các Department con.
  • add(self, member): thêm một nhân viên hoặc một phòng ban con.
  • get_total_salary(self) -> float: tính tổng quỹ lương của toàn bộ nhân viên trực thuộc và trong mọi phòng ban con đệ quy.
  • get_headcount(self) -> int: tính tổng số nhân viên đệ quy.

Input

  • Các tham số truyền vào hàm/lớp Employee hoặc dữ liệu đầu vào theo định dạng mô tả.

Output

  • Kết quả trả về của hàm/lớp Employee hoặc dữ liệu in ra màn hình theo đúng đặc tả.

Ràng buộc

  • Thời gian chạy tối đa: 1000ms.
  • Giới hạn bộ nhớ: 256MB.
  • Dữ liệu đầu vào tuân thủ đúng kiểu dữ liệu và miền giá trị được mô tả.

Ví dụ 1

Input

Employee(direct_employees=[{'name': 'Alice', 'salary': 3000.0}], sub_departments=[{'name': 'AI Lab', 'employees': [{'name': 'Bob', 'salary': 2000.0}, {'name': 'Charlie', 'salary': 2500.0}]}])

Output

7500.0

Giải thích

Hàm được gọi với các tham số mẫu trên và trả về kết quả chính xác theo yêu cầu.

3 cấp độ gợi ýMở dần khi bạn thật sự cần hỗ trợ.
Phân tích lời giảiGiải thích hướng tư duy và thuật toán.
Code tham khảoDùng để đối chiếu sau khi tự làm.

Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.