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 阅读(2274) 评论(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 ”
如果你做过位图相关的研究，你就知道了。回复更多评论

刷新评论列表

只有注册用户登录后才能发表评论。


相关文章: 几道面试题，有的做出来了，有的不会做，请大家指教两道很有意思的面试题一道面试题（求一个unsigned int 数的二进制表示中有多少个1？）面试感悟

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

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

25

26

27

29

30

31

1

2

3

4

5

6

7

8

9

10

常用链接

留言簿(4)

随笔分类

随笔档案

友情连接

搜索

最新评论

1. re: 对“随笔”所写的一篇文章《链表实验》的一点看法
评论内容较长,点击标题查看
--陈梓瀚(vczh)
2. re: 对“随笔”所写的一篇文章《链表实验》的一点看法
谢谢咯，呵呵。我喜欢这代码风格，向你学习
--あ维wêiセ
3. re: 一种基于引用计数机制的智能指针实现
把A *p = new A();这句换成A p;不行吗？
--叫我老王吧
4. re: 一种基于引用计数机制的智能指针实现
Boost 里面有，在C++ TR1 里面也已经有这种指针(就是来自Boost)
--Phuehvk
5. re: 一种基于引用计数机制的智能指针实现[未登录]
比较讨厌这种引用计数指针的使用，一旦使用就意味这在所有的函数参数中必须使用指针引用或者值拷贝，一旦某些函数要求用裸指针，就可能引发问题。
--hdqqq

阅读排行榜

评论排行榜