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