積攢rp,很久後發NVIDIA的筆試經歷zz
發信人: chuiyutiying (ll), 信區: job
標 題: 積攢rp,很久後發NVIDIA的`筆試經歷
發信站: 飲水思源 (2006年11月03日23:10:26 星期五)
首先宣告：我的技術很爛，不知道怎麼得到了一次面試機會，但是赫赫。無意中發現精華
區居然沒有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表示白色。(上面所有小方格都是正方形：)。
--