應(yīng)屆生筆試題目及筆試經(jīng)驗
又到一年畢業(yè)季，應(yīng)屆生們要開始找工作了哦!來了解一下筆試題目和筆試經(jīng)驗吧。
筆試題目：
1、數(shù)據(jù)結(jié)構(gòu)
若一顆二叉樹的前序遍歷為a,e,b,d,c后序遍歷為b,c,d,e,a，則根節(jié)點的孩子節(jié)點( )
A:只有e
B:有e,b
C:有e,c
D:不確定
答案：A
解析：先序遍歷的首結(jié)點一定是根，所以，a是整個樹的根。假設(shè)a的左右孩子分別是a.left、a.right，同時，以a.left為根的子樹稱為，以a.right為根的子樹稱為，則
整個樹的前序遍歷是：a a.left a.right
整個樹的后序遍歷是： a.left a.right a
對照aebdc和bcdea，得：
a.left：e
：b,c,d
�。篘ULL
a.right：NULL
即，a只有左孩子e。
2、算法
已知一個無向圖(邊為正數(shù))中頂點A,B的一條最短路P，如果把各個邊的重(即相鄰兩個頂點的距離)變?yōu)樵瓉淼?倍，那么在新圖中，P仍然是A,B之間的最短路，以上說法是( )
A:錯誤
B:正確
答案：B
解析：考察Dijkstra算法：權(quán)值變成2倍后，從A到B，每次新添加的結(jié)點不變，到達B經(jīng)過的邊數(shù)也不變。因此，最短路徑和原來保持不變。注：如果題目是邊的權(quán)值都增加相同的正數(shù)，則不保證新最短路徑保持不變。
3、算法
如下程序的時間復(fù)雜度為(其中m>1,e>0)( )
A:log m
B:m的平方
C:m的1/2方
D:m的1/3方
答案：A
解析：x=(x+y)/2中，x每次都折半為當(dāng)前和的一半，如果不是y=m/x，而是y==1不變，則顯然只經(jīng)過(logN次，x-y的值即小于e;何況y=m/x會保證y的新值不小于y的老值，進一步降低x-y的值。因此，上限是O(logN)。
4、若一顆二叉樹的前序遍歷為a,e,b,d,c后序遍歷為b,c,d,e,a，則根節(jié)點的孩子節(jié)點( )
A:只有e
B:有e,b
C:有e,c
D:不確定
答案：A
解析：先序遍歷的首結(jié)點一定是根，所以，a是整個樹的根。假設(shè)a的左右孩子分別是a.left、a.right，同時，以a.left為根的子樹稱為，以a.right為根的子樹稱為，則
整個樹的前序遍歷是：a a.left a.right
整個樹的后序遍歷是： a.left a.right a
對照aebdc和bcdea，得：
a.left：e
�。篵,c,d
�。篘ULL
a.right：NULL
即，a只有左孩子e。
筆試經(jīng)驗：
1、你想找一份長期的還是臨時性的工作
主試人是想確認你是真心實意地對這份工作感興趣，而不會干了幾個月后便又到某個學(xué)校去做博士后研究了。不要簡單地只說個“是”，要解釋清楚你找這份工作的理由，可以說：“當(dāng)然，我要找一份長期性的.工作，我想在這個領(lǐng)域發(fā)展自己的事業(yè)，找機會學(xué)習(xí)業(yè)務(wù)，尋求新的挑戰(zhàn)，向有經(jīng)驗的專業(yè)人士學(xué)習(xí)。”在你回答完畢之后，你也要反問對方以確認其所提的問題：“你們要招的這個崗位是長期的還是臨時的?”不要怕問，偶爾也會有些不道德的用人單位短期聘用一些新手參與某個項目，完工之后便把他們辭退掉。
2、你在接受別人指導(dǎo)時，會不會感到難受或受到傷害
這是個順從性問題，如果你的失誤被別人指出來之后，會輕易地頂撞或發(fā)火，那么你在公司里不會干得很久。初級崗位的競爭相當(dāng)激烈，這也是你表明自己與眾不同的又一個機會。“我會接受別人的意見，更重要的是，我能接受建設(shè)性的批評而沒有抵觸情緒。即使主觀上盡全力而為，我也還會出現(xiàn)失誤，還需要別人把我引回正確的方向上。我明白，如果我想在公司里有所發(fā)展，我必須首先要證明自己服從管理。”
3、你對哪類職位感興趣
這又是一個試探你的服從性的問題，不要直接回答，要表示你服從安排：“我對這些初級崗位感興趣，可以從中學(xué)到公司內(nèi)外的業(yè)務(wù)，并能給我發(fā)展的機會，當(dāng)我證實了自己的實力之后，可以沿著專業(yè)方向或管理方向發(fā)展。”
4、你對企業(yè)運作的看法是什么
主試人并不想就此與你長談，只是想證實一下你并不會將企業(yè)想象成一個慈善機構(gòu)。你的理解應(yīng)該是：“任何一家公司的作用是盡可能多賺錢，盡可能快速、高效地賺錢，其運作方式應(yīng)該鼓勵老客戶做回頭生意，用出色的口碑和信譽發(fā)展新客戶。”就答結(jié)束時，要說明員工作為團隊中的一員，所起的作用都是為了達到這個目的。
5、你覺得作為你應(yīng)聘的第一家單位，是否要考慮你在學(xué)校時的分數(shù)
如果你的分數(shù)很高，應(yīng)答時顯然要答“是”;如果你的分數(shù)并不高，你就得多加考慮了：“當(dāng)然，用人單位要全面考慮，要看分數(shù)，同時也要考查一下應(yīng)聘者的工作積極性和服從性、對開發(fā)業(yè)務(wù)的理解及實際工作經(jīng)驗，總體來看，經(jīng)歷與專業(yè)技能要比分數(shù)更有價值。”
【應(yīng)屆生筆試題目及筆試經(jīng)驗】相關(guān)文章：
華為筆試經(jīng)驗及題目05-08
CCTV筆試經(jīng)驗筆試內(nèi)容精選07-07
筆試經(jīng)驗歸納筆試分類07-08
BEC筆試經(jīng)驗英語筆試01-05
強生筆試經(jīng)驗會計筆試經(jīng)驗分享07-08
會計筆試常見筆試題目06-20
佳能筆試經(jīng)驗之英語筆試07-04