面試題庫java編程篇1實(shí)現(xiàn)二分搜索算法

publicclassSearchTest/**privatestaticfinalintsize= publicstaticvoidmain(String[]args){long[]data=newlong[size];//for(intk=0;k<data.length;k++){data[k]=k;}//longtarget= binaryFindTest(data,target);}*@param@param@return返回找到的數(shù)據(jù)的位置，返回-1publicstaticintbinaryFind(long[]data,longtarget){intstart=0;intend=data.length–1;while(start<=end){intmiddleIndex=(start+end)/2;if(target==data[middleIndex]){returnmiddleIndex;}if(target>=data[middleIndex]){start=middleIndex+1;}elseend=middleIndex–}}return-}@param@parampublicstaticvoidbinaryFindTest(long[]data,longtarget){longstart=System.nanoTime();intresult=binaryFind(data,target);longend=System.nanoTime();System.out.println(“binarysearchposition：”+System.out.println(“binarysearchtime：”+(end–}}pushpublicinterface{publicvoidpush(intn);publicint[]pop();}publicclassSafeStackimplementsStackInterface{privateinttop=0;privateint[]values=newint[10];privatebooleandataAvailable=false;publicvoidpush(intn){synchronized(this){while(dataAvailable)//1{try{}catch(InterruptedExceptione)//}}values[top]=System.out.println(“壓入數(shù)字n1完成”);dataAvailable=true;}}publicint[]pop(){synchronized(this){while(!dataAvailable)//3{try{}catch(InterruptedExceptione)//}}int[]test={values[top],top};dataAvailable=false;//returntest;}}}publicclassPopThreadimplements{privateStackInterfacepublicPopThread(StackInterface{this.s=}publicvoid{{System.out.println(“->”+s.pop()[0]+“<-”);try{}catch(InterruptedException}}}publicclassPushThreadimplements{privateStackInterfacepublicPushThread(StackInterface{this.s=}publicvoid{inti=0;{java.util.Randomr=newjava.util.Random();i=r.nextInt(10);try{}catch(InterruptedException}}}Socket經(jīng)行網(wǎng)絡(luò)通信時(shí)，客戶端和服務(wù)器端流程。服務(wù)器，使用ServerSocket指定的端口，端口可以隨意指定（由于1024以下的端口Socket?？蛻舳瞬恍枰付ù蜷_的端口，通常臨時(shí)的、動(dòng)態(tài)1024以上的端口。方法如下：booleancollisWith(intx1,inty1,intr1,intx2,inty2,intbooleancollisWith(intx1,inty1,intr1,intx2,inty2,intr2){booleanflag=false;intnum1=(x1-x2)*(x1-x2);intnum2=(y1-y2)*(y1-y2);intnum3=num1+num2;doubledistance=Math.sqrt(num3);}return}判斷一個(gè)int數(shù)組中的元素是否存在重復(fù)，方法如下booleanisRepeat(int[]m){publicbooleanisRepeat2(int[]m){Seth=newHashSet(m.length);for(inti=0;i<m.length;i++){h.add(newInteger(m[i]));}if(h.size()==m.length){returnfalse;}else{returntrue;}Strings方法如下voidprint(String[]s,inti){istrings0個(gè)開始的所有字0s中從第一個(gè)開始的所有字符串，如此遞歸voidprint(String[]s,inti)if((i>=0)&&(i<s.length))print(s,}}publicclassFactorialpublicstaticvoidmain(String[]args){longn=6;}publicstaticlongdoFactorial(longn){if(n<1){return}elseif(n==1||n==2){returnn;}elsereturnn*doFactorial(n–}}}在當(dāng)前的JSP網(wǎng)頁里，提交用戶名和，提交給post.jsp,post.jsp打印出用戶名和post.jsp假設(shè)頁面用戶名和在login.jsp里，login.jsp頁面代碼如下<formaction=”post.jsp”<inputtype=”text”<inputtype=”password”<inputpost.jspStringuserName=request.getParameter(“userName”);Stringpwd=request.getParameter(“pwd”);JavaApplication10importjava.util.Scanner;importjava.util.Scanner;publicclassMaxAndMin{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);int[]arr=newint[10];for(inti=0;i<arr.length;i++){intnext=scanner.nextInt();arr[i]=next;}int[]}}1-100publicclassSort//publicstaticvoidselectionSort(int[]number){for(inti=0;i<number.length–1;i++){intm=for(intj=i+1;j<number.length;j++){if(number[j]<number[m])m=}if(i!=m)swap(number,i,m);}}//i、jprivatestaticvoidswap(int[]number,inti,intj){intt;t=number[i];number[i]=number[j];number[j]=t;}publicstaticvoidmain(String[]args)//int[]num=newint[100];for(inti=0;i<num.length;i++){}//for(inti=0;i<num.length;i++){}}}解答int[]bubbleSort(intbefore[]){intt;for(inti=0;i<before.length;i++)for(intj=0;j<before.length–i–1;j++){if(before[j]>before[j+1]){t=before[j]=before[j+1];before[j+1]=t;}}}return}socket通訊（客戶端）束符（END）100END）101Socketsk=newSocket(“″,9999);OutputStreamos=sk.getOutputStream();PrintWriterpw=newPrintWriter(os,true);ServerSocketvk=newServerSocket(9999);Socketsk=vk.accept();OutputStreamos=sk.getOutputStream();PrintWriterpw=newPrintWriter(os,true);insert(Stringstr)，將字符串”a,123;b,456;c,789”HashMap中。importjava.util.HashMap;publicclassHashMapDemo{HashMap<String,String>map=newHashMap<String,String>();publicvoidinsert(Stringstr){map.put(“a”,}publicstaticvoidmain(String[]args){HashMapDemodemo=newHashMapDemo();}}有一數(shù)組a[1000]1000個(gè)數(shù),這10001-999,且只有兩個(gè)相同的數(shù),剩998個(gè)數(shù)不同,寫一個(gè)搜索算法找出相同的那個(gè)數(shù)的值（C#orJAVA編程實(shí)現(xiàn)，importjava.util.Arrays;publicclassSearchDemo{/**privatestaticfinalintsize=1000;publicstaticvoidmain(String[]args){int[]data=newint[size];//for(intk=0;k<data.length;k++){data[k]=k+1;}data[999]=}@parampublicstaticvoidresult(intdata[]){for(inti=0;i<data.length;i++){inttarget=data[i];data[i]=intresult=binaryFind(data,target);if(result!=-1){}}}@param@param@return返回找到的數(shù)據(jù)的位置，返回-1publicstaticintbinaryFind(int[]data,inttarget){intstart=0;intend=data.length–1;while(start<=end){intmiddleIndex=(start+end)/2;if(target==data[middleIndex]){returnmiddleIndex;}if(target>=data[middleIndex]){start=middleIndex+1;}elseend=middleIndex–}}return-}}下面是一個(gè)由*4行倒三角形圖案。要求：1、輸入倒三角形的行數(shù)，行數(shù)的取*importjava.util.Scanner;publicclassLines{publicstaticvoidmain(Stringargs[]){Scannerscanner=newScanner(System.in);intlines=scanner.nextInt();if(lines>3&&lines<21){for(inti=lines-1;i>=0;i–){for(intz=0;z<=i*2;z++){}}System.out.println(“行數(shù)}}}0”(Bit0)=0a[0]=0value的“10”(Bit10)=1a[10]=1。publicclassFoopublicstaticvoidmain(String[]args)//intrandom=(int)(Math.random()*Integer.MAX_VALUE+Stringfor(intj=0;j<=32-str.length();j++){}}//int[]a=newfor(inti=0;i<str.length();i++){}}}22個(gè)數(shù)。注意：程intbnewint[]{….981~100的整數(shù)intanewint[100for(inttb)a[t-1]=t;for(intt=0;t<a.length;t++)if(a[t]==0)System.out.println(t+1);publicStringarray(Listlist)list中元素類型為字符串publicString[]array(Listlist)String[]elementData=newString[list.size()];for(inti=0;i<list.size();i++){}returnelementData}創(chuàng)建類，其中的成員數(shù)據(jù)為:age(int), 個(gè)構(gòu)造函數(shù)可以初始化這三個(gè)屬性值，同時(shí)提供獲取這三個(gè)屬性值的public方法publicclass privateintage;privateboolean privateintweight; (){} (intage,boolean ,intweight){this.age=age; this.weight=weight;}publicintgetAge(){returnage;}publicbooleanis(){ }publicintgetWeight(){returnweight;}}WorkerThreadmessage字符串作為參數(shù)，把該字consoleWorkThreadmain函數(shù)中啟動(dòng)該線程。publicclassWorkerThreadextendsThread{publicWorkerThread(Stringmessage){}publicstaticvoidmain(String[]args){newWorkerThread(“ oworld!”).start();}}變?yōu)椤皁!_Game_programming_world!”。*@param@returnpublicStringtrimSpace(Stringbefore){Stringtemp=“”+before.charAt(0);for(inti=1;i<before.length();i++){charc=before.charAt(i);//if(c==‘‘)//if(before.charAt(i–1)!=‘‘){temp+=c;}}else{temp+=c;}}return}1100間所有整數(shù)的和是多少？publicstaticvoid{intsum=for(int{}}JAVAOracle數(shù)據(jù)庫，并執(zhí)行一條/SQL語句。（只需要寫關(guān)鍵幾條語句即可，/SQL語句：SELECT*FROMt_usersWHEREusers_id=‘1111’）Stringurl=“jdbc:oracle:thin:@:1521:orcl”;Stringuser=“scott”;Stringpassword=Connectioncon=DriverManager.getConnection(url,user,password);Statementstm=con.createStatement();ResultSetrs=.executeQuery(“SELECT*FROMt_usersWHEREusers_id=’1111”);while(rs.next()){//}webGBKiso8859-1等，如publicstaticStringtranslate(Stringstr){StringtempStr=“”;trytempStr=newString(str.getBytes(“ISO-8859-1″),“GBK”);tempStr=tempStr.trim();}catch(Exceptione){}return}publicclassTestStringpublicstaticbooleanhasBlank(Stringstr){if(str.endsWith(“”)||str.startsWith(“”)){returnfalse;}elseString[]strs=str.split(“”);if(strs.length==1){return}}return}publicvoidtestFun(){}}JAVApackagecom.tarena;importjava.util.*;classInsertSort{ArrayListpublicInsertSort(intnum,int{list=newArrayList(num);Randomrand=newRandom();System.out.println(“TheArrayListSortBefore:”);for(inti=0;i<num;i++){list.add(newInteger(Math.abs(rand.nextInt())%mod+1));}}publicvoid{IntegertempInt;intMaxSize=1;for(int{tempInt=(Integer)list.remove(i);{}{for(intj=0;j<MaxSize;j++{if{}}}}System.out.println(“TheArrayListSortAfter:”);for(inti=0;i<list.size();i++){}}publicstaticvoidmain(String[]{InsertSortsort=newInsertSort(10,100);}}應(yīng)該輸出為”ABC”而不是”ABC+漢的半個(gè)”。packagecom.tarena;publicclassSplitString{StringSplitStr;intpublicSplitString(Stringstr,intbytes){SplitStr=str;SplitByte=System.out.println(“TheStringis:”+SplitStr++}publicvoid{intSystem.out.println(“WillSplitinto“+loopCount);for(inti=1;i<=loopCount;i++){if}else}}}publicstaticvoidmain(String[]args){SplitStringss=newSplitString(“test中dd文dsaf中男大3443n中國430ewldfls=103″,}}packagecom.tarena;importjava.util.Arrays;publicclassNumberSplitChar{publicstaticvoidmain(String[]args){Stringchar[]char[]afterchars=newchar[beforechars.length];intj=0;for(inti=0;i<beforechars.length;i