###### tags: `info2021`
# info2021-homework4
> 貢獻者：Berlin

::::info
持續更新中，看不完啊～越看越覺得要補的東西好多 (FOMO!
::::

## 個人分析

**優勢**

1. 資管洗到資工，多少沾到邊
2. 有經營接案平台的經驗，過程包含跟客戶談專案需求、價格，依照需求將程式實作出來
3. 有 Java、C/C++、python 專案開發經驗，面試問到演算法設計較有機會多講一些
- 目前只有整理出幾個重要 project 的架構，但是還需要練到熟練說自己到底開發了哪些東西，不少當時記得的到現在可能講不太出細節，必須複習
4. 多人合作經驗可以講選課心得網站，自己是負責後端資料的程式碼
- 雖說當時有點像什麼都碰一點，但是都必須好好的再去複習一次。碰過 `Node.js` 、`MySQL` 以及 `Python` 的爬蟲，前兩者雖然不到精通，但是需要刷一下面試題。
5. 有上過 Jserv 老師的課，覺得老師笑話很好笑（吹捧一下是必須的吧！）

**劣勢**

1. 沒有韌體經驗
- 目前策略是研究去年沒寫出來的 [kcalc](https://hackmd.io/rUGuP01nR_Wzkpk0acc-bA)，然後複習 [fib drive](https://hackmd.io/XL1y90FhTbC71vtPmeVhXA) 並且寫的更清楚一點
2. 沒有 RTOS、影像處理、DSP、開發硬體經驗
- 影像處理就是複習連老師的課程，問硬體跟 RTOS 大概就涼了，修過陳老師的數位 ic 設計，就先複習這堂課
3. 沒有網路底層開發經驗
- 複習大學的企業網路通訊 & 蔡老師的計算機系統與網路管理，沒有相關專案但至少考 TCP/IP 的面試題要刷過
4. 沒有 Debug tool 經驗
- 記得之前修課有稍微用到 gdb 來 debug kernel code，但是只有幾個特定的功能，現在也大概都忘光了，需要複習
5. 英文溝通能力不足
- 定期練，準備英文履歷，準備英文自介
6. 大學成績 50% 後
- 大一二愛跑活動 偏傷，除了誠實講之外能講說當時花時間在一些專案，包含：專題 (C++) 有得獎、額外做 Side project (選課心得網站)。碩班的成績平均 90 不確定有沒有用，但能講就講吧
7. DevOps 經驗?
- 有用過簡單的 docker 功能而已，但沒辦法詳細講出該怎麼設計，複習蔡老師的計算機系統與網路管理
8. 刷題
- 前兩年有刷，現在要去想題目多少會卡，需要複習

## 相關參考網站
- [晶圓代工](https://lynn1205.wordpress.com/page/2/)
- [2016 - 群暉](https://www.ptt.cc/bbs/Soft_Job/M.1478073114.A.177.html)
- [2021 - 群暉](https://berry-fisher-ed0.notion.site/2021-RDSS-Interview-Note-84cfd5cefbac47c89f1554ae6bccf98a)
- [年薪 300 SW 準備心得](https://www.dcard.tw/f/job/p/236764787) - 還沒看
- [圖解傅立葉](https://hackmd.io/@sysprog/fouriertransform) - 還沒看
- [Line/Appier/17](https://ptthito.com/soft_job/m-1627831577-a-14f/)
- [軟工面試](https://medium.com/@earth875/c-c-%E5%B8%B8%E8%A6%8B%E8%A9%A6%E9%A1%8C-961619b14f88?p=8f77052d4ba2)
## 程式考題
### C/C++
- [C note](https://hackmd.io/@jonec76/c-note)
- [ ] perf
### Java
- **Why Java is indepent to OS?** [Ref](https://www.geeksforgeeks.org/java-platform-independent/)

Java 是獨立於不同 OS 的，`javac` 會將 code 變成 byte code，這個 byte code 可以丟到 JVM 裡面去執行。

**JVM** 是 depent to OS，但是 Java 不是。

> jar 不是 byte code，byte code 是 compile 之後的結果，jar or executable file which are platform dependent

- **Variable**

instance 就是~~全域變數~~，是所有 method 都可以 access 到的那些變數。

    class Fruit{
        public int price; // instance variable

        public void calc(int a){// local variable
            return a+1;
        }
    }

- **Data encapsulation**
保持 Object 彼此之間的獨立性
- Inheretance
1. Is-a
2. extends
3. child 只會有一個 super class，但是 super-class 可被多個 child inheretant

像是在這個專案裡面有用到 `extends` 的有：
`CalcLand`
### 概念

- [概念考題](https://hackmd.io/@jonec76/concept)

## 個人經歷
### Java 稅值計算機
- GUI 示意圖
- [基本架構圖](https://drive.google.com/file/d/1kOvSHDq6h3lE6v5iBz2XhKHzTt0O1XHL/view?usp=sharing)
- 可講的點
- 自己設計的架構圖、使用到繼承的方式來設計 class、從跟客戶談案子需求到實作，該公司在過去兩年的營業額達到 2500 萬是需要這份軟體做輔助，確實幫助到公司賺錢。

### 中研院 C/C++ 圖論演算法開發
- 可講的點
- 協助院士將複雜的論文（跟肺炎傳播有關）模擬使用 C/C++ 實做出來，而且原本是開 2 個月的時程，但是因為研究上還有些問題沒討論，一直拖到離截止日期只剩下 3 個禮拜，才將論文傳過來，可以展現一下 ~~奴性~~ 寫程式與溝通的效率

::::info
TODO
論文架構蠻複雜的，很難用一言以蔽之，這裡需要想一下要怎麼講才能讓面試官聽得懂
::::

### 大學專題

- 講解
1. 針對 k 台不同的車子，進行 load balance 使得 max(所有車子的路徑 cost) 越小越好 (min-max)
2. 確保需要走過的邊至少有一台車走過
3. 該需求邊至少被順向或者逆向走過一次
4. 車子的 path 是 circuit，所以需要滿足 in degree==out degree
5. k 個圈都往外長，往外長就是找出現在 subtour 裡頭所有點的向外鄰居，然後加入限制式 往外長的所有來回邊 >= $2y^k_e$，這邊的意思，某個邊 y 只需要 k 台的其中一台去長，那指派到的那一台的 y 會是 1，其他會是 0，那 y=1 的這台才會真的向外長，如果 require edge 剛好在長出去的那一圈，那就一定會長在 require edge 上面，如果不在那一圈上面，一樣有一個 >= 2 只是不知道會長在哪裡而已
- 如何 check 有沒有 subtour? 這邊原本的寫法是抓一個點跑下去並且將該 circuit path 上的點的數目與解答 x 比較，如果比較小就表示還有 circuit
- 可講的點
- 論文得工業工程全國獎，教授有開發另一套演算法模型來跟自己寫的程式相比，跑出來的最佳解是一樣的，藉此驗證此模型的正確性。

## 碩論

- optical flow 的原理
- 相關閱讀過的 paper

## 公司

::::info
持續編輯中，邊看 JD 的同覺得自己還有好多技能要補 ... 目前策略是先將現有的技能複習到能穩穩的講（目前還有段距離），先不追求新的技能，
::::

- [高通](https://ptt-life.com/Soft_Job/M.1614699034.A.FD4)
- 巨集和函式的差別，各自的優缺點
- double pointer的用法
- C語言main function的參數(int argc, char *argv[])是什麼
- 給予一個情境，講出如何發現bug及debug的過程
- [MTK](https://moptt.tw/p/Tech_Job.M.1472189407.A.993)
- [計結/數位IC]
切pipeline的目的？
說明MIPS pipeline 每個stage
為什麼MIPS要切5stage? 如果切更多會怎樣?
write through / write back 的差別，哪個快？
cache跟memory怎麼互動？
什麼是合成？
什麼是APR？
舉幾個low power methodology
APR如何做timing optimization
CPU/GPU的差別?
說明setup time / hold time
什麼是STA，如何找critical path
什麼是LEC
用 '+'、'shift'做'除三'
- [DSP/通訊]
convolution coding / channel coding(完全不會)
Huffman coding
為甚麼訊號要載高頻傳送？
- [其他]
網路系統架構有哪七層
socket封包在哪一層傳送
做過最大的軟硬體project，code 約幾行
- [白板]
1.RTL- input:[2:0]read_addr,[2:0]write_addr,di,clk,rst
output: do ，對register g0~g7做讀/寫
2.AM調變的波形圖，如何解調
3.Nyquist sampling theorem,畫波型
- [NOVA - CAD](https://www.104.com.tw/job/47rr6)
- [Nvidia - SRE](https://nvidia.wd5.myworkdayjobs.com/en-US/NVIDIAExternalCareerSite/job/Taiwan-Taipei/Site-Reliability-Engineering--NSV--RDSS-Intern-_JR1946622-1)
- [synology - rdss](https://www.104.com.tw/job/7bamc)
- [Q - SW](https://qualcomm.dejobs.org/taipei-twn/sw-application-engineer/D19E63A5921949BB85D5C6760493556F/job/)
- [REALTEK - ALGO rdss](https://recruit.realtek.com/zh/index.php?option=com_content&view=article&id=10634)
- [MTK - 影像 rdss](https://careers.mediatek.com/eREC/JobSearch/JobDetail/MTK120210825004?langKey=zh-TW)

## OS 整理

- [job - OS](https://hackmd.io/@jonec76/SJU58wucY)