posts - 15, comments - 89, trackbacks - 0

兩道很有意思的面試題

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

1

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

{
3

ch = '\0';
4

size = 0;
5

6

if (NULL != pStr)
7

{
8

int nArray[256];
9

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

11

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

20

pStr++;
21

}
22

}
23

}

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

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

1

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 閱讀(2323) 評論(6) 編輯收藏引用所屬分類: 面經

FeedBack:

# re: 兩道很有意思的面試題[未登錄]

2010-03-28 15:39 | koson

有意思。。回復更多評論

# re: 兩道很有意思的面試題

2010-03-28 16:15 | 零宇

第一次沒仔細看，第二題只要是2N此方都可以那么干回復更多評論

# re: 兩道很有意思的面試題

2010-03-28 18:56 | 田兵

@koson
太精辟，精辟到不知道做法的意思回復更多評論

# re: 兩道很有意思的面試題

2010-03-28 19:35 | anyanyway

2常用語內存對齊, 很精妙回復更多評論

# re: 兩道很有意思的面試題

2010-03-29 13:26 | 羅萊家紡首頁

計劃及哈市大師阿斯頓回復更多評論

# re: 兩道很有意思的面試題

2010-05-22 16:08 | 啊

第2個題目，那個的學名叫做“align up ”
如果你做過位圖相關的研究，你就知道了。回復更多評論

刷新評論列表

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

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

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

<

2010年3月

>

日

一

二

三

四

五

六

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

友情連接

搜索

最新評論

閱讀排行榜

評論排行榜