程序員筆試面試-資料下載頁

　　

【正文】 位為一個數，寫函數求他們的和。解釋：整數1101010110110111和 1101+0101+1011+0111感覺應該不難，當時對題理解的不是很清楚，所以寫了一個函數，也不知道對不對。疑問： 既然是16位的整數，1101010110110111是2進制的，那么函數參數怎么定義呢，請大蝦指教。答案：用十進制做參數，計算時按二進制考慮。/* n就是16位的數，函數返回它的四個部分之和 */char SumOfQuaters(unsigned short n){ char c = 0。 int i = 4。 do { c += n amp。 15。 n = n 4。 } while (i)。 return c。}有1,2,....一直到n的無序數組,求排序算法,并且要求時間復雜度為O(n),空間復雜度O(1),使用交換,而且一次只能交換兩個數.（華為）includeint 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 = a[a[i] 1]。a[a[i] 1] = a[i]。a[i] = temp。if ( a[i] == i + 1) i++。 } for (int j = 0。 j len。 j++) couta[j],。 return 0。}（慧通）1 寫出程序把一個鏈表中的接點順序倒排typedef struct linknode{int data。struct linknode *next。}node。//將一個鏈表逆置node *reverse(node *head){node *p,*q,*r。p=head。q=pnext。while(q!=NULL){r=qnext。qnext=p。p=q。q=r。}headnext=NULL。head=p。return head。}2 寫出程序刪除鏈表中的所有接點void del_all(node *head){node *p。while(head!=NULL){p=headnext。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!=39。\039。){p++。}while(*q!=0){*p=*q。p++。q++。}*p = 39。\039。}分析下面的代碼：char *a = hello。char *b = hello。if(a= =b)printf(YES)。elseprintf(NO)。這個簡單的面試題目,我選輸出 no(對比的應該是指針地址吧),可在VC是YES 在C是NOlz的呢，是一個常量字符串。位于靜態存儲區，它在程序生命期內恒定不變。如果編譯器優化的話，會有可能a和b同時指向同一個hello的。則地址相同。如果編譯器沒有優化，那么就是兩個不同的地址，則不同謝謝！寫一個函數，功能：完成內存之間的拷貝memcpy source code: 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 plain3(memcpy, dst, src, len)。 280 281 if ( dst 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 ) { 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++。 300 *d++ = *s++。 301 *d++ = *s++。 302 len = 4。 303 } 304 while ( len ) { 305 *d++ = *s++。 306 } 307 } 308 return dst。 309 }公司考試這種題目主要考你編寫的代碼是否考慮到各種情況，是否安全（不會溢出）各種情況包括：１、參數是指針，檢查指針是否有效２、檢查復制的源目標和目的地是否為同一個，若為同一個，則直接跳出３、讀寫權限檢查４、安全檢查，是否會溢出memcpy拷貝一塊內存，內存的大小你告訴它strcpy是字符串拷貝，遇到39。\039。結束/* memcpy ─── 拷貝不重疊的內存塊 */ void memcpy(void* pvTo, void* pvFrom, size_t size){void* pbTo = (byte*)pvTo。void* pbFrom = (byte*)pvFrom。ASSERT(pvTo != NULL amp。amp。 pvFrom != NULL)。 //檢查輸入指針的有效性ASSERT(pbTo=pbFrom+size || pbFrom=pbTo+size)。//檢查兩個指針指向的內存是否重疊while(size0)*pbTo++ == *pbFrom++。return(pvTo)。}華為面試題：怎么判斷鏈表中是否有環？bool CircleInList(Link* pHead){if(pHead = = NULL || pHeadnext = = NULL)//無節點或只有一個節點并且無自環return (false)。if(pHeadnext = = pHead)//自環return (true)。Link *pTemp1 = pHead。//step 1Link *pTemp = pHeadnext。//step 2while(pTemp != pTemp1 amp。amp。 pTemp != NULL amp。amp。 pTempnext != NULL){pTemp1 = pTemp1next。pTemp = pTempnextnext。}if(pTemp = = pTemp1)return (true)。return (false)。}兩個字符串，s,t。把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串void insert(char *s, char *t, int i){memcpy(amp。s[strlen(t)+i],amp。s[i],strlen(s)i)。memcpy(amp。s[i],t,strlen(t))。s[strlen(s)+strlen(t)]=39。\039。}1。編寫一個 C 函數，該函數在一個字符串中找到可能的最長的子字符串，且該字符串是由同一字符組成的。char * search(char *cpSource, char ch){ char *cpTemp=NULL, *cpDest=NULL。 int iTemp, iCount=0。 while(*cpSource) { if(*cpSource == ch) { iTemp = 0。 cpTemp = cpSource。 while(*cpSource == ch) ++iTemp, ++cpSource。 if(iTemp iCount) iCount = iTemp, cpDest = cpTemp。 if(!*cpSource) break。 } ++cpSource。 } return cpDest。} 2。請編寫一個 C 函數，該函數在給定的內存區域搜索給定的字符，并返回該字符所在位置索引值。int search(char *cpSource, int n, char ch){ int i。 for(i=0。 in amp。amp。 *(cpSource+i) != ch。 ++i)。 return i。}一個單向鏈表，不知道頭節點,一個指針指向其中的一個節點，問如何刪除這個指針指向的節點？將這個指針指向的next節點值copy到本節點，將next指向nextnext,并隨后刪除原next指向的節點。include void foo(int m, int n){ printf(m=%d, n=%d\n, m, n)。}int main(){ int b = 3。 foo(b+=3, ++b)。 printf(b=%d\n, b)。return 0。}輸出：m=7,n=4,b=7()這種方式和編譯器中得函數調用關系相關即先后入棧順序。不過不同編譯器得處理不同。也是因為C標準中對這種方式說明為未定義，所以各個編譯器廠商都有自己得理解，所以最后產生得結果完全不同。因為這樣，所以遇見這種函數，我們首先要考慮我們得編譯器會如何處理這樣得函數，其次看函數得調用方式，不同得調用方式，可能產生不同得結果。最后是看編譯器優化。，實現刪除字符串str1中含有的字符串str2.第二個就是利用一個KMP匹配算法找到str2然后刪除（用鏈表實現的話，便捷于數組）/*雅虎筆試題(字符串操作) 給定字符串A和B,輸出A和B中的最大公共子串。比如A=aocdfe B=pmcdfa 則輸出cdf*///Author: azhenincludeincludeincludechar *manstring(char shortstring[], char longstring[]){int i, j。char *substring=malloc(256)。if(strstr(longstring, shortstring)!=NULL) //如果……，那么返回shortstringreturn shortstring。 for(i=strlen(shortstring)1。i0。 i) //否則，開始循環計算{for(j=0。 j=strlen(shortstring)i。 j++){memcpy(substring, amp。shortstring[j], i)。substring[i]=39。\039。if(strstr(longstring, substring)!=NULL)return substring。}}return NULL。}main()