1、華為全套完整試題高級題6、已知一個單向鏈表的頭，請寫出刪除其某一個結(jié)點(diǎn)的算法，要求，先找到此結(jié)點(diǎn)，然后刪除。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* p) if(Head = Node) whil

2、e(p) 有一個16位的整數(shù)，每4位為一個數(shù)，寫函數(shù)求他們的和。解釋：和 1101+0101+1011+0111感覺應(yīng)該不難，當(dāng)時對題理解的不是很清楚，所以寫了一個函數(shù)，也不知道對不對。疑問：答案：用十進(jìn)制做參數(shù)，計算時按二進(jìn)制考慮。/* 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的無序數(shù)組,求排序算法,并且要求時間復(fù)雜度為O(n),空間復(fù)雜度O(1),使用交

3、換,而且一次只能交換兩個數(shù).（華為）#include 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+) coutajnext;while(q!=NULL)r=q-next;q-next=p;p=q;q=r; head-next=NULL;head=p;re

4、turn head;2 寫出程序刪除鏈表中的所有接點(diǎn)void del_all(node *head)node *p;while(head!=NULL)p=head-next;free(head);head=p;cout釋放空間成功! src ) 282 d = (char *)dst + len - 1; 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

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