腾讯面试汇总

1、有个const的，分别说明四个const的作用

const int * Func(const int * const value) const;

2、位图数组unsigned long int BitMap[bit],用一个宏表示是否是位图的位；

不知道什么东东

3、声明一个返回值是整数指针的函数指针，有两个参数分别是整形和浮点型。

typedef int * （*pFunc）(int, float);感觉有问题，

4、一段代码有问题，找错。总体比较简单，是关于一个字符串数组的倒叙，

其中几处问题是一个是函数里面malloc的空间不包含字符串后面的‘\0’，

还有一个是里面赋值时出现src++ = dst++，而src和dst都是指针。应该是*src++ = *dst++;

还有一处错误时数组越界了，如，src的字符串不包含‘\0’的话，就数组是src[strlen(src)-1],而不是src[strlen(src)]

5、有“AB C  D” 这样一个类型的字符串，要把里面的空格去掉，变成“ABCD”，不能申请等量级的空间。

我用的是后面是，一个一个检查，但查到了空格，就把后面的全部挪到前一个字节。然后再后续检查字符串的下一个字符。但面试的时候考官又问了我现在的算法的复杂度是多少，有什么办法改进，我没答出来

6、二叉树插入一个节点的算法。

7、电信平均每分钟有30w次的人登陆，如果5分钟内有客户重新登陆就弹出警告，要求写出算法思想。

8、三个不同类型的数，分别赋值后，用printf打印

int a;

short int b;

char c;

b=c=a;

1)b = 1000;printf("%x,%x,%x \n",a,b,c);

2)b=-1;printf("%x,%x,%x \n",a,b,c);

3)b=256;printf("%x,%x,%x \n",a,b,c);

4)printf("%x,%x \n",'0','\0');

面试的时候，问了TCP和UDP的send和recv返回值为0是什么情况，平时天天用的，感觉很简单的一个函数，可平时都是关心它的>0和<0,从没去想过等于0。细节决定成败啊

另外，还问了fwrite与write有什么区别，调用后，回马上写入文件吗，具体是怎么执行的。也只答对了一部分。

感觉啥都懂一点，可啥都不清清楚楚，该好好反省，与其啥都是个半桶水，还不如一个桶装满，再好好看住它。

1,fread是带缓冲的,read不带缓冲. 

2,fopen是标准c里定义的,open是POSIX中定义的. 

3,fread可以读一个结构.read在linux/unix中读二进制与普通文件没有区别. 

4,fopen不能指定要创建文件的权限.open可以指定权限. 

5,fopen返回指针,open返回文件描述符(整数). 

6,linux/unix中任何设备都是文件,都可以用open,read.

如果文件的大小是8k。

你如果用read/write，且只分配了2k的缓存，则要将此文件读出需要做4次系统调用来实际从磁盘上读出。

如果你用fread/fwrite，则系统自动分配缓存，则读出此文件只要一次系统调用从磁盘上读出。

也就是用read/write要读4次磁盘，而用fread/fwrite则只要读1次磁盘。效率比read/write要高4倍。

如果程序对内存有限制，则用read/write比较好。

都用fread 和fwrite,它自动分配缓存,速度会很快,比自己来做要简单。如果要处理一些特殊的描述符,用read 和write,如套接口,管道之类的

系统调用write的效率取决于你buf的大小和你要写入的总数量，如果buf太小，你进入内核空间的次数大增，效率就低下。而fwrite会替你做缓存，减少了实际出现的系统调用，所以效率比较高。

如果只调用一次(可能吗?)，这俩差不多，严格来说write要快一点点(因为实际上fwrite最后还是用了write做真正的写入文件系统工作)，但是这其中的差别无所谓。