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