面试归来，问几道牛逼UNIX C/C++笔试题

wolfired

2000！有495个0？？

[ 本帖最后由 wolfired 于 2009-12-24 19:09 编辑 ]

retuor

最后一题我会！

楼主，我来帮你算。稍稍等一下哈，要有耐心，已经算到 20！ 了。

prolj

2000!
末尾一个0都没有，中间有3个0，眼睛没问题的都看得出来，这是脑筋急转弯儿？

koolcoy

1. 用快速排序的那个方法来做。
2. 骂y的
3. 没区别，都是文件。
4. 读入200M， 排序，存盘。再读入200M，反复10次。然后将磁盘里的10个200M的文件5个一归并。归并成两个1g的，然后再归并成一个2g的。
5. goto 2
6. 只有一种：直接或间接通过内核完成，dos除外。
7. 地球人都知道啊

windyrobin

楼上几位 算法盲 嘛

先做2小题吧：
1 ： 堆排序，算法复杂度 = 初建堆  o(N)  + O(nLogN)  

7 : 2000/5 + 2000/25 + 2000/125 + ....

[ 本帖最后由 windyrobin 于 2009-12-24 19:13 编辑 ]

koolcoy

原帖由 wolfired 于 2009-12-24 19:01 发表
2000！有495个0？？

我敢打赌，你的计算过程中一定有一个算式是这样的
16 + 1 = 15   

prolj

设2000!=(2^s)*(5^k)*.....2000!恰能被10^t整除,t即为0的个数
又s远远大于t,故只需考虑k,k=t.
记[x]为x的整数部分.
有t=k=[2000/5]+[2000/5^2]+[2000/5^3]+....
=400+80+16+3+0+0+...
=499
========================================

windyrobin

原帖由 prolj 于 2009-12-24 19:20 发表
设2000!=(2^s)*(5^k)*.....2000!恰能被10^t整除,t即为0的个数
又s远远大于t,故只需考虑k,k=t.
记[x]为x的整数部分.
有t=k=[2000/5]+[2000/5^2]+[2000/5^3]+....
=400+80+16+3+0+0+...
=499
============= ...

proj 阿姨自己领悟出来滴？
还不错嘛！

prolj

不好意思，google的，自己要按天为单位出产品，没心情想别人的事情。这明显是高中数学题。

cjaizss

第一题，建一个堆，也就是优先级队列
最后一题：[2000/5]+[2000/5^2]+[2000/5^3]+[2000/5^4]=499

[ 本帖最后由 cjaizss 于 2009-12-24 19:45 编辑 ]