英伟达(NVIDIA)笔试题目分享

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