nVIDIA笔试题

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