網(wǎng)站程序員筆試題
下面是關(guān)于應(yīng)聘網(wǎng)站程序員最常考的筆試題，希望對大家有幫助。
選擇題
第一題，兩臺電腦在局域網(wǎng)中，機器為千兆網(wǎng)卡，一臺作服務(wù)器里面有一張網(wǎng)頁為1K字節(jié)，問另一臺下載這個網(wǎng)頁的速度。
我答：我不知道1K是指1024還是1000…不過按我的算法沒區(qū)別，1000 000000/8/1k
我選了10 000張/秒
第二題，單鏈表插入一個節(jié)點的問題。在p指向的節(jié)點后插入一個q指向的節(jié)點。
我答：q->next=p->next;p->next=q;
之后亂序，我記不清楚題號了。
有一題，地圖染色問題，每個國家用矩形表示，讓相鄰國家顏色不同。離散里面有
有一題，問快速排序達(dá)到最壞情況時間復(fù)雜度n2的原數(shù)數(shù)組的具體情形。見數(shù)據(jù)結(jié)構(gòu)
有一題，很扯的…指針取址符號混亂，選項卻很白癡。
有一題，入棧序列1,2,3,4,5,..,n，第一個出棧的.是n，問第i個出棧的是多少。
我答：n-i+1
最后一題，給中綴和后綴表達(dá)式，求前綴表達(dá)式。
填空題
第一題：數(shù)組(a1,a2,a3,a4..,an)，刪除任意一個的概率相同，問平均刪除一個要移動多少個。
我答：(n-1)/2
第二題：一個程序填空，程序大意是在數(shù)組里面找第二大的數(shù)。
注：不難
第三題：大致如下一個程序片段：
void xxx(x)
{
intcountx=0;
while(x)
{
countx++;
x=x&(x-1);
}
cout<
}
問xxx(9999)輸出什么。
我答：8，記得做ACM的時候碰到過那個式子，貌似關(guān)于排列的，具體意思忘記了，搞一下可以明白是x變成二進制，里面有多少個1就是答案。
更多相關(guān)的筆試題目，大家敬請繼續(xù)閱讀：java筆試題
【網(wǎng)站程序員筆試題】相關(guān)文章：
網(wǎng)站程序員簡歷范文08-23
360筆試題目07-11
華為2017筆試題08-16
華為2017筆試試題08-10
網(wǎng)站程序員個人簡歷表格09-02
桂林銀行筆試題筆經(jīng)07-20
普通PHP程序員筆試題01-02
java程序員面試試題08-14
java程序員面試題08-27
＂火柴棍式＂程序員筆試題12-20