2016.9.22感想及收获

面试篇

今天参加了科陆的面试，做了一下面试题，C语言部分几乎没有什么问题，但是软件类的题目不仅涉及到C语言、还有Java和C#，也还考到了数据库的知识。

值得注意的面试题有：

1、让程序在绝对地址0x100处执行。

我写的答案是：(void(*0x100)(void))();

结果在VS下编译通不过，网上有人说这样写：(void(*)(void)(0x100))();或者*(void(*)(void)(0x100))();编译同样通不过。

于是尝试在linux下编译以上两端相同的代码：其中按第一种写法，系统提示语法错误，同windows下一样。然而第二种写法，linux下系统提示说：called object is not a function or function pointer...

从上述错误可以看出，在linux下面，后者的语法应该是没有错的，只不过系统认为0x100不是一个函数或者函数指针。

最后我在ARM开发环境KEIL上编译上述代码，同样编译不过。所以说，网上说的正确答案(void(*)(void)(0x100))();或者*(void(*)(void)(0x100))();也是不符合实际情况的。当然考试时还是写这个答案吧，毕竟考官不见得亲自去编写过这条代码。

2、请问运行Test函数会有什么样的结果？

 

void GetMemory(char *p)
{
  p = (char*)malloc(100);
}

void Test(void)
{
  char *str = NULL;
  GetMemory(str);
  strcpy(str,"hello world");
  printf(str);
}

看第一眼觉得这段代码没什么问题，后来仔细看也没发现什么问题。于是在linux下用gcc将上述代码编译了一下，编译通过。但是运行时系统提示：段错误。

于是再次仔细查看上述代码，发现了一个低级问题，出题者耍的小伎俩：

从函数GetMemory的定义看来，该函数的传值方式是址传递，即传递进函数的是变量地址。但是仔细一看，函数里面用的也是变量的地址，而不是变量本身，所以这里实质上还是一个值传递方式，而非址传递。所以在Test函数中执行GetMemory(str);之后，str的值不变还是NULL。所以导致后面出错。

发现了问题，于是乎我将代码修改了一下：

void GetMemory(char **p)
{
  *p = (char*)malloc(100);
}

void Test(void）
{
  char *str = NULL;
  GetMemory(&str);
  strcpy(str,"hello world");
  printf(str);
}

在linux编译成功，运行结果为hello world

这个时候看第三题，居然是：请问运行Test2函数会有什么效果？出题者只不过将我上述修改的代码中Test换成了Test2而已。所以第三题运行结果应该是Hello world

3、在一个32位系统中，数据结构定义如下，请问sizeof(S2)=？

#pragma pack(4)
struct s1
{
  short a;
  long b;
}

struct s2
{
  char c;
  s1 d;
  long long e;
}

这一题再次考察结构体里面的字节对齐和结构体大小计算，先回顾以下知识点：

a、32位机各个数据类型长度为：

char               8b               1Byte

short            16b              2Byte

int                32b              4Byte

float             32b              4Byte

long             32b              4Byte

long long      64b              8Byte

double         64b              8Byte

long double  96b             12Byte

 

b、关于之前说的结构体对齐规则：

 i、结构体的第一个成员的地址偏移量(offset)为0；

 ii、在没有用#pragma pack(n)指令指定对齐参数n时，对齐参数n=结构体中占用内存最大的那个成员变量所占内存的大小m；在用#pragma pack(n)指令指定对齐参数n后，系统将min(n,m)作为对齐参数。

 iii、每个成员变量都要对齐，如果对齐参数为n，该成员变量所占字节数为p，则该成员变量的偏移地址%min（n，p）=0。也就是最小化长度规则。

 iv、结构体总大小: 对齐后的长度必须是对齐参数n的整数倍。

 v、补充：如果结构体A中还有结构体B，那么B的对齐方式是选它里面最长的成员的对齐方式 
所以计算结构体大小要走三步，首先确定是当前程序按照几对齐，接着计算每个结构体变量的大小和偏移，最后计算结构体总大小。

 

c、综合归纳一下：

i、32位机下，要注意以下数据类型的长度：short 一般是16b，不得比int长。int和float很显然是32b，但是double有64b而long仍然只有32b，只有“双龙(long)合璧”即long long 才是64位。最后最长的一个是long double 占12个字节共96位。

ii、结构体的对齐把握两点：对齐参数和偏移地址

对齐参数的计算很简单，参看b.ii。

计算每个成员的偏移地址参看b.iii。

 

通过以上回顾，得出题目答案为sizeof(S1) = 8,sizeof(S2)=24;

在linux下验证得：8和20；

转载于:https://www.cnblogs.com/wan0807/p/5898145.html