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

lbaby

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

2、写出一个c/s通讯程序，要求服务器端用非阻塞模式。
不会 poll /select ?

3、TCP/UDP的异同。
主要是tcp 的C (control)

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

5、什么是精灵程序，写出一个精灵程序的实现。
没有控制台的程序 fork .    + setsid?

6、进程间通讯的方式。。
pipe /socke/t mmap /share memory  /stream /semaphore

7、2000!末尾有几个0(智力题).
懒得算了，

8、Linux下一个文件夹中最有能有多少个文件？
VFS?


未完待续。。。。。。


以上题目请给出思路，并写出代码，最好经过编译测试，，，，


============

以下是已经找到的答案：

7、499个0，37楼wolfired的解答最通俗易懂

要知道2000!到底末尾有几个0，就要知道从1乘到2000产生了多少个10，两个数相乘要等于10，只有2*5才行，因为2远远多于5，所以只要找出是5的倍数的数目就可以了！

this is it

jadesuper

一个都不会啊 ！！

stranger88

mark

dxqt001

你不知道数学上！是阶乘的意思吗？

davidwang1207

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

典型的空间换时间概念，应该是在《编程珠玑》里面有提到过。

山野村夫

原帖由 prolj 于 2009-12-24 18:53 发表
。。。XML文件。。。
XML文件存在在磁盘上，用于进程通信。
XML文件存在在内存中，用于进程通信。
BT吧，怎么就有SB这么喜欢XML？
我只是顺便实现而已，锻炼自己的能力。并不认可这种弱智做法。

NND，项目组就提交的那个就是用XML文件做进程间通讯，不过是java的

peidright

，已经不适合这种面试，只是对于学数学专业的，智力题的答案是非常明显的

weigongwan

我居然没有找到问题。我晕

xp5211314

原帖由 unistd 于 2009-12-24 17:42 发表
清空了，妈了个逼地。。
中国人还真是世界上最无耻的人，以为自己做了几年相关开发，就随便瞧不起别人，说实话，你算老几啊！
还有中国那些鸡巴公司，还真以为自己走向世界了，你算老几啊！
我看，13亿人口， ...

楼主怎么了？？ 怎么清空了啊？留给其他人交流学习也好吧
心胸宽广一点，做程序员本来都不容易

prolj

原帖由 山野村夫 于 2009-12-26 10:01 发表

NND，项目组就提交的那个就是用XML文件做进程间通讯，不过是java的

和尚你到底干啥的？
现在谁跟提Java我就想抽Y的，我觉得XML是和Java一样SB的东西。我最不明白的就是，那些人跟我装B的时候为什么不拿C/C++说事儿，总是说Java