微软笔试题和面试题答案解析与答案(3)

更新时间:2018-11-22 15:51作者:王新老师

      1、下面的程序运行时哪里会出现错误:

      struct S

      {

      int i;

      int * p;

      };

      int main()

      {

      S s;

      int * p = &s.i;

      p[0] = 4;

      p[1] = 3;

      s.p = p;

      s.p[1] = 1;

      s.p[0] = 2;

      return 0;

      }

      【题目解析】

      这道题考的是对结构体内存使用情况的理解。在32位的操作系统中,int和指针类型的变量占用空间都是4个字节。在本题中 &s.i的值实际就是 &s的值,所以int * p = &s.i也就相当于把p指向了结构体s的地址的起始位置。如图1所示。

      图1

      假设 &s的值为0x12300,则p的值也是0x12300,p[0]指的是从0x12300开始的连续4个字节的空间,p[1]指的是从0x12304(注意!不是0x12301)开始的连续4个字节的空间。这样,p[0]也就相当于s.i,p[1]也就相当于s.p,分析到这一步,可以确定程序运行到s.p=p;这里不会出错。继续往下看。

      在进行了s.p=p;的赋值之后,s.p指向的是s的首地址,此时s.p[0]相当于s.i,s.p[1]相当于s.p。

      下一句s.p[1]=1执行过之后,此时s.p的值为1,也就是指向内存的0x00001处,隐患出现了。在执行s.p[0]=2的时候,实际上是向内存0x00001起始的连续四个字节写入0x00000002,而那块内存不属于这个程序,会出现访问非法内存的错误。

      VC解析的汇编代码如下(部分),有兴趣的可以参考一下。

      ; 14: S s;

      ; 15: int * p = &s.i;

      00401028 lea eax,[ebp-8]

      0040102B mov dword ptr [ebp-0Ch],eax

      ; 16: p[0] = 4;

      0040102E mov ecx,dword ptr [ebp-0Ch]

      00401031 mov dword ptr [ecx],4

      ; 17: p[1] = 3;

      00401037 mov edx,dword ptr [ebp-0Ch]

      0040103A mov dword ptr [edx+4],3

      ; 18: s.p = p;

      00401041 mov eax,dword ptr [ebp-0Ch]

      00401044 mov dword ptr [ebp-4],eax

      ; 19: s.p[1] = 1;

      00401047 mov ecx,dword ptr [ebp-4]

      0040104A mov dword ptr [ecx+4],1

      ; 20: s.p[0] = 2;

      00401051 mov edx,dword ptr [ebp-4]

      00401054 mov dword ptr [edx],2

      2、ABCDEF各是一个0~9的数字,根据下面的条件确定A~F的值

      ABCDEF*2 = CDEFAB

      CDEFAB*2 = EFABCD

      【题目解析】

      以下答案由winion提供

      ABCDEF各是一个0~9的数字,根据下面的条件确定A~F的值

      ABCDEF*2 = CDEFAB

      CDEFAB*2 = EFABCD

      一看到题目,我立即就想到了1/7,它正好满足这个数字的性质。所以答案是142857.

      ......

      1/7=0.142857

      2/7=0.285714

      3/7=0.428571

      4/7=0.571428

      5/7=0.714285

      6/7=0.857142

      然后是循环,注意到没有,都是142857这六个数字。

      以下答案由大辉提供

      ABCDEF*2 = CDEFAB

      CDEFAB*2 = EFABCD

      2*AB = CD

      2*EF = 1AB

      2*CD+1 = EF

      8AB+2 = 100+AB

      AB = 14

      以下答案由dawangzi16 提供

      1. E>2C>4A;==>a=1or2;

      2. 因为EF*2=AB ,结合式子1得:(if A=2 then E=8 or 9 此时不成立) 所以 A=1; E=5;

      同时得出F大于5; 此时:1BCD5F*2=CD5F1B;CD5F1B*2=5F1BCD;

      3。因为1B*2=CD 所以推出:c=3或2; 又由CD*2=5F; 推出C=2 ; D>5;

      此时:1B2D5F*2=2D5F1B;2D5F1B*2=5F1B2D;

      4。因为1B*2 = 2D 而且D>5,推出B<5 ;当 B=3时 D=6;B=4时D=8;

      又因为5F*2=1B 所以 B为偶数。 从而 B=4 ,D=8;

      此时 14285F*2=285F14;285F14*2=5F1428;

      5。不难看出 F=7;

      从而得解

      以下答案由 xiahui 提供

      令AB=x, CDEF=y;

      则(10000x+y)*2 = 100y+x;

      19999x = 98y

      2857*7x = 7*14y

      故得AB=14,CDEF=2857

    为您推荐

    2019年两会《政府工作报告》养老金新政策,要提高养老保障水平

    《关于2018年中央和地方预算执行情况与2019年中央和地方预算草案的报告》要求,提高养老保障水平。从2019年1月1日起,按平均约5%的幅度提高企业和机关事业单位退休人员基本养老金标准。

    2019-06-13 04:57

    如何在另类面试问题中胜出

    在面试中,有些考官会先提一个不甚友好的问题,或者劈头浇你一盆冷水,让你在委屈和激愤中露出本色。在他看来,击溃你的心理防线,才能筛选出有心理承受能力的智者,找到能面对压力的新鲜血液。要想在压力面试中胜出,只能学会绕开陷阱,奋战到底。

    2019-06-08 03:00

    面试紧张时应该怎么办

    面试是进入公职机关的最后一道主要的门槛,因此可以说每一位进入面试的人,心里就像绷住一根弦一样,也就是说每位考生,都会以高度的精神状态去抓住这次进入角色的机会。出现紧张、焦虑的心情也是不可避免的,只有认识了解,才能完全的克服。

    2019-06-08 02:58

    面对变故 学会自我解嘲

    面对降级、减薪、甚至解雇、离婚、丧子等变故,许多人反应过度,很长时间缓不过劲儿来。而有的人却能很快度过,重返正常的生活轨道。其决定因素是一种特殊的心理素质:心理复原力。有了它,人们不怕挫折;而缺少它,会特别害怕受伤害,不敢付出行动。

    2019-06-06 03:12

    办公室里该与不该谈论的话题

    办公室是一个充满原则、纪律,讲求策略的场合,更是一个充满利益冲突的是非之所。既如此,办公室里谈个人私事是否妥当呢?网上调查显示,尽管九成以上的人认为“办公室里隐私不宜说”,但是她/他们又同时承认有在办公室里谈论涉及私人感情、家庭关系、同事喜恶和上下级关系等隐私性内容的行为。

    2019-06-06 03:10

    面试自我介绍的几大原则

    应聘到外企或其他用人单位时,求职者往往最先被问及的问题就是“请先介绍介绍你自己”。这个问题看似简单,但求职者一定要慎重对待,它是你突出优势和特长,展现综合素质的好机会。回答得好,会给人留下良好的第一印象。

    2019-06-01 03:19

    外企面试必须要注意的五“必要”

    到外企面试前,仅仅准备好一份简历是不够的,还要提前做好面试前的“功课”,这样面试通过的几率就会大大增加。

    2019-06-01 03:16

    加载中...