|
5Chipcoin
以下為台灣某家IC設計大廠徵求 Embedded Engineer (System on Chip software development)這個職位的全部五道筆試試題,有興趣挑戰者請來試看看吧: G0 L; C/ B/ ^* R: X* [9 J
: j C8 A+ z' J7 Q
1.什麼是平衡二叉樹?編寫一個刪除平衡二叉樹的程式?
# }! {( U" v% U, x
0 I! W+ b2 @, L7 Z" e- S; l" Z2.寫一個程式,求有向有權圖兩點之間的最小權?% l y, l% c: z5 Y, A
8 Z* n2 [6 G/ [! W0 T1 p' J
3.根據你的理解,寫出Cstring類的構造函數和析構函數?- T( g c5 v* u/ x) x. j% x
+ w! i1 h+ D$ \- I# _3 `. I8 z, {
4.使用C語言實現對ini檔的訪問,使程式可以對int,double,字串類進行讀寫。# I- M9 O* i# X
0 }# P* r/ j& y0 E5.n×n個方格(n為任意整數),定義若兩個格有公共邊則稱兩個格相鄰。現將 個格中的N個格子圖黑,使每個格子都與黑格子相鄰。試編程,使N最小。 |
|