2026年软件工程师算法设计与编程挑战题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师算法设计与编程挑战题集

一、编程实现题（共3题，每题20分）

1.（20分）

题目：

某电商平台需要对用户购物车中的商品进行批量处理，要求对购物车中的商品按价格从高到低排序，如果价格相同，则按商品ID升序排序。请实现一个函数`sortCart`，输入为商品列表（每个商品包含`price`和`id`两个属性），输出为排序后的商品列表。

示例输入：

python

[

{price:100,id:A001},

{price:200,id:A002},

{price:100,id:A003},

{price:300,id:A004}

]

示例输出：

python

[

{price:300,id:A004},

{price:200,id:A002},

{price:100,id:A003},

{price:100,id:A001}

]

提示：

-可使用Python内置排序函数，需明确指定排序规则。

2.（20分）

题目：

给定一个字符串，要求找到其中所有长度为3的子串，并返回所有唯一的子串列表。例如，输入字符串`abcabc`，则输出`[abc,bca,cab,abc]`。

示例输入：

python

abccba

示例输出：

python

[abc,