【简介】感谢网友“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?
如果只能五个词,你的同事或同学将怎样来描述你?根据是什么?