|
5Chipcoin
以下為台灣某家IC設計大廠徵求 Embedded Engineer (System on Chip software development)這個職位的全部五道筆試試題,有興趣挑戰者請來試看看吧:# l- M; J2 | A2 ?1 }2 ~
9 p$ l! h, i. _( ~1.什麼是平衡二叉樹?編寫一個刪除平衡二叉樹的程式?/ H. X& C) Q; T! s5 G) W2 S% W9 V
% ~: O9 O$ \' s& l- O) V' o
2.寫一個程式,求有向有權圖兩點之間的最小權?$ X( I, @# S2 Z) ~% |
6 v2 A( M3 T5 f) J3.根據你的理解,寫出Cstring類的構造函數和析構函數?
$ V, w7 x: V7 e+ q+ ]) n$ V) @4 b: ?
4.使用C語言實現對ini檔的訪問,使程式可以對int,double,字串類進行讀寫。* Q, G# w* r6 \' N) @- N
/ H: Y8 m' g" A. M- Z9 s
5.n×n個方格(n為任意整數),定義若兩個格有公共邊則稱兩個格相鄰。現將 個格中的N個格子圖黑,使每個格子都與黑格子相鄰。試編程,使N最小。 |
|