|
5Chipcoin
以下為台灣某家IC設計大廠徵求 Embedded Engineer (System on Chip software development)這個職位的全部五道筆試試題,有興趣挑戰者請來試看看吧:9 Y9 y# i0 f7 ]3 w
6 q. J- k6 y4 \/ G: P7 \1.什麼是平衡二叉樹?編寫一個刪除平衡二叉樹的程式?
6 q9 |$ g) q- A+ c
$ K) N; h7 I- b6 S! M# X2.寫一個程式,求有向有權圖兩點之間的最小權?' |. f/ C5 ^5 z- X A# y1 u4 R& ]
, s1 F) M7 n, C9 E( B- S: t3.根據你的理解,寫出Cstring類的構造函數和析構函數?
, i& y/ h( X. M b# T) K: ~- k. ^ C" }& h9 B" F( D' B; G
4.使用C語言實現對ini檔的訪問,使程式可以對int,double,字串類進行讀寫。. {: L7 q' ?0 o5 P( ~' m
3 y9 {0 J( w5 L9 Y: f
5.n×n個方格(n為任意整數),定義若兩個格有公共邊則稱兩個格相鄰。現將 個格中的N個格子圖黑,使每個格子都與黑格子相鄰。試編程,使N最小。 |
|