筆試題目

選擇填空的內容為：計組、概率論、其他高中數學基本知識

程式設計題1：輸入16進位制數(1,2…f..)組成的矩陣，由左上角開始，到右下角，只能向右或下走，找出另走過的數的乘積的16進位制數字尾0最少的方法。

程式設計題2：給定長度為n序列，分割成m段，找出令分割後 “數值之和最大的段” 最小的分割方法

選擇填空重點：

• 計組：四路組相連+RLU
  1、FIFO – 先進先出
  如果一個數據最先進入快取中，則應該最早淘汰掉。
  2、LRU – 最近最久未使用
  應當把最久沒有被訪問到的資料淘汰。
  3、LFU – 最近最少使用
  一個數據在最近一段時間內使用次數最少

• 概率論: 已知A、B都條件獨立於C，已知P(A|C)、P（B|C），問P(A|B,C)?

• 已知一個一元四次方程，給了f(1)、f(2)、..f(5)的值，問f(6)?

• 問檢驗假設、置信區間

總結

• 選擇填空考以上所述方面的基本概念、知識，考察是否知道，點到為止，不深入。

• 程式設計題較選擇填空上升一層難度，但考察的也是基本演算法能力。

個人總結:

• anyway，瞭解到了自己數學及專業知識、演算法程式設計 仍是空白，前者多加複習和學習，後者多加練習和學習。
• 希望畢業答辯後，自己在業餘時間開始注重學習以上知識，並把此次的題目全部搞懂。