华为提前批 软件笔试

华为提前批 软件笔试题

一、请事先一个机遇模糊搜索的查询算法，可以根据输入的搜索词对目标文本进行模糊查询，返回相似度不低于50的所有目标词，查询结果为空时返回字符串“empty”
相似度计算方法如下：
1.搜索词和目标词完全相同时，相似度等于100；
2.搜索词是目标词的子串时，相似度等于搜索词长度除以目标词长度再乘以100取整的结果；
3.其他情况相似度为0；
说明：计算相似度和重复次数时不区分大小写；

自测实例

输入：
sand
Sand12 Sand11
输出：
Sand11 Sand12
需要进行输出排序

二、小明的西红柿货柜
小明紧急在家里搭建了一个NN的大型货柜，每格货柜间采用纸片进行隔离，将大量滞销西红柿分开晾起来，每格小格的可能值为：
值R 代表新鲜西红柿
值E 代表未存放西红柿
值B 代表收到运输解压而损坏的西红柿

每天任何与损坏西红柿（在4个正方向上）相邻的新鲜西红柿都会损坏，给定一个NN货柜信息，返回不会有新增损坏西红柿的最小天数，以及剩下多少个好的西红柿

三、项目风险管理
忘了