前一天接到邀請(qǐng)面試的電話，邀請(qǐng)我的原因就是因?yàn)槲覅⒓舆^(guò)ACM程序設(shè)計(jì)競(jìng)賽。  
早上10點(diǎn)坐車到杭州，到那邊1:30了，午飯沒(méi)吃去面試了。公司：杭州天卓網(wǎng)絡(luò)有限公司      面試職位：JAVA工程師。面試官是一個(gè)很年輕的人，問(wèn)了我一些數(shù)據(jù)結(jié)構(gòu)的東西，二叉樹和二叉平衡樹有什么關(guān)系？我答：不知道。jsp和severlet什么聯(lián)系？答：不知道。mysql和JAVA用的是兩塊不同的內(nèi)存那么JAVA程序是怎么得到數(shù)據(jù)庫(kù)的數(shù)據(jù)的？答：JAVA不是有個(gè)鏈接庫(kù)連接數(shù)據(jù)庫(kù)的嘛。問(wèn)：就是這個(gè)鏈接庫(kù)是怎么實(shí)現(xiàn)的？答：不清楚。。又問(wèn)了：hashMap什么什么的。答：沒(méi)接觸過(guò)。當(dāng)然也有一些能說(shuō)上幾句的。
做過(guò)網(wǎng)絡(luò)編程嗎？
做過(guò)一個(gè)聊天系統(tǒng)。
是用socket作的？
嗯。客戶端和服務(wù)端。

做過(guò)多線程的程序嗎？
用C語(yǔ)言寫過(guò)多線程搜索文件。

你是怎么管理C語(yǔ)言程序的內(nèi)存的？
自己分配的內(nèi)存不用了就釋放，數(shù)組之類的就無(wú)所謂。。

還有一個(gè)最丟臉的問(wèn)題，我無(wú)地自容啊。。
假如有一個(gè)定時(shí)器，在固定的時(shí)間會(huì)觸發(fā)一件事，定時(shí)任務(wù)非常多，假如還有一些新的定時(shí)任務(wù)要加入，你怎么解決？
我當(dāng)時(shí)在他的很長(zhǎng)的解釋下有點(diǎn)迷糊了，反反復(fù)復(fù)說(shuō)了好多話，反正我最好的方法就是遍歷一次找到插入點(diǎn)，或者能個(gè)數(shù)組標(biāo)記時(shí)間，直接將新任務(wù)插入合適位置。很明顯這兩種方法都很戳。。遍歷耗時(shí)，標(biāo)記耗內(nèi)存。
他還補(bǔ)充了用什么樣的數(shù)據(jù)結(jié)構(gòu)解決這個(gè)問(wèn)題，再我實(shí)在想不出的時(shí)候他說(shuō)了用堆。說(shuō)實(shí)話堆我聽說(shuō)的很多，但一直不知道具體是什么概念。
剛剛走出公司我就想啊，二分查找不就可以很快速的找到新任務(wù)的插入點(diǎn)了嘛。。。我暈死了，虧我還自稱是搞過(guò)ACM的，對(duì)算法是最熟悉的。這張老臉往哪擱啊。。