面试c/c++题目
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(智力题).
相关文档：
Boss说，要看OpenGL，看了快一个月，总算出了个像样的东西，用C写了个3D迷宫，
虽然只有350行
代码，不过边学边写，足足写了一周时间，还是小有成就感的，活活活！
&n ......
头文件的作用
早期的编程语言如Basic、Fortran 没有头文件的概念，C++/C 语言的初学者虽然会用使用头文件，但常常不明其理。这里对头文件的作用略作解释：
（1）通过头文件来调用库功能。在很多场合，源代码不便（或不准）向用户公布，只要向用户提供头文件和二进制的库即可。用户只需要按照头文件中的接口声明来调用库功 ......
C和C++的标准库
默认分类 2008-02-28 14:28 阅读3 评论0
字号： 大大 中中 小小
http://blog.chinaunix.net/u/6776/showart_186792.html C/C++深层探索
本小节我们概览一下C/C++标准库的全貌。
C/C++标准库的内 ......
1、从N个数中选出n个最大的数，写出思路和实现。
《编程之美》上有讲这个算法的设计与思路。
我这里简单写几个思路：
（a）如果N能在主存中一次读入，则先进行快排，然后再取前n个数。算法复杂度：O(NlogN).
（b）如果N非常大，假设不能一次读入内存，并且n不是很大的话，可以维护一个n个元素的有序队列，队列中都是每� ......
