面试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 ......
看数据结构裢栈的时候写了这么一段代码
#include<stdio.h>
#include<stdlib.h>
struct linkstack
{
int data;
struct linkstack *next;
};
int initstack(linkstack * S)
{
S = (linkstack *)malloc(sizeof(linkstack));
if(S == NULL) return 0;
S->next = NULL;
return 1;
}
int main(int ......
1、从N个数中选出n个最大的数，写出思路和实现。
《编程之美》上有讲这个算法的设计与思路。
我这里简单写几个思路：
（a）如果N能在主存中一次读入，则先进行快排，然后再取前n个数。算法复杂度：O(NlogN).
（b）如果N非常大，假设不能一次读入内存，并且n不是很大的话，可以维护一个n个元素的有序队列，队列中都是每� ......
#include <windows.h>
int IsGB(PTSTR pText);
int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance,
PSTR szCmdLine, int iCmdShow)
{
static TCHAR szText[] = {TEXT ("i服,了。uｙ")} ;
PTSTR pText;
int i;
unsigned char ......
#include <stdio.h>
#include <stdlib.h> //use malloc, free
#include <string.h> //use memset
#include <ctype.h> //use isdigit
#define ERROR_ILLEGAL_CHAR 1 //define error illegal character as 1
#define ERROR_NUMBERS_DIF 2 //define error numbers is not the same in diffe ......
