国产精品一久久香蕉产线看-国产精品一区在线播放-国产精品自线在线播放-国产毛片久久国产-一级视频在线-一级视频在线观看免费

面試題解析

時間:2022-07-13 18:07:48 面試 我要投稿

面試題解析

原文地址:面試題解答作者:飛雪

面試題解析

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

char *p;

char *q[20];

char *m[20][20];

int (*n)[10];

struct MyStruct

{

char dda;

double dda1;

int type ;

};

MyStruct k;

printf("%d %d %d %d",sizeof(p),sizeof(q),sizeof(m),sizeof(n),sizeof(k));

答案: 4 80 1600 4 24

2.

(1)

char a[2][2][3]={{{1,6,3},{5,4,15}},{{3,5,33},{23,12,7}} };

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

printf("%d ",_______);

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

(2)

char **p, a[16][8];

問:p=a是否會導致程序在以后出現問題?為什么?

3.用遞歸方式,非遞歸方式寫函數將一個字符串反轉.

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

答案如下:

//非遞歸方法

char *reverse(char *str)

{

int nLen = strlen( str ) ;

for ( int i=0; i

{

char temp ;

temp = str[i] ;

str[i] = str[nLen-i-1] ;

str[nLen-i-1] = temp ;

}

return str ;

}

//遞歸方法1

char *reverse2(char *str)

{

//這種方法就直觀,但是當字符串很長的時候就很低效

if( *(str+1)==\ )

{

return NULL ;

}

for( char* o=str+strlen(str)-1, char t=*o; o!=str; o-- )

{

*o=*(o-1);

}

*str=t;

reverse2(str+1);

return str ;

}

//遞歸方法2

char *reverse3(char* str)

{

//這是這種方法的關鍵,使用static為的是能用str_reverse的思路,但是不好

static char* x=0;

if( x==0 )

{

x=str;

}

char* q = x+strlen(str)-1;

if( str==q )

{

return NULL;

}

(*q)^=(*str)^=(*q)^=(*str);

if( q == str+1 )

{

return NULL;

}

reverse(++str);

return str ;

}

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

答:strcpy函數屬于字符拷貝函數,當它遇到\時,拷貝結束.

memcpy函數屬于內存拷貝函數,它會拷貝指定長度的字符到目的變量。

5.寫一個函數將一個鏈表逆序.

struct link

{

int data ;

link *next ;

};

//非遞歸方法

link *ReverseLink( link *head )

{

link *pre = head ;

link *cur = head->next ;

link *next = NULL ;

if( cur )

{

next = cur->next ;

cur->next = pre ;

pre = cur ;

cur = next ;

}

pre->next = NULL ;

head = pre ;

}

//遞歸方法

link *ReverseLink( link *p, link *& head )

{

if( p==NULL || p->next==NULL )

{

head = p ;

return p ;

}

else

{

link *temp = NULL ;

temp = ReverseLink( p->next, head ) ;

temp->next = p ;

return p ;

}

}

一個單鏈表,不知道長度,寫一個函數快速找到中間節點的位置.

struct link

{

int data ;

link *next ;

};

link *FindMid( link *head )

{

link *p1 = head ;

link *p2 = head->next ;

do

{

p1 = p1->next ;

p2 = p2->next ;

}while( p2 && p2->next ) ;

return p1 ;

}

寫一個函數找出一個單向鏈表的倒數第n個節點的指針.(把能想到的最好算法寫出).

6.用遞歸算法判斷數組a[N]是否為一個遞增數組。

7.

有一個文件(名為a.txt)如下,每行有4項,第一項是他們的名次,寫一個c程序,將五個人的名字打印出來.并按名次排序后將5行數據仍然保存到a.txt中.使文件按名次排列每行.

2,07010188,0711,李鎮豪,

1,07010154,0421,陳亦良,

3,07010194,0312,凌瑞松,

4,07010209,0351,羅安祥,

5,07010237,0961,黃世傳,

8.寫一個函數,判斷一個unsigned char 字符有幾位是1.

int FindNum( char *str )

{

int num = 0 ;

while( *str != )

{

if( *str == 1 )

{

num ++ ;

str ++ ;

}

else

{

str ++ ;

}

}

return num ;

}

寫一個函數判斷計算機的字節存儲順序是升序(little-endian)還是降序(big-endian).

9.微軟的筆試題.

Implement a string class in C++ with basic functionality like comparison, concatenation, input and output. please also provide some test cases and using scenarios (sample code of using this class).

please do not use MFC, STL and other libraries in your implementation.

10.有個數組a[100]存放了100個數,這100個數取自1-99,且只有兩個相同的數,剩下的98個數不同,寫一個搜索算法找出相同的那個數的值.(注意空間效率時間效率盡可能要低).

【面試題解析】相關文章:

100個最權威的招聘面試題及回答解析07-11

c面試題08-04

華為面試題07-11

「MySQL」經典面試題07-11

采購面試題07-11

面試題集錦07-11

Java面試題07-12

SQL面試題07-12

面試題與技巧07-12

我來解析解析著名攝影師的作品!07-09

主站蜘蛛池模板: 欧美日韩综合在线视频免费看 | 国产成人精品实拍在线 | 宅男深夜免费必看 | 亚洲国产一成人久久精品 | 国内精品区一区二区三 | 色中色欧美 | 又粗又硬又大久久久 | 成人影片在线播放 | 欧美黑人三级 | 黄色片一级免费看 | 男女无遮挡在线完整视频 | 欧美精品videossex变态 | 日日日操| 午夜a毛片| 波多野结衣与老人公gvg在线 | 国产一区二区三区视频在线观看 | 男人操女人在线观看 | 欧美不卡网 | 久久尹人香蕉国产免费天天 | 欧美日韩视频一区三区二区 | 亚洲 欧美 成人日韩 | 欧美色淫网站免费观看 | 色综合天天综合网看在线影院 | 成人91视频 | 乱肉伦孕小说在线阅读 | 一级毛片免费在线观看网站 | 欧美激情视频一区二区 | 中日韩免费视频 | 亚洲一级特黄特黄的大片 | 欧美中文在线视频 | 免费看成人毛片 | 一区二区三区在线视频播放 | 日日噜噜夜夜狠狠久久丁香七 | 亚洲黄色影视 | a级片视频在线观看 | 国产在线观看一区精品 | 无遮挡黄动漫在线观看播放 | 国产免费无遮挡精品视频 | 色播影院性播影院私人影院 | 一区二区三区欧美日韩国产 | 成人福利网站在线看视频 |