華為面試題目

1、華為面試題目 華為面試題目怎么判斷鏈表中是否有環(huán)？bool circleinlist(link* phead)if(phead = = null | phead-next = = null)/無節(jié)點(diǎn)或只有一個(gè)節(jié)點(diǎn)并且無自環(huán)return (false);if(phead-next = = phead)/自環(huán)return (true);link *ptemp1 = phead; /step 1link *ptemp = phead-next; /step 2while(ptemp != ptemp1 & ptemp != null & ptemp-next != null)ptemp1 = pte

2、mp1-next; /增量1ptemp = ptemp-next-next; /增量2if(ptemp = = ptemp1)return (true);return (false);1。編寫一個(gè) c 函數(shù)，該函數(shù)在一個(gè)字符串中找到可能的最長(zhǎng)的子字符串，且該字符串是由同一字符組成的。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(

3、*cpsource = ch)+itemp, +cpsource;if(itemp icount)icount = itemp, cpdest = cptemp;if(!*cpsource)break;+cpsource;return cpdest;2。請(qǐng)編寫一個(gè) c 函數(shù)，該函數(shù)在給定的內(nèi)存區(qū)域搜索給定的字符，并返回該字符所在位置索引值。int search(char *cpsource, int n, char ch)int i;for(i=0; inext,并隨后刪除原next指向的節(jié)點(diǎn)。#include void foo(int m, int n)printf(m=%d, n=%dn, m, n);int main()int b = 3;foo(b+=3, +b);printf(b=%dn, b);return 0;輸出：m=7,n=4,b=7(vc6.0)這種方式和編譯器中得函數(shù)調(diào)用關(guān)系相關(guān)即先后入棧順序。不過不同編譯器得處理不同。也是因?yàn)閏標(biāo)準(zhǔn)中對(duì)這種方式說明為未定義，所以各個(gè)編譯器廠商都有自己得理解，所以最后產(chǎn)生得結(jié)果完全不同。因?yàn)檫@樣，所以遇見這種函數(shù)，我們首先要考慮我們得編譯器會(huì)如何處理這樣得函數(shù)，其次看函數(shù)得調(diào)用方式，不同得調(diào)用方式，可能產(chǎn)生不同得結(jié)果。最后是看編譯器優(yōu)化。2.寫一函數(shù)，實(shí)現(xiàn)刪除字符串s