英伟达笔试题.docx

英伟达笔试题英伟达笔试题1.给出下面常用的C变量的定义方式：Anarrayof10pointerstointegers：int*p[10]Apointertoanarrayof10integersint(*p)[10]Anarrayoftenpointerstofunctionsthattakeanintegerargumentandreturnaninteger:int(*p[10])(int)2.Differencebetweensemaphoreandmutex;互斥体：互斥体用于线程间的互斥，一次只允许一个线程进入临界区，它不能保证访问的`顺序，因此其是无序访问，英伟达笔试题。互斥体只能有同一线程释放，互斥体是睡眠锁，一旦资源被占用，资源的申请者只能进入睡眠状态，所以互斥体只能用于进程上下文，而不能用于中断上下文。信号量：也称信号灯，进程/线程间同步用，保证对资源的顺序访问，一个进程(线程)完成了某一个动作就通过信号量告诉别的进程(线程)，别的进程(线程)再进行某些动作,例如读者写者问题。信号量的释放可以由其他进程/线程释放.信号量为控制一个具有有限数量用户资源而设计，例如允许多个读者同时访问资源。同样信号量是睡眠锁不能用于中断上下文自旋锁：类似于互斥体，但其可以用在中断上下文，因为对于没有获得锁的线程会循环检测，不会睡眠，但其占用cpu资源大。信号量与互斥体的区别可以归结如下1.互斥体用于线程的互斥，信号量用于进程/线程的同步。2.互斥体必须由同一线程获得和释放对应使用，而信号量可以由一个线程释放，另一个线程得到3.互斥体的数值为0或1，信号量可以是任何非负整数3.100楼，2个eggs，资料共享平台《英伟达笔试题》(https://)。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，其余为closed5.华为机试题：找出100以内的非素数100=10*10;非素数必有一个因子小于10因此只要能整除2,3,5,7即为非素数