面試題網站
雖然網申沒有被短信通知,哥看到筆試通知,還是厚臉皮一溜小跑去了筆試。因爲沒有在名單上,還得等人都到了才能進入,人其實有點少,除去幾個我認識的也沒來,還是很少,跟網上說的浙大幾千孩子都去筆試有點差距。淘寶面子大了,咱工大孩子面子也大去。軟件企業非此一家麼,呵呵。
正題吧,說說筆試題。之前還以爲會有諸如“令狐沖對嶽不羣的'看法”這樣的題目,結果基本都是基礎題,還好,本來那些武俠都忘的差不多了…
選擇題
第一題,兩臺電腦在局域網中,機器爲千兆網卡,一臺作服務器裏面有一張網頁爲1K字節,問另一臺下載這個網頁的速度。
我答:我不知道1K是指1024還是1000…不過按我的算法沒區別,1000 000000/8/1k
我選了10 000張/秒
第二題,單鏈表插入一個節點的問題。在p指向的節點後插入一個q指向的節點。
我答:q->next=p->next;p->next=q;
之後亂序,我記不清楚題號了。
有一題,地圖染色問題,每個國家用矩形表示,讓相鄰國家顏色不同。離散裏面有
有一題,問快速排序達到最壞情況時間複雜度n2的原數數組的具體情形。見數據結構
有一題,很扯的…指針取址符號混亂,選項卻很白癡。
有一題,入棧序列1,2,3,4,5,..,n,第一個出棧的是n,問第i個出棧的是多少。
我答:n-i+1
最後一題,給中綴和後綴表達式,求前綴表達式。
填空題
第一題:數組(a1,a2,a3,a4..,an),刪除任意一個的概率相同,問平均刪除一個要移動多少個。
我答:(n-1)/2
第二題:一個程序填空,程序大意是在數組裏面找第二大的數。
注:不難
第三題:大致如下一個程序片段:
void xxx(x)
{
intcountx=0;
while(x)
{
countx++;
x=x&(x-1);
}
cout<
}
問xxx(9999)輸出什麼。
我答:8,記得做ACM的時候碰到過那個式子,貌似關於排列的,具體意思忘記了,搞一下可以明白是x變成二進制,裏面有多少個1就是答案。
-
面試自我評價精選14篇
在日常學習、工作和生活中,我們最不陌生的就是自我評價了,自我評價具有重要的社會功能。你寫自我評價時總是無從下筆?下面是小編整理的面試自我評價,希望對大家有所幫助。面試自我評價篇1本人有良好的審美能力,設計能力,手繪能力。擅長跟業主溝通協調。能帶領小組完...
-
面試邀請函【精品】
邀請函是商務禮儀與世俗禮儀的其中一部分。在快速變化和不斷變革的今天,邀請函在活動中的使用越來越廣泛,那麼相關的邀請函到底怎麼寫呢?下面是小編爲大家整理的面試邀請函,僅供參考,歡迎大家閱讀。面試邀請函1您好!現誠邀您於4月29日下午來我司參加業務員崗位面試,如...
-
面試心得體會(集錦15篇)15篇
當我們備受啓迪時,將其記錄在心得體會裏,讓自己銘記於心,這樣有利於我們不斷提升自我。但是心得體會有什麼要求呢?以下是小編爲大家整理的面試心得體會,僅供參考,歡迎大家閱讀。面試心得體會1在大家的共同努力下,我們組終於在笑聲中完成了對模擬面試的錄製。對於此次...
-
面試的邀請函[精品15篇]
電子邀請函相對傳統紙質邀請函在信息傳達方面具有很大優勢。在社會一步步向前發展的今天,我們經常會用到邀請函,那麼什麼樣的邀請函纔是有效的呢?以下是小編幫大家整理的面試的邀請函,歡迎大家借鑑與參考,希望對大家有所幫助。面試的邀請函1尊敬的***先生/女士您好!...