# 2016q3 Homework#1(面試題目)
contributed by <==賈森==>

---

## \#1

公司名稱：晨星
職務說明：內湖中央RD
面試題目：
:::warning
#### 一面：
- 手寫一支程式判斷stack長的方向
- 手寫quick sort
#### 二面：
- 過河問題白板題
:::
出處：ptt tech_job
:::info
[過河問題](https://zh.wikipedia.org/wiki/%E6%B8%A1%E6%B2%B3%E5%95%8F%E9%A1%8C)參考
原文說裡面幾乎都是PhD
:::

## \#2

公司名稱：群暉
職務說明：研替(進去才分)
面試題目：
:::warning
#### 一面：
##### \#1
- binary search tree insert
- binary search tree checking
- 輸出ｎ個不重複的亂數產生器（時間複雜度O(1)）
- heap sort 時間複雜度
- quick sort　時間複雜度
- C++多型、virtual function
- Local變數與動態配置記憶體的差異
##### \#2
- process & thread
- virtual memory
- 一個用來讀取很大檔案的memory buffer要如何設計
- 承上，如果是multi-thread要怎麼維護
- 實作LRU cache
#### 二面
##### HR
- 人生經典問題
##### RD
- 白板題：兩個磁碟間讀寫檔案怎麼實作
##### 主管
- 公布錄取
:::
出處：ptt tech_job(感覺是之前在fb社團分享過的學長)
:::info
OS很重要，不複習的話一關都過不了
有空多寫leetcode
[LRU cache](http://www.hawstein.com/posts/lru-cache-impl.html)參考
:::

## \#3
公司名稱：MTK
職務說明：研替(WSD/OSS1)
面試題目：
:::warning
#### 上機考：
- n\*m矩陣轉成m\*n
- 字串陣列裡面把特定的prefix去掉輸出
#### 面試：
- 簡報自介
- linux kernel, Android
- 團隊合作能力
:::
出處：ptt tech_job(感覺是之前在fb社團分享過的學長)