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

DraculaW

1,4,6,7我还会 其他的...

DraculaW

第四题也可以算bitmap吧
不超过两个 就是每个数字最多出现两次 给他分两位 最大8亿 需要800 000 000 * 2 / 8 = 200 M字节的空间
嗯... 计算量很大么

Brevity

全是天书一般的题目啊。

mirnshi

对于第四题，很简单的

......
system("cat inputfile | sort > output" ) ;
......



[ 本帖最后由 mirnshi 于 2009-12-25 12:40 编辑 ]

xp5211314

原帖由 DraculaW 于 2009-12-25 11:15 发表
第四题也可以算bitmap吧
不超过两个 就是每个数字最多出现两次 给他分两位 最大8亿 需要800 000 000 * 2 / 8 = 200 M字节的空间
嗯... 计算量很大么

和我昨天晚上的想法一样

ecjtubaowp

原帖由 prolj 于 2009-12-24 18:42 发表
1、从N个数中选出n个最大的数，写出思路和实现。
先读入n个，并且排序，队列，就是有序的队列。然后再一个个读，比最大的那个大的时候就FIFO。
2、写出一个c/s通讯程序，要求服务器端用非阻塞模式。
不让抄书 ...

回答生动有趣啊，好了，你被录用了，

快乐的土豆

1、从N个数中选出n个最大的数，写出思路和实现。

清茶有人说了，n次选择排序，n*N次比较，这个难道不比构建堆快？

4、32位平台上，有个2G的文件，全是4字节整数，整数的最大值不超过8亿，这些整数重复最多不超过2次，给你条件：200M可用内存，5G硬盘空间，要把这些整数排序，不排除重复的数据。

这个好像是个百度的面试题， c版的精华帖里面应该有，考的是...
内存就200m,怎么能够刚刚好内存排序而不要用到磁盘缓存！！！！

7、2000!末尾有几个0(智力题).

这个是数学题，好像考到了一个 N! mod 10的问题，具体结论要查书...

herocsz

照这些考题看来，我也算半个牛人了

升腾

原帖由 sep 于 2009-12-24 19:31 发表
其实我奇怪，我可以算出2000！，为什么还要去数它后面还有几个0？

经典