※ 引述《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
有感於前魯之熱心提供筆試題目供後人參考 故本魯決定效法之
本魯今天參加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最低
看來口試和和書審會是關鍵