编程思维挑战算法逻辑题集及答案详解.docxVIP

第PAGE页共NUMPAGES页

编程思维挑战算法逻辑题集及答案详解

一、排序算法应用题（共3题，每题10分）

题目1（10分）：

某电商平台需要对用户订单按下单时间进行降序排序，订单数据存储在一个列表中，每个订单是一个字典，包含`order_id`（订单号）、`user_id`（用户ID）和`order_time`（下单时间，格式为`YYYY-MM-DDHH:MM:SS`）。请实现一个函数`sort_orders`，输入订单列表，返回按下单时间降序排列的订单列表。假设时间格式正确且无重复订单。

题目2（10分）：

某图书馆需要统计图书借阅频率，图书信息存储在一个列表中，每个元素是一个包含`book_id`（图书ID）、`title`（书名）和`borrow_count`（借阅次数）的字典。请实现一个函数`sort_books_by_frequency`，输入图书列表，返回按借阅次数降序排列的图书列表。若借阅次数相同，则按`book_id`升序排列。

题目3（10分）：

某外卖平台需要对骑手接单效率进行排序，骑手数据存储在一个列表中，每个元素是一个包含`rider_id`（骑手ID）、`name`（姓名）和`orders_completed`（已完成订单数）的字典。请实现一个函数`sort_riders_by_efficiency`，输入骑手列表，返回按已完成订单数降序排列的骑手列表。若已完成订单数相同，则按`rider_id`升序排列。

答案及解析

答案1（10分）：

python

fromdatetimeimportdatetime

defsort_orders(orders):

returnsorted(orders,key=lambdax:datetime.strptime(x[order_time],%Y-%m-%d%H:%M:%S),reverse=True)

解析：

-使用`sorted`函数对列表进行排序，`key`参数指定排序依据，将`order_time`转换为`datetime`对象便于比较。`reverse=True`表示降序排列。

-时间字符串需先转换为`datetime`对象，否则会按字符串顺序比较（如2023-01-01会排在2023-02-01之前）。

答案2（10分）：

python

defsort_books_by_frequency(books):

returnsorted(books,key=lambdax:(-x[borrow_count],x[book_id]))

解析：

-`sorted`函数的`key`参数使用元组`(-x[borrow_count],x[book_id])`，先按`borrow_count`降序（用负号实现），若相同则按`book_id`升序。

-降序用负号，升序直接用正号。

答案3（10分）：

python

defsort_riders_by_efficiency(riders):

returnsorted(riders,key=lambdax:(-x[orders_completed],x[rider_id]))

解析：

-与题目2类似，`key`参数使用`(-x[orders_completed],x[rider_id])`，先按`orders_completed`降序，相同则按`rider_id`升序。

二、搜索算法应用题（共3题，每题10分）

题目4（10分）：

某公司员工信息存储在一个列表中，每个元素是一个包含`employee_id`（员工ID）、`name`（姓名）和`department`（部门）的字典。请实现一个函数`find_employee_by_id`，输入员工列表和目标员工ID，返回该员工的姓名和部门。若未找到，返回`None`。

题目5（10分）：

某超市库存信息存储在一个列表中，每个元素是一个包含`product_id`（产品ID）、`name`（产品名）和`quantity`（库存量）的字典。请实现一个函数`check_stock`，输入库存列表和目标产品ID，返回该产品的库存量。若未找到，返回`-1`。

题目6（10分）：

某学校学生名单存储在一个列表中，每个元素是一个包含`student_id`（学生ID）、`name`（姓名）和`grade`（年级）的字典。请实现一个函数`find_students_by_grade`，输入学生列表和目标年级，返回该年级所有学生的姓名列表。若无学生，返回`[]`。

答案及解析

答案4（10分）：

python

deffind_employee_by_id(employees,emp_id):

forempi