nvidia ASIC筆經

nvidia2009 ASIC筆經

原創，呵呵。上午參加了NVIDIA2009筆試， ASIC Design Engineer, 一個大教室滿滿的，3，400人。題目出的不錯，全英文題目和回答，不許用verilog/VHDL,全部門級。我覺得這樣很好，能考查一些深入的東西，畢竟做ASIC不是編程序。總的來說題目很簡單。
下面是記憶中的題目：
題1，給一個eco后的3輸入變量的邏輯表達式，用NAND2和 NOR2表示。
這個很簡單，不多說了。
題2，一個邏輯串行輸入3-bit in, 與一3bit stored pattern比較。輸入1位比較結果match. 當3-bit in為000時，pattern變為101。當3-bit in為111時，pattern變為010。Pattern可以變化。設計電路。
這個題搞state machine就太復雜了，直接兩組shift register + NOR3 + AND3再有個3-bit comparator就搞定。
題3，給一段verilog代碼，找錯誤并改正。
本題關鍵是要找出代碼的用意，理解了目的后再改寫成正確的代碼，而不是檢查語法錯誤。這個題的意思是對4個輸入的與，或，XOR,NXOR用幾個控制信號做選擇。錯誤很多，至少有4個。其中包括漏寫的begin..end,兩個漏寫的else, reset后應為 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]))
第一個大家都知道，A中是否有1。第二個看起來很復雜，如果要根據這個表達式去化簡是不容易的。需要仔細觀察表達式的對稱性。功能是檢測A中是否有2個以上的1，其工作原理類似于2分法。本題難度本來不低，但因為給了a)的提示，所以落得淪為一個簡單的題目。答的時候最好把分析思路寫上。
題5，輸入一個文件 mail.list,包含 zhang aaa@a.com li bcd@sohu.com song cde@nvidia.com ... 找到該文件中郵件地址包含@nvidia.com的名字，按字母順序排序，輸出到新文件ndivia.list中。
PERL20行之內搞定，用C的話恐怕很痛苦。
題6，A，B兩人，賣了x頭羊，每頭羊x元，然后分錢，他們定的方案是A，B輪流取10 dollar, A先去。請你建議更好的方案以保證fair。
這個題目比較搞，如果規則都定了何來fair or unfair。我想大概考查的是應變和分析能力。我的答案是分析了一下原方案的利弊，然后給用流程圖給出了一個簡單的新方案。

【nvidia ASIC筆經】相關文章：

NVIDIA筆經07-30

奧美筆經08-07

牛人筆經09-18

華泰筆經08-08

奧美新兵筆經面經09-18

深圳建行面經與筆經08-08

殼牌Shell筆經08-07

營銷卷筆經09-18

思科ASR筆經07-30

IBM ISSC筆經07-30