英伟达笔试题
【简介】感谢网友“wangge8”参与投稿，下面就是小编给大家带来的英伟达笔试题（共8篇），希望大家喜欢，可以帮助到有需要的朋友!
篇1：英伟达笔试题
英伟达笔试题
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表示白色。（上面所有小方格都是正方形：）。
篇2：英伟达笔试题
英伟达笔试题
1.给出下面常用的C变量的定义方式：
An array of 10 pointers to integers：int* p[10]
A pointer to an array of 10 integers int (*p)[10]
An array of ten pointers to functions that take an integer argument and return an integer: int (*p[10])(int)
2.Difference between semaphore and mutex;
互斥体：互斥体用于线程间的互斥，一次只允许一个线程进入临界区，它不能保证访问的`顺序，因此其是无序访问，互斥体只能有同一线程释放，互斥体是睡眠锁，一旦资源被占用，资源的申请者只能进入睡眠状态，所以互斥体只能用于进程上下文，而不能用于中断上下文。
信号量：也称信号灯，进程/线程间同步用，保证对资源的顺序访问，一个进程(线程)完成了某一个动作就通过信号量告诉别的进程(线程)，别的进程(线程)再进行某些动作,例如读者写者问题。信号量的释放可以由其他进程/线程释放.信号量为控制一个具有有限数量用户资源而设计，例如允许多个读者同时访问资源。同样信号量是睡眠锁不能用于中断上下文
自旋锁：类似于互斥体，但其可以用在中断上下文，因为对于没有获得锁的线程会循环检测，不会睡眠，但其占用cpu资源大。
信号量与互斥体的区别可以归结如下
1. 互斥体用于线程的互斥，信号量用于进程/线程的同步。
2. 互斥体必须由同一线程获得和释放对应使用，而信号量可以由一个线程释放，另一个线程得到
3. 互斥体的数值为0或1，信号量可以是任何非负整数
3. 100楼，2个eggs，
egg在第k楼及以上掉下会摔碎，k楼以下掉下不会碎。问如何确定k(K在1-100之间)
1个egg时肯定是从第1楼开始一层一层试;
那么2个eggs如何确定k?
3个eggs呢?
一般化：m个eggs，n个楼层，如何确定k?
Answer：因为必须要保留最后一个蛋来确定哪一层楼
所以其余m-1个蛋用于折半查找范围
不知道是不是这样，忘各位留言指教
4.100个门排成一排，开始时全部为closed。
第1次， 操作门1，2，3，4……100
第2次， 操作门2，4，6，8……100
第3次， 操作门3，6，9，12……99
第4次， 操作门4，8，12，16……100
……
第100次，操作门100
上面“操作”的意思时：如果原来门是open的，就关掉它;如果原来是closed的，就打开它。
第100次之后，哪些门是open的，哪些门是closed的。
Answer: 看一个数有几个因子，因子数为奇数则为开，因子数为偶数极为关，每个数都可以表示为2个数的乘积，因此只要不是某个数的平方，即两两配对，为偶数个因子，若为某个数的平方必定为奇数个因子，所以1,4,9,16,25,36,49,64,81,100为open，其余为closed
5. 华为机试题：找出100以内的非素数
100=10*10;非素数必有一个因子小于10
因此只要能整除2,3,5,7即为非素数
篇3：英伟达笔试题目ASIC
1. 一段RTL代码，最终的电路面积不一样，请分析所有的可能。
2. If(a==1’b1)
$display(“breakpoint1”);
Else
$display(“breakpoint2”);
If(b===1’bz)
$display(“breakpoint3”);
Else
$display(“breakpoint4”);
如果a.b的输入都为X，请分析结果是什么。
3. 分析主从端的req/ack信号的timing，给出了R_DATA.ADDR.W_DATA.CTRL.REQ.ACK信号，请画出时序图并分析。
篇4：英伟达笔试题目ASIC
6. 将下列的C Code转换为RTL code.
mem[256] = {
0 6 5 5 4 4 4 4 3 3 3 3 3 3 3 3
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
} intarith_c::bin(int bit, intprob) {
int left = 1 + (((high-1)*prob)>>8);
if (bit) {
low +=left;
high -=left;
} else {
high =left;
}
int shift = norm[high];
high <<=shift; count += shift;
return count;
}
RTL code
Module arith; input clk;
input reset;//negative async reset
input bit;
input [7:0] prob;
input [31:0] count;
Output [31:0] count_new; //this one is the 'return count' in C code reg [31:0] low;//reset to 0;
reg [7:0] high; //reset to 255;
//fill your RTL here;
//…
篇5：英伟达笔试题目ASIC
4. 给出一个电路图，分析有几个pipe stages,分别的功能是什么。分析从发送数据到接受数据需要几级pipeline.修改电路减少pipeline但是pipe stages不变。
5. 给出5个人的薪水，其中有三个人的是一样的，请用perl/tcl/c排列出薪水值由大到小，薪水一样的按照姓名的ACSII大小值排列。
篇6：英伟达(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表示白色。(上面所有小方格都是正方形：)。
篇7：英伟达上海校园招聘笔试题目
英伟达上海校园招聘笔试题目
时间：-10-19
地点：上海交通大学中院楼
申请职位：嵌入式系统工程师
1. 指针数组和数组指针、函数指针、指针函数
2. 存储对齐
3. Getmemory问题
4. 6进制转换成10进制
5. 时钟方向的矩阵
6. 4*4键盘程序
7. 模拟电路并画波形
8. 图相关
9. 智力测试题
10.Java垃圾回收机制
11.虚函数
12-15. Linux内核相关
篇8：达能(danone)笔试题
达能(danone)笔试题
how would your colleagues/classmates describe you in five words? on what evidence would they base this assessment?
如果只能五个词，你的同事或同学将怎样来描述你？根据是什么？
