---
# System prepended metadata

title: OwO

---

# OwO

## 妹子

1. 給定一張圖，設計一個資料結構存這張圖，並且詢問3個操作的complexity：getInput, hasArc, addNode
2. 問一段程式碼在DAG上面跑出來的結果，基本上就拓樸排序
3. 在第一題設計的結構下，上述遞迴的complexity
4. 改良成有效率的演算法，不能用拓樸排序
5. 一樣要算改良後的時間複雜度
6. 時間和空間的複雜度是最好的嗎？

## 其餘

1. 根據數字的質因數做不一樣的輸出，並且要讓程式方便維護，估計是要寫OOP 
2. 各種intelligent optimization的實作細節跟適用情況和優缺點
3. 實作某個class裡Topological Ordering這項功能，並比較DFS,BFS輸出結果

## 在美國的印度人

1. 怎麼去避免overfitting的問題？
2. 怎麼去確定greedy會得到最好的結果？有強調large scale
3. DP中bottom-up跟top-down的差別是啥？
4. 知道多少EDA？
5. Simplex method在什麼情況只需要看頂點？為何？
6. 說明實數比有理數多

## 在上海的台灣人

1. Strongly connected component是啥？
2. 首先講有哪些電路pattern可以使用，問整個電路換成這些pattern的組合，最小的cost是多少。
3. 給個電路圖(DAG)，並且有每個線路和gate的延遲，問整個電路跑完要多久。

## 在法國的法國人

1. pointer是啥？pointer的pointer是啥？smart pointer是啥？還有一個我沒聽清楚
2. 問main和自己定義的function裡面用new來產生一個object後，何時會呼叫deconstructor
3. 用他定義的graph struct，跑出對應到strongly connected component