社区应用 最新帖子 精华区 社区服务 会员列表 统计排行 社区论坛任务 迷你宠物
  • 2780阅读
  • 1回复

Intel和微软同时出现的面试题

级别: 大掌柜
发帖
7343
铜板
6618
人品值
1388
贡献值
28
交易币
100
好评度
7488
信誉值
10
金币
0
所在楼道
学一楼
Intel和微软同时出现的C语言面试题 7T \}nX1  
  #pragma pack(8) !2oe;q2X[G  
!@E=\Sm8EV  
  struct s1{ RH+3x7 l  
  short a; 3| 5Af  
  long b; ?YR/'Vq97  
  }; L5C4#X  
\& 6  
  struct s2{ B6tp,Np5,  
  char c; |1`|E- S=  
  s1 d; o ~"?K2@T  
  long long e; 8E`rs)A  
  }; .%>UA|[~:  
kb>:M.  
  #pragma pack() Yv!%Is  
BwO^F^Pr?k  
  问 h amn9  
  1.sizeof(s2) = ? vluA46c  
  2.s2的s1中的a后面空了几个字节接着是b?  ol^J-  
P@LYa_UFsN  
V[>MKB(  
XBv:$F.>$  
  如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: M/ @1;a@\  
Nq>74q]}n8  
  网友rwxybh(行云)的答案: Ct[{>asun  
  内存布局是 ^S*~<0NQ'  
  1*** 11** m_~!Lj[u.  
  1111 **** E )D*~2o/  
  1111 1111 xk=5q|u_-  
r=[T5,L(s  
  所以答案就是24和3 T1ZAw'6(K  
wPTXRq%  
  下面是一个测试的程序,试一试就知道了,我用的是VC2005 >W[8wR  
tiJY$YqA  
  #pragma pack(8) >jU.R;H5  
ES72yh]  
  struct s1{ `mV&[`NZ  
  short a; // 2 BYtes Q jMH1S  
  long b; // 4 Bytes !%n3_tZC  
  }; |<&9_Aq_  
  struct s2{ [>xwwm  
  char c; // 1 Byte w4Nm4To  
  s1 d; // 8 Bytes [h7nOUL!  
  long long e; // 8 Bytes C Sx V^  
  }; U1<EAGo|  
  // 1*** 11** ]v7f9MC'\  
  // 1111 **** +ZeHZjd  
  // 1111 1111 'Dyt"wfo  
  // `(A>7;]:  
bY:A7.p7#  
  // 00 01 02 03 04 05 06 07 omQa N#!,  
  // 00 01 02 03 04 05 06 07 C5;=!B  
  // 00 01 02 03 04 05 06 07 \O 9j+L"  
  // 7a.$tT  
  #pragma pack() >h>X/a(=~  
zg,?aAm  
  int main(int argc, char* argv[]) Rk8>Ak(/  
  {  }6SfI;  
  s2 a; f Co-ony  
  char *p = (char *)&a; /I|.^ Id|  
  for(int i=0;i<24;++i) s-]k7a 2V  
  p = (char)(i%8); e,/b&j*4th  
  printf("%d\n",sizeof(a)); wS"[m>.{v  
  printf("c=0x%lx\n",a.c); ?2l#=t?PP  
  printf("d.a=0x%x\n",a.d.a); VA*~R S  
  printf("d.b=0x%x\n",a.d.b); 1ipfv-hb6  
  printf("e=0x%llx\n",a.e); iK{ a9pt  
  return 0; in_~,fd  
  } 7(B|NYq  
  结果: Z+h^ ie"g  
  24 /7#KkMg  
  c=0x0 -.= q6N4  
  d.a=0x504 "2HSb5b"`  
  d.b=0x3020100 <H3njv  
  e=0x706050403020100 iLf:an*vH  
Dpp 3]en.  
w7NJ~iy  
  网友 redleaves (ID最吊的网友)的答案和分析: vKYdYa\  
z6e)|*cA$  
  如果代码: x]|8  
  #pragma pack(8) uKF?UXc  
  struct S1{ $ )ps~  
  char a; sU"D%G  
  long b; %''z~LzJ8  
  }; rug^_d=B  
  struct S2 { 9{bG @g  
  char c; p@`rBzGp  
  struct S1 d; w8E6)wF=7  
  long long e; Q*|O9vu'D  
  }; SiJ0r @  
  #pragma pack() J9J[.6k8  
  sizeof(S2)结果为24. /HR9(j6  
  成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. 't".~H_V  
  也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. *oLAO/)n  
sdP% Y<eAT  
  S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; MkJ}dncg*  
  S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. /MHqt=jP6  
  a b csZIBi  
  S1的内存布局:11**,1111, j.O7-t%C  
  c S1.a S1.b d  hM   
  S2的内存布局:1***,11**,1111,****11111111 $P#Cf&R  
Wlm%W>%  
  这里有三点很重要: k{ >rI2;  
  1.每个成员分别按自己的方式对齐,并能最小化长度 QA_SS'*  
  2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 UBoN}iR  
  3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 $r%m<Uc;}O  
'~i;g.n=}-  
Zj;2>  
  网友xue23(xue23) 的答案和分析: (3z: ;  
9!sx  
  有程序查一下各个变量的内存地址得知: It,m %5 Py  
  各个变量在内存中的位置为 JJJlgr]#  
  c***aa** g;)xf?A9q  
  bbbb**** - Z?rx5V;t  
  dddddddd ldcYw@KQ  
  测试代码为: r:.5O F}  
  s2 ss; ='f<_FD  
  cout << "ss.c = " << &ss << endl ; q]Gym 7o  
  cout << "ss.d.a = " <<&ss.d.a << endl; OoOKr  
  cout << "ss.d.b = " <<&(ss.d.b) <  cout << "ss.d = " <<&ss.e << endl; 3vTX2e.w  
  print out 各个变量的内存地址不就可以看出来了吗。 IE*GF27n  
oL0Q%_9hW  
  所以答案是24,2. X;ef&n`U0  
pjr,X+6o  
  但是我的想像中应该是这样的分布情况: z7V74hRPX  
  c******* :_v/a+\n  
  aa**bbbb SpbOvY=>  
  dddddddd O)C y4[  
-.ITcD g  
  不知为什么会c和a放在一起,组成8位长度。
评价一下你浏览此帖子的感受

精彩

感动

搞笑

开心

愤怒

无聊

灌水
级别: 经院小学
发帖
138
铜板
17050
人品值
97
贡献值
0
交易币
0
好评度
138
信誉值
0
金币
0
所在楼道

只看该作者 1 发表于: 2006-04-08
微软不会考这题目的^_^,微软看中的是idea.你可以去面一回,微软的题目很人性化,而这种分配内存的题目很少会考.^_^
描述
快速回复

您目前还是游客,请 登录注册
如果您在写长篇帖子又不马上发表,建议存为草稿
认证码:
验证问题:
10+5=?,请输入中文答案:十五