Re: [心得] 104年中科院資料結構筆試(第二次)

看板Tech_Job作者kisha024 (4545454554)時間10年前 (2015/09/15 22:11)推噓22(22推 0噓 11→)

留言33則, 12人參與討論串1/2 (看更多)

有感於前魯之熱心提供筆試題目供後人參考故本魯決定效法之本魯今天參加9號筆試，尚有其他編號之筆試考科亦是資料結構,本魯認為題目是相同的因為題目有錯有人提問後監考人員當場更正更正時未針對特定編號為之故本魯認為題目一樣底下僅憑記憶寫出題目大致內容題號沒記 1. 給定一前序和中序要你寫出後序 2. 寫出(A+B)/C-D*E的後序 3. 給一個5個點的連通圖求minimum spanning tree 4. 寫一個fibonacci的函數 5. 寫一個函數計算 5+10+15+...+150 6. 給一個4維的array A[2][3][4][5],A的起始位址是1000,每個entry佔1 byte 問(1)該array可以存放幾個entry?(2)A[1][2][3][4]的位址為何? 7. 給一個2維的array A,問其中某兩個entry的值之和 8. 執行一個for迴圈後問某個變數的值 9. 執行一個while迴圈後問某個變數的值 10. 寫一個函數可以算出 string S2 在string S1中出現幾次?(大小寫視為相同) EX: S2=ZZ,S1=AAZZZbbZZZzzZCC 則答案是7次本魯有幸坐在比較前面的位置後面用演講廳扶手收納式小桌子的考生辛苦了題目不難,門檻60分簡章明定筆試30% 書審30% 口試40% 總分一樣時筆試的priority最低看來口試和和書審會是關鍵 ※ 引述《fongminp (毆明)》之銘言： : 看到前面有在討論就貼在這，如有違板規自刪。 : 本魯今天參加45號筆試， : 廢話不多說以下10題(滿分應該100)考60分鐘， : 題號順序沒記。 : 1.寫一個recursive function 求 n!。 : 2.給一個4層binary tree，5個節點ABCDE，tree的樣子是 : preorder為ABCED、inorder為ECBDA， : 求(1) Sequential and(2) Link memorized representation. : 3.(1) Circular list and linked list definition. : (這邊有點不確定是linked list還是sequential list) : (2) Circular list相較於第(1) 小題另外一種list的advantage是什麼 : 4.(1) Binary search tree definition. : (2) 給一個很簡單的BST，求插入一個node之後的結果。 : 5.給preorder、inorder求postorder. : (這邊只記得preorder應該為ABCDEFGHI) : 6.(1) Min/Max Heap definition. : (2) 給一 max heap ，求依序插入3個node結果。 : 7.(1) Minimum spanning tree definition. : (2) 給一個很簡單的graph(印象只有6個節點)，求minimum spanning tree。 : 8.給一 List F = 5374891(印象是這幾個這幾個整數)， : 求insertion sort。 : 9.Hashing method 相較於binary tree的 advantage是什麼？ : and give your reason. : 10.Compare Binary search and Sequential search. : 它們的advantage and disadvantage分別是什麼？ : 以上10題，全英文命題。 : ------------------------------------------------------------ : 以下開始心得(x)廢話(o)， : 小魯大概在報名截止那天開始把洪X(X逸)的課本拿出來，認真地啃完一遍， : 今天看到這些題目，沒有考計算master method 矩陣、2-3樹等等， : 只有呵呵。 : 以上題目依各位菁英鄉民的智商考前看一天大概就100了。 : 說說考試場地， : 因為我們坐在比較後面的座位，所以桌子就是那種演講廳扶手收納式小桌子， : 超難寫， : 還有考試時間60分鐘，考一堆要背的定義特性跟優缺點，除非神記憶， : 外加要畫一些圖，不然60分鐘真的還差點寫不完，或是我太魯，哈。 : 再說說今天報到流程，有個很奇怪的地方， : 就是報到的時候只跟我收了甄試通知單就給我准考證了， : 直到考試結束後，完全沒有人核對我的證件或照片。 : 還有就是69號那位女孩，妳好正>///<，祝妳一切順利 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.239.189.251 ※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1442326291.A.D9C.html

推

DADADODO

09/15 22:20, , 1^F

09/15 22:20, 1^F

推

imrod

09/15 23:19, , 2^F

09/15 23:19, 2^F

→

shyc

09/15 23:39, , 3^F

09/15 23:39, 3^F