青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

C++ Programmer's Cookbook

{C++ 基礎} {C++ 高級} {C#界面,C++核心算法} {設計模式} {C#基礎}

筆試題(轉)


一、如何判斷一個單鏈表是有環的?(注意不能用標志位,最多只能用兩個額外指針)
   struct node { char val; node* next;}
   bool check(const node* head) {} //return false : 無環;true: 有環
    一種O(n)的辦法就是(搞兩個指針,一個每次遞增一步,一個每次遞增兩步,如果有環的話兩者必然重合,反之亦然):
    bool check(const node* head)
    {
         if(head==NULL) 
              return false;   
         node *low=head, *fast=head->next;
         while(fast!=NULL && fast->next!=NULL)
        {
               low=low->next;
               fast=fast->next->next;
               if(low==fast)
                    return true;
        }
       return false;
   }

 二、刪除一個單項鏈表的最中間的元素,要求時間盡可能短(不能使用兩次循環)
struct link
{
    int data;
    struct link *next;
};
void delMiddle(link *head)
{
    if(head == NULL)
           return;
    else if(head->next == NULL)
    {
            delete head;
            return;
    }
    else
    {
            link *low = head;
            link *fast = head->next;
            while(fast != NULL && fast->next != NULL)
            {   
                       fast = fast->next->next;
                       if(fast == NULL)
                                    break;
                       low = low->next;
            }
            link *temp = low->next;
            low->next = low->next->next;
            delete temp;
  
    }
}
int main()
{
       struct link *head,*l;
       struct link *s;
       head = (link*)malloc(sizeof(link));
       head->data=0;
       head->next = NULL;
       l = head;
       for(int i=1; i<9; i++)
       {
            s = (link*)malloc(sizeof(link));
            s->data = i;
            s->next = NULL;
            l->next= s;
            l = l->next;
       }
       print(head);
       delMiddle(head);
       print(head);
       return 0;
}

三、輸入n,求一個n*n矩陣,規定矩陣沿45度線遞增(威盛)
/**
 * 得到如下樣式的二維數組
* zigzag(jpeg編碼里取象素數據的排列順序)
*
*   0, 1, 5, 6,14,15,27,28,
*   2, 4, 7,13,16,26,29,42,
*   3, 8,12,17,25,30,41,43,
*   9,11,18,24,31,40,44,53,
*   10,19,23,32,39,45,52,54,
*   20,22,33,38,46,51,55,60,
*   21,34,37,47,50,56,59,61,
*   35,36,48,49,57,58,62,63
 */

void zigzag(int n)
{
 int **a =(int**) malloc(n*sizeof(int *));  //分配空間
 
 if(NULL == a)
  return ;
 int i;
 for(i = 0; i < n; i++) {
        if((a[i] =(int*) malloc(n * sizeof(int))) == NULL) {
            while(--i>=0)
                free(a[i]);
            free(a);
            return;
        }
    }
 
 bool flag = false; //這個標志位用來判斷是從45度角生成還是225度角生成
 int count = 0;
 for(i=0; i<n; i++)  //生成的上半部分的數據
 {
  
  if(flag)
  {
   for(int r = 0; r<=i; r++)
   {
    a[r][i-r] = count;
    count++;
   }
   flag = false;
  }
  else
  {
   for(int r = i; r>=0; r--)
   {
    a[r][i-r] = count;
    count++;
   }
   flag = true;
  }
 }
 for(i=n-1; i>=0; i--)  //生成的是下半部分的數據
 {
 // cout<<i<<endl;
  if(flag)
  {
   for(int r = 0; r<=i-1; r++)
   {
    int r1 = n-i+r;       //代表當前行
    int c1 = 2*n-i-1-r1;  //代表當前列
    a[r1][c1] = count;
    count++;
   }
   flag = false;
  }
  else
  {
   for(int r = i-1; r>=0; r--)
   {
    cout<<"ddd"<<endl;
    int r1 = n-i+r;
    int c1 = 2*n-i-1-r1;
 //   cout<<r1<<","<<c1<<endl;
    a[r1][c1] = count;
    count++;
   }
   flag = true;
  }
 }
 for(int r = 0; r<n; r++)
 {
  for(int c=0; c<n; c++)
   cout<<a[r][c]<<",";
  cout<<endl;
 }
}
int main()
{
 int n;
 cin>>n;
 zigzag(n);
 return 0;
}
網上還有一個人寫了一個比較巧的算法:
/**
* 得到如下樣式的二維數組
* zigzag(jpeg編碼里取象素數據的排列順序)
*
*   0, 1, 5, 6,14,15,27,28,
*   2, 4, 7,13,16,26,29,42,
*   3, 8,12,17,25,30,41,43,
*   9,11,18,24,31,40,44,53,
*   10,19,23,32,39,45,52,54,
*   20,22,33,38,46,51,55,60,
*   21,34,37,47,50,56,59,61,
*   35,36,48,49,57,58,62,63
*/

#include
<stdio.h>
int main()
{
   
int N;
   
int s, i, j;
   
int squa;
    scanf(
"%d", &N);
   
/* 分配空間 */
   
int **a = malloc(N * sizeof(int *));
   
if(a == NULL)
       
return 0;
   
for(i = 0; i < N; i++) {
       
if((a[i] = malloc(N * sizeof(int))) == NULL) {
           
while(--i>=0)
                free(a[i]);
            free(a);
           
return 0;
        }
    }
   
/* 數組賦值 */
    squa
= N*N;   
   
for(i = 0; i < N; i++)
       
for(j = 0; j < N; j++) {
            s
= i + j;
           
if(s < N)
                a[i][j]
= s*(s+1)/2 + (((i+j)%2 == 0)? i : j);
           
else {
                s
= (N-1-i) + (N-1-j);
                a[i][j]
= squa - s*(s+1)/2 - (N - (((i+j)%2 == 0)? i : j));
            }
        }
   
/* 打印輸出 */   
   
for(i = 0; i < N; i++) {
       
for(j = 0; j < N; j++)
            printf(
"%-6d", a[i][j]);
        printf(
"\n");
    }
   
return 0;
}

四、打印1到1000的整數,不能使用流程控制語句(for,while,goto等)也不能使用遞歸
1.
typedef struct _test{
   
static int a;
    _test(){
        printf(
"%d\n",_test::a);
        a
++;
    }
  }Test;
 
int Test::a = 1;

 
int   main()  
  {  
    Test tt[
1000];
   
return 0;
  }  
2.
#include   <stdio.h>
#define   B   P,P,P,P,P,P,P,P,P,P
#define   P   L,L,L,L,L,L,L,L,L,L
#define   L   I,I,I,I,I,I,I,I,I,I,N
#define   I   printf( "%3d   ",i++)
#define   N   printf( "\n ") 
int  main()
{
    int   i   =   1;
    B;
}

#define A(x) x;x;x;x;x;x;x;x;x;x;
int main ()
{
   
int n = 1;
    A(A(A(printf (
"%d ", n++))));

   
return 0;
}


五、struct   S   {
        int   i;
        int   *   p;
};
void   main()
{
        S   s;
        int   *   p   =   &s.i;
        p[0]   =   4;
        p[1]   =   3;
        s.p   =   p;
        s.p[1]   =   1;
        s.p[0]   =   2;
}
問程序會在哪一行死掉。 (microsoft)
解: S   s;
         int   *   p   =   &s.i;        //s.i的地址存儲在p里
        p[0]   =   4;                    //修改了s.i
         p[1]   =   3;                    //修改了s.p
         s.p   =   p;                    //s.p指向s.i
         s.p[1]   =   1;               //修改s.p本身
        s.p[0]   =   2;               //s.p指向的是0x00000001,嘗試向這里寫,出錯
     s.p[0]       =       2;   時出錯
     因為s.p存的是s.i的地址,s.p[1]為s.p,當s.p[1]=1時,s.p此時存放的是1了,而不是地址s.i,故在s.p[0]   =   2時出錯.
此時相當于s.p=ox00000001;地址ox0000001   =   2;當然就出錯了

如果語句s.p[0]   =2   先于s.p[1]=1則程序就不會出錯.此時語句相當于s.i=2;s.p=1;

六、題目描述:
1.   int   swap(int   *x,int   *y)
{
    if(x==NULL   ¦ ¦   y==NULL)
        return   -1;
    *x   +=   *y;
    *y   =   *x-   *y;
    *x   -=   *y;
      return   1;
}
請改錯,溢出已經考慮,不是錯誤
2.
void   foo(int   *x,   int   *y)
{
    *x   +=   *y;
    *x   +=   *y;
}
void   fun(int   *x,   int   *y)
{  
    *x   +=   2   *   (*y);
  }
問兩個函數是否等價,能否互換
解答:第一題的函數是交換。但假如考慮x,   y都是指向同一個變量,結果是這個變量的值為0.
第二題的兩個函數是有區別的,也考慮x,y是指向同一個變量.這樣第一個函數的結果是這個變量的4倍.但第二個函數的結果是變量的3倍
.

posted on 2008-02-18 13:25 夢在天涯 閱讀(5085) 評論(1)  編輯 收藏 引用 所屬分類: interview

評論

# re: 筆試題(轉) 2008-03-09 16:44 DK_jims

不是吧~ 如果我做此筆試,,不用找工作了????????  回復  更多評論   

公告

EMail:itech001#126.com

導航

統計

  • 隨筆 - 461
  • 文章 - 4
  • 評論 - 746
  • 引用 - 0

常用鏈接

隨筆分類

隨筆檔案

收藏夾

Blogs

c#(csharp)

C++(cpp)

Enlish

Forums(bbs)

My self

Often go

Useful Webs

Xml/Uml/html

搜索

  •  

積分與排名

  • 積分 - 1812196
  • 排名 - 5

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
      <noscript id="pjuwb"></noscript>
            <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
              <dd id="pjuwb"></dd>
              <abbr id="pjuwb"></abbr>
              欧美精品九九| 日韩亚洲欧美一区| 亚洲手机在线| 亚洲人在线视频| 欧美久久一区| 欧美日韩一区二区三区视频| 老司机免费视频一区二区| 亚洲小说区图片区| 欧美日韩国产精品一区二区亚洲| 日韩亚洲欧美中文三级| 欧美~级网站不卡| 午夜电影亚洲| 亚洲精品一二三| 久久精品一区二区国产| 亚洲欧美中文日韩v在线观看| 欲色影视综合吧| 久久婷婷国产综合尤物精品| 欧美激情精品久久久久久黑人| 久久九九久精品国产免费直播| 久久久午夜视频| 亚洲综合国产| 一本大道久久精品懂色aⅴ| 亚洲人永久免费| 亚洲精品一区中文| 久久精品最新地址| 久久欧美中文字幕| 欧美大香线蕉线伊人久久国产精品| 小黄鸭视频精品导航| 免费久久99精品国产自在现线| 一区免费在线| 妖精成人www高清在线观看| 99精品久久免费看蜜臀剧情介绍| 9国产精品视频| 国产亚洲欧美aaaa| 99re热这里只有精品视频| 国产亚洲精品aa| 日韩手机在线导航| 亚洲激情一区| 亚洲永久免费视频| 亚洲网友自拍| 亚洲视频一二| 欧美一区二区三区四区在线观看地址| 欧美日韩视频一区二区| 久久久噜噜噜| 亚洲一区欧美激情| 欧美成人中文字幕| 欧美韩日亚洲| 亚洲欧美另类国产| 免费不卡在线观看| 亚洲一二三区精品| 亚洲系列中文字幕| 欧美午夜剧场| 国产一区二区三区在线免费观看| 欧美va亚洲va国产综合| 欧美日韩色一区| av不卡在线看| 噜噜噜91成人网| 国产精品xnxxcom| 久久精品天堂| 亚洲国产欧美另类丝袜| 久久婷婷一区| 亚洲精品一线二线三线无人区| 久久国产加勒比精品无码| 亚洲精品视频免费| 欧美一区二区三区免费在线看| 亚洲一区二区三区高清| 麻豆免费精品视频| 老司机免费视频一区二区| 激情文学综合丁香| 麻豆乱码国产一区二区三区| 一区二区福利| 免费在线一区二区| 亚洲无人区一区| 欧美成人蜜桃| 欧美成人午夜| 欧美激情亚洲激情| 亚洲国产精品一区制服丝袜| 中文在线不卡| 亚洲国产精品嫩草影院| 日韩午夜中文字幕| 久久国产乱子精品免费女 | 欧美日韩国产一区二区| 亚洲高清资源综合久久精品| 欧美乱人伦中文字幕在线| 久久久噜噜噜久久中文字免| 这里只有视频精品| 亚洲欧美日韩一区二区三区在线观看 | 中文有码久久| 欧美黑人一区二区三区| 欧美一进一出视频| 一区二区高清在线| 91久久在线观看| 亚洲精品一区在线| 国产精品久久久久久久久久直播| 午夜一区在线| 国产精品视频一二三| 亚洲无线视频| 亚洲欧美激情视频| 99re8这里有精品热视频免费| 亚洲欧美国产三级| 亚洲自拍偷拍网址| 一区二区三区日韩| 一本色道久久加勒比88综合| 一区二区在线观看视频| 一区二区三区久久网| 欧美亚洲视频在线观看| 亚洲精品中文字| 亚洲欧美日韩专区| 国产精品久久久一区二区| 黄色影院成人| 亚洲视频axxx| 久久久999| 欧美丝袜一区二区| 蜜桃久久精品乱码一区二区| 久久久久久网址| 亚洲免费视频观看| 国产日韩欧美一区二区三区在线观看| 久久在线观看视频| 欧美日韩精品国产| 在线日韩av永久免费观看| 欧美日韩一区二区三区在线视频| 欧美伦理91i| 亚洲三级视频| 免费在线看一区| 99国产精品久久久久久久久久| 欧美日韩中国免费专区在线看| 亚洲精品国产精品国产自| 老巨人导航500精品| 亚洲国产三级网| 国产久一道中文一区| 国产视频久久久久久久| 欧美诱惑福利视频| 久久一区二区三区四区五区| 在线观看亚洲a| 亚洲第一二三四五区| 欧美日韩国产精品专区| 在线亚洲观看| 麻豆九一精品爱看视频在线观看免费| 亚洲免费观看| 欧美在线999| 一区二区av在线| 欧美视频一区在线| 久久精品中文| 美日韩丰满少妇在线观看| 亚洲一区二区高清视频| 欧美精品日本| 久久黄色小说| 国产精品卡一卡二| 亚洲国产精选| 91久久国产综合久久| 久久久噜噜噜久噜久久| 久久久久88色偷偷免费| 国产精品免费看片| 久久综合五月| 国产精品乱码久久久久久| 欧美成人一品| 亚洲精品一级| 久久国产精品99国产精| 玖玖在线精品| 午夜免费在线观看精品视频| 欧美高清视频www夜色资源网| 欧美日韩另类字幕中文| 欧美成人午夜免费视在线看片| 国产精品久久久久91| 亚洲精品日韩一| 欧美aa国产视频| 99精品免费网| 久久久91精品国产一区二区精品| 亚洲国产欧美精品| 欧美亚洲视频一区二区| 亚洲综合色在线| 欧美日韩精品欧美日韩精品 | 在线综合视频| 欧美日韩免费高清一区色橹橹| 欧美中文字幕第一页| 欧美好骚综合网| 久久午夜精品一区二区| 午夜精品久久99蜜桃的功能介绍| 国产精品日韩精品欧美在线 | 中日韩视频在线观看| 麻豆精品网站| 亚洲深夜影院| 99re热这里只有精品免费视频| 欧美精品一区在线发布| 午夜在线成人av| 国产日韩亚洲欧美| 欧美一激情一区二区三区| 欧美一区二区三区视频| 一本大道久久a久久综合婷婷| 蜜臀久久99精品久久久久久9| 亚洲天堂成人| 黄色亚洲免费| 亚洲国产美女| 亚洲最新视频在线播放| 一本色道久久综合亚洲精品按摩| 一本色道久久88综合日韩精品| 亚洲国产成人av在线| 亚洲日本成人网| 91久久国产综合久久蜜月精品| 国产一区在线播放|