2015年百度一面试题
生活随笔
收集整理的這篇文章主要介紹了
2015年百度一面试题
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
一、先自我介紹
二、算法題
【試題1】:
傳說(shuō)遠(yuǎn)古時(shí)代有一個(gè)由七彩寶石組成的項(xiàng)鏈(長(zhǎng)度不限、寶石數(shù)量不限、寶石順序不限)。最近有考古團(tuán)隊(duì)發(fā)現(xiàn)了一段項(xiàng)鏈片段,問(wèn)判斷是否是傳說(shuō)中遠(yuǎn)古時(shí)代的那個(gè)七彩寶石項(xiàng)鏈的一部分。
(注意:項(xiàng)鏈?zhǔn)浅森h(huán)的,試題中沒(méi)有明確暗示,面試官也不告訴,但是你可以問(wèn)他。這個(gè)題可以看做是子串匹配循環(huán)父串的問(wèn)題,比較簡(jiǎn)單的方法是用循環(huán)鏈表。)
【試題2】:
抗戰(zhàn)勝利70周年大閱兵,閱兵方隊(duì)由男兵方隊(duì)M和女兵方隊(duì)F組成,請(qǐng)寫一個(gè)正則表達(dá)式保證方隊(duì)中女兵方隊(duì)的個(gè)數(shù)為奇數(shù)個(gè)。
(該題不用寫程序,寫一個(gè)符合規(guī)則的正則表達(dá)式即可。要是寫程序就很簡(jiǎn)單了,可以將M和F分別記為0和1,保證所有1的和為奇數(shù)即可達(dá)到目的。)
總結(jié)
以上是生活随笔為你收集整理的2015年百度一面试题的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 2015年奇虎360服务器开发C++电话
- 下一篇: 2015年百度二面试题