Nvidia笔试题收集

2006 SJTU

1，给出stack结构，利用stack完成queue的操作。
Class stack{
Void push(data);
Void pop(&data);
Bool isempty;}
写出：
Class queue{
}

class queue
{
public:
    void push(data);
    void pop(&data);
    Bool isempty;
private:
    stack in_s;
    stack out_s;
}

void queue::push(data)
{
    in_s.push(data);
}

void queue::pop(&data)
{
    if(out_s_s.isempty == NULL)
    {
        while(!in_s.isempty)
        {
            in_s.pop(data);
            out_s.push(data);
        }
    }
    out_s.pop(data);
}

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 一个格子图，大概如下：
bwbwb
wbwbw
bwbwb
wbwbw
bwbwb
(1)有多少个正方形？
(2)有多少个方形（包括长方形，正方形）？
(3)给你一个点，你如何判断它是黑色还是白色？写c代码。以左下角为原点。
注：b表示黑色，w表示白色。（所有小方格都是正方形：）。
faint，发帖里画不出图形。大家将就看吧，差不多哪个意思了