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

prolj

1、从N个数中选出n个最大的数，写出思路和实现。
先读入n个，并且排序，队列，就是有序的队列。然后再一个个读，比最大的那个大的时候就FIFO。
2、写出一个c/s通讯程序，要求服务器端用非阻塞模式。
不让抄书？不让上网？直接拽一句“你Y当我man文档啊？”
3、TCP/UDP的异同。
确认机制，不知道还要问什么，顺便扯扯TCP和UDP的包头？
4、32位平台上，有个2G的文件，全是4字节整数，整数的最大值不超过8亿，这些整数重复最多不超过2次，给你条件：200M可用内存，5G硬盘空间，要把这些整数排序，不排除重复的数据。
KMP+atol行不？
5、什么是精灵程序，写出一个精灵程序的实现。
直接反问知道什么是Daemon不？
6、进程间通讯的方式。。
你想要什么？Socket？pipe？内存？文件？我都用过XML进行进程间通信。
7、2000!末尾有几个0(智力题).
对不起，智商不高。理解不了题目。

prolj

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

prolj

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

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
========================================

prolj

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

prolj

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

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

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