应届生求职招聘论坛

标题: 攒rp Nvidia 10.11 上海 ASIC笔试题 [打印本页]

作者: fcyhtc 时间: 2008-10-11 12:48
标题: 攒rp Nvidia 10.11 上海 ASIC笔试题

1 今天上午刚笔试完，共6个题，时间1.5h，全部e文作答，具体写时才知道自己e文多滥，就当是经验了，现写出来给大家分享，为以后的积攒rp了

new=sel？（mask&A）: A, 分别用NAND2和NOR2实现；

2 串行序列一位输入一位输出，当输入000，输出101，输入111，输出010，电路实现；

3 verilog改错（语法，逻辑等）；

4 给定输入输出关系，描述输出实现功能；

5 用perl/tcl/c等脚本实现一个查找排序功能；

6 ---------智力题，二人如何合理分钱

[ 本帖最后由 fcyhtc 于 2008-10-11 12:50 编辑 ]

作者: litterfrog2568 时间: 2008-10-11 13:46

分钱题目与下题类似

兄弟俩卖羊后公平分钱两兄弟两人辛苦一年，把养的羊在集市上卖了。巧的是，卖出去的价格和卖出羊的只数数字相同。现在兄弟俩开始分钱，用的是原始方法：哥哥先从钱堆里拿走10元，然后弟弟也拿走10元；接着按哥哥、弟弟的顺序继续，直到最后一次哥哥拿走10元后，剩下的钱不足10元了。. 为了公平，哥哥就掏出刚买的一把水果刀给了弟弟。请问，这把水果刀应该值人民币多少元？呵呵，请有兴趣的朋友思考一下。

作者: acmking 时间: 2008-10-11 14:25
楼主做的怎样啊？

作者: hkhantang 时间: 2009-3-21 23:20
呵呵，有点意思！

作者: dadu 时间: 2009-5-10 21:20
肯定钱是一个偶数（公平养羊），并且羊不太值钱（巧的是，卖出去的价格和卖出羊的只数数字相同）。工具或许贵些，我觉得是两块钱。

作者: chenglili_girl 时间: 2009-10-15 14:21
ddddddddddddddd

作者: shuwwg 时间: 2009-10-17 12:19
分钱问题考的是不是概率问题，觉得是2.7元

作者: shuwwg 时间: 2009-10-17 12:24
羊的数量的个位数可以是0～9，对应的平方的个位数是0，1，4，9，4，5，6，6，9，1；
期望是（0×1+1×2+2×4+1×5+2×6+2×9）/10 = 4.6；
哥哥最后拿到的是十元，弟弟最后只剩下4.6元，这10+4.6=14.6应该平分，所以每人是7.3，而哥哥已经拿去10元，所以应该拿出10-7.3=2.7元

作者: 路飞1900 时间: 2010-10-4 12:22
funny~~

作者: zz8318 时间: 2010-10-7 14:32
how to tackle 5th problem

作者: jamesuang 时间: 2010-11-23 20:26
不会perl:76) 哎。。。

作者: 逆光而上 时间: 2011-7-5 22:59
水果刀只会价值4元
易知赚钱总数一定是完全平方数，而且必定满足 20x+10+m 的形式，其中x是大于1的整数，m是大于0小于10的整数
所以赚钱总数必然大于30
当卖出羊的数目小于10时，赚钱总数只能是 1,4,9,16,25，36,49，64，81 ，其中只有36满足 20x+10+m 的形式，最后剩下6元，水果刀应该值10-6=4元
当卖出羊的数目大于等于10时，不妨设卖出10y+n只羊（y是大于1的整数,n是大于等于0小于10的整数），赚钱总数为100y^2+20y*n+n^2
由于100y^2+20y*n是20的整数倍，所以赚钱总数100y^2+20y*n+n^2是否满足 20x+10+m 的形式仍然取决于n^2是否满足 20x+10+m 的形式（注意这里的x可以取0），只有n为4和6的时候满足，无论是4还是6赚钱总数个位都是6，所以水果刀价值4元

作者: xiaomao0823 时间: 2011-8-22 18:08
我也来看看

作者: juliemayer 时间: 2011-8-31 15:35
恩，很有意思~

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