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有什么区别,调用后,回马上写入文件吗,具体是怎么执行的。也只答对了一部分。
感觉啥都懂一点,可啥都不清清楚楚,该好好反省,与其啥都是个半桶水,还不如一个桶装满,再好好看住它。
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做真正的写入文件系统工作),但是这其中的差别无所谓。