面试知识总结（一）

最新推荐文章于 2024-05-23 21:27:02 发布

wiyun

最新推荐文章于 2024-05-23 21:27:02 发布

阅读量587

点赞数

分类专栏： c++ cocos2d-x

cocos2d-x 同时被 2 个专栏收录

154 篇文章 3 订阅

订阅专栏

c++

13 篇文章 0 订阅

订阅专栏

面试知识总结（一）

分类： C/C++面试 2011-10-20 20:50 1027人阅读评论(4) 收藏举报

面试 tcp 语言 ini c

1、数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字时间复杂度必须为o（N）函数原型：

[cpp] view plain copy print ?

int find(int a[],int n){
int temp[n]={0};
int i;
for(i=0;i<n;i++){
if(temp[a[i]] != 0){
return a[i];
}else{
temp[a[i]]=1;
}
}
}

int find(int a[],int n){
    int temp[n]={0};
    int i;
    for(i=0;i<n;i++){
        if(temp[a[i]] != 0){
            return a[i];
        }else{
            temp[a[i]]=1;
        }
    }
}

2、一语句实现x是否为2的若干次幂的判断

[cpp] view plain copy print ?

int i = 512;
cout << ((i & (i - 1)) ? false : true) << endl;

int i = 512;
cout << ((i & (i - 1)) ? false : true) << endl;

按位与运算符a&b，对b中为1的位如果a中也为1则保留，a中其余位全部置0，剩下的a即为结果也可以理解为保留a中与b中位1对应的位，其余置0。其余按位运算符类似，将a与b按位做相应运算，所得值即结果。

3、

[cpp] view plain copy print ?

char str1[] = "abc";
char str2[] = "abc";
const char str3[] = "abc";
const char str4[] = "abc";
const char *str5 = "abc";
const char *str6 = "abc";
char *str7 = "abc";
char *str8 = "abc";
cout << ( str1 == str2 ) << endl;
cout << ( str3 == str4 ) << endl;
cout << ( str5 == str6 ) << endl;
cout << ( str7 == str8 ) << endl;

char str1[] = "abc";
char str2[] = "abc";
const char str3[] = "abc";
const char str4[] = "abc";
const char *str5 = "abc";
const char *str6 = "abc";
char *str7 = "abc";
char *str8 = "abc";
cout << ( str1 == str2 ) << endl;
cout << ( str3 == str4 ) << endl;
cout << ( str5 == str6 ) << endl;
cout << ( str7 == str8 ) << endl;

结果是：0 0 1 1
解答：str1,str2,str3,str4是数组变量，它们有各自的内存空间；而str5,str6,str7,str8是指针，它们指向相同的常量区域。注意C语言不是这样的。常量的地址也不一样。

4、指针的引用......

[cpp] view plain copy print ?

main()
{
int a[5]={1,2,3,4,5};
int *ptr=(int *)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));
}

main()
{
int a[5]={1,2,3,4,5};
int *ptr=(int *)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));
}

输出：2,5

&a是数组指针，其类型为 int (*)[5];而指针加1要根据指针类型加上一定的值，不同类型的指针+1之后增加的大小不同。a是长度为5的int数组指针，所以要加 5*sizeof(int) 。所以ptr实际是a[5]。但是prt与(&a+1)类型是不一样的(这点很重要)，所以prt-1只会减去sizeof(int*)。a,&a的地址是一样的，但意思不一样，a是数组首地址，也就是a[0]的地址，&a是对象（数组）首地址，a+1是数组下一元素的地址，即a[1],&a+1是下一个对象的地址，即a[5].

5、死锁的4个必要条件
互斥、请求保持、不可剥夺、环路

6、死锁的处理
鸵鸟策略、预防策略、避免策略、检测与解除死锁

7、操作系统中进程调度策略有哪几种？
FCFS(先来先服务)，优先级，时间片轮转，多级反馈

8、tcp/udp是属于哪一层？tcp/udp有何优缺点？

tcp /udp属于运输层
TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很少的字节，比 TCP 负载消耗少。
tcp: 提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好
udp: 不提供稳定的服务，包头小，开销小

9、(void *)ptr 和 (*(void**))ptr的结果是否相同？其中ptr为同一个指针。

是一样的。
第一个没问题就是把ptr强制转化为指向空类型的指针。第二个(*(void**))ptr 先看里面的这是转化成指向void指针的指针也就是二级指针。再在前面加上*就是取内容那么内容也是个指针。这个指针是指向空类型的所以强制转化后和第一个是一样的。

10、要对绝对地址0x100000赋值怎么做？要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？

(unsigned int*)0x100000 = 1234

          首先要将0x100000强制转换成函数指针,即: (void (*)())0x100000。然后再调用它:
               *((void (*)())0x100000)();
       用typedef可以看得更直观些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();

本篇博客出自阿修罗道，转载请注明出处：http://blog.csdn.net/fansongy/article/details/6890353