111台科資工面試

前言：當時二階結束的當下就有在巴哈統測串有紀錄，但那串好像不見了所以把內容原封不動搬來這裡

背景：新竹高工資訊科（綜高）

• 第一關
  • 1. 你覺得演算法是什麼
  • 2. dp 是什麼
  • 3. 請一個你用 dp 解的問題。這個一時不知道要怎麼講，就講很爛，可能因為這樣有下一題的出現 (
  • 4. 問怎麼用 dp 跑最小零錢數。
  • 5. 3x+4y+5z=6，為什麼 (3,4,5) 是法向量
• 第二關
  • 1. 加到 100
  • 2. 給一個陣列然後找最大值。我還問可不可以用函式，教授問什麼函式。我說就直接 sort 然後選最大值 (因為懶得再寫)，結果教授說不行笑死
  • 3. 用遞迴寫階層
  • 最後教授問平常有在寫程式嗎，我原本以為是我哪邊寫錯，結果他問為什麼喜歡寫程式，然後有問有打程式競賽嗎