面試編程類筆試真題

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