国产亚洲综合在线,日韩一级免费,欧美呦呦网站

第一題是：求一個字符串中出現頻率最高的那個字符及其出現此時？
具體代碼如下：

void GetMost(char *pStr, char &ch, int &size)
2

{
3

ch = '\0';
4

size = 0;
5

if (NULL != pStr)
7

{
8

int nArray[256];
9

memset(nArray, 0, sizeof(nArray));
10

while(*pStr != '\0')
12

{
13

(nArray[*pStr + 128])+=1;
14

if((nArray[*pStr + 128]) > size)
15

{
16

size = nArray[*pStr + 128];
17

ch = *pStr;
18

}
19

pStr++;
21

}
22

}
23

}

需要注意 char的范圍是[-128,127]之間，所以數組下標要加上128!

第二道題是：把一個數提升到8的倍數。例如1需要提升到8， 8提升之后還是8，11提升之后是16，23提升之后是24。

int GetUp2Eight(int nValue)
2

{
3

const int nEight = 8;
4

return (nValue + nEight - 1) & (~(nEight - 1));
5

}

這兩道題的解法不太復雜，只是做法很巧妙。

posted on 2010-03-28 11:28 OnTheWay 閱讀(2318) 評論(6) 編輯收藏引用所屬分類: 面經

友情連接

搜索

最新評論

閱讀排行榜

評論排行榜

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 幾道面試題，有的做出來了，有的不會做，請大家指教兩道很有意思的面試題一道面試題（求一個unsigned int 數的二進制表示中有多少個1？）面試感悟

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

隨筆分類