OnTheWay2012
埋葬昨天的我,迎來重生的我!
C++博客
首頁
新文章
新隨筆
聚合
管理
posts - 15, comments - 89, trackbacks - 0
兩道很有意思的面試題
第一題是:求一個字符串中出現(xiàn)頻率最高的那個字符及其出現(xiàn)此時?
具體代碼如下:
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]之間,所以數(shù)組下標(biāo)要加上128!
第二道題是:把一個數(shù)提升到8的倍數(shù)。例如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
}
這兩道題的解法不太復(fù)雜,只是做法很巧妙。
posted on 2010-03-28 11:28
OnTheWay
閱讀(2318)
評論(6)
編輯
收藏
引用
所屬分類:
面經(jīng)
FeedBack:
#
re: 兩道很有意思的面試題[未登錄]
2010-03-28 15:39 |
koson
有意思。。
回復(fù)
更多評論
#
re: 兩道很有意思的面試題
2010-03-28 16:15 |
零宇
第一次沒仔細(xì)看,第二題只要是2N此方都可以那么干
回復(fù)
更多評論
#
re: 兩道很有意思的面試題
2010-03-28 18:56 |
田兵
@koson
太精辟,精辟到不知道做法的意思
回復(fù)
更多評論
#
re: 兩道很有意思的面試題
2010-03-28 19:35 |
anyanyway
2常用語內(nèi)存對齊, 很精妙
回復(fù)
更多評論
#
re: 兩道很有意思的面試題
2010-03-29 13:26 |
羅萊家紡首頁
計劃及哈市大師阿斯頓
回復(fù)
更多評論
#
re: 兩道很有意思的面試題
2010-05-22 16:08 |
啊
第2個題目,那個的學(xué)名叫做“align up ”
如果你做過位圖相關(guān)的研究,你就知道了。
回復(fù)
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
幾道面試題,有的做出來了,有的不會做,請大家指教
兩道很有意思的面試題
一道面試題(求一個unsigned int 數(shù)的二進(jìn)制表示中有多少個1?)
面試感悟
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2025年8月
>
日
一
二
三
四
五
六
27
28
29
30
31
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
C、C++(2)
操作系統(tǒng)(Windows、Linux、Unix)
讀書筆記
個人感悟(4)
面經(jīng) (4)
軟件設(shè)計(1)
數(shù)據(jù)庫
算法(3)
線程、進(jìn)程
英語
雜項
轉(zhuǎn)載
隨筆檔案
2011年1月 (1)
2010年12月 (2)
2010年11月 (1)
2010年6月 (1)
2010年5月 (6)
2010年4月 (1)
2010年3月 (3)
友情連接
搜索
最新評論
1.?re: 對“隨筆”所寫的一篇文章《鏈表實驗》的一點看法
評論內(nèi)容較長,點擊標(biāo)題查看
--陳梓瀚(vczh)
2.?re: 對“隨筆”所寫的一篇文章《鏈表實驗》的一點看法
謝謝咯,呵呵。我喜歡這代碼風(fēng)格,向你學(xué)習(xí)
--あ維wêiセ
3.?re: 一種基于引用計數(shù)機(jī)制的智能指針實現(xiàn)
把A *p = new A();這句換成A p;不行嗎?
--叫我老王吧
4.?re: 一種基于引用計數(shù)機(jī)制的智能指針實現(xiàn)
Boost 里面有,在C++ TR1 里面也已經(jīng)有這種指針(就是來自Boost)
--Phuehvk
5.?re: 一種基于引用計數(shù)機(jī)制的智能指針實現(xiàn)[未登錄]
比較討厭這種引用計數(shù)指針的使用,一旦使用就意味這在所有的函數(shù)參數(shù)中必須使用指針引用或者值拷貝,一旦某些函數(shù)要求用裸指針,就可能引發(fā)問題。
--hdqqq
閱讀排行榜
1.?一道面試題(求一個unsigned int 數(shù)的二進(jìn)制表示中有多少個1?)(6187)
2.?一種線程安全的單例模式實現(xiàn)方式(5772)
3.?一種基于引用計數(shù)機(jī)制的智能指針實現(xiàn)(2948)
4.?不要把類的外衣脫下來,讓類的美麗消失于無形(2799)
5.?幾道面試題,有的做出來了,有的不會做,請大家指教(2638)
評論排行榜
1.?一道面試題(求一個unsigned int 數(shù)的二進(jìn)制表示中有多少個1?)(15)
2.?一種線程安全的單例模式實現(xiàn)方式(15)
3.?幾道面試題,有的做出來了,有的不會做,請大家指教(14)
4.?令人氣憤的現(xiàn)象(13)
5.?不要把類的外衣脫下來,讓類的美麗消失于無形(9)
Copyright ©2025 OnTheWay Powered By
博客園
模板提供:
滬江博客
国产午夜久久影院
|
久久久久国色AV免费观看
|
亚洲av伊人久久综合密臀性色
|
99久久国产精品免费一区二区
|
国产精品久久久久久福利漫画
|
一级A毛片免费观看久久精品
|
亚洲AV日韩精品久久久久
|
久久激情亚洲精品无码?V
|
乱亲女H秽乱长久久久
|
亚洲精品WWW久久久久久
|
国产91久久精品一区二区
|
亚洲AV无码久久精品狠狠爱浪潮
|
国产精品丝袜久久久久久不卡
|
久久精品无码一区二区无码
|
九九精品久久久久久噜噜
|
久久国产成人精品国产成人亚洲
|
久久久无码精品亚洲日韩蜜臀浪潮
|
久久婷婷五月综合成人D啪
|
亚洲综合婷婷久久
|
狠狠色丁香婷婷综合久久来
|
亚洲国产另类久久久精品
|
日韩人妻无码一区二区三区久久99
|
久久福利片
|
狠狠色综合久久久久尤物
|
91久久九九无码成人网站
|
久久91综合国产91久久精品
|
AV色综合久久天堂AV色综合在
|
久久精品国产亚洲av影院
|
午夜人妻久久久久久久久
|
久久精品国产2020
|
99久久精品免费看国产一区二区三区
|
久久精品国产亚洲AV嫖农村妇女
|
久久午夜无码鲁丝片午夜精品
|
国产精品99久久久久久猫咪
|
久久综合丝袜日本网
|
国产高潮久久免费观看
|
欧美激情精品久久久久久久
|
一本一道久久a久久精品综合
|
亚洲国产成人久久综合碰
|
久久精品免费一区二区
|
久久亚洲AV成人无码国产
|