算法面試題大全

一些面試算法題2007/07/1715:12大If看了下，很多算法都有很大的改迤繪地，可以^下手

(輸入法莫名其妙的燮禹繁醴字了郁

/*

*有一個整數(shù)n,寫一個函數(shù)f(n),返回0到n之間出現(xiàn)的"1"的個數(shù)。

*比如f(13)=6,現(xiàn)在f(1)=1,問下一個最大的f(n)=n的n是什么？

*writedbychszs

*/

packagemyApp;

importjava.io.BufferedReader;

importjava.io.lOException;

importjava.io.InputStreamReader;

publicclassMymethodl{

privatestaticStringstr=null;

privatestaticIntegern=0;

privatestaticinttotal0ne=0;

publicstaticvoidmain(String[]args)throwsI0Exception{

System,out.printin(“請輸入一個整數(shù)：〃)；

BufferedReaderbr=newBufferedReader(newInputStreamReader(System,in));

n=Integer.valueOf(br.readLineO);

for(Integeri=n;i>0;i-){

total0ne=total0ne+Fn(i);

}

System,out.printin("函數(shù)f(n)從0到n之間出現(xiàn)的'T的個數(shù)為：〃+total0ne);

)

publicstaticintFn(Integera){

char[]re=a.toString().toCharArray();

intle=re.length;

intnum=0;

for(inti=0;i<le;i++){

if(re[i]=-f){

num++;

)

returnnum;

)

)

Trackback:http://tb.blog.csdn.net/TrackBack.aspx?PostId=1524679

packagemyfile;

/**

*請用Java語言寫?一個函數(shù)printArray(int[]□aData),該函數(shù)將一個二維數(shù)組以順時針

螺旋的方式打印出來。

*例如，對數(shù)組:

*12345

*141516176

*132019187

*12111098

*打印出來的序列應(yīng)該是:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20

*?authorJ

*/

publicclassMymethod2{

publicstaticint[]口

arr={{1,2,3,4,5},{14,15,16,17,6},{13,20,19,18,7},{12,11,10,9,8}};

publicstaticvoidmain(String[]args){

Mymethod2program=newMymethod2();

program.printArray(arr);

)

publicvoidprintArray(int[][]aData){

Character[]dire={'E','S','W','N'};

//System,out.println(dire.length);

charp=dire[0];

Booleanloopl=true;

inthl=0,h2=aData[0].length-1;

intvl=0,v2=aData.length-1;

//System,out.printin(v2);

inti=0;

while(loopl){

p=dire[i];

if(vl>v2||hl>h2)loopl=false;

if(p=-E，){

forwardPrint(hl,h2,vl,vl,aData);

〃++hl;

++vl;

)

if(P='S'){

forwardPrint(h2,h2,vl,v2,aData);

//—v2;

—h2;

)

if(p=-W,){

reversePrint(hl,h2,v2,v2,aData);

//—h2;

一v2;

)

if(p=-N'){

reversePrint(hl,hl,vl,v2,aData);

//++vl;

++hl;

)

++i；

if(i==4)i=0;

}

}

publicvoidforwardPrint(intal,inta2,intbl,intb2,int[][]c){

for(intj=bl;j<=b2;j++){

for(intk=al;k<=a2;k++){

System,out.print(c[j][k]+",");

publicvoidreversePrint(intal,inta2,intbl,intb2,int[][]c){

for(intj=b2;j>=bl;j—){

for(intk=a2;k>=al;k—){

System,out.print(c[j][k]+",");

輸出結(jié)果：

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,

補(bǔ)充：最后?個逗號未作處理；另外，算法可以再優(yōu)化。

Trackback:http://tb.blog.csdn.net/TrackBack.aspx?PostId=1536661

據(jù)說是華為筆試題，練習(xí)了一下。

packagesrc;

/*

*第一題：假設(shè)n個小孩圍成一圈，每次數(shù)第m個小孩，該小孩被踢出來，請問當(dāng)這幫小孩

子只剩下一個人的時候是第幾個人。

*(比如m=3,第一次數(shù)到第3個，第二次從第4個開始往下數(shù)，轉(zhuǎn)圈數(shù))寫一個方法來實(shí)

現(xiàn)。

*/

publicclassMymethod4{

publicstaticintnchild=17;

publicstaticint[]child;

publicstaticintmtime=7,pc=l,po=l;

publicvoidonlyp(){

child=newint[nchild+1];

child[O]=child.length-1;

for(inti=l;i<=child[0];i++){

child[i]=i;

System,out.print(child[i]+z/〃)；

)

System,out.printin();

while(child[O]>l){

if(po>=child[0])

po=po-child[0]+l;

if(pc==mtime){

remove(child,po);

-child[0];

pc=0;

print(child);

}

++po;

++pc;

)

if(child[O]=l)

System,out.printin("最后一個數(shù)：〃+child[l]);

)

publicvoidremove(int[]r,inta){

for(inti=a;i<=child[0]-l;i++)

child[i]=child[i+l];

child[child[O]]=O;

}

publicvoidprint(int[]r)(

for(inti=l;i<=nchild;i++)

System,out.print(child[i]+/z");

System,out.printin();

}

publicstaticvoidmain(String[]args){

Mymethod4method=newMymethod4();

method.onlypO;

}

)

.NET面試題(2)

一道數(shù)據(jù)庫設(shè)計(jì)的面試題，考查的重點(diǎn)和供參考的解決方案如下。

一大型企業(yè)，有10000名員工，每半個月發(fā)一次工資，試為此企業(yè)設(shè)計(jì)一個工資數(shù)據(jù)庫.(數(shù)據(jù)

庫為SQLserver).

這題考查的重點(diǎn)是面對數(shù)據(jù)量大時，如何設(shè)計(jì)一個系統(tǒng)的性能好、速度快的數(shù)據(jù)庫。

可供參考的解決方法有幾點(diǎn)，希望大家補(bǔ)充：

1.建立索引是必須的。

2.可以設(shè)計(jì)成兩個表，一個用來操作，一個用來查詢。操作表只保存最近若干段時間內(nèi)的數(shù)

據(jù)，就如移動公司查詢話費(fèi)記錄。

3.查詢考慮用最優(yōu)的存儲過程。

.NET面試題(3)

1.寫?個實(shí)現(xiàn)對一段字符串翻轉(zhuǎn)的方法，附加一些條件，如其中包括對其設(shè)計(jì)測

試用例。

2.對一支紙杯設(shè)計(jì)測試用例（可以是廣義的杯，不一定是某一支特定功能的杯）

開發(fā)語言概念題

3.什么是反射？

4.用Singleton如何寫設(shè)計(jì)模式

5.C#中的垃圾回收機(jī)制是怎樣的？

6.什么是ApplicationPool?

7.鏈表和數(shù)組的區(qū)別，各有什么優(yōu)缺點(diǎn).

8.Remoting在客戶端服務(wù)器怎么實(shí)現(xiàn)？

9.什么是友元函數(shù)？

10.用標(biāo)準(zhǔn)C如何實(shí)現(xiàn)多態(tài)？

11.什么是虛函數(shù)？

12.什么是抽象函數(shù)？

13.什么是內(nèi)存泄漏，怎樣最簡單的方法判斷被存泄漏？

英語題

14.用英文介紹一下使用C#/C++做的項(xiàng)目，主要功能

15.如果要與美國開電話會議，會如何與美國的工程師溝通

16.如果老板認(rèn)為你的技術(shù)落后，你會怎么回答

數(shù)據(jù)庫知識題

17.使用什么工具來調(diào)用存儲過程

18.SQLServer的兩種索引是何形式？索引的作用？索引的優(yōu)缺點(diǎn)？

19.觸發(fā)器的作用

其它知識題及問題

20.什么是WebService?

21.什么是XML?

22.Socket怎么實(shí)現(xiàn)？

.NET面試題(4)

1.血向?qū)ο蟮乃枷胫饕ㄊ裁矗?/p>

2.什么是ASP.net中的用戶控件

3.什么叫應(yīng)用程序域？什么是受管制的代碼？什么是強(qiáng)類型系統(tǒng)？什么是裝箱和拆箱？什么

是重載？CTS,CLS和CLR分別作何解釋？

4.列舉一下你所了解的XML技術(shù)及其應(yīng)用

5.值類型和引用類型的區(qū)別？寫出C#的樣例代碼。

6.ADO.net中常用的對象有哪些？分別描述一下。

7.如何理解委托？

8.C#中的接口和類有什么異同。

9.?net中讀寫數(shù)據(jù)庫需要用到哪些類？他們的作用

10.UDP連接和TCP連接的異同。

11.ASP.net的身份驗(yàn)證方式有哪些？分別是什么原理？

12.進(jìn)程和線程分別怎么理解？

13.什么是code-Behind技術(shù)。

14.活動目錄的作用。

15..net中讀寫XML的類都?xì)w屬于哪些命名空間？

16.解釋一下UDDI、WSDL的意義及其作用。

17.什么是SOAP,有哪些應(yīng)用。

18.如何部署——個ASP.net頁面。

19.如何理解.net中的垃圾回收機(jī)制。

20.常用的調(diào)用webservice方法有哪些？

本文來源：51歡樂吧-關(guān)濤的博客

博客地址：<a

href二http:〃log.51happybar.com>http://log.51happybar.com</a>http://log.51happyba

r.com/?id=1087

1.數(shù)據(jù)庫的幾種物理文件？

1)數(shù)據(jù)文件2)控制文件3)日志文件

2.控制文件都含有哪些信息？

包含維護(hù)和驗(yàn)證有選舉權(quán)據(jù)庫完整性的必要信息、例如，控制文件用于識別數(shù)據(jù)文件和重做

日志文件，一個有選舉權(quán)據(jù)庫至少需要一個控制文件

3.decode函數(shù)的用法？

decode的語法：decode(value,ifl,thenl,if2,then2,if3,then3,...,else),表示如果

value等于ifl時，decode函數(shù)的結(jié)果返回thenl,...，如果不等于任何一個if值，則返回

elseo初看一下，decode只能做等于測試，但剛才也看到了，我們通過一些函數(shù)或計(jì)算替代

value,是可以使decode函數(shù)具備大于、小于或等于功能。

4.如何用decode進(jìn)行大于小于的比較？

利用sign()函數(shù)和decode和在一?起用

5.case語句的用法？

oracle用法很簡單：

selectlast_name,job_id,salary-

casejob_id

when'it_prog，then1.10*salary

when'st_clerk，then1.15*salary

when'sa_rep'then1.20*salary

elsesalaryend//revised_salary，/

fromemployees

6.truncate和delete的區(qū)別？

1、truncate在各種表上無論是大的還是小的都非?？臁Ｈ绻衦ollback命令delete

將被撤銷，而truncate則不會被撤銷。

2、truncate是一個ddl語言，向其他所有的ddl語言一樣，他將被隱式提交，不能對

truncate使用rollback命令。

3、truncate將重新設(shè)置高水平線和所有的索引。在對整個表和索引進(jìn)行完全瀏覽時，

經(jīng)過truncate操作后的表比delete操作后的表要快得多。

4、truncate不能觸發(fā)任何delete觸發(fā)器。

5、不能授予任何人清空他人的表的權(quán)限。

6、當(dāng)表被清空后表和表的索引講重新設(shè)置成初始大小，而delete貝U不能。

7、不能清空父表。

7.表空間如何擴(kuò)展？并用語句寫出？

兩種擴(kuò)展方式：

1)增加數(shù)據(jù)文件

2)擴(kuò)展數(shù)據(jù)文件大小

8.表空間區(qū)管理方式？R那種方式現(xiàn)在是推薦使用的？

1)數(shù)據(jù)字典管理方式

2)本地文件管理方式

9.用什么函數(shù)獲得日期？和日期中的月，日，年

tochar(sysdate,'day')返回星期幾

truncC25-may-95','month')trunc('25-may-95','year')

10.分區(qū)表的應(yīng)用？

1)一個分區(qū)表有一個或多個分區(qū)，每個分區(qū)通過使用范圍分區(qū)、散列分區(qū)、或組合

分區(qū)分區(qū)的行

2)分區(qū)表中的每一個分區(qū)為一個段，可各自位于不同的表空間中

3)對于同時能夠使用幾個進(jìn)程進(jìn)行查詢或操作的大型表分區(qū)非常有用

11.談?wù)勊饕挠梅霸恚?/p>

索引是若干數(shù)據(jù)行的關(guān)鍵字的列表，查詢數(shù)據(jù)時，通過索引中的關(guān)鍵字可以快速定位到要

訪問的記錄所在的數(shù)據(jù)塊，從而大大減少讀取數(shù)據(jù)塊的i/。次數(shù)，因此可以顯著提高性能。

12.存儲過程的應(yīng)用，如何既有輸入又有輸出？

利用inout參數(shù)

13.常發(fā)生的異常有哪些？

nodatafoundtoomanyrows

14.如何使用異常？

在oracle中有三種類型的異常。預(yù)定義的異常非預(yù)定義的異常用戶定義的異常第二種非

預(yù)定義的異常是與特定的oracle錯誤關(guān)聯(lián)。并且用pragm

exception_init(exception_name,error_number)關(guān)聯(lián)--起的。但是到底有什么用啊？例

如：declaredupj>rimary_keyexception;pragmaexception_init(dup_primary_key,-1);

begininsertintoitemfilevaluesCi201','washer",'spares",100,50,250,12,30);

exceptionwhendup_primary_keythendbms_output.put_line('重復(fù)項(xiàng)編號-主鍵沖突

')；

1、磁盤柜上有14塊73g的磁盤，數(shù)據(jù)庫為200g大小包括日志文件，如何設(shè)置磁盤(要說

明這14磁盤是怎么用的)？

2、有兩服務(wù)器群集,分別為nodel和node2現(xiàn)在要打win200系統(tǒng)補(bǔ)丁，打完后,要重新啟

動，如何打補(bǔ)丁，不能影響用戶使用(要用群集的術(shù)語詳細(xì)說明)。

3、有一個a數(shù)據(jù)庫，分別復(fù)制到b和cb要求每次數(shù)據(jù)更新也同時更新，c每天更新一

次就行，如何制定復(fù)制策略！

4、有一個order表，有90個字段，20個索引，15個復(fù)合索引，其中有3個索引字段超過

10個，如何進(jìn)行優(yōu)化

5、有一個數(shù)據(jù)庫200g大小，每天增加50m允許用戶隨時訪問，制定備份策略(詳細(xì)說明)。

6、管理50臺數(shù)據(jù)庫，“常工作是檢查數(shù)據(jù)庫作業(yè)是否完成，你該如何完成這項(xiàng)檢查工作？

7、自定義函數(shù)和存儲過程的區(qū)別是什么，什么情況卜只能用自定義函數(shù)，什么情況下只能用

存儲過程

8、sql2005的新特性是什么？與oracle有什么區(qū)別？

9、dba的品質(zhì)應(yīng)該有哪些，你有哪些，有什么欠缺的？

10、如果想配置sqlmail應(yīng)該在服務(wù)器安裝哪些軟件！

客戶定制'也務(wù)icd平臺有數(shù)據(jù)表結(jié)構(gòu)如下：

錄音文件信息表

字段名類型中文名缺省值

描述

serialnovarchar2(20)流水號

業(yè)務(wù)流水號

filepathvarchar2(200)錄音文件路徑

錄音文件路徑和文件名

partidvarchar2(4)分區(qū)字段

格式為mmdd

staffnovarchar2(10)業(yè)務(wù)代表工號

錄音的業(yè)務(wù)代表工號

recordtimedate錄音時間

記錄錄音時間

說明：記錄錄音文件的文件信息。每個'業(yè)務(wù)可產(chǎn)生一個或多個錄音文件。

索引：

ix_recordfi1e_serialno(serialno)

數(shù)據(jù)量：約800萬

按每天2萬個業(yè)務(wù)需要記錄錄音文件，每個、業(yè)務(wù)需要記錄4個錄音文件估算，保存

三個月數(shù)據(jù)約800萬數(shù)據(jù)量，由于此表數(shù)據(jù)量不斷累計(jì)，數(shù)據(jù)庫任務(wù)定時刪除3個月以前數(shù)

據(jù)。

1、寫一個存儲過程，向表中隨機(jī)插入1000條記錄

serialno：使用序列方式，自增長。

filepath：使用隨機(jī)插入6個字母

partid：使用隨機(jī)4位數(shù)字

staffno：從ytcz060001ytcz060020中隨機(jī)抽取

recordtime：從2006年8月4日之前的6個月中隨機(jī)抽取。

2、寫一個程序塊，循環(huán)調(diào)用500次此存儲過程，保證數(shù)據(jù)表中存儲50萬條記錄.

3、查找filepath相同的行，并刪除filepath相同的重復(fù)記錄(保存一條時間最近

記錄)

4、寫一個存儲過程，刪除3個月前的數(shù)據(jù)。

5、寫一個觸發(fā)器，每月末最后一天中午12點(diǎn)整，系統(tǒng)提示執(zhí)行“刪除3個月前數(shù)

據(jù)”的存儲過程。

答：createtablerecordfile(

serialnovarchar2(20),

filepathvarchar2(200),

partidvarchar2(4),

staffnovarchar2(10),

recordtimedate)

createindexixrecordfileserialnoonrecordfile(serialno)pctfree30tablespace

mytbs

createsequenceseq_recordfile

startwith0

minvalue0;

createorreplaceprocedureadd_recordfileis

begin

foriin1..1000loop

insertintorecordfilevalues

(seq_recordfile.nextval,

dbmsrandom,string,u',6),

trunc(dbms_random.value(1000,9999)),

yytcz0，||trunc(dbmsrandom,value(60001,60020)),

to_dateC2006-08-04','yyyy-mm-dd，)-dbms_random.value(0,181));

endloop;

commit;

endaddrecordfile;

begin

foriin1..500loop

add_recordfile;

endloop;

end;

—3>查找filepath相同的行，并刪除filepath相同的重復(fù)記錄(保存一條時

間最近記錄)

deletefromt_voice_recordsmaintwhere

maint.filepathin(selectfilepathfromt_voice_recordsgroupbyfilepathhaving

count(filepath)>1)

exists(selectfilepathfromt_voice_recordswheremaint.filepath=filepath

groupbyfilepathhavingcount(filepath)>1)

and

maint.recordtime<(selectmax(recordtime)fromt_voice_recordswherefilepath=

maint.filepath);

commit;

4、寫一個存儲過程，刪除3個月前的數(shù)據(jù)

createorreplaceprocedurep_delete_3mothbf

as

begin

executeimmediate'createtabletempasselect*fromt_voice_recordswhere

recordtime>add_months(sysdate,-3)’;

executeimmediate'truncatetablet_voice_records，;

executeimmediate'insertintot_voice_recordsselect*fromtemp’;

executeimmediate'droptabletemp';

end;

構(gòu)造數(shù)據(jù)庫必須遵循一定的規(guī)則。在關(guān)系數(shù)據(jù)庫中，這種規(guī)則就是范式。范式是符合某一種

級別的關(guān)系模式的集合。關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足?定的要求，即滿足不同的范式。目

前關(guān)系數(shù)據(jù)庫有六種范式：第一范式（Inf）、第二范式（2nf）、第三范式（3nf）、第四范式

（4nf）、第五范式（5nf）和第六范式（6nf）。滿足最低要求的范式是第一范式（Inf）。在第

一范式的基礎(chǔ)上進(jìn)一步滿足更多要求的稱為第二范式（2nf）,其余范式以次類推。一般說來,

數(shù)據(jù)庫只需滿足第三范式（3nf）就行了。下面我們舉例介紹第一范式（Inf）、第二范式（2nf）

和第三范式（3nf）o

3.4.1第一范式（Inf）

在任何一個關(guān)系數(shù)據(jù)庫中，第一范式（Inf）是對關(guān)系模式的基本要求，不滿足第一范式

（Inf）的數(shù)據(jù)庫就不是關(guān)系數(shù)據(jù)庫。

所謂第一范式（Inf）是指數(shù)據(jù)庫表的每一列都是不可分割的基本數(shù)據(jù)項(xiàng)，同一列中不

能有多個值，即實(shí)體中的某個屬性不能有多個值或者不能有重復(fù)的屬性。如果出現(xiàn)重復(fù)的屬

性，就可能需要定義一個新的實(shí)體，新的實(shí)體由重復(fù)的屬性構(gòu)成，新實(shí)體與原實(shí)體之間為一

對多關(guān)系。在第一范式（Inf）中表的每一行只包含一個實(shí)例的信息。例如，對于圖3-2中

的員工信息表，不能將員工信息都放在一列中顯示，也不能將其中的兩列或多列在一列中顯

示；員工信息表的每一行只表示一個員工的信息，一個員工的信息在表中只出現(xiàn)一次。簡而

言之，第一范式就是無重復(fù)的列。

3.4.2第二范式（2nf）

第二范式（2nf）是在第一范式（Inf）的基礎(chǔ)上建立起來的，即滿足第二范式（2nf）必

須先滿足第一范式（lnf）o第二范式（2nf）要求數(shù)據(jù)庫表中的每個實(shí)例或行必須可以被惟一

地區(qū)分。為實(shí)現(xiàn)區(qū)分通常需要為表加上一個列，以存儲各個實(shí)例的惟一標(biāo)識。如

圖3-2員工信息表中加上了員工編號（emp_id）歹U，因?yàn)槊總€員工的員工編號是惟一的，因

此每個員工可以被惟一區(qū)分。這個惟一屬性列被稱為主關(guān)鍵字或主鍵、主碼。

第二范式（2nf）要求實(shí)體的屬性完全依賴于主關(guān)鍵字.所謂完全依賴是指不能存在僅

依賴主關(guān)鍵字一部分的屬性，如果存在，那么這個屬性和主關(guān)鍵字的這一部分應(yīng)該分離出來

形成一個新的實(shí)體，新實(shí)體與原實(shí)體之間是一對多的關(guān)系。為實(shí)現(xiàn)區(qū)分通常需要為表加上一

個列，以存儲各個實(shí)例的惟一標(biāo)識。簡而言之，第二范式就是非主屬性非部分依賴于主關(guān)鍵

字。

3.4.3第三范式（3nf）

滿足第三范式（3nf）必須先滿足第二范式（2nf）?簡而言之，第三范式（3nf）要求一

個數(shù)據(jù)庫表中不包含已在其它表中已包含的非主關(guān)鍵字信息。例如，存在一個部門信息表，

其中每個部門有部門編號（dept_id）、部門名稱、部門簡介等信息。那么在圖3-2

的員工信息表中列出部門編號后就不能再將部門名稱、部門簡介等與部門有關(guān)的信息再加入

員工信息表中。如果不存在部門信息表，則根據(jù)第三范式（3nf）也應(yīng)該構(gòu)建它，否則就會有

大量的數(shù)據(jù)冗余。簡而言之，第三范式就是屬性不依賴于其它非主屬性。

所謂范式就是符合某一種級別的關(guān)系模式的集合。通過分解把屬于低級范式的關(guān)系模式轉(zhuǎn)換

為幾個屬于高級范式的關(guān)系模式的集合。這一過程稱為規(guī)范化。

1、第一范式（Inf）：一個關(guān)系模式r的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng)。

2、第二范式（2nf）：關(guān)系模式r屬于第一范式，且每個非主屬性都完全函數(shù)依賴于鍵

碼。

3、第三范式（3nf）：關(guān)系模式r屬于第一范式，且每個非主屬性都不偉遞領(lǐng)帶于鍵碼。

4、be范式（benf）：關(guān)系模式r屬于第一范式，且每個屬性都不傳遞依賴于鍵碼。

優(yōu)點(diǎn)：

1.由于應(yīng)用程序隨著時間推移會不斷更改，增刪功能，t—sql過程代碼會變得更復(fù)雜，

storedprocedure為封裝此代碼提供了一個替換位置。

2.執(zhí)行計(jì)劃（存儲過程在首次運(yùn)行時將被編譯，這將產(chǎn)生一個執(zhí)行計(jì)劃一一實(shí)際上是

microsoftsqlserver為在存儲過程中獲取由t-sql指定的結(jié)果而必須采取的步驟的記

錄。）緩存改善性能。

……..但sqlserver新版本,執(zhí)行計(jì)劃已針對所有t-sql批處理進(jìn)行了緩存，而不管它們

是否在存儲過程中，所以沒比較優(yōu)勢了。

3.存儲過程可以用于降低網(wǎng)絡(luò)流量，存儲過程代碼直接存儲于數(shù)據(jù)庫中，所以不會產(chǎn)生大量

t-sql語句的代碼流量。

4.使用存儲過程使您能夠增強(qiáng)對執(zhí)行計(jì)劃的重復(fù)使用，由此可以通過使用遠(yuǎn)程過程調(diào)用（rpc）

處理服務(wù)器上的存儲過程而提高性能。rpc封裝參數(shù)和調(diào)用服務(wù)器端過程的方式使引擎能夠

輕松地找到匹配的執(zhí)行計(jì)劃，并只需插入更新的參數(shù)值。

5.可維護(hù)性高，更新存儲過程通常比更改、測試以及重新部署程序集需要較少的時間和精力。

6.代碼精簡一致，一個存儲過程可以用于應(yīng)用程序代碼的不同位置。

7.更好的版本控制，通過使用microsoftvisualsourcesafe或某個其他源代碼控制工具，

您可以輕松地恢復(fù)到或引用舊版本的存儲過程。

8.增強(qiáng)安全性：

a、通過向用戶授予對存儲過程（而不是基于表）的訪問權(quán)限，它們可以提供對特定數(shù)據(jù)的訪

問；

b、提高代碼安全，防止sql注入（但未徹底解決，例如，將數(shù)據(jù)操作語言一一dml,附加到

輸入?yún)?shù)）；

c、sqlparameter類指定存儲過程參數(shù)的數(shù)據(jù)類型，作為深層次防御性策略的一部分，可以

驗(yàn)證用戶提供的值類型（但也不是萬無佚，還是應(yīng)該傳遞至數(shù)據(jù)庫前得到附加驗(yàn)證）。

缺點(diǎn)：

1.如果更改范圍大到需要對輸入存儲過程的參數(shù)進(jìn)行更改，或者要更改由其返回的數(shù)據(jù)，則

您仍需要更新程序集中的代碼以添加參數(shù)、更新getvalueO調(diào)用，等等，這時候估計(jì)比較

繁瑣了。

2.可移植性差

由于存儲過程將應(yīng)用程序綁定到sqlserver,因此使用存儲過程封裝業(yè)務(wù)邏輯將限制應(yīng)用程

序的可移植性。如果應(yīng)用程序的可移植性在您的環(huán)境中非常重要，則將業(yè)務(wù)邏輯封裝在不特

定于rdbms的中間層中可能是一個更佳的選擇。

1.Web服務(wù)器控件和Windows控件的執(zhí)行有何不同？

【解答】一般來說，大部分Web服務(wù)器控件和Windows控件的功能和使用都很相似，但是二

者在內(nèi)部實(shí)現(xiàn)上卻有著本質(zhì)的區(qū)別。Windows控件的屬性、方法、事件等都是在本機(jī)上執(zhí)行

的，而Web服務(wù)器控件則全部是在服務(wù)器端執(zhí)行的。

2.利用HiddenField控件是否可用來存儲保密數(shù)據(jù)？為什么？

【解答】HiddenField控件，即隱藏輸入框的服務(wù)器控件，可以用于存儲非顯示的值。在Web

應(yīng)用程序中，可以使用HiddenField控件來存儲Web窗體頁的狀態(tài)值。但是，在Web應(yīng)用程

序運(yùn)行期間，查看源代碼會發(fā)現(xiàn)該控件是以〈inputtype="hidden"name="HiddenFieldl”

id="HiddenFieldl"value="3"/>的形式呈現(xiàn)給客戶端瀏覽器的，其隱藏值value是用戶可

見的，所以它不適用于存儲需要保密數(shù)據(jù)。

3.SqlDataSource組件的作用是什么？

【解答】SqlDataSource組件是一種數(shù)據(jù)源控件，它可以連接到任何ADO.NET支持的數(shù)據(jù)源

（如SQLServer、Oracle等）,從中檢索數(shù)據(jù),并使得其他控件（如GridView等控件）可以

綁定到數(shù)據(jù)源。使用SqlDataSource組件訪問數(shù)據(jù)，只需要提供用于連接到數(shù)據(jù)庫的連接字

符串，并定義訪問數(shù)據(jù)的SQL語句或存儲過程。在運(yùn)行時，SqlDataSource組件會自動打開

與數(shù)據(jù)庫的連接，執(zhí)行SQL語句或存儲過程，完成數(shù)據(jù)訪問后自動關(guān)閉連接。

java面試筆試題匯總

1.抽象：

抽象就是忽略一個主題中與當(dāng)前目標(biāo)無關(guān)的那些方面，以便更充分地注意與當(dāng)前目標(biāo)有關(guān)

的方面。抽象并不打算了解全部問題，而只是選擇其中的一部分，暫時不用部分細(xì)節(jié)。抽象

包括兩個方面，一是過程抽象，二是數(shù)據(jù)抽象。

2.繼承：

繼承是一種聯(lián)結(jié)類的層次模型，并且允許和鼓勵類的重用，它提供了一種明確表述共性的

方法。對象的一個新類可以從現(xiàn)有的類中派生，這個過程稱為類繼承。新類繼承了原始類的

特性，新類稱為原始類的派生類（子類），而原始類稱為新類的基類（父類）。派生類可以從

它的基類那里繼承方法和實(shí)例變量，并且類可以修改或增加新的方法使之更適合特殊的需

要。

3.封裝：

封裝是把過程和數(shù)據(jù)包圍起來，對數(shù)據(jù)的訪問只能通過已定義的界面。面向?qū)ο笥?jì)算始于

這個基本概念，即現(xiàn)實(shí)世界可以被描繪成一系列完全自治、封裝的對象，這些對象通過一個

受保護(hù)的接口訪問其他對象。

4.多態(tài)性：

多態(tài)性是指允許不同類的對象對同一消息作出響應(yīng)。多態(tài)性包括參數(shù)化多態(tài)性和包含多態(tài)

性。多態(tài)性語言具有靈活、抽象、行為共享、代碼共享的優(yōu)勢，很好的解決了應(yīng)用程序函數(shù)

同名問題。

5、String是最基本的數(shù)據(jù)類型嗎？

基本數(shù)據(jù)類型包括byte、int、char>long>float、double>boolean和short。

java.lang.String類是final類型的，因此不可以繼承這個類、不能修改這個類。為了提

高效率節(jié)省空間，我們應(yīng)該用StringBuffer類

6、int和Integer有什么區(qū)別

Java提供兩種不同的類型：引用類型和原始類型（或內(nèi)置類型）。Int是java的原始數(shù)據(jù)

類型，Integer是java為int提供的封裝類。Java為每個原始類型提供了封裝類。

原始類型封裝類

booleanBoolean

charCharacter

byteByte

shortShort

intInteger

longLong

floatFloat

doubleDouble

引用類型和原始類型的行為完全不同，并且它們具有不同的語義。引用類型和原始類型具

有不同的特征和用法，它們包括：大小和速度問題，這種類型以哪種類型的數(shù)據(jù)結(jié)構(gòu)存儲，

當(dāng)引用類型和原始類型用作某個類的實(shí)例數(shù)據(jù)時所指定的缺省值。對象引用實(shí)例變量的缺省

值為null,而原始類型實(shí)例變量的缺省值與它們的類型有關(guān)。

7、String和StringBuffer的區(qū)別

JAVA平臺提供了兩個類：StringflStringBuffer,它們可以儲存和操作字符串，即包含

多個字符的字符數(shù)據(jù)。這個String類提供了數(shù)值不可改變的字符串。而這個StringBuffer

類提供的字符串進(jìn)行修改。當(dāng)你知道字符數(shù)據(jù)要改變的時候你就可以使用StringBuffero典

型地，你可以使用StringBuffers來動態(tài)構(gòu)造字符數(shù)據(jù)。

8、運(yùn)行忖異常與一般異常有何異同？

異常表示程序運(yùn)行過程中可能出現(xiàn)的非正常狀態(tài)，運(yùn)行時異常表示虛擬機(jī)的通常操作中可

能遇到的異常，是一種常見運(yùn)行錯誤。java編譯器要求方法必須聲明拋出可能發(fā)生的非運(yùn)行

時異常，但是并不要求必須聲明拋出未被捕獲的運(yùn)行時異常。

9、說出Servlet的生命周期，并說出Servlet和CGI的區(qū)別。

Servlet被服務(wù)器實(shí)例化后，容器運(yùn)行其init方法，請求到達(dá)時運(yùn)行其service方法，

service方法自動派遣運(yùn)行與請求對應(yīng)的doXXX方法（doGet,doPost）等，當(dāng)服務(wù)器決定將

實(shí)例銷毀的時候調(diào)用其destroy方法。

與cgi的區(qū)別在于servlet處于服務(wù)器進(jìn)程中，它通過多線程方式運(yùn)行其service方法，一

個實(shí)例可以服務(wù)于多個請求，并且其實(shí)例一般不會銷毀，而CGI對每個請求都產(chǎn)生新的進(jìn)程,

服務(wù)完成后就銷毀，所以效率上低于servlet。

10、說出ArrayList,Vector,LinkedList的存儲性能和特性

ArrayList和Vector都是使用數(shù)組方式存儲數(shù)據(jù)，此數(shù)組元素?cái)?shù)大于實(shí)際存儲的數(shù)據(jù)以

便增加和插入元素，它們都允許直接按序號索引元素，但是插入元素要涉及數(shù)組元素移動等

內(nèi)存操作，所以索引數(shù)據(jù)快而插入數(shù)據(jù)慢，Vector由于使用了synchronized方法（線程安

全），通常性能上較ArrayList差，而LinkedList使用雙向鏈表實(shí)現(xiàn)存儲，按序號索引數(shù)據(jù)

需要進(jìn)行前向或后向遍歷，但是插入數(shù)據(jù)時只需要記錄本項(xiàng)的前后項(xiàng)即可:所以插入速度較

快。

11>EJB是基于哪些技術(shù)實(shí)現(xiàn)的？并說出SessionBean和EntityBean的區(qū)別，StatefulBean

和StatelessBean的區(qū)別。

EJB包括SessionBean^EntityBean^MessageDrivenBean,基于JNDI>RMI>JAT

等技術(shù)實(shí)現(xiàn)。

SessionBean在J2EE應(yīng)用程序中被用來完成一些服務(wù)器端的業(yè)務(wù)操作，例如訪問數(shù)據(jù)庫、調(diào)

用其他EJB組件。EntityBean被用來代表應(yīng)用系統(tǒng)中用到的數(shù)據(jù)。

對于客戶機(jī)，SessionBean是一種非持久性對象，它實(shí)現(xiàn)某些在服務(wù)器上運(yùn)行的業(yè)務(wù)邏輯。

對于客戶機(jī)，EntityBean是一種持久性對象，它代表一個存儲在持久性存儲器中的實(shí)體的

對象視圖，或是一個由現(xiàn)有企業(yè)應(yīng)用程序?qū)崿F(xiàn)的實(shí)體。

SessionBean還可以再細(xì)分為StatefulSessionBean與StatelessSessionBean,

這兩種的SessionBean都可以將系統(tǒng)邏輯放在method之中執(zhí)行，不同的是Stateful

SessionBean可以記錄呼叫者的狀態(tài)，因此通常來說，一個使用者會有一個相對應(yīng)的

StatefulSessionBean的實(shí)體。StatelessSessionBean雖然也是邏輯組件,但是他卻不

負(fù)責(zé)記錄使用者狀態(tài)，也就是說當(dāng)使用者呼叫StatelessSessionBean的時候，EJB

Container并不會找尋特定的StatelessSessionBean的實(shí)體來執(zhí)行這個method。換言之，

很可能數(shù)個使用者在執(zhí)行某個StatelessSessionBean的methods時，會是同一個Bean

的Instance在執(zhí)行。從內(nèi)存方面來看,StatefulSessionBean與StatelessSessionBean

比較，StatefulSessionBean會消耗J2EEServer較多的內(nèi)存,然而StatefulSession

Bean的優(yōu)勢卻在于他可以維持使用者的狀態(tài)。

12、Collection和Collections的區(qū)別。

Collection是集合類的上級接口，繼承與他的接口主要有Set和List.

Collections是針對集合類的一個幫助類，他提供一系列靜態(tài)方法實(shí)現(xiàn)對各種集合的搜索、

排序、線程安全化等操作。

13、&和&&的區(qū)別。

&是位運(yùn)算符，表示按位與運(yùn)算，&&是邏輯運(yùn)算符，表示邏輯與(and)o

14>IlashMap和Hashtable的區(qū)別。

HashMap是Hashlable的輕量級實(shí)現(xiàn)(非線程安全的實(shí)現(xiàn))，他們都完成了Map接口，主

要區(qū)別在于HashMap允許空(null)鍵值(key),山于非線程安全，效率上可能高于Hashtable。

HashMap允許將null作為一個entry的key或者value,而Hashtable不允許。

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKeyo因?yàn)?/p>

contains方法容易讓人引起誤解。

Hashtable繼承自Dictionary類，而HashMap是Javal.2引進(jìn)的Mapinterface的一個實(shí)現(xiàn)。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多個線程訪問

Hashtable時;不需要自己為它的方法實(shí)現(xiàn)同步，而HashMap就必須為之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一樣，所以性能不會有很大的差異。

15>final,finally,finalize的區(qū)別。

final用于聲明屬性，方法和類，分別表示屬性不可變，方法不可覆蓋，類不可繼承。

finally是異常處理語句結(jié)構(gòu)的一部分，表示總是執(zhí)行。

finalize是Object類的一個方法，在垃圾收集器執(zhí)行的時候會調(diào)用被回收對象的此方法，

可以覆蓋此方法提供垃圾收集時的其他資源回收，例如關(guān)閉文件等。

16、sleep0和wait()有什么區(qū)別？

sleep是線程類(Thread)的方法，導(dǎo)致此線程暫停執(zhí)行指定時間，給執(zhí)行機(jī)會給其他

線程，但是監(jiān)控狀態(tài)依然保持，到時后會自動恢復(fù)。調(diào)用sleep不會釋放對象鎖。

wait是Object類的方法，對此對象調(diào)用wait方法導(dǎo)致本線程放棄對象鎖，進(jìn)入等待此對象

的等待鎖定池，只有針對此對象發(fā)出notify方法(或notifyAll)后本線程才進(jìn)入對象鎖定

池準(zhǔn)備獲得對象鎖進(jìn)入運(yùn)行狀態(tài)。

17、Overload和Override的區(qū)別。Overloaded的方法是否可以改變返回值的類型？

方法的重寫Overriding和重載Overloading是Java多態(tài)性的不同表現(xiàn)。重寫Overriding

是父類與子類之間多態(tài)性的一種表現(xiàn)，重載Overloading是一個類中多態(tài)性的一種表現(xiàn)。如

果在子類中定義某方法與其父類有相同的名稱和參數(shù)，我們說該方法被重寫(Overriding)。

子類的對象使用這個方法時，將調(diào)用子類中的定義，對它而言，父類中的定義如同被"屏蔽”

了。如果在一個類中定義了多個同名的方法,它們或有不同的參數(shù)個數(shù)或有不同的參數(shù)類型，

則稱為方法的重載(Overloading)。Overloaded的方法是可以改變返回值的類型。

18、error和exception有什么區(qū)別?

error表示恢復(fù)不是不可能但很困難的情況下的?種嚴(yán)重問題。比如說內(nèi)存溢出。不可能

指望程序能處理這樣的情況。

exception表示-一種設(shè)計(jì)或?qū)崿F(xiàn)問題。也就是說，它表示如果程序運(yùn)行正常，從不會發(fā)

生的情況。

19、同步和異步有何異同，在什么情況下分別使用他們？舉例說明。

如果數(shù)據(jù)將在線程間共享。例如正在寫的數(shù)據(jù)以后可能被另一個線程讀到，或者正在讀的

數(shù)據(jù)可能已經(jīng)被另一個線程寫過了，那么這些數(shù)據(jù)就是共享數(shù)據(jù)，必須進(jìn)行同步存取。

當(dāng)應(yīng)用程序在對象上調(diào)用了一個需要花費(fèi)很長時間來執(zhí)行的方法，并且不希望讓程序等待方

法的返回時，就應(yīng)該使用異步編程，在很多情況下采用異步途徑往往更有效率。

.NET面試題(1)

Q：您在什么情況下會用到虛方法？它與接口有什么不同？

Q：Override與重載有什么區(qū)別？

Q：值類型與引用類型有什么區(qū)別？

Q：怎樣理解靜態(tài)變量？

Q：向服務(wù)器發(fā)送請求有幾種方式？

Q：DataReader與Dataset有什么區(qū)別？

Q：如果在一個B/S結(jié)構(gòu)的系統(tǒng)中需要傳遞變量值，但是又不能使用Session.Cookie、

Application,您有幾種方法進(jìn)行處理？

Q：用.net做B/S結(jié)構(gòu)的系統(tǒng)，您是用幾層結(jié)構(gòu)來開發(fā)，每一層之間的關(guān)系以及為什么要這

樣分層？

Q：軟件開發(fā)過程一般有幾個階段？每個階段的作用？

Q：微軟推出了一系列的ApplicationBlock,請舉出您所知道的ApplicationBlock并說明

其作用？

Q：請列舉一些您用到過的設(shè)計(jì)模式以及在什么情況下使用該模式？

Q：您對WebService的體會？

Q：您對編程的興趣如何？工作中遇到不懂的問題是怎樣去解決的？您一般怎樣去提高自己的

編程水平？

Q：您離職的原因是什么？

以下幾道題目如果您不會，請較為詳細(xì)的描述您的解決思路和方法

Q：通過超鏈接怎樣傳遞中文參數(shù)？

Q：請編程遍歷頁面上所有TextBox控件并給它賦值為string.Empty?

Q：請編程實(shí)現(xiàn)一個冒泡排序算法？

.NET面試題(2)

一道數(shù)據(jù)庫設(shè)計(jì)的面試題，考查的重點(diǎn)和供參考的解決方案如下。

一大型企業(yè)，有10000名員工，每半個月發(fā)一次工資，試為此企業(yè)設(shè)計(jì)一個工資數(shù)據(jù)庫.(數(shù)據(jù)

庫為SQLserver).

這題考查的市點(diǎn)是面對數(shù)據(jù)量大時，如何設(shè)計(jì)一個系統(tǒng)的性能好、速度快的數(shù)據(jù)庫。

可供參考的解決方法有幾點(diǎn)，希望大家補(bǔ)充:

1.建立索引是必須的。

2.可以設(shè)計(jì)成兩個表，一個用來操作，一個用來查詢。操作表只保存最近若干段時間內(nèi)的數(shù)

據(jù)，就如移動公司查詢話費(fèi)記錄。

3.查詢考慮用最優(yōu)的存儲過程。

.NET面試題(3)

1.寫一個實(shí)現(xiàn)對一段字符串翻轉(zhuǎn)的方法，附加一些條件，如其中包括對其設(shè)計(jì)測

試用例。

2.對一支紙杯設(shè)計(jì)測試用例(可以是廣義的杯，不一定是某一支特定功能的杯)

開發(fā)語言概念題

3.什么是反射？

4.用Singleton如何寫設(shè)計(jì)模式

5.C#中的垃圾回收機(jī)制是怎樣的？

6.什么是ApplicationPool?

7.鏈表和數(shù)組的區(qū)別，各有什么優(yōu)缺點(diǎn).

8.Remoting在客戶端服務(wù)器怎么實(shí)現(xiàn)？

9.什么是友元函數(shù)？

10.用標(biāo)準(zhǔn)C如何實(shí)現(xiàn)多態(tài)？

11.什么是虛函數(shù)？

12.什么是抽象函數(shù)？

13.什么是內(nèi)存泄漏，怎樣最簡單的方法判斷被存泄漏？

英語題

14.用英文介紹一下使用C#/C++做的項(xiàng)目，主要功能

15.如果要與美國開電話會議，會如何與美國的工程師溝通

16.如果老板認(rèn)為你的技術(shù)落后，你會怎么回答

數(shù)據(jù)庫知識題

17.使用什么工具來調(diào)用存儲過程

18.SQLServer的兩種索引是何形式？索引的作用？索引的優(yōu)缺點(diǎn)？

19.觸發(fā)器的作用

其它知識題及問題

20什么是WebService?

21.什么是XML?

22.Socket怎么實(shí)現(xiàn)？

.NET面試題(4)

1.面向?qū)ο蟮乃枷胫饕ㄊ裁矗?/p>

2.什么是ASP.net中的用戶控件

3.什么叫應(yīng)用程序域？什么是受管制的代碼？什么是強(qiáng)類型系統(tǒng)？什么是裝箱和拆箱？什么

是重載？CTS、CLS和CLR分別作何解釋？（責(zé)任編輯：信息發(fā)布員）

本篇文章來源于：IT技術(shù)網(wǎng)[MvW.ItTechMCn]-轉(zhuǎn)載請加上原文鏈接，否則追究法律責(zé)

任!—原文鏈接地址：

http:〃www.ittechw.cn/a/zixun/msdzh/netzq/2010/0405/11014.html

4.列舉一下你所了解的XML技術(shù)及其應(yīng)用

5.值類型和引用類型的區(qū)別？寫出C#的樣例代碼。

6.ADO.net中常用的對象有哪些？分別描述一下。

7.如何理解委托？

8.C#中的接口和類有什么異同。

9.onet中讀寫數(shù)據(jù)庫需要用到哪些類？他們的作用

10.UDP連接和TCP連接的異同。

11.ASP.net的身份驗(yàn)證方式有哪些？分別是什么原理？

12.進(jìn)程和線程分別怎么理解？

13.什么是code-Behind技術(shù)。

14.活動目錄的作用。

15..net中讀寫XML的類都?xì)w屬于哪些命名空間？

16.解釋一下UDDI、WSDL的意義及其作用。

17.什么是SOAP,有哪些應(yīng)用。

18.如何部署一個ASP.net頁面。

19.如何理解.net中的垃圾回收機(jī)制。

20.常用的調(diào)用webservice方法有哪些？

（責(zé)任編輯：信息發(fā)布員）

本篇文章來源于：IT技術(shù)網(wǎng)[WwMItTechW.Cn]-轉(zhuǎn)載請加上原文鏈接，否則追究法律責(zé)

任!—原文鏈接地址：

http:〃www.ittechw.cn/a/zixun/msdzh/netzq/2010/0405/110142.html

C#算法一道面試題：程序設(shè)計(jì)：貓大叫一聲，所有的老鼠都開始逃跑，主人被驚醒。

了解了題目之后讓我們首先來看看C#算法程序的執(zhí)行:

1.publicdelegatevoidSubEventHandler();2.publicabstractclassSubject

3{4.publiceventSubEventHandlerSubEvent;5.protectedvoid

FireAway()6....{7.if(this.SubEvent!=null)8.

this.SubEvent();9.)10.}11.publicclassCat:Subject

12{13.publicvoidCry()14....{15.

Console.WriteLine(catcryed.);16.this.FireAway();17.}18.)

19.publicabstractclassObserver20….{21.publicObserver(Subjectsub)

22....{23.sub.SubEvent+二newSubEventHandler(Response);24.}

25.publicabstractvoidResponse();26.}27.publicclassMouse:

Observer28{29.privatestringname;30.publicMouse(stringname,

Subjectsub):base(sub)31...?{32.this,name=name;33.}

34.publicoverridevoidResponse()35....{36.

Console.WriteLine(name+attempttoescape!);37.}38.}39.publicclass

Master:Observer40(41.publicMaster(Subjectsub):base(sub)...{)

42.publicoverridevoidResponse()43....{44.

Console.WriteLine(hostwaken);45.}46.}47.classClassi48{49.

staticvoidMain(string[]args)50....{51.Catcat=newCat();

52.Mousemouse1=newMouse(mouse1,cat);53.Mousemouse2=new

Mouse(mouse2,cat);54.Mastermaster=newMaster(cat);55.

cat.Cry()；56.}57.58.}C#算法一道面試題的程序?qū)崿F(xiàn)就向你介紹到這里，

希望通過一道面試題對你了解C#算法有所幫助。

月薪8000的算法面試題！!

?面試題

?面試題

?一個面試題

?求教一個面試題

更多相關(guān)推薦

有許多小矩形，大小不一，將其放入一大矩形中，使得大矩形的利用率最大，擺放時盡量將

空隙留在右邊，給出算法實(shí)現(xiàn)的效果圖(大小矩形可以用圖片代替)。

交付時間是：3天！

做這些題只是為了愛好，收集供所有找工作的學(xué)生和愛好者共享。

packagemymethod;

/**

*已知一組數(shù)字：21,25,11,32,12,35,55,77,66要求按以下規(guī)則進(jìn)行排序：第一個數(shù)最大,

第二個數(shù)最小，

*第三個數(shù)是剩下中的最大的，第四個數(shù)是剩下中的最小的，依此類推，請?jiān)O(shè)計(jì)一個字符界

面的程序解決之.

*?authoracer

*/

publicclassMethod2{

/*

*算法思路：用一個整數(shù)指針指向數(shù)組的位置，同時實(shí)現(xiàn)奇偶轉(zhuǎn)換.

*反復(fù)排序，把數(shù)組第一個數(shù)實(shí)現(xiàn)最大，接著整數(shù)指針指向第2個位置，排序?qū)崿F(xiàn)剩余數(shù)最

小的到第2個數(shù)位置.

*依次類推.

*/

privatestatici