---
title: 2021 年「資訊科技產業專案設計」課程第 3 次作業
tags: INFO2021
---

# 2021 年「資訊科技產業專案設計」課程第 3 次作業

## [輝瑞-BNT](https://hackmd.io/@sysprog/HkSeoT7Lt)
### Good Parts

#### interviewer
1. 有提到時間複雜度問題
2. 有提供 example 說明

#### Interviewee
1. 部分 code 有附上註解，表示程式碼的意思
2. 嘗試跑 REACTO 流程
3. 在第二題後有在白板上先寫出想法
4. 清楚地表示每個迴圈的時間複雜度

### 待改進
#### interviewer
1. 沒有確認面試者身份
2. [4:27](https://youtu.be/O2llOMQ4m44?t=267): 應該在寫 code 之前確認演算法的複雜度
* 問題只有問時間複雜度沒有更深的追問
3. [16:38](https://youtu.be/O2llOMQ4m44?t=998): 直接跳到下一題
4. [19:04](https://youtu.be/O2llOMQ4m44?t=1144):
* 可以問 unordered_map 跟一般的 map 有什麼差異
* 可以詢問為什麼要使用 priority_queue ?
5. [23:07](https://youtu.be/O2llOMQ4m44?t=1387):
* 時間複雜度需要在知道解法的時候提出問題，甚至打斷 interviewee 詢問
* 在工作上，如果已經實作完才修改，會需要很高的成本．
* 時間 "有慢到" 的基準是 ?
6. [30:42](https://youtu.be/O2llOMQ4m44?t=1842)
* 可以請 interviewee 解釋 "裡面乘以外面一定等於 k 值" 這句話的意思

#### Interviewee
1. [0:52-1:48](https://youtu.be/O2llOMQ4m44?t=53) 解釋解法:
* 解說問題時可以在 白板/google doc/線上編輯器 上邊打邊解說想法
* 沒有詢問 interviewer 對於解法的看法
* 說明完解法直接寫 code
* 沒有額外確認範例
2. [1:48-4:28](https://youtu.be/O2llOMQ4m44) 撰寫程式碼:
* 可以採用 pseudo code 的方式或者寫上註解來引導 interviewer 目前寫到哪裡
3. [06:19-16:21](https://youtu.be/O2llOMQ4m44?t=379) 延伸題: 解釋解法 and 撰寫程式碼
* 同1的問題
* 不能預期編輯器有 展開 或者 收縮 程式碼的功能
* 當寫到後面覺得疲倦時，或者程式碼變的複雜時，請使用 pseudo code 來做解說，再補上相關程式碼
4. [17:22](https://youtu.be/O2llOMQ4m44?t=1042) 第二題:
* 假設對方已經知道一些 stdlib( ex: unordered_map, priority_queue)
5. [24:48](https://youtu.be/O2llOMQ4m44?t=1488) improvement :
* 應該要把原本的程式碼留下，而不是刪除 : 因為文件可能在之後會被其他工程師 review

#### 一般問題
1. 使用 google doc 會讓面試更真實
2. 使用 "我們"，面試的人應該要強調 "我"
3. interviewer 跟 interviewee 的字需要從頭到尾都顯示在影片上
4. 可以直接跳過跑程式碼的階段
5. 空間複雜度問題 ?
6. 沒有驗證步驟，而是使用 leetcode 的執行

## [勞孰-Mouse](https://hackmd.io/@sysprog/BJOq1Mk8t)
### Good Parts

#### interviewer
1. [4:30](https://youtu.be/AXq38zDe_vw?t=270): 有給出明確問題，且有提出後續問題
2. [7:43](https://youtu.be/AXq38zDe_vw?t=463): 如果 interviewee 沒有做確認，可以直接打斷來詢問關於，所謂的 linear time 問題.

#### Interviewee
1. 有嚐試走 REACTO 流程
2. [1:11](https://youtu.be/AXq38zDe_vw?t=71): 有對題目做分析跟舉例
3. 舉例時有使用白板
4. 有使用 pseudo code 去解釋時間複雜度 跟 解法
5. [11:46](https://youtu.be/AXq38zDe_vw?t=706): 有再次對題目內容做確認

### Bad Parts

#### interviewer
1. 沒有確認面試者身份
2. [1:47](https://youtu.be/AXq38zDe_vw?t=107): 應該要在這時候打斷 interviewee，要求 interviewee 說明他目前在做那一件事情
3. [12:43](https://youtu.be/AXq38zDe_vw?t=763): 問題同2
4. 面試官在第二題之後就神隱了

#### Interviewee
1. [0:38](https://youtu.be/AXq38zDe_vw?t=38): 確認題目時可以使用 白板 或 google doc
2. [1:47](https://youtu.be/AXq38zDe_vw?t=107): 說要舉例結果最後是連解法一起解出，有點不太清楚當時是要做哪一件事情(舉例確認想法? 還是 提出解決方案?)
3. [6:33](https://youtu.be/AXq38zDe_vw?t=393): 第一個解法可以保留，不用擦掉
4. [7:20](https://youtu.be/AXq38zDe_vw?t=440): 可以邊打範例跟流程然後邊解說
5. [8:07](https://youtu.be/AXq38zDe_vw?t=487): 程式碼可以從架構寫起，不用從第一行寫到最後一行
6. [12:43](https://youtu.be/AXq38zDe_vw?t=763): 問題同2
7. [13:24](https://youtu.be/AXq38zDe_vw?t=804): 在說明時間複雜度時，最好也把 pseudo code 打出來，會比較清楚
8. [13:41](https://youtu.be/AXq38zDe_vw?t=821): 不用擦掉任何寫在上面的內容．
9. [13:52](https://youtu.be/AXq38zDe_vw?t=832): interviewer 沒有提出加速的問題，可以先詢問再來決定(增加互動)
10. [15:45](https://youtu.be/AXq38zDe_vw?t=936): 問題同5

#### 一般問題
1. 空間複雜度問題 ?
2. 沒有驗證步驟

## 心得:
1. 第一題通常會表現不錯，第二題會因為疲倦而開始出現不知所云的情形
2. 任何一項解說都 "務必" 要邊寫 doc 邊解說，單靠口語解說很難記得全部內容
3. 想辦法用 `我` 取代 `我們` (英文也相同)
4. 跟 interviewer 需要多點互動，不過因為這樣會拍攝難度，所以會偷懶簡化
5. 寫程式要先從 "架構" 寫起，而不是從頭寫起，這點跟一般的 coding 有點不太一樣．需要反覆的練習．
6. 以上內容都是 "熟練過" 的結果，對於不熟練或者無解的問題還沒有好的面對方案．

## 許願池
1. 如果遇到題目完全不會寫的該怎麼辦 ?
* 比方說只能寫出最簡單的暴力解，但是後續複雜的問題都無法解
2. 會考慮開 system design 問題嗎 ?