其實(shí)只是面試前的一次筆試，30分鐘時(shí)間。我那時(shí)比較緊張，因?yàn)檫@次的成績(jī)對(duì)于能否進(jìn)去是非常關(guān)鍵的。我初看一下感覺很簡(jiǎn)單，關(guān)于專業(yè)知識(shí)只有4道題目。第1道找錯(cuò)，錯(cuò)的太明顯了以至于我懷疑是題目有問題。第2道是Vector和ArrayList的區(qū)別，仔細(xì)看過thinking in java中的集合框架的話很好回答的。第3道考了一道不超過15個(gè)字母的SQL語句-_-!。第4道是一道算法題，很郁悶～～這道估計(jì)浪費(fèi)了我15－20分鐘左右，而且還沒做對(duì)。其他題目就諸如你爸貴姓？你媽貴姓？之類的無聊問題。
那道算法題是打印：
A
BB
CCC
DDDD
..
YYYYYY..
ZZZZZZZ.. 當(dāng)時(shí)我是這樣寫的：
for(int x=0;x<26;x++)
{
for(int y=x;y<26;y++)
{
char ch=65;
System.out.print(""+(ch+x));
if(y>x){
continue;
}
}
System.out.println ("\n");
}
不知道為什么，如此糟糕的代碼我還提前5分鐘交卷了?；丶衣飞陷氜D(zhuǎn)反側(cè)，非常失落。
不過還是整理了下思路，想了2種算法，不過還是下面的效率比較高。
for(int x=0;x<26;x++)
{
for(int y=x;y<x+x+1;y++)
{
char ch=65;
System.out.print(""+(char)(ch+x));
}
System.out.println ("\n");
}
這讓我不禁想起了很久以前老師給我做一道猜數(shù)字游戲，要求是把猜過的數(shù)字排除掉。首先我確定肯定是放在數(shù)組里，我就用ArrayList把它實(shí)現(xiàn)了。后來老師說能不能優(yōu)化一下，為此我又翻閱了thinking in java集合那章。決定用鏈表LinkedList實(shí)現(xiàn)，鏈表在增加刪除之類的操作時(shí)效率是最高的。本想在老師邊上狂炫耀一番，不過當(dāng)老師說出它的算法時(shí)，我才覺得“孫悟空”和“如來”的差距不是一點(diǎn)點(diǎn)。很遺憾代碼在學(xué)校，我又懶得寫。就詳細(xì)說下步驟把：
1.如果是猜10以內(nèi)的數(shù)字，那么申明一個(gè)10個(gè)int值的數(shù)組int[] num={1,2,3,4,5....10};
2.如果隨機(jī)數(shù)是5，我猜的是3的話；我就將num[2]=num[9]，然后int[] num就={1,2,10,4,5....10}了。
3.第i次猜的話，我們排除num數(shù)組最后i項(xiàng)元素，然后直到猜對(duì)跳出。
這次筆試我很不滿意，估計(jì)考官已經(jīng)把我CUT掉了5555555555。老實(shí)說我根本沒想到要筆試，連筆還是旁邊兄弟借的...我寫下來，就是提醒大家面試的時(shí)候憂著點(diǎn)，別光顧著學(xué)習(xí)J2EE框架而忽略了基礎(chǔ)中的基礎(chǔ)。