英偉達(NVIDIA)筆試題目（graphics architect的intern）

網友的寶貴經驗之英偉達(NVIDIA)筆試題目……
我面的是graphics architect的intern，一兩個月以前的事情了，題目不全。請見諒。希望給參加筆試的人一點參考幫助。
1.給出stack結構，利用stack完成queue的操作。
Class stack{
Void push(data);
Void pop(&data);
Bool isempty;}
寫出：
Class queue{

}
2.一個鏈表，裏面數字無序排列，要求給出代碼，實現升序排序。
Void sort(*head){
}
3.a=b*c+d; b,c,d均為unsigned 8bit，問a需要多大bit來存儲。給出思考過程。
4.解釋mipmap(一種texture map方法？)
5.數據發送端：100clock中工作 80clock,休息 20clock, 但這80是random分佈的。（1bit/1clock）.
數據接收端：每10clock中前 8clock 工作，後2clock休息。
問：作為中間的一個緩衝器，其容量應該為多大？
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) 給你一個點，你如何判斷它是黑色還是白色？寫c代碼。以左下角為原點。
注：b表示黑色，w表示白色。（上面所有小方格都是正方形：）。