面試編程類筆試真題

1、提供一個(gè)stack，要求實(shí)現(xiàn)一個(gè)queue。

2、實(shí)現(xiàn)一個(gè)內(nèi)存分配函數(shù)，要求返回的指針按64byte對齊

3、Dataproducer每100clock內(nèi)隨機(jī)產(chǎn)生80byte數(shù)據(jù)，dataconsumer每10clock內(nèi)前8clock每clock消耗1byte，后兩個(gè)clock不干活，二者之間需要多大的buffer。

4、四個(gè)人晚上過橋，分別要1，2，5，10分鐘，只有一個(gè)手電，橋只能同時(shí)過兩個(gè)人，最少需要多久才能過橋?

5、幾個(gè)關(guān)于virtual關(guān)鍵字和RTTI的問題。

6、幾個(gè)關(guān)于STL的問題(很無聊，比如使用STL是否會降低performance之類)

7、3個(gè)D鎖存器組成的反饋回路，給了時(shí)鐘，畫出輸出波形。

8、3.3V，5V，12V三個(gè)輸入，都有輸入則輸出12V，否則。。。用晶體管搭。

9、連題都沒看明白，據(jù)AC說是結(jié)型場效應(yīng)管求Vt

10、給輸入電壓波形，畫RC輸出波形

11、C，數(shù)組的2分搜索，判斷輸出值

12、什么是GraphiyCard

13、什么是ChipSet

14、哪些formatandresize的工具

15、registersofCPU,按照16bits和32bits進(jìn)行分類

16、請說明inductor和ferritebead之間的區(qū)別

17、caches有哪些種類

18、請舉個(gè)hazards的例子

19、debugamemoryfailure

20、MOSandAssemblyLanguage編寫AB=Y