科大讯飞秋招笔试

选择题：考了二叉树高度、连通图、最小生成树、操作系统内存分配策略、判断sql语句对不对、队列，C++考的比较简单，有一个template我忘记用法了（好吧其实是根本没见过，我只知道template）算法2：给定n行m列网格，填整数，要求任意2*2网格的整数和相等，答案不唯一算法3：给定整数，要求修改最少的位数使其成为495的倍数，输出修改的位数和修改后的数。

Java中区分类中重载方法的依据是什么啊，好像A也是对的，但是C肯定更对

最后一题一直超时，一个都过不了😂

题1：给n个任务。 a[i] 代表完成任务需要时间 和 b[i]表示每等待 1 分钟就需要多花b[i]时间例子：21 12 5最短时间：先完成 任务2，用时 2min，再完成任务1，用时（1 + 1*2） = 3分钟，总用时间5min解法，使用PriorityQueue排序即可PriorityQueue<int[]> pq = new PriorityQueue<>( (a, b) ->{ return a[0]*b[1] - b[0]*a[1];//其实就是给每个任务排序一下，贪心地排序，让等待时间影响最小的最后完成} )题2：从（0，0）出发，只能往上、左、右...