中興軟體面試題2

2021-04-13 22:35:59 字數 2961 閱讀 7251

現在的公司招聘

,都要筆試面試

.如果你不是那種程式設計功底非常深厚的人

,又不好好準備一番

,在筆試面試中往往會處於被動局面

.雖然有些筆試題是故意為難我們,有點鑽牛角尖

.但是很多筆試題面試題確實能夠很好地看出我們的基礎.

在這裡,

我就略去那些鑽牛角尖的題.從

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道有代表性的題...