中興面試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]_);

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

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

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

答：沒有問題，只是使用時要小心，p是指向指標的指標。

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

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

答：非遞迴方式：

char *reverse(char *str)

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

中興的面試

相關推薦