面試問答
Greedy, Brute force 差異
我答不出來..
104主動邀約,人資會先寄一份104測評要在面試前做完。測評內容我是憑感覺寫,有點像國中資優數學。面試當天先作筆試,有一
份簡單的C,就是常見的那幾題,有一題要用linked list實作queue,有點像leetcode 641, 我沒有寫很完整不過大概念應該是有對,還有一份跟embedded 相關的問一些計結、OS的名詞解釋,還有一些簡單的C。我只會C的部分所以後面處長來的時候就被問爆了。
寫完後第一位主管來收考卷,等考卷改完的期間聽我準備的簡報介紹,問履歷問題,考卷改完後開始換他介紹部門,然後問了一個怎麼去sort array就結束。
第二位主管很好聊,請我再介紹一次碩論,聽完後換他再介紹公司的一些事情,整體下來聊得很愉快。
接著請處長來面試,是個看起來很兇的人。問我有沒有修過資工相關的課。接著問我一連串剛剛考卷上的問題(我寫下面),有很多我都回答不出來。還有問為什麼要用你,這我也沒回答的很好。離開後有再跟第二位主管閒聊,感謝他給我很多面試上的建議。
面試問答
Greedy, Brute force 差異
我答不出來..
Interrupt 的細節
我回system call是software interrupt, 在做sys call的時候會去找對應的opcode去執行再回到被中斷的地方。
race condition是什麼?怎麼避免
就是有多個processes要去modified share variable的時候因為不可預測process order可能會導致奇怪的結果
避免可以用signal或lock讓critical section一次只有一個process在執行之類的
多核心CPU一定比較快嗎?有沒有可能會有效率低的問題
一開始我回答可能會因為lock而拖慢速度,後來他追問還有其他可能嗎?看我答不出來之後就直接說context switch
stack heap差異
stack是LIFO, heap我原本回可以用malloc, free之類的,他再追問是LIFO or FIFO? 看我回答不出來就說是FIFO。 不過我現在還是不太懂為何是FIFO
面試建議
原本只有專心準備C而已,沒想到會問這麼多計結、OS的題目。如果本身是資工的這些問題應該算滿基本。不過我不是。
部門是0509,主要做ufs, ssd。聽主管說這個部門在訓練上還算不錯,工作上大概會有2/3在做驗證 1/3在做開發,面談感覺下來我也覺得挺不錯的,只是在最後沒有表現很好,不過也有收到很棒的回饋。最後是說他們要再討論看看,一到兩周會給結果。