[ Log On ]

google笔试题

刚才在网上看到一个大侠去google笔试回来的问题。拿来分享下。大家可以讨论下。。。
以下是原帖:[quote]被其中一道简单的题难住了,大家来说说怎么解?
N个整数,求其中任意N-1个数的乘积中的最大的一个。
例如 3,2,1,则最大的是3*2=6
提示:整数包括0和负数
要求给出个比较有效率的算法[/quote]问题一点也不难。但是考虑到“效率”就比较麻烦了。还是算法方面吧。。。我的solution是从大到小排序,不管用什么方法,如果N是一个比较小的值就没有什么区别,如果N大的话,quick sort是最快的。然后从N乘到N-1就行了。。。感觉这是最蠢的算法了,还有更好的吗,各位?
原帖地址:http://www.phpx.com/viewarticle.php?id=126234

Posted by: zls 发表于: 12/15/2006 6:45:45 PM | 5154天21小时20分钟前
不行吧,两个很小的负数相乘的积也可以很大

Add your Comment


Supported UBB tags: [b],[u],[i],[color]