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
博客園
模板提供:
滬江博客
99久久99这里只有免费费精品
|
久久一区二区免费播放
|
亚洲乱码中文字幕久久孕妇黑人
|
久久精品国产亚洲av水果派
|
亚洲国产成人久久精品影视
|
日日狠狠久久偷偷色综合96蜜桃
|
久久久国产精品亚洲一区
|
久久99免费视频
|
国产精品久久久久免费a∨
|
国内精品九九久久久精品
|
久久精品成人
|
亚洲欧美精品伊人久久
|
久久久亚洲AV波多野结衣
|
亚洲国产精品人久久
|
亚洲色欲久久久综合网
|
狠狠人妻久久久久久综合
|
国产精品无码久久久久久
|
精品久久久久久久久免费影院
|
国产三级精品久久
|
久久国产高潮流白浆免费观看
|
蜜桃麻豆WWW久久囤产精品
|
狠狠色综合网站久久久久久久
|
成人免费网站久久久
|
日日躁夜夜躁狠狠久久AV
|
一本久久综合亚洲鲁鲁五月天
|
久久国产精品99精品国产987
|
亚洲成色www久久网站夜月
|
久久国产香蕉一区精品
|
国产精品青草久久久久福利99
|
久久99国产精品久久久
|
99久久人妻无码精品系列
|
韩国免费A级毛片久久
|
国产人久久人人人人爽
|
国产亚洲精品自在久久
|
2021久久精品国产99国产精品
|
久久久久久人妻无码
|
国产成人久久精品区一区二区
|
国产精品福利一区二区久久
|
9999国产精品欧美久久久久久
|
久久精品国产亚洲沈樵
|
久久无码人妻精品一区二区三区
|