|
5Chipcoin
以下為台灣某家IC設計大廠徵求 Embedded Engineer (System on Chip software development)這個職位的全部五道筆試試題,有興趣挑戰者請來試看看吧:
+ `$ s1 ]" R% p: _7 e# M0 {, {
8 j" G& |. x5 P" M L$ v1.什麼是平衡二叉樹?編寫一個刪除平衡二叉樹的程式?* g- ]+ Y% ]( u# S% F3 {
# h# m1 _2 J$ H! E$ h$ k
2.寫一個程式,求有向有權圖兩點之間的最小權?: W- T( R6 D* M% B8 G! k
8 l& i" b/ D1 B, \! i4 n
3.根據你的理解,寫出Cstring類的構造函數和析構函數?
: j8 W* K( g3 \9 f& R, h4 B% M/ H
4 Z j3 h( S, i4 `4.使用C語言實現對ini檔的訪問,使程式可以對int,double,字串類進行讀寫。7 G4 p6 |0 ~, b" T- H! D* g3 t( H
; j' d1 p! X5 u8 o. ?
5.n×n個方格(n為任意整數),定義若兩個格有公共邊則稱兩個格相鄰。現將 個格中的N個格子圖黑,使每個格子都與黑格子相鄰。試編程,使N最小。 |
|