C/C++面试遇到的几个知识盲点以及编程问题

1.结构体的sizeof操作

详见:

http://blog.csdn.net/van150/article/details/544454

里面总结了三个要点:

字节对齐的细节和编译器实现相关，但一般而言，满足三个准则：
1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；
2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；
3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailing padding）。 

2.swap的宏函数

SWAP(t,x,y)  (t temp;temp=x;x=y;y=temp;)  宏的本质是替换

3.int (*s[10])(int) 的意思

Think C++中介绍了读这样复杂的声明的一个方法：
从中间开始，右，左，右，左.......（读到括号的时候注意改变方向）
从中间开始是指先看变量名，这里的变量名是s，
然后住右边读，右边是[10]，这是数组的声明，说明s是10个元素的数组。
接下来读到")"这时应往左边读，遇到*，说明这个数组是指针，
然后读到"("，这个括号阻止我们继续往左读，告诉我们应该往右读，
读到(int)，地球人都知道一对"()"是函数的声明，说明指针指向的是一个带一个整型参数的函数.
上面最后读到了)告诉我们应该再向左读，读到int,这说明这些函数的返回值是整型。

//但是我还是不明白这样做是为了什么

4.给予两个指针 如何判断一个链表是否为环

http://blog.csdn.net/thefutureisour/article/details/8174313

5.递归实现整数逆置

#include <iostream.h>

int Output(int m)
{
 if(m/10==0)
  cout<<m;
 else
 { 
  cout<<m%10;
  return Output(m/10);
 }
}