中興軟體面試題2

現在的公司招聘,都要筆試面試.如果你不是那種程式設計功底非常深厚的人,又不好好準備一番,在筆試面試中往往會處於被動局面.雖然有些筆試題是故意為難我們，有點鑽牛角尖.但是很多筆試題面試題確實能夠很好地看出我們的基礎.

在這裡,我就略去那些鑽牛角尖的題.從csdn論壇我近半年的收集中選出10道有代表性的題目,難度基本上是逐漸加大.對陣列,指標,資料結構,演算法,字串,檔案操作等問題都有覆蓋.主要以c語言的實現為主,也有c++的題.大家可以先做做這10道題,測試一下自己的水平.

1. 下面這段**的輸出是多少(在32位機上).

char *p;

char *q[20];

char *m[20][20];

int (*n)[10];

struct mystruct ；

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]=,},,} };

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

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

在空格處填上合適的語句，順序列印出a中的數字

(2)char **p, a[16][8];

問：p=a是否會導致程式在以後出現問題？為什麼？

答：沒有問題，只是使用時要小心，

p是指向指標的指標。

3.用遞迴方式,非遞迴方式寫函式將乙個字串反轉.

函式原型如下:char *reverse(char *str);

答：非遞迴方式：

char *reverse(char *str)

} printf("%s/n",str); }

遞迴方式：搞不定

char *reverse(char *str)

4.strcpy函式和memcpy函式有什麼區別?它們各自使用時應該注意什麼問題?

答：strcpy函式:拷貝字串

memcpy函式：拷貝任何資料

5.寫乙個函式將乙個鍊錶逆序.

答：簡單

6乙個單鏈表，不知道長度，寫乙個函式快速找到中間節點的位置.

答：typedef struct linknode

linknode;

linknode *findmiddle(linknode *head)

fast=low=head;

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

return low; }

7 寫乙個函式找出乙個單向鍊錶的倒數第n個節點的指標.(把能想到的最好演算法寫出).

答：兩個指標，第乙個先於第二個n個位置。

linknode islooplist(linknode *head,int n)

while(p3->next!=null)

return p1; //當p3到達結尾時，後於p3n個位置的就是倒數第n個節點。}

8補充一題：

給你乙個單向鍊錶的頭指標，可能最後不是null終止，而是迴圈鍊錶。題目問你怎麼找出這個鍊錶迴圈部分的第乙個節點。比如下面的鍊錶：

0 -> 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> (3) 迴圈，就應該返回結點3的位置。

當然盡量用少的空間和時間是題目的要求。答：

10.判斷鍊錶是否迴圈；

答：bool islooplist(linknode *head)

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

if(p1==p2)

return true;

else

return false;}

11.用遞迴演算法判斷陣列a[n]是否為乙個遞增陣列。

答：遞迴演算法：

#include

#define n 5

int judgment(int a);

int main()

flag = judgment(a); //

呼叫遞迴函式

if (flag == 1)

else if (flag == 0)

getch();

return 0;}

int judgment(int a)

i++;

judgment(a);

}

return 1;

}

非遞迴演算法：

#include

#define n 5

int judgment(int a, int num);

int main()

flag = judgment(a, n);

if (flag == 1)

else if (flag == 0)

getch();

return 0;}

int judgment(int a, int num)

}return flag;

}

中興軟體面試題2

中興軟體面試題2

軟體測試面試題整理2

中興面試2

中興軟體面試題2

中興軟體面試題2

軟體測試面試題整理2

中興面試2

相關推薦