恒生电子嵌入式软件笔试编程题

《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj

《软件开发笔试汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm

点赞&&评论mark超10，附上答案

第一题

给出一个正整数，请写一个算法来判断该数是质数还是合数，如果是合数，需输出该合数的质数因子。说明：直接使用开发语言提供的函数不得分。

判断：8 13 99 177 8888是质数还是合数

输入描述

8 13 99 177 8888

输出描述

质数或者合数

示例 1

输入：

100

输出：

[100]是合数.

100=2*2*5*5

说明：

整数100是合数，拆分后的质数因子为：2*2*5*5

第二题

项目团队需要实现一个路由转发模块，转发模块的核心功能之一是根据功能号/接口名来进行路由转发。路由匹配的基本原理是判断实际请求中的功能号/接口名是否与预先配置的转发规则匹配，转发规则支持 '?' 和 '*' 通配符（ *'?'表示匹配任意单个字符；' '表示匹配零个或多个任意字符)。比如转发规则串配置为"600???"，当实际请求中的功能号是"600570”时就判定为匹配。现在请你编码实现一个函数来支持是否匹配的判断。

注意：要自己编码实现逻辑，不可以调用已有的实现函数。另外在函数编码之前可以用注释说明自己的逻辑思路。

示例 1

输入：

aa

a

输出：

false

说明：

"a"无法匹配"aa"整个字符串