科大讯飞提前批笔试
投的前端岗位,笔试题有四道编程题(居然限制了语言:java/c++🤣)
题目一:钱币,找最少数量问题
有1元、5元、10元、50元、100元不同面额的钱; 第一行输入不同面额的钱对应的数量,第二行输入需要支付的价格; 需要满足支付价格且使用钱的数量最少;
输出满足的最小数量,没有符合的输出-1
题目二: 排序问题
给出一个数字序列,需要输出排序过程
题目三:两矩形相交问题
给出8个数据,前四个数据代表第一个矩形的对角线上的点坐标,后四个数据代表第二个矩形的对角线上的点坐标
判断两矩形能否相交,能则输出1,否则输出0
题目四:输入任意字符串,从字符串中提取整数