網友:淘寶2011實習招聘筆試
面試筆試1.49W
雖然網申沒有被**通知,哥看到筆試通知,還是厚臉皮一溜小跑去了筆試。因為沒有在名單上,還得等人都到了才能進入,人其實有點少,除去幾個我認識的也沒來,還是很少,跟網上說的浙大幾千孩子都去筆試有點差距。淘寶面子大了,咱工大孩子面子也大去。軟體企業非此一家麼,呵呵。
正題吧,說說筆試題。之前還以為會有諸如“令狐沖對嶽不群的看法”這樣的題目,結果基本都是基礎題,還好,本來那些武俠都忘的差不多了…
選擇題
第一題,兩臺電腦在區域網中,機器為千兆網絡卡,一臺作伺服器裡面有一張網頁為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就是答案。
第四題:大致如下一個程式碼
inta[3][2]={1,2,3,4,5,6};
int*p[3];
p[0]=a[1];
問*(p[0]+1)是個什麼東西
我答:4,蠻基礎嗯。
簡答題
第一題:7公斤米,50克砝碼,200克砝碼各一個,稱1350克米問最少要多少次,並程式設計回答。
我答,6次,可能一開始會想到 1350/250 + 2 = 7次,說明貪心無效。我不知道我的方法是不是很笨,用了遞推,或者你可以看成是動態規劃。轉化一下題目的意思就是1克和4克砝碼,問多少次稱出27克大米,F[N]代表N克大米最少需要多少次。
則有:
F[N]=min{F[N-1],F[N-4],F[N-5]}+1
程式碼如下:
intfindmin(int weight)
{
int v= weight/50;
int f[150];
f[0]=0;f[1]=1;f[2]=2;f[3]=3;f[4]=1;
if (v<5) return f[v];
int i;
for (i=5;i<=v;i++)
f=min(f[i-1]+1,f[i-4]+1,f[i-5]+1);
return f[v];
}
注:我一開始愣了很久,我在想,稱好的大米可以作為砝碼來用嗎??這樣就是另一種問題了吧。
第二題,n個雞蛋放到m個籃子,每個籃子不能為空,問所有可能的擺放方法,使得滿足對於任意一個不大於n的數可以又若干個籃子裡面的雞蛋數加起來。
我答:不能想出算出所有擺放方法的方法,期待ACM大牛路過。
第三題,大意淘寶網的評論系統,原先只有一個評論表,對於現在大使用者,大資料量,大訪問量,請設計一個合理可行的架構來優化關於評論的資料庫。
我答:哥蒙了,哥胡言亂語的。
附加題:前端設計師必答
第一題:圖片預設為半透明,滑鼠移上去變成不透明。
我注:img標籤onfocus和onblur的應用,注意這個透明的屬性在IE和FireFox下是不同的。而且用js控制的時候,屬性名也要注意…
第二題:一個輸入框,和一個列表框,列表框裡面有很多字串,在輸入框裡面輸入字串時,列表框中字串字首是該字串的做高亮或者其他顯著表示。最後回車選擇或者滑鼠雙擊列表框選擇。
我注:看上去要寫不少東西啊……實在懶了。
總結:
基礎偏多,大題很演算法,很偏實際應用,前面不會不應該了,後面看造化,畢竟時間也不多。
最後:如果有錯,請指正,僅給路人或未來想進淘寶的孩子或八卦的朋友做些參考。
正題吧,說說筆試題。之前還以為會有諸如“令狐沖對嶽不群的看法”這樣的題目,結果基本都是基礎題,還好,本來那些武俠都忘的差不多了…
選擇題
第一題,兩臺電腦在區域網中,機器為千兆網絡卡,一臺作伺服器裡面有一張網頁為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就是答案。
第四題:大致如下一個程式碼
inta[3][2]={1,2,3,4,5,6};
int*p[3];
p[0]=a[1];
問*(p[0]+1)是個什麼東西
我答:4,蠻基礎嗯。
簡答題
第一題:7公斤米,50克砝碼,200克砝碼各一個,稱1350克米問最少要多少次,並程式設計回答。
我答,6次,可能一開始會想到 1350/250 + 2 = 7次,說明貪心無效。我不知道我的方法是不是很笨,用了遞推,或者你可以看成是動態規劃。轉化一下題目的意思就是1克和4克砝碼,問多少次稱出27克大米,F[N]代表N克大米最少需要多少次。
則有:
F[N]=min{F[N-1],F[N-4],F[N-5]}+1
程式碼如下:
intfindmin(int weight)
{
int v= weight/50;
int f[150];
f[0]=0;f[1]=1;f[2]=2;f[3]=3;f[4]=1;
if (v<5) return f[v];
int i;
for (i=5;i<=v;i++)
f=min(f[i-1]+1,f[i-4]+1,f[i-5]+1);
return f[v];
}
注:我一開始愣了很久,我在想,稱好的大米可以作為砝碼來用嗎??這樣就是另一種問題了吧。
第二題,n個雞蛋放到m個籃子,每個籃子不能為空,問所有可能的擺放方法,使得滿足對於任意一個不大於n的數可以又若干個籃子裡面的雞蛋數加起來。
我答:不能想出算出所有擺放方法的方法,期待ACM大牛路過。
第三題,大意淘寶網的評論系統,原先只有一個評論表,對於現在大使用者,大資料量,大訪問量,請設計一個合理可行的架構來優化關於評論的資料庫。
我答:哥蒙了,哥胡言亂語的。
附加題:前端設計師必答
第一題:圖片預設為半透明,滑鼠移上去變成不透明。
我注:img標籤onfocus和onblur的應用,注意這個透明的屬性在IE和FireFox下是不同的。而且用js控制的時候,屬性名也要注意…
第二題:一個輸入框,和一個列表框,列表框裡面有很多字串,在輸入框裡面輸入字串時,列表框中字串字首是該字串的做高亮或者其他顯著表示。最後回車選擇或者滑鼠雙擊列表框選擇。
我注:看上去要寫不少東西啊……實在懶了。
總結:
基礎偏多,大題很演算法,很偏實際應用,前面不會不應該了,後面看造化,畢竟時間也不多。
最後:如果有錯,請指正,僅給路人或未來想進淘寶的孩子或八卦的朋友做些參考。
-
馬士基筆試
馬士基筆試考試分兩部分第一部分是PI,要求十分鐘,實際上5分鐘就解決了,有兩個小部分第一小部分是在一大堆詞中選與自己性格等比較相稱的第二小部分是在上面同樣的詞語中選擇別人對自己期望的第二部分是IQ,12分鐘,50道題,據說是按絕對分數的我覺得50題好像分了幾組來出...
-
歐司朗筆試因禍得福
歐司朗筆試題目要求一小時搞定,主要包括:英語題目,專業題考什麼是光電效應,LED發光的原因,還有幾道畫圖的。都是電子的基礎題吧,可是我都不會做,唉!誰叫我過去不努力呢!胡亂寫些就過去了。前後不到10分鐘,然後就是問答題,英語回答,英語提問。第一題是中譯英,順便跟自己做下...
-
Yahoo筆試歸來
週三接到筆試通知,開始很高興,但是後來發現越來越多的人收到了通知,開始懷疑是否投的都被叫去筆試了。這個咱管不著,做好自己的事情就可以了。到了現場,真的是有如新生報到一樣,四個大教室,當時以為這也罷了,但考完才知道後面還有另一場,不知道是隻有這兩場還是全天都在...
-
筆試浪潮軟體研發
下午2點開始筆試的,先填寫了一份浪潮的職位申請表,很多與我簡歷中的內容都重複,所以填寫的有些不耐煩,後面幾項還有點意思。是否可以外駐:可以是否服從崗位分配:否期望月薪:3000在進考場之前,跟門外幾個一起來考試的談了一會兒,據說浪潮給應屆本科生的待遇是月薪1500,感...