OnTheWay2012
埋葬昨天的我,迎来重生的我!
C++博客
首页
新文章
新随笔
聚合
管理
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
阅读(2279)
评论(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
知识库
博问
管理
<
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)
给我留言
查看公开留言
查看私人留言
随笔分类
C、C++(2)
操作系统(Windows、Linux、Unix)
读书笔记
个人感悟(4)
面经 (4)
软件设计(1)
数据库
算法(3)
线程、进程
英语
杂项
转载
随笔档案
2011年1月 (1)
2010年12月 (2)
2010年11月 (1)
2010年6月 (1)
2010年5月 (6)
2010年4月 (1)
2010年3月 (3)
友情连接
搜索
最新评论
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
阅读排行榜
1. 一道面试题(求一个unsigned int 数的二进制表示中有多少个1?)(6133)
2. 一种线程安全的单例模式实现方式(5715)
3. 一种基于引用计数机制的智能指针实现(2876)
4. 不要把类的外衣脱下来,让类的美丽消失于无形(2759)
5. 几道面试题,有的做出来了,有的不会做,请大家指教(2584)
评论排行榜
1. 一种线程安全的单例模式实现方式(15)
2. 一道面试题(求一个unsigned int 数的二进制表示中有多少个1?)(15)
3. 几道面试题,有的做出来了,有的不会做,请大家指教(14)
4. 令人气愤的现象(13)
5. 不要把类的外衣脱下来,让类的美丽消失于无形(9)