- 相關(guān)推薦
nvidia2009 ASIC筆經(jīng)
原創(chuàng)，呵呵。上午參加了NVIDIA2009筆試， ASIC Design Engineer, 一個(gè)大教室滿滿的，3，400人。題目出的不錯(cuò)，全英文題目和回答，不許用verilog/VHDL,全部門級。我覺得這樣很好，能考查一些深入的東西，畢竟做ASIC不是編程序�？偟膩碚f題目很簡單。
下面是記憶中的題目：
題1，給一個(gè)eco后的3輸入變量的邏輯表達(dá)式，用NAND2和 NOR2表示。
這個(gè)很簡單，不多說了。
題2，一個(gè)邏輯串行輸入3-bit in, 與一3bit stored pattern比較。輸入1位比較結(jié)果match. 當(dāng)3-bit in為000時(shí)，pattern變?yōu)?01。當(dāng)3-bit in為111時(shí)，pattern變?yōu)?10。Pattern可以變化。設(shè)計(jì)電路。
這個(gè)題搞state machine就太復(fù)雜了，直接兩組shift register + NOR3 + AND3再有個(gè)3-bit comparator就搞定。
題3，給一段verilog代碼，找錯(cuò)誤并改正。
本題關(guān)鍵是要找出代碼的用意，理解了目的后再改寫成正確的代碼，而不是檢查語法錯(cuò)誤。這個(gè)題的意思是對4個(gè)輸入的與，或，XOR,NXOR用幾個(gè)控制信號(hào)做選擇。錯(cuò)誤很多，至少有4個(gè)。其中包括漏寫的begin..end,兩個(gè)漏寫的else, reset后應(yīng)為 8’b0而不是1’b0, 等等。
題4，描述f的用途。其中A[7:0]為8-bit vector.
a) f=A[0]|A[1]|A[2]|A[3]| A[4]|A[5]|A[6]|A[7]
b) f=(A[0]&A[1]| A[2]&A[3]| A[4]&A[5]| A[6]&A[7]) | ((A[0]|A[1])& (A[2]|A[3])| (A[4]|A[5])& (A[6]|A[7])) | ((A[0]|A[1]|A[2]|A[3]) & (A[4]|A[5]|A[6]|A[7]))
第一個(gè)大家都知道，A中是否有1。第二個(gè)看起來很復(fù)雜，如果要根據(jù)這個(gè)表達(dá)式去化簡是不容易的。需要仔細(xì)觀察表達(dá)式的對稱性。功能是檢測A中是否有2個(gè)以上的1，其工作原理類似于2分法。本題難度本來不低，但因?yàn)榻o了a)的提示，所以落得淪為一個(gè)簡單的題目。答的時(shí)候最好把分析思路寫上。
題5，輸入一個(gè)文件 mail.list,包含 zhang aaa@a.com li bcd@sohu.com song cde@nvidia.com ... 找到該文件中郵件地址包含@nvidia.com的名字，按字母順序排序，輸出到新文件ndivia.list中。
PERL20行之內(nèi)搞定，用C的話恐怕很痛苦。
題6，A，B兩人，賣了x頭羊，每頭羊x元，然后分錢，他們定的方案是A，B輪流取10 dollar, A先去。請你建議更好的方案以保證fair。
這個(gè)題目比較搞，如果規(guī)則都定了何來fair or unfair。我想大概考查的是應(yīng)變和分析能力。我的答案是分析了一下原方案的利弊，然后給用流程圖給出了一個(gè)簡單的新方案。
【nvidia ASIC筆經(jīng)】相關(guān)文章：
NVIDIA筆經(jīng)07-30
奧美筆經(jīng)08-07
牛人筆經(jīng)09-18
華泰筆經(jīng)08-08
奧美新兵筆經(jīng)面經(jīng)09-18
殼牌Shell筆經(jīng)08-07
營銷卷筆經(jīng)09-18
思科ASR筆經(jīng)07-30
IBM ISSC筆經(jīng)07-30