群暉科技股份有限公司 PRODUCT DEVELOPER

第一次面試： 因為疫情遠端面試，會有4輪口頭測驗和白板題，闖到最後一關過了直接拿offer，沒有就沒有了。 還記得有被問到的問題： (網慨相關的我直接說我完全忘了，面試官就沒問了) 1. polymorphism 2. virtual function vs pure virtual function 3. 什麼情況要用 pass by value/reference 4. thread vs process 5. 解釋deadlock的四種條件及發生原因 6. 為什麼要用abstract class 7. python dictionary背後怎麼實作的 8. 三種繼承方式差別 9. 有沒有用過multi-thread，用在哪 10. C++ 的 unordered_set vs set 白板題部分因為是遠端面試，所以我在我的IDE上打，再分享我的畫面，邊打邊跟面試官討論。 1. **給一條linked list，倆倆反轉(ex：1->2->3->4 to 2->1->4->3)** 每個node指的東西搞清楚就好，寫完後問說如果要改成每N個點進行反轉要怎麼改，就大慨回答一下要怎麼改，就過了 2. **給一群資料，問某筆資料出現幾次** 採用hash table紀錄每筆資料出現幾次，然後面試官問這樣做會有什麼問題，我回答會使用到額外空間就結束了，沒要我改善。 3. **給一條分布呈現mountain樣子的array，問頂點的index在哪(ex： 13456852 -> 5)** 一開始很單純的直接從頭開始掃，掃到下一個小於目前這個就輸出這樣，面試官要求改善，後來採用binary search的方式來找就pass了。 4. **面試官講得最讓我聽不懂的一題，我用我的方式來講就是，給一條array，任2個點的分數為那2個點中小的點*2點之間的距離，問這條array最大的分數是多少。** 剛開始完全搞錯題目意思，以為是leetcode中的某一題，寫完以後才發現我搞錯了，然後不停詢問面試官不停的改，最後舉了幾個例子真正了解題意後才發現不難= =，全部刪掉從頭寫一便就結束了，而面試也跟著結束了。 只能說在聽到題目的時候，要先百分之百確認題意，不懂的話積極發問，再開始寫。

如何準備面試：leetcode平常就刷一下easy和medium，練練手感，OOP要熟，OS 至少thread、process相關要熟、網概要懂一些基礎