NVIDIA的笔试题目和经验分享.docx

NVIDIA的笔试题目和经验分享NVIDIA的笔试题目和经验分享积攒rp,很久后发NVIDIA的笔试经历zz发信人:chuiyutiying(ll),信区:job标题:积攒rp,很久后发NVIDIA的笔试经历发信站:饮水思源(2006年11月03日23:10:26星期五)首先声明：我的技术很烂，不知道怎么得到了一次面试机会，但是赫赫。无意中发现精华区居然没有nv的面经，估计大家都才美不外现吧。那我就来抛砖引玉了。我面的`是graphicsarchitect的intern，一两个月以前的事情了，题目不全。请见谅。希望给明天笔试的人有一点作用。1，给出stack结构，利用stack完成queue的操作。Classstack{Voidpush(data);Voidpop(&data);Boolisempty;}写出：Classqueue{}2,一个链表，里面数字无序排列，要求给出代码，实现升序排序。Voidsort(*head){}3,a=b*c+d;b,c,d均为unsigned8bit，问a需要多大bit来存储。给出思考过程。4,解释mipmap(一种texturemap方法?)5，数据发送端：100clock中工作80clock,休息20clock,但这80是random分布的。(1bit/1clock).数据接收端：每10clock中前8clock工作，后2clock休息。问：作为中间的一个缓冲器，其容量应该为多大?6一个格子图，大概如下：bwbwbwbwbwbwbwbwbwbwbwbwb(1)有多少个正方形?(2)有多少个方形(包括长方形，正方形)?(3)给你一个点，你如何判断它是黑色还是白色?写c代码。以左下角为原点。注：b表示黑色，w表示白色。(上面所有小方格都是正方形：)。--