科大讯飞7.31笔试交流

因为要上班，写了半个小时差不多就交卷了。相对来说还是比较简单。

1、给1，5，10，50，100面额的一定数量的钱，给你一个数，用他们组合成这个数同时用的钱数量最少。用了一个while循环直接循环减直到0，判断钱数是否都大于0，是的话输出，不是输出-1

过了80%

2、给你一个序列，输出他的排序过程。我感觉类似于快排，但是只过了60%

3、判断2个矩形是否有交叉，leetcode和面试经常碰到的题目了，直接ac

4、输入任意一个字符串，提取里面的整数，要考虑各种异常输入情况。我考虑异常输入可能包含空格，所以用了一个string数组接受字符串，过了71%

溜了溜了，工作去了，不然mentor要骂我了