當前位置:簡歷模板館>面試>面試筆試>

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

面試筆試 閱讀(1.17W)
英偉達(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表示白色。(上面所有小方格都是正方形:)。