積攢rp,很久後發NVIDIA的筆試經歷
首先聲明：我的技術很爛，不知道怎麼得到了一次面試機會，但是赫赫。無意中發現精華
區居然沒有nv的'面經，估計大家都才美不外現吧。那我就來拋磚引玉了。
我面的是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分佈的。（1b
it/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表示白色。（上面所有小方格都是正方形：）。
--