2026年软件开发技能大比拼第四次中级算法应用题.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发技能大比拼第四次中级算法应用题

第一题：字符串处理与模式匹配（10分）

题目描述：

某电商平台需要对用户评论进行关键词提取，用于后续的舆情分析和广告投放。现给定一个包含多个评论的字符串数组`comments`，每个评论中可能包含多个由空格分隔的词语。请实现一个函数`extract_keywords(comments,top_n)`，返回每个评论中出现频率最高的`top_n`个词语及其出现次数，按词频降序排列。若多个词语频率相同，则按字典序升序排列。

示例输入：

python

comments=[

苹果手机好用，但价格太贵,

华为手机拍照强，续航也不错,

苹果和华为都不错，但三星更便宜,

三星手机性价比高，但系统不如苹果流畅

]

top_n=3

示例输出：

python

[

{苹果:2,手机:2,好用:1},

{华为:2,手机:2,拍照:1},

{苹果:1,三星:1,性价比:1},

{三星:2,手机:1,性价比:1,系统:1}

]

要求：

1.忽略标点符号（如逗号、句号等）；

2.不区分大小写；

3.返回的每个评论结果中，词语按频率降序、字典序升序排列。

第二题：动态规划与最优路径（15分）

题目描述：

某物流公司在华东地区有多个仓库，需要规划最优配送