2010年12月7日 星期二

NVIDIA Interview Question (1)

1. what this function do:
    int f (int a){
        int b = 0;
        while( a>>=1)
        {
             b ++;
        }
        return b;
   }
 
   and what input will cause an infinite loop?

2. You have a producer and a consumer. The producer produce 1 elements per cycle for 8 cycles then idle 2 cycles. The consumer consumes 1 elements per cycle for 80 cycles then idle 20 cycles.
What is the bandwidth?
How do you achieve the bandwidth with implementing a queue? and the queue size?

3. Implement a cache interface
    (God this kills me)

沒有留言:

張貼留言