应届生求职招聘论坛

标题: nvidia2009 ASIC笔经 [打印本页]

作者: glisten 时间: 2008-10-11 14:15
标题: 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 [a href="mailto:aaa@a_com"]aaa@a_com[/a]) li [a href="mailto:bcd@sohu_com"]bcd@sohu_com[/a]) song [a href="mailto:cde@nvidia_com"]cde@nvidia_com[/a]) ... 找到该文件中邮件地址包含@nvidia_com的名字，按字母顺序排序，输出到新文件ndivia_list中。

PERL20行之内搞定，用C的话恐怕很痛苦。

题6，A，B两人，卖了x头羊，每头羊x元，然后分钱，他们定的方案是A，B轮流取10 dollar, A先去。请你建议更好的方案以保证fair。

这个题目比较搞，如果规则都定了何来fair or unfair。我想大概考查的是应变和分析能力。我的答案是分析了一下原方案的利弊，然后给用流程图给出了一个简单的新方案。

[ 本帖最后由 glisten 于 2008-10-11 14:16 编辑 ]

作者: damimi 时间: 2008-10-11 14:25
顶啊顶啊要顶啊

作者: yzm520xx 时间: 2008-10-12 22:09
楼主太nb了，NVIDIA非你莫属了！！

作者: dlwolfe 时间: 2008-10-15 19:34
标题: LZ是强人
居然说题目简单。。。强大的可怕啊

作者: gulixiang 时间: 2009-1-8 13:21
呵呵，呵呵

作者: destinycd 时间: 2009-2-7 17:05
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

作者: delkeane 时间: 2009-3-3 11:47
看起来好复杂啊···omg

作者: tsaipiwei 时间: 2009-3-20 00:40
ddddddddddddddd

作者: 323217588 时间: 2009-3-30 13:00
都挺专业的，本科生不懂啊

作者: zhpeng10 时间: 2009-4-13 03:24
好东西顶一下

作者: thesunshine 时间: 2009-9-9 11:57
谢谢楼主的分享要加油！

作者: lin850306 时间: 2009-9-11 14:32
好厉害啊，楼主强大

作者: wushang_wuhan 时间: 2009-9-15 23:41
看来英伟达的题目出得还蛮不错的!

作者: wushang_wuhan 时间: 2009-9-15 23:46
看来英伟达的题目出得还蛮不错的!

作者: 败了再来 时间: 2009-9-16 16:29
fuck 没见过的

作者: josephchien 时间: 2009-10-2 01:09
顶了先慢慢看

作者: hell9961 时间: 2009-10-3 11:31
强大！顶啊！！！！！！！！！！！！！！！！

作者: onlylumi 时间: 2009-10-13 15:28
thank u so much~~~~~~~~~~~~~~~~~~~~~`

作者: onlylumi 时间: 2009-10-13 15:31
thank u so much~~~~~~~~~~~~~~~~~~~~~`

作者: 6756rukia 时间: 2009-10-15 02:21
NBNBNBNBNBNBNBNBNBNBNBNBNBNB

作者: wysmile0807 时间: 2009-10-15 11:04
谢谢楼主分享

作者: chenglili_girl 时间: 2009-10-15 13:51
ddddddddddddddd

作者: demonyh 时间: 2009-10-16 10:09
题目很简单啊

作者: xiaogao0723 时间: 2009-10-16 15:18
应聘的职位不同是不是笔试题也不同？
楼主这分析的，强大……

作者: operationkings 时间: 2009-10-16 16:06
为什么没phycical得呢？

作者: 手心的太阳fay 时间: 2009-10-17 10:28
有些题怎么看不懂啊:87)

作者: kidmancheng 时间: 2009-12-14 17:34
ddddddddddddddddddddddddddddddddddddddddd

作者: zhoutaowwy8888 时间: 2009-12-22 14:00
dddddddddd

作者: zx02043079 时间: 2010-4-10 20:44
多谢楼主的贡献
转载请注明出自应届生求职招聘论坛 http://bbs.yingjiesheng.com/,本贴地址:http://bbs.yingjiesheng.com/thread-57368-1-1.html

作者: beyondht2003 时间: 2010-4-13 19:00
这个要支持！

作者: lillianTang 时间: 2010-4-14 13:28
dddddddddddddddddddddddddddddddddddddd

作者: 柿子缘 时间: 2010-4-17 11:27
:66):66):66)

作者: 柿子缘 时间: 2010-4-17 12:14
:11):11):11)

作者: cuckoocommon 时间: 2010-5-14 12:20
太强了，仰慕啊

作者: crazyliubin 时间: 2010-6-4 22:37
多谢楼主的贡献
转载请注明出自应届生求职招聘论坛 http://bbs.yingjiesheng.com/,本贴地址:http://bbs.yingjiesheng.com/thread-33651-1-1.html

作者: 0205feiyu 时间: 2010-6-13 16:48
ddddddddddddddd

作者: dratejo 时间: 2010-7-3 21:16
good

作者: 524158754 时间: 2010-7-13 12:38
牛啊

作者: dick166 时间: 2010-7-21 10:27
太厉害了~！小弟佩服~！

作者: jenny863 时间: 2010-7-30 12:00
谢谢

作者: logzhang 时间: 2010-9-8 00:41
楼主很强大

作者: 路飞1900 时间: 2010-10-4 12:20
顶~~~

作者: zz8318 时间: 2010-10-7 14:36
so cool
many thanks for you

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)