|
5Chipcoin
以下為台灣某家IC設計大廠徵求 Embedded Engineer (System on Chip software development)這個職位的全部五道筆試試題,有興趣挑戰者請來試看看吧:
* n8 x+ f6 O. S) ?2 k* k7 t* w
( C. u7 K, y. s2 O1.什麼是平衡二叉樹?編寫一個刪除平衡二叉樹的程式?
6 a, \# S7 k9 ]# q l5 L3 r
2 [6 s% W) Z1 p+ e2.寫一個程式,求有向有權圖兩點之間的最小權?2 y7 E) z& P$ Z/ x9 V
% ~# [* u: W, x! _8 e5 m* E& G
3.根據你的理解,寫出Cstring類的構造函數和析構函數?" A+ R0 K5 s) ?: a9 b
, |* R# J* `2 z# [
4.使用C語言實現對ini檔的訪問,使程式可以對int,double,字串類進行讀寫。
R# a1 {4 f) v, }! g Y
4 d4 u# ]2 @) ?; q& t/ @5.n×n個方格(n為任意整數),定義若兩個格有公共邊則稱兩個格相鄰。現將 個格中的N個格子圖黑,使每個格子都與黑格子相鄰。試編程,使N最小。 |
|