網(wǎng)站程序員面試題
雖然網(wǎng)申沒有被短信通知，哥看到筆試通知，還是厚臉皮一溜小跑去了筆試。因?yàn)闆]有在名單上，還得等人都到了才能進(jìn)入，人其實(shí)有點(diǎn)少，除去幾個(gè)我認(rèn)識(shí)的也沒來，還是很少，跟網(wǎng)上說的浙大幾千孩子都去筆試有點(diǎn)差距。淘寶面子大了，咱工大孩子面子也大去。軟件企業(yè)非此一家么，呵呵。
正題吧，說說筆試題。之前還以為會(huì)有諸如“令狐沖對(duì)岳不群的看法”這樣的題目，結(jié)果基本都是基礎(chǔ)題，還好，本來那些武俠都忘的差不多了…
選擇題
第一題，兩臺(tái)電腦在局域網(wǎng)中，機(jī)器為千兆網(wǎng)卡，一臺(tái)作服務(wù)器里面有一張網(wǎng)頁為1K字節(jié)，問另一臺(tái)下載這個(gè)網(wǎng)頁的速度。
我答：我不知道1K是指1024還是1000…不過按我的算法沒區(qū)別，1000 000000/8/1k
我選了10 000張/秒
第二題，單鏈表插入一個(gè)節(jié)點(diǎn)的問題。在p指向的節(jié)點(diǎn)后插入一個(gè)q指向的節(jié)點(diǎn)。
我答：q->next=p->next;p->next=q;
之后亂序，我記不清楚題號(hào)了。
有一題，地圖染色問題，每個(gè)國(guó)家用矩形表示，讓相鄰國(guó)家顏色不同。離散里面有
有一題，問快速排序達(dá)到最壞情況時(shí)間復(fù)雜度n2的原數(shù)數(shù)組的具體情形。見數(shù)據(jù)結(jié)構(gòu)
有一題，很扯的…指針取址符號(hào)混亂，選項(xiàng)卻很白癡。
有一題，入棧序列1,2,3,4,5,..,n，第一個(gè)出棧的是n，問第i個(gè)出棧的.是多少。
我答：n-i+1
最后一題，給中綴和后綴表達(dá)式，求前綴表達(dá)式。
填空題
第一題：數(shù)組(a1,a2,a3,a4..,an)，刪除任意一個(gè)的概率相同，問平均刪除一個(gè)要移動(dòng)多少個(gè)。
我答：(n-1)/2
第二題：一個(gè)程序填空，程序大意是在數(shù)組里面找第二大的數(shù)。
注：不難
第三題：大致如下一個(gè)程序片段：
void xxx(x)
{
intcountx=0;
while(x)
{
countx++;
x=x&(x-1);
}
cout<
}
問xxx(9999)輸出什么。
我答：8，記得做ACM的時(shí)候碰到過那個(gè)式子，貌似關(guān)于排列的，具體意思忘記了，搞一下可以明白是x變成二進(jìn)制，里面有多少個(gè)1就是答案。
【網(wǎng)站程序員面試題】相關(guān)文章：
程序員面試題05-07
php程序員面試題05-09
網(wǎng)站SEO專員面試題02-06
Java程序員面試題詳解01-02
騰訊公司程序員面試題01-13
前端程序員JavaScript面試題02-14
程序員經(jīng)典10道面試題02-11