111台科資工面試
- 第一關
- 1. 你覺得演算法是什麼
- 2. dp 是什麼
- 3. 請一個你用 dp 解的問題。這個一時不知道要怎麼講，就講很爛，可能因為這樣有下一題的出現 (
- 4. 問怎麼用 dp 跑最小零錢數。
- 5. 3x+4y+5z=6，為什麼 (3,4,5) 是法向量
- 第二關
- 1. 加到 100
- 2. 給一個陣列然後找最大值。我還問可不可以用函式，教授問什麼函式。我說就直接 sort 然後選最大值 (因為懶得再寫)，結果教授說不行笑死
- 3. 用遞迴寫階層
- 最後教授問平常有在寫程式嗎，我原本以為是我哪邊寫錯，結果他問為什麼喜歡寫程式，然後有問有打程式競賽嗎
心得：
感覺看備審資料和面試的是不同人，他們都是根據前面自我介紹的內容問問題，會問 dp 是因為前面有說有學過 dp，數學題的題目都差不多，好像都是問機率和直線平面。