欢迎来到天天文库
浏览记录
ID:42448782
大小:60.50 KB
页数:11页
时间:2019-09-15
《大型软件公司net面试题》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、l:a=10,b二15,在不用第三方变量的前提下,把a,b的值互换2:已知数纟flint[]max二{6,5,2,9,7,4,0};用快速排序算法按降序对其进行排列,并返I叫数m3:请简述而向对彖的多态的特性及意义!4:session喜欢丢值且占内存,Cookis不安全,请问用什么办法代替这两种原始的方法5:对数据的并发采用什么办法进行处理较好。6:己知Oracle数据库有GD和ZS两个数据库,GD数据库v_s表有数据写入时,从v_s表中提取最新数据到ZS数据库的D_E表中。请问用什么办法解决这一问题?如果又碰到不能互访的问题时,又用什么办法解决?7:己知Or
2、ac1e数据库a,b现在在a用户权限F,访问b数据库sql语句为selecta.*Fromba,请改正这一句Sql的写法8:当对数据席进行海量级的数据插入时,数据库出现报错,错误原因对能有哪些,以你的经验谈谈你的解决办法9:算法分析AH20060625124401CAD001AH20060625124401CAD001AH20060625134402CAD001AH20060625144403CAD001说明:第二列表示FI期,笫三列表示温度,第四列表示水位,第五列表示流量,笫6列表示水位测站编码,每一列表示一个字段很明显第一条数据和第二条数据重复,然数据表屮
3、有主键和外键的约束,是不允许有重复的数据存在的,请构造算法将還复的数据Del掉10:javascript算法已知a,b,现在点鼠标a会向b游动,鼠标停,a会停卜•来请实现〃跑步算法〃1、答案a二a+b;b=a-b;a=a-b;还有变态要求,需要代码最短呢。有两个结果:1)a"=b"(Wb);//13个字节2)a=b+(b=a)*O;//11个字节2、答案(如果不限定算法,其实可以肓接用Array.Sort()方法的)publicclassTestQuickSort{privateint[]array=null;privatevoidquicksort(intl
4、owest,inthighest){if(array=null
5、
6、lowest<0
7、
8、lowest>=highestI
9、highest>=array,length){return;}intlow=lowest;inthigh=highest;intkey=low++;for(;low<=high;){if(keyarray[high]){array[high]=array[key]+(array[key]=array[high])*0;key=high;high―;if(key>low){if(array[key]10、rray[low]){array[low]=array[key]+(array[key]=array[low])*0;key=low;}low++;}}quicksort(lowest,key-1);quicksort(key+1,highest);/***@paramargs*/publicstaticvoidmain(String[]args){TestQuickSorttest二newTestQuickSort();int[]array={6,5,2,9,7,4,0};test・array=array;test,quicksort(0,array.len11、gth-1);intlength二test,array.length;for(inti=0;i12、r):通过递归调用快速排序算法分别对ap..aq和aq+1..ar进行排序。合并(Merge):由于对分解出的两个子序列的排序是就地进行的,所以在ap..aq和aq+1.・ar部排好序示不需要执行任何计算ap..ar就已排好序。这个解决流程是符合分治法的基木步骤的。因此,快速排序法是分治法的经典应用实例之一。算法Quick_Sort的实现:Pascal实现:ProcedureQuick_Sort(p,r:TPosition;varL:TList);{快速排序}varq:TPosition;beginifL[p..r]足够小thenSort(p,r,L){若L[13、p..r]足够小则直接对L[p..r]
10、rray[low]){array[low]=array[key]+(array[key]=array[low])*0;key=low;}low++;}}quicksort(lowest,key-1);quicksort(key+1,highest);/***@paramargs*/publicstaticvoidmain(String[]args){TestQuickSorttest二newTestQuickSort();int[]array={6,5,2,9,7,4,0};test・array=array;test,quicksort(0,array.len
11、gth-1);intlength二test,array.length;for(inti=0;i12、r):通过递归调用快速排序算法分别对ap..aq和aq+1..ar进行排序。合并(Merge):由于对分解出的两个子序列的排序是就地进行的,所以在ap..aq和aq+1.・ar部排好序示不需要执行任何计算ap..ar就已排好序。这个解决流程是符合分治法的基木步骤的。因此,快速排序法是分治法的经典应用实例之一。算法Quick_Sort的实现:Pascal实现:ProcedureQuick_Sort(p,r:TPosition;varL:TList);{快速排序}varq:TPosition;beginifL[p..r]足够小thenSort(p,r,L){若L[13、p..r]足够小则直接对L[p..r]
12、r):通过递归调用快速排序算法分别对ap..aq和aq+1..ar进行排序。合并(Merge):由于对分解出的两个子序列的排序是就地进行的,所以在ap..aq和aq+1.・ar部排好序示不需要执行任何计算ap..ar就已排好序。这个解决流程是符合分治法的基木步骤的。因此,快速排序法是分治法的经典应用实例之一。算法Quick_Sort的实现:Pascal实现:ProcedureQuick_Sort(p,r:TPosition;varL:TList);{快速排序}varq:TPosition;beginifL[p..r]足够小thenSort(p,r,L){若L[
13、p..r]足够小则直接对L[p..r]
此文档下载收益归作者所有