我面的是graphics architect的intern，一兩個月以前的事情了，題目不全。請見諒。希望給參加筆試的人一點(diǎn)參考幫助。

　　1.給出stack結(jié)構(gòu)，利用stack完成queue的操作。

　　Class stack{

　　Void push(data);

　　Void pop(&data);

　　Bool isempty;}

　　寫出：

　　Class queue{

　　}

　　2.一個鏈表，里面數(shù)字無序排列，要求給出代碼，實(shí)現(xiàn)升序排序。

　　Void sort(*head){

　　}

　　3.a=b*c+d; b,c,d均為unsigned 8bit，問a需要多大bit來存儲。給出思考過程。

　　4.解釋mipmap(一種texture map方法?)

　　5.數(shù)據(jù)發(fā)送端：100clock中工作 80clock,休息 20clock, 但這80是random分布的。(1bit/1clock).

　　數(shù)據(jù)接收端：每10clock中前 8clock 工作，后2clock休息。

　　問：作為中間的一個緩沖器，其容量應(yīng)該為多大?

　　6.一個格子圖，大概如下：

　　b w b w b

　　w b w b w

　　b w b w b

　　w b w b w

　　b w b w b

　　(1) 有多少個正方形?

　　(2) 有多少個方形(包括長方形，正方形)?

　　(3) 給你一個點(diǎn)，你如何判斷它是黑色還是白色?寫c代碼。以左下角為原點(diǎn)。

　　注：b表示黑色，w表示白色。(上面所有小方格都是正方形：)。