如何面試一個(gè)從事編程工作的開(kāi)發(fā)人員既困難又乏味，幸好還有很多值得參考的指南，比如：《Joel Guerilla Guide to interviewing》， 但***雇傭與否，還得由你自己決定。為了快速地了解他們的編程能力，我想到了一個(gè)關(guān)于字符串反轉(zhuǎn)的問(wèn)題，有人用這道題取得不錯(cuò)的效果，這道題的答案有很多種，因此這給了你足夠的空間去考察候選者的技能，我自己思考了會(huì)兒，找到好幾種答案如何用Java實(shí)現(xiàn)字符串的反轉(zhuǎn)。候選者的答案正好是面試官了解他們?nèi)绾嗡伎嫉囊环N方式。你可以用相關(guān)的接口來(lái)定義這道題，里面有一個(gè)未實(shí)現(xiàn)的方法。

publicinterfaceReverser { 
publicString reverse(String str); 

在Java中，***的實(shí)現(xiàn)就是用JDK中StringBuffer的反轉(zhuǎn)方法，它不僅速度快，效率高，而且還知道如何處理unicode代理對(duì)(surrogate pairs)。其它方案基本上都可以忽略掉。

publicclassJdkReverser implementsReverser {  
publicString reverse(String str) { 
if((null== str) || (str.length() <= 1)) { 
returnstr; 
} 
returnnewStringBuffer(str).reverse().toString(); 

不僅選擇把趣味性地實(shí)現(xiàn)當(dāng)做一種答案，而且候選者有沒(méi)有重用JDK，或者告訴你“JDK中有那么些東西是可以去實(shí)現(xiàn)的”，哪一種好呢，google一下可以幫你找到JDK的解決方案，你總不希望開(kāi)發(fā)者實(shí)現(xiàn)一切。

處理問(wèn)題：

問(wèn)他代碼中什么地方有bug，即使沒(méi)有。或者代碼怎么會(huì)報(bào)錯(cuò)，他的答案至少可以引出一個(gè)討論關(guān)于如何處理空值的話(huà)題來(lái)。

 返回null
 返回“”
 拋出NullPointerException
 拋出IllegalArgumentException

第二個(gè)討論的焦點(diǎn)是是如何去優(yōu)化解決方法，像返回字符串本省“”,長(zhǎng)度為1的字符串（本省就是反轉(zhuǎn)）

遞歸（Recursion)：

之后要求應(yīng)聘者在反轉(zhuǎn)的問(wèn)題上寫(xiě)一個(gè)遞歸的方案（這至少是漂亮的，但至少可用）

publicString reverse(String str) { 
if((null== str) || (str.length()  <= 1)) { 
returnstr; 
} 
returnreverse(str.substring(1)) + str.charAt(0); 

有些開(kāi)發(fā)人員在腦海中想不到處理遞歸，或者需要時(shí)間和一些提示。那些不能處理遞歸的很有可能對(duì)于復(fù)雜的問(wèn)題沒(méi)法完成。

你可以問(wèn)他們關(guān)于遞歸方案的效率，詢(xún)問(wèn)尾(Tail)遞歸，詢(xún)問(wèn) “+”操作的效率，如何處理，關(guān)于為什么String都是不可變的（至少在大多時(shí)候這么問(wèn)），反轉(zhuǎn)“Stephan”時(shí)，問(wèn)候選者有多少個(gè)字符串對(duì)象創(chuàng)建。在討論中，開(kāi)發(fā)者說(shuō)“Easy”，他在整個(gè)大學(xué)都在用Lisp語(yǔ)言，之前我還不知道， 現(xiàn)在聽(tīng)起來(lái)真是個(gè)極好的消息。你還可以詢(xún)問(wèn)在上面代碼結(jié)束遞歸的停止條件。

更多的方案：

在適當(dāng)?shù)奈恢谜{(diào)動(dòng)StringBuffer：

publicString reverse(String str) { 
if((null== str) || (str.length()  <= 1)) { 
returnstr; 
} 
StringBuffer result = newStringBuffer(str); 
for(inti = 0; i < (str.length() / 2); i++) { 
intswapIndex = str.length() - 1- i; 
charswap = result.charAt(swapIndex); 
result.setCharAt(swapIndex, result.charAt(i)); 
result.setCharAt(i, swap); 
} 
returnresult.toString(); 

采用調(diào)用數(shù)組的方法：

publicString reverse(String str) { 
if((null== str) || (str.length() <= 1)) { 
returnstr; 
} 
char[] chars = str.toCharArray(); 
intright = chars.length - 1; 
for(intleft = 0; left < right; left++) { 
charswap = chars[left]; 
chars[left] = chars[right]; 
chars[right--] = swap; 
} 
returnnewString(chars); 

SringBuffer追加的方法：

publicString reverse(String str) { 
if((null== str) || (str.length() <= 1)) { 
returnstr; 
} 
StringBuffer reverse = newStringBuffer(str.length()); 
for(inti = str.length() - 1; i >= 0; i--) { 
reverse.append(str.charAt(i)); 
} 
returnreverse.toString(); 

也許候選人還知道棘手的XOR swapping solution方法。

這是一個(gè)開(kāi)放性的領(lǐng)域，你可以要求候選者寫(xiě)一個(gè)JUnit 測(cè)試它的反轉(zhuǎn)方法，這樣不僅可以展現(xiàn)他寫(xiě)測(cè)試單元的能力，而且作為測(cè)試用例，他所考慮的條件(“”,null，”A”，奇數(shù)長(zhǎng)度的字符串，偶數(shù)長(zhǎng)度的字符串,….）

在你決定是否雇用時(shí)，希望以上能幫上你，對(duì)自己來(lái)說(shuō)，在將來(lái)的某個(gè)時(shí)候希望同樣可以我?guī)椭阶约海拖馢oel說(shuō)的：“疑人不用，用人不疑（when in doubt ,always no hire)。”