嵌入式工程師的5道試題

chip123

以下為台灣某家IC設計大廠徵求 Embedded Engineer (System on Chip software development)這個職位的全部五道筆試試題，有興趣挑戰者請來試看看吧：
1 n- _8 K. s" h0 ~# L+ \, u
1.什麼是平衡二叉樹？編寫一個刪除平衡二叉樹的程式？
8 \5 I) w; j' A. ?
2.寫一個程式，求有向有權圖兩點之間的最小權？

1 ?0 S1 G* t! ]* k: \3.根據你的理解，寫出Cstring類的構造函數和析構函數？
7 m" A7 {# h% V2 M, P4 W- c1 d
9 Y% @( x# h9 M4 f% J" F! D5 h$ ~4.使用C語言實現對ini檔的訪問，使程式可以對int，double，字串類進行讀寫。

( v8 G3 s" _" O. h5 w# T8 \5.n×n個方格（n為任意整數），定義若兩個格有公共邊則稱兩個格相鄰。現將 個格中的N個格子圖黑，使每個格子都與黑格子相鄰。試編程，使N最小。