当前位置:七七学习网文档大全求职指南求职笔试面试笔试题目程序设计相关笔试题目» 正文

程序设计相关笔试题目

[10-10 21:21:19]   来源:http://www.77xue.com  笔试题目   阅读:8739
概要: }输出结果为: A, B, 10, AB, B. 此题给出了正解。5、 String 类型的变量也支持重载符: “+=”。6、 编程题, 实现 归并排序算法:public class MergeSort2 {public int[] sort(int[] data) { int[] temp=new int[data.length]; mergeSort(data,temp,0,data.length-1); return data; } private void mergeSort(int[] data,int[] temp,int l,int r){ int mid=(l+r)/2; System.out.println(l+", "+mid+", "+r); if(l==r) return ;
程序设计相关笔试题目,标签:驾照笔试题目,腾讯笔试题目,http://www.77xue.com
 }

输出结果为:  A, B, 10, AB, B.  此题给出了正解。

5、 String 类型的变量也支持重载符: “+=”。

6、  编程题, 实现 归并排序算法:

public class MergeSort2 {

public int[] sort(int[] data) {
        int[] temp=new int[data.length];
        mergeSort(data,temp,0,data.length-1);
        return data;
    }
   
    private void mergeSort(int[] data,int[] temp,int l,int r){
        int mid=(l+r)/2;
        System.out.println(l+", "+mid+", "+r);
        if(l==r) return ;
       
        mergeSort(data,temp,l,mid);
        mergeSort(data,temp,mid+1,r);
        for(int i=l;i<=r;i++){
        System.out.println("i="+i);
            temp[i]=data[i];
        }
        int i1=l;
        int i2=mid+1;
        for(int cur=l;cur<=r;cur++){
            if(i1==mid+1)
                data[cur]=temp[i2++];
            else if(i2>r)
                data[cur]=temp[i1++];
            else if(temp[i1]<temp[i2])
                data[cur]=temp[i1++];
            else
                data[cur]=temp[i2++];           
        }
    }
   
/**
* @param args
*/
public static void main(String[] args) {
int[] datas={1,21,34,79,98,23,68,2,3,8,6,33,6,7,87,32,24,6,776};
MergeSort2 mergeSort=new MergeSort2();
datas=mergeSort.sort(datas);
for(int i=0;i<datas.length;i++){
System.out.print(datas[i]+",");
}
}
}

上一页  [1] [2] 


Tag:笔试题目驾照笔试题目,腾讯笔试题目求职指南 - 求职笔试面试 - 笔试题目
联系我们 | 网站地图 | 范文大全 | 管理知识 | 教学教育 | 作文大全 | 语句好词
Copyright http://www.77xue.com--(七七学习网) All Right Reserved.
1 2 3 4 5 6 7 8 9 10