面試程式設計類筆試真題
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