笔试时间:10月9号 下午 1.一串数据的最大递增序列,输出个数 例如 4,2, 6,3, 1,5, 最大递增序列为, 2,3, 5,输出3, 2.求两个整型数据集合的交集,尽可能少用时间. 假设两个集合为A.B. 算法步骤: 1.对A和B分别进行从小到大排序: 2.从A[0]和B[0]开始,如果A[i]>B[j],则j++,如果A[i]<B[j],则i++,否则找到交集中的一个元素,输出: 3.j++,再循环2: 4.循环2和3直到A和B有一个数组的下标越界. 3.一个文件记录中有50M个U…