面试编程类笔试真题

面试编程类笔试真题

1、提供一个stack，要求实现一个queue。

2、实现一个内存分配函数，要求返回的指针按64byte对齐

3、Dataproducer每100clock内随机产生80byte数据，dataconsumer每10clock内前8clock每clock消耗1byte，后两个clock不干活，二者之间需要多大的buffer。

4、四个人晚上过桥，分别要1，2，5，10分钟，只有一个手电，桥只能同时过两个人，最少需要多久才能过桥?

5、几个关于virtual关键字和RTTI的问题。

6、几个关于STL的问题(很无聊，比如使用STL是否会降低performance之类)

7、3个D锁存器组成的反馈回路，给了时钟，画出输出波形。

8、3.3V，5V，12V三个输入，都有输入则输出12V，否则。。。用晶体管搭。

9、连题都没看明白，据AC说是结型场效应管求Vt

10、给输入电压波形，画RC输出波形

11、C，数组的2分搜索，判断输出值

12、什么是GraphiyCard

13、什么是ChipSet

14、哪些formatandresize的工具

15、registersofCPU,按照16bits和32bits进行分类

16、请说明inductor和ferritebead之间的区别

17、caches有哪些种类

18、请举个hazards的例子

19、debugamemoryfailure

20、MOSandAssemblyLanguage编写AB=Y