NVIDIA的笔试题目和经验分享

积攒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表示白色。(上面所有小方格都是正方形：)。

--