前一天接到邀請(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ì)算法是最熟悉的。這張老臉往哪擱啊。。
posted on 2012-01-07 17:29
mr_chen 閱讀(181)
評(píng)論(0) 編輯 收藏 引用