以下為台灣某家IC設計大廠徵求 Embedded Engineer (System on Chip software development)這個職位的全部五道筆試試題,有興趣挑戰者請來試看看吧: a" t3 u" J" U, m. Z1 {
9 U; h. e, a4 u) J) H
1.什麼是平衡二叉樹?編寫一個刪除平衡二叉樹的程式? 6 B G5 }4 c# \% Q) t. H: R' Q- L, _; N' j
2.寫一個程式,求有向有權圖兩點之間的最小權?5 V! e! T0 @7 Y) z* f) v
?% H; k w6 i/ J1 F3.根據你的理解,寫出Cstring類的構造函數和析構函數? " ~/ K4 z8 G8 ]! u" v7 k& v' x1 N# T& r! @5 @% m$ D
4.使用C語言實現對ini檔的訪問,使程式可以對int,double,字串類進行讀寫。 6 J& @' a5 u5 j9 m: Q& b) s. H8 x2 ]- T, @/ w: d0 e
5.n×n個方格(n為任意整數),定義若兩個格有公共邊則稱兩個格相鄰。現將 個格中的N個格子圖黑,使每個格子都與黑格子相鄰。試編程,使N最小。