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