華為全套完整試題(高級)

1、華為全套完整試題高級題6、已知一個單向鏈表的頭，請寫出刪除其某一個結點的算法，要求，先找到此結點，然后刪除。slnodetype *Delete(slnodetype *Head,int key)中if(Head->number=key)Head=Pointer->next;free(Pointer);break;Back = Pointer; Pointer=Pointer->next;if(Pointer->number=key) Back->next=Pointer->next;free(Pointer);break;void delete(Node*

2、 p) if(Head = Node) while(p) 有一個16位的整數(shù)，每4位為一個數(shù)，寫函數(shù)求他們的和。解釋：和 1101+0101+1011+0111感覺應該不難，當時對題理解的不是很清楚，所以寫了一個函數(shù)，也不知道對不對。疑問：答案：用十進制做參數(shù)，計算時按二進制考慮。/* n就是16位的數(shù)，函數(shù)返回它的四個部分之和 */char SumOfQuaters(unsigned short n) char c = 0; int i = 4; do c += n & 15; n = n >> 4; while (-i); return c; 有1,2,.一直到n的無序

3、數(shù)組,求排序算法,并且要求時間復雜度為O(n),空間復雜度O(1),使用交換,而且一次只能交換兩個數(shù).（華為）#include<iostream.h> int main() int a = 10,6,9,5,2,8,4,7,1,3; int len = sizeof(a) / sizeof(int); int temp; for(int i = 0; i < len; ) temp = aai - 1;aai - 1 = ai;ai = temp; if ( ai = i + 1) i+; for (int j = 0; j < len; j+) cout<<

4、;aj<<"," return 0; （慧通）1 寫出程序把一個鏈表中的接點順序倒排typedef struct linknodeint data;struct linknode *next;node;/將一個鏈表逆置node *reverse(node *head)node *p,*q,*r;p=head;q=p->next;while(q!=NULL)r=q->next;q->next=p;p=q;q=r; head->next=NULL;head=p;return head;2 寫出程序刪除鏈表中的所有接點void del_all(

5、node *head)node *p;while(head!=NULL)p=head->next;free(head);head=p;cout<<"釋放空間成功!"<<endl;3兩個字符串，s,t;把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串void insert(char *s, char *t, int i)char *q = t;char *p =s;if(q = NULL)return;while(*p!='0')p+;while(*q!=0)*p=*q;p+;q+;*p = '0' 分

6、析下面的代碼：char *a = "hello"char *b = "hello"if(a= =b)printf("YES");elseprintf("NO");這個簡單的面試題目,我選輸出 no(對比的應該是指針地址吧),可在VC是YES 在C是NOlz的呢，是一個常量字符串。位于靜態(tài)存儲區(qū)，它在程序生命期內恒定不變。如果編譯器優(yōu)化的話，會有可能a和b同時指向同一個hello的。則地址相同。如果編譯器沒有優(yōu)化，那么就是兩個不同的地址，則不同寫一個函數(shù)，功能：完成內存之間的拷貝memcpy source code:

7、 270 void* memcpy( void *dst, const void *src, unsigned int len ) 271 272 register char *d; 273 register char *s; 27 275 if (len = 0) 276 return dst; 277 278 if (is_overlap(dst, src, len, len) 279 complain3("memcpy", dst, src, len); 280 281 if ( dst > src ) 282 d = (char *)dst + len - 1

8、; 283 s = (char *)src + len - 1; 284 while ( len >= 4 ) 285 *d- = *s-; 286 *d- = *s-; 287 *d- = *s-; 288 *d- = *s-; 289 len -= 4; 290 291 while ( len- ) 292 *d- = *s-; 293 294 else if ( dst < src ) 295 d = (char *)dst; 296 s = (char *)src; 297 while ( len >= 4 ) 298 *d+ = *s+; 299 *d+ = *s+

9、; 300 *d+ = *s+; 301 *d+ = *s+; 302 len -= 4; 303 304 while ( len- ) 305 *d+ = *s+; 306 307 308 return dst; 309 公司考試這種題目主要考你編寫的代碼是否考慮到各種情況，是否安全（不會溢出）各種情況包括：、參數(shù)是指針，檢查指針是否有效、檢查復制的源目標和目的地是否為同一個，若為同一個，則直接跳出、讀寫權限檢查、安全檢查，是否會溢出memcpy拷貝一塊內存，內存的大小你告訴它strcpy是字符串拷貝，遇到'0'結束 /* memcpy 拷貝不重疊的內存塊 */ void memcpy(void* pvTo, void* pvFrom, size_t size)void* pbTo = (byte*)pvTo;void* pbFrom = (byte*)pvFrom;ASSERT(pvTo != NULL &&a