中興軟體面試題2

2021-06-23 07:03:58 字數 2592 閱讀 4851

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

在這裡,我就略去那些鑽牛角尖的題.從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

#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

#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

現在的公司招聘 都要筆試面試 如果你不是那種程式設計功底非常深厚的人 又不好好準備一番 在筆試面試中往往會處於被動局面 雖然有些筆試題是故意為難我們,有點鑽牛角尖 但是很多筆試題面試題確實能夠很好地看出我們的基礎.在這裡,我就略去那些鑽牛角尖的題.從 csdn 論壇我近半年的收集中選出 10道有代表...

軟體測試面試題整理2

2.tcp udp有哪些區別?tcp 是有連線的,握手過程會消耗資源,過程為可靠連線,不會丟失資料,適合大資料量交換 udp是非可靠連線,會丟包,沒有校驗,速度快,無需握手過程 3.簡述一下c s模式 和b s模式?c s模式 客戶端 服務端模式。工作原理 client向server提交乙個請求 s...

中興面試2

現在的公司招聘,都要筆試面試.如果你不是那種程式設計功底非常深厚的人,又不好好準備一番,在筆試面試中往往會處於被動局面.雖然有些筆試題是故意為難我們,有點鑽牛角尖.但是很多筆試題面試題確實能夠很好地看出我們的基礎.在這裡,我就略去那些鑽牛角尖的題.從csdn論壇我近半年的收集中選出10道有代表性的題...