筆試試題

lhzstudio 2012-05-15

展開全文

最近，接到了XXX公司的面試！有幾道比較基本的算法試題如下

1、將一個單向列表逆序

2、統(tǒng)計在一個字符串中，字符出現(xiàn)次數(shù)最多的一個字符和次數(shù)

3、將一個數(shù)值轉(zhuǎn)換為任意進制的格式數(shù)，并且以字符串的格式保存

下面是我自己寫的，留著以后再用

[cpp] view plain copy print ?

typedef struct node
{
int data;
node* pnext;
}*lpNode, Node;
/*
函數(shù)介紹：將單向列表逆序
參數(shù)介紹：
-pHeader[in]：頭節(jié)點指針
返回值：
逆序后的頭節(jié)點指針
*/
lpNode Reverse(lpNode pHeader)
{
lpNode pT,pT1,pT2;
pT1 = pHeader;
pT2 = pHeader->pnext;
while(pT2)
{
pT = pT2->pnext;
pT2->pnext = pT1;
pT1 = pT2;
pT2 = pT;
}
pHeader ->pnext = NULL;
pHeader = pT1;
return pHeader;
}
void PrintfNode(lpNode pHeader)
{
lpNode pT = pHeader;
while(pT)
{
std::cout << pT->data << std::endl;
pT = pT->pnext;
}
}
/*
函數(shù)介紹：統(tǒng)計連續(xù)出現(xiàn)字符次數(shù)最多的字符和次數(shù)（"aaabbbbbcccc" b出現(xiàn)5次）
參數(shù)介紹：
-str[in]：待統(tǒng)計的字符串指針
-pcount[in,out]：統(tǒng)計次數(shù)的指針
返回值：
出現(xiàn)字符最多的字符
*/
char CountChar(char *str,int* pcount)
{
int iLen = strlen(str);
*pcount = 0;
char cOut = ' ';
for(int i = 0; i < iLen; i++)
{
int iCount = 1;
for(int j = i; j < iLen; j++)
{
if(str[j] == str[j + 1])
iCount++;
else
break;
}
if(iCount > *pcount)
{
*pcount = iCount;
cOut = str[i];
}
}
return cOut;
}
/*
函數(shù)介紹：將數(shù)值轉(zhuǎn)換為任意進制的格式字符輸出
參數(shù)介紹：
-iValue[in]：待轉(zhuǎn)換的數(shù)值
-szBuf[in,out]：保存轉(zhuǎn)后的字符
-uiDecimal[in]：要換行的進制
返回值：
無
*/
void FormatValueToString(int iValue,char *szBuf,unsigned int uiDecimal)
{
if(szBuf == NULL) return;
int i = 0;
while(iValue)
{
//sprintf(szBuf + i++,"%d",iValue%uiDecimal);
szBuf[i++] = iValue%uiDecimal + 48;//'0'的值為48
iValue /=uiDecimal;
}
//調(diào)整高低位的位置
int iLen = strlen(szBuf);
for(i = 0; i < iLen/2;i++)
{
char ctemp = szBuf[i];
szBuf[i] = szBuf[iLen -1 - i ];
szBuf[iLen -1 - i] = ctemp;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
Node node_9 ={9,NULL};
Node node_8 ={8,&node_9};
Node node_7 ={7,&node_8};
Node node_6 ={6,&node_7};
Node node_5 ={5,&node_6};
Node node_4 ={4,&node_5};
Node node_3 ={3,&node_4};
Node node_2 ={2,&node_3};
Node node_1 ={1,&node_2};
Node node_0 ={0,&node_1};
std::cout << "****************before******************"<<std::endl;
PrintfNode(&node_0);
std::cout << "****************after*******************"<<std::endl;
PrintfNode(Reverse(&node_0));
std::cout << "****************CountChar***************"<<std::endl;
int iCount = 0;;
std::cout <<CountChar("abcdefghijklmnopqrstuvwxyz",&iCount)<< ":";
std::cout<< iCount << std::endl;
std::cout << "************FormatValueToString*********"<<std::endl;
char buff[32] ={0};
FormatValueToString(65535,buff,8);
std::cout << buff <<std::endl;
return 0;
}