<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • 中興軟件測(cè)試面試題

    時(shí)間:2024-09-23 16:42:20 面試筆試 我要投稿
    • 相關(guān)推薦

    中興軟件測(cè)試面試題

      1. 下面這段代碼的輸出是多少(在32位機(jī)上).

    中興軟件測(cè)試面試題

      char *p;

      char *q[20];

      char *m[20][20];

      int (*n)[10];

      struct MyStruct

      {

      char dda;

      double dda1;

      int type ;

      };

      MyStruct k;

      printf("%d %d %d %d",sizeof(p),sizeof(q),sizeof(m),sizeof(n),sizeof(k));

      答案:4,80,1600,4,24

      (1)

      char a[2][2][3]={{{1,6,3},{5,4,15}},{{3,5,33},{23,12,7}} };

      for(int i=0;i<12;i++)

      printf("%d ",__a[0][0][i]_);

      在空格處填上合適的語(yǔ)句,順序打印出a中的數(shù)字

      (2)

      char **p, a[16][8];

      問(wèn):p=a是否會(huì)導(dǎo)致程序在以后出現(xiàn)問(wèn)題?為什么?

      答:沒(méi)有問(wèn)題,只是使用時(shí)要小心,p是指向指針的指針。

      3.用遞歸方式,非遞歸方式寫(xiě)函數(shù)將一個(gè)字符串反轉(zhuǎn).

      函數(shù)原型如下:char *reverse(char *str);

      答:非遞歸方式:

      char *reverse(char *str)

      {

      if(str!=NULL)

      {

      int length = strlen(str);

      char *dst=NULL;

      dst=(char*)malloc((length+1)*sizeof(char));

      int i=0;

      for(i=0;i<length;i++)< p="">

      {

      dst[i]=str[length-1-i];

      }

      dst[i]='\0';

      printf("%s\n",dst);

      return dst;

      }

      }

      遞歸方式:

      int len = 0;

      void reverse(char *str)

      {

      int oldlen = len;

      int swap_len = len / 2;

      char *tmp = new char[swap_len + 1];

      memcpy(tmp, str, swap_len);

      memcpy(str, str + len - swap_len, swap_len);

      memcpy(str + len - swap_len, tmp, swap_len);

      [] tmp;

      if(swap_len == 1)

      return;

      len = swap_len;

      reverse(str);

      len = swap_len;

      reverse(str + oldlen - swap_len);

      }

      int main()

      {

      char test[] = "abcdefghijkl";

      //shift(test, strlen(test), 7);

      len = strlen(test);

      reverse(test);

      return 0;

      }

      4.strcpy函數(shù)和memcpy函數(shù)有什么區(qū)別?它們各自使用時(shí)應(yīng)該注意什么問(wèn)題?

      答:strcpy函數(shù):拷貝字符串

      memcpy函數(shù):拷貝任何數(shù)據(jù)

      5.寫(xiě)一個(gè)函數(shù)將一個(gè)鏈表逆序.

      答:簡(jiǎn)單

      6.一個(gè)單鏈表,不知道長(zhǎng)度,寫(xiě)一個(gè)函數(shù)快速找到中間節(jié)點(diǎn)的位置.

      答:兩個(gè)指針fast和low,fast每步移2個(gè)位置low每步移1個(gè)位置,當(dāng)fast到達(dá)尾部時(shí)low就是中間結(jié)點(diǎn)。

      typedef struct linknode

      {

      int a;

      struct linknode *next;

      }linknode;

      linknode *findmiddle(linknode *head)

      {

      linknode *fast,*low,*p;

      if(head==NULL)

      {

      return NULL;

      }

      fast=low=head;

      while(!(p=fast->next)&&!p->next)

      {

      low=low->next;

      fast=p->next;

      }

      return low;

      }

      7.寫(xiě)一個(gè)函數(shù)找出一個(gè)單向鏈表的倒數(shù)第n個(gè)節(jié)點(diǎn)的指針.(把能想到的最好算法寫(xiě)出).

      答:兩個(gè)指針,第一個(gè)先于第二個(gè)n個(gè)位置。

      LinkNode IsLoopList(LinkNode *head,int n)

      {

      LinkNode *p1,*p2;

      p1 =p2= head;

      While(n-->=0)

      {

      P2= p2->next;

      }

      While(p2->next!=NULL)

      {

      P2 = p2->next;

      P1 = p1->next;

      }

      Return p1; //當(dāng)p2到達(dá)結(jié)尾時(shí),后于p2 n個(gè)位置的就是倒數(shù)第n個(gè)節(jié)點(diǎn)。

      }

      8.補(bǔ)充一題:

      給你一個(gè)單向鏈表的頭指針,可能最后不是NULL終止,而是循環(huán)鏈表。題目問(wèn)你怎么找出這個(gè)鏈表循環(huán)部分的第一個(gè)節(jié)點(diǎn)。比如下面的鏈表:

      0 -> 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> (3) 循環(huán),就應(yīng)該返回結(jié)點(diǎn)3的位置。

      當(dāng)然盡量用少的空間和時(shí)間是題目的要求。

      答:

      10.判斷鏈表是否循環(huán);

      答:bool IsLoopList(LinkNode *head)

      {

      LinkNode *p1= head,*p2= head;

      if(head ->next==NULL) //只包含頭節(jié)點(diǎn),且頭節(jié)點(diǎn)的next為NULL說(shuō)明肯定不是循環(huán)鏈表

      return false;

      do{

      p1=p1->next; //步長(zhǎng)為1

      p2=p2->next->next; //步長(zhǎng)為2

      }while(p2 && p2->next && p1!=p2);

      if(p1==p2)

      return true;

      else

      return false;

      }

      11.用遞歸算法判斷數(shù)組a[N]是否為一個(gè)遞增數(shù)組。

      答:遞歸算法:

      #include

      #include

      #define N 5

      int Judgment(int a[],int num);

      int main()

      {

      int a[N], i, flag = 1;

      printf("Enter array data: ");

      for (i = 0; i < N; i++)

      {

      scanf("%d", &a[i]); //輸入數(shù)組元素

      }

      flag = Judgment(a,N); //調(diào)用遞歸函數(shù)

      if (flag == 1)

      {

      printf("increment array.\n");

      }

      else if (flag == 0)

      {

      printf("no increment array.\n");

      }

      return 0;

      }

      int Judgment(int a[],int num)

      {

      for (int i=num-1;i>=0;i--)

      {

      if(a[i]<a[i-1])< p="">

      return 0;

      Judgment(a,i);

      }

      return 1;

      }

      非遞歸算法:

      #include

      #include

      #define N 5

      int Judgment(int a[], int num);

      int main()

      {

      int a[N], i, flag = 1;

      printf("Enter array data: ");

      for (i = 0; i < N; i++)

      {

      scanf("%d", &a[i]);

      }

      flag = Judgment(a, N);

      if (flag == 1)

      {

      printf("increment array.\n");

      }

      else if (flag == 0)

      {

      printf("no increment array.\n");

      }

      return 0;

      }

      int Judgment(int a[], int num)

      {

      static i = 0, flag = 1;

      for(i=0; i<num;i++)< p="">

      {

      if (a[i] >= a[i+1]) //假如發(fā)現(xiàn)哪兩個(gè)不是遞增,立刻跳出;

      {

      flag = 0;

      break;

      }

      }

      return flag;

      }


    【中興軟件測(cè)試面試題】相關(guān)文章:

    中興筆試+面試題目11-21

    職場(chǎng)跳槽首選軟件測(cè)試11-24

    軟件測(cè)試筆試題及答案02-21

    軟件測(cè)試筆試題201511-24

    中興面試筆試10-26

    軟件測(cè)試:4大魅力吸引跳槽11-18

    軟件測(cè)試筆試題及答案下載02-24

    中興的面試經(jīng)驗(yàn)總結(jié)02-23

    中興面試經(jīng)驗(yàn)總結(jié)!02-24

    中興硬件筆試真題09-26

    主站蜘蛛池模板: 99re热这里只有精品视频中文字幕 | 中文字幕精品无码一区二区| 国产精品久久自在自线观看| 亚洲AV乱码久久精品蜜桃| 国产精品成人一区二区| 精品视频第一页| 久久久久人妻一区精品性色av| 欧美精品三区| 久久激情亚洲精品无码?V| 国产69精品久久久久99尤物| 国产精品一区二区不卡| 99精品国产在热久久| 久久精品天天中文字幕人妻| 亚洲αv在线精品糸列| 在线亚洲精品自拍| 亚洲精品成人区在线观看| 精品亚洲成α人无码成α在线观看| 国产精品成人观看视频网站| 国产69精品久久久久9999| 亚洲国产成人精品不卡青青草原| 精品视频第一页| 亚洲永久永久永久永久永久精品| 精品四虎免费观看国产高清午夜| 国产成人精品免费视频网页大全| 国产精品高清一区二区人妖| 1000部精品久久久久久久久| 国产精品久久成人影院| 久热这里只精品99re8久| 欧美精品免费线视频观看视频 | 国产精品人人爽人人做我的可爱 | 亚洲色精品vr一区二区三区| 欧美激情视频精品一区二区 | 国产精品亚洲专区无码WEB| 国产高清在线精品一区小说| 亚洲国产精品久久久久网站 | 国産精品久久久久久久| 国产三级精品三级在线观看专1 | 中文字幕成人精品久久不卡| 四虎国产精品永久地址49| 国产成人高清精品一区二区三区| 国产精品午夜久久|