一面問了十個問題,都是介紹名詞,內容非常廣泛,包括時間複雜度與空間複雜度、Race condition、DP等等,少數需
要舉例,這一關大約一個小時,沒有自我介紹。
二面先自我介紹,接著面試官依照內容提問,接著分享螢幕考coding,有兩題,第一題是費式數列變形題,第二題是排序相關,基本解法解出來後,面試官提問有沒有更快的作法,而第一題能用矩陣快速冪,第二題能用Heap來加速。
二面後沒過,應該還會有一關。
面試問答
解釋浮點數
浮點數依照IEEE 754存在電腦中,而因為空間有限,能存的數字可能無法涵蓋浮點數所有數字,因此會造成浮點數誤差。
舉幾個有大小排序的資料結構
heap, Binary search tree
解釋Race condition
當兩個以上的Process or Thread同時對共享資源進行讀寫操作時,如果沒有適當的同步機制,就可能導致競爭條件的發生
解釋框架和函式庫的差別
框架是一種提供了一整套功能並且規定了開發流程和架構的軟體。開發者在使用框架時,必須按照框架規定的方式來編寫程式碼,通常是透過擴展和重寫框架提供的類和方法來實現應用程序的具體邏輯。
函式庫是一組用於特定目的的函數或類的集合,開發者可以根據需要選擇性地使用這些函數或類來實現應用程序的功能。
面試建議
比較難的會是二面的coding,但面試官在前面會提示,例如在自我介紹後,面試官主動問有沒有用過heap,這個我認為是在提示後面的coding題會用到,而第一題的費式數列也要熟悉一下有幾種解法,包括生成函數能解的方法。