NVIDIA笔试题(3则)

NVIDIA笔试题(3则),标签：银行笔试题目,企业笔试题目,http://www.qz26.com
1、提供一个stack，要求实现一个queue。
2、链表查找改错
3、实现一个内存分配函数，要求返回的指针按64 byte对齐
4、Data producer每100 clock内随机产生80 byte数据，data consumer每10 clock内前8 clock每clock消耗1 byte，后两个clock不干活，二者之间需要多大的buffer。
5、四个人晚上过桥，分别要1，2，5，10分钟，只有一个手电，桥只能同时过两个人，最少需要多久才能过桥？
6、几个关于virtual关键字和RTTI的问题。
7、几个关于STL的问题（很无聊，比如使用STL是否会降低performance之类）
今天8月15号，纪念一下


19：00，开始笔试，一看题目，蒙了，大部分是模电的，竟然还有MOS管（俺本科没学过）。最后估计就只答对了那道C的，和最后两道OQ。怎一个郁闷了得。。。
附nVIDIA广州笔试题：
1、3个D锁存器组成的反馈回路，给了时钟，画出输出波形。
2、3.3V，5V，12V三个输入，都有输入则输出12V，否则。。。用晶体管搭。
3、连题都没看明白，据AC说是结型场效应管求Vt
4、给输入电压波形，画RC输出波形
5、C，数组的2分搜索，判断输出值
6、什么是Graphiy Card
7、什么是ChipSet
还有2题忘了是啥了


1. 哪些format and resize的工具
2. registers of CPU, 按照16bits和32bits进行分类
3. 请说明inductor和ferrite bead之间的区别
4. caches有哪些种类
5. 请举个hazards的例子
6. debug a memory failure
7. MOS and Assembly Language 编写A+B=Y