科大讯飞7月31号笔试
第一题
深度优先搜索,因为要数量尽量少,从大面额开始遍历,除非大面额让总价超了或者大面额没了。
AC
第二题
看样子应该是快排,但是有点坑,最开始没看懂。第一趟排序完后面排序左右半部分的时候,这半部分排序也要输出所有结果。迷
第三题
判断矩形A的四个点中有没有在B中的,或者矩形B的四个点中有没有在A中的,满足其一返回true。
第四题
真迷,我考虑了负号,考虑了去除前导0,还是85%,不知道怎么回事。
#笔试题目#深度优先搜索,因为要数量尽量少,从大面额开始遍历,除非大面额让总价超了或者大面额没了。
AC
看样子应该是快排,但是有点坑,最开始没看懂。第一趟排序完后面排序左右半部分的时候,这半部分排序也要输出所有结果。迷
判断矩形A的四个点中有没有在B中的,或者矩形B的四个点中有没有在A中的,满足其一返回true。
真迷,我考虑了负号,考虑了去除前导0,还是85%,不知道怎么回事。
#笔试题目#相关推荐