百度筆試面試

　　百度2010暑期實習網申將于2010年5月29日截止。

　　筆試階段

　　5月30日前，對于通過了簡歷篩選的申請人百度將會通過系統發送筆試通知。注冊時請務必填寫正確有效的郵箱地址。

　　面試階段

　　6月7日起，百度將陸續安排現場面試。

　　過來人社區為大家整理了百度往年的實習和校園招聘筆試及面試經驗，供大家參考，以便大家更加充分的備戰。

　　以下為百度2010校園招聘各崗位筆試真題，全部是社區網友整理，不代表今年筆試內容，請大家參考。

　　【百度2010校園招聘技術類筆經】
　　第一題：簡要說明樹的深度優先、廣度優先遍歷算法擠特點
　　第二題：一個復數相加的編碼挑錯題
　　第三題：告訴內存大小和cpu速度，計算可能的程序運行最長時間
　　第四題：復雜項目的組件編譯依賴，設計一個快速算法并計算復雜度
　　第五題：寫個c程序，返回字符串中最長數字字符串的長度和地址，不能用標準庫函數
　　第六題：設計個系統，存儲100億個url和屬性信息，并可以更改屬性信息和查找url，快速搜索站點的所有url及信息

　　【百度2010校園招聘非技術類筆試題】
　　1、09年的第一道圖形推理題，不過我不知道正確答案，知道的童鞋請幫忙告訴一聲，我選的C
　　2、還是往年論壇上有的非技術題，只是換了下字，分析2010年的網絡購物，寵物用品和化妝品
　　3、說出10種易拉罐為什么做成圓柱形的理由
　　4、一個八邊形，各角覺有一小蟲，爬呀爬，計算終點之類的，題目太長，沒記住，抱歉。。。
　　5、3個男人、2個女人一起渡河，只有一條船，每次只能渡兩個人
　　女人要求：不能讓一男一女同時一起過河
　　男人要求，每人只能劃一次漿
　　如果只有一個劃槳的，阿特第一，本第二，**第三。。
　　問：用最短的過河次數推測，誰最后一個劃槳渡河?
　　6、有兩張標準版的世界地圖，一張的比例尺是1：3600萬，另一張的比例尺是1：2000萬，將較大的一張完全的覆蓋較小的一張(兩張都是平整鋪開的情況)。請問：取出一枚圖釘，是否可以選擇到一個點，按下去，刺穿的兩張地圖的點對應的是同一個真實地球上的點?不論是或否，請給出你的'思考和論證過程。
　　7、說明一些你對互聯網和百度產品的理解、分析之類的
　　8、你認為這次測試是否能夠基本反映出自己的水平?你對自己今天的答案滿意么?如果不是，你還有哪些補充?

*百度面試題
* 有一根27厘米的細木桿，在第3厘米、7厘米、11厘米、17厘米、23厘米這五個位置上各有一只螞蟻。
* 木桿很細，不能同時通過一只螞蟻。開始 時，螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，
* 但不會后退。當任意兩只螞蟻碰頭時，兩只螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘米的距離。
* 編寫程序，求所有螞蟻都離開木桿 的最小時間和最大時間。
*
*
* 分析:題目中的螞蟻只可能相遇在整數點,不可以相遇在其它點,比如3.5cm處之類的`,也就是可以讓每只螞蟻走 1秒,然后
* 查看是否有相遇的即可.
*
* 這樣我的程序實現思路就是,初始化5只螞蟻,讓每只螞蟻走1秒,然后看是否有相遇的,如果有則做相應處理.當每只螞蟻都
* 走出木桿時,我就記錄當前時間.這樣就可以得到當前狀態情況下,需要多久可以走出木桿,然后遍歷所有狀態則可以得到所胡
* 可能.
*/

package baidu;

public class Ant {
/*
  * step 表示螞蟻每一個單位時間所走的長度
  */
private final static int step = 1;

/*
  * position表示螞蟻所處的初始位置
  */
private int position;

/*
  * direction表示螞蟻的前進方向，如果為1表示向27厘米的方向走， 如果為－1，則表示往0的方向走。
  */
private int direction = 1;

　　導讀：運營跟開發是兩碼事,運營屬于營銷部,開發屬于技術部,一個靠創意吃飯,一個靠技術吃飯。以下是由應屆畢業生網小編J.L為您整理推薦的筆試題目話筆試經驗，歡迎參考閱讀。

　　題目一：

　　如果你現在是一個創業型公司的運營總監，產品選取的創業方向是視頻方向;眾所周知，視頻是競爭非常激烈的一個領域，請描述你的產品運營思路，如何在紅海中競爭。

　　要求：

　　1. 請清晰描述你的.產品運營定位，定位的思考分析，以及基于此定位的具體運營策略，風險評估，團隊分工，運營考核指標

　　2. 輸出：PPT, 10頁以內

　　題目二：

　　世界杯即將到來，每年的世界杯各個互聯網公司都會著重運營，假如你是百度搜索的運營負責人，你會在世界杯期間如何展開運營。

　　要求：

　　1. 請清晰描述你的產品運營場景，如有產品形態請配上對應的設計圖(線框，手繪，其他類型設計稿均可)，以及基于此場景的具體運營策略，項目計劃，預期收益，運營效果考核指標

　　2. 輸出：PPT, 15頁以內

　　題目三：

　　越來越多的用戶喜歡對自己使用的產品更換皮膚，如果你是百度瀏覽器產品的皮膚運營經理， 你會如何運營瀏覽器的皮膚中心，讓其更受用戶歡迎，且愿意經常用。

　　要求：

　　1. 請清晰描述你的產品策略，如有產品形態請配上對應的設計圖(線框，手繪，其他類型設計稿均可)，項目計劃，如何推廣，風險和規避手段，預期收益，運營效果考核指標

　　導讀：百度產品運營面試筆試也就那么回事，不用害怕，少年，大膽創吧。以下是由應屆畢業生網小編J.L為您整理推薦的百度產品運營面試筆試經驗，歡迎參考閱讀。

　　就一個小時 考了2道題 總體來說是開放性的 沒有什么正確與否 就是看思路看想法

　　第一道：自己感覺運營很成功的產品(如招行的用戶服務)寫出2個并分析。

　　第二道：百度地圖開設買電影票的功能并支持線上比價，你應該如何運營他，寫出方案。

　　大概就是這個意思。

　　對下屆很想去的人可以看下我當時準備的(如下)。不過我也是看上屆的題簡單整理了一下思路而已，具體的還是靠現場發揮。

　　1、 假設目前你負責一個旅游類新網站的運營，請問如何獲取第一批用戶。

　　名人推薦(口頭邀請)

　　郵件邀請

　　鏈接邀請

　　二維碼邀請 并說明通過掃描加入的購買機票、旅行費等可以減免一些錢

　　用戶導入 (qq—>qqmail)

　　將產品信息，注冊網址，甚至激活碼印制到實體卡上，通過線下發放邀請用戶注冊。

　　人人 微博 微信推廣

　　軟文推廣法

　　視頻推廣法

　　SEM搜索引擎推廣

　　校園推廣 禮物可以是相關旅游類物品

　　對于在網上提問的用戶如百度知道、搜搜知道等類似問題進行回答

　　和大網站導航合作 讓其把你加入導航首頁

　　將旅游信息、優惠活動發布在58等類似的網上

　　2、豆瓣社區并沒有刻意營運，營運所做的事情都應該有產品來實現 你同意嗎 為什么

　　1.幾種常見算法看下，能夠大概描述出來算法的過程，復雜度(排序、查找等)

　　2.給你設定幾種場景，讓你解答：比如給你兩部手機，讓你站在一百層樓高的地方，假設在第n層手機摔下就會摔破，問你怎樣用著兩部手機確定這個臨界層。

　　(場景測試-百度質量部)

　　3.怎樣知道一個鏈表里是否有環的存在，以及確定環的位置 如何確定兩個鏈表是否有相同的部分

　　4.網絡一些知識，比如http幾次握手的情況，ack等包，結束是否只能由服務器段先斷開之類的。網絡幾層，常見網絡設備屬于哪層?

　　5.測試幾種方法.

　　6.給定一個很大文件，內存里放不下，怎樣搜索里面是否有需要的關鍵字,從百度搜索內容，描述一下大致的過程

　　7. 從網上找找百度質量部面試面試題目

　　8. C語言 內存分配機制(堆棧區別，靜態存儲區)

　　9. 數組指針和指針數組有什么區別

　　10、海量搜索問題 找找海量搜索面試題看看

　　百度搜索關鍵字放在一個大文件里，該文件在內存里裝不下，用戶可以輸入關鍵字，在文件里查找關鍵字，看關鍵字是否在該文件里，給一個解決方案。(用Hash方法)

　　11、搜索的原理 在百度頁面輸入關鍵字，得到搜索結果，解釋一下這個過程是什么樣的

　　12.深度搜索算法 單鏈表 就地 反轉

　　13.Linux常見的命令看看(必考)

　　14、TCP與UDP的區別

　　15、網絡設備

　　16、socket

　　簡歷是在hr.baidu.com上投的，然后就收到電話說是去筆試。

　　筆試是在科技大廈18層，反正就是一個HR的人帶我去他們一個會議室，讓我做卷子，內容第一部分是關于Linux的，幾種符號分別代表哪幾種文件類型，列舉幾個常用的命令，要查看CPU使用情況、硬盤使用情況、內存使用情況的命令，HTTP的代碼含意，然后是一個BASH SHELL的編程，好像是把當前目錄下的文件全部重命令成.bak文件放在另一個目錄下，然后是一個C語言編程題，讓你寫出結果，都不難。

　　第二部分是一些問答題，你為什么選擇百度，為什么選擇軟件測試工程師的職位，你認為做一個好的軟件測試工程師要具備哪些素質，說說你知道的搜索引擎技術，百度還有哪里做得不好。

　　第三部分是一個編寫測試用例的題，不難，來之前看看相關的書就行了。

　　然后是面試，老套的問題，自我簡介，為什么選擇做軟件測試工程師，為什么覺得適合做軟件測試工程師，人生的3、5年規劃如何。

　　最后因為我說我想讀研，而他們招實習生是想實習期結束后直接留公司工作的，希望我研二、研三的時候再來。

　　再次被B4。

　　這里我引用一個論壇上的一個面度軟件測試工程師的面經：

　　我投的是軟件測試實習工程師，下午三點，在銀科大廈～

　　一共面了我六面，我那個汗啊。。。。。。

　　第一面：男士，不知道身份，說跟我來，結果繞著他們18層的工作室差不多走了一圈。。。才找到一個小房間，剛好有兩把椅子一張小長方桌，然后坐下，看看簡歷，又看了看11號筆試的答卷，問：SQL語句比較熟是么?那給你幾張表，你做一個聯合查詢。。。

　　1.有過什么實習經歷啊?

　　1.1安天實驗室

　　在哈爾濱安天實驗室，我在CERT組實習，跟過兩個大神，一個是胡哥，部門技術經理，在異常分析方面很犀利。一個是swordlea，對李哥的印象就是C++大神，同時他也是CERT老大。當時的項目是做一個whois的查詢插件，VC++編寫。當然的組件功能是輸入一個IP地址，能夠查詢出它的whois信息，因為有點久了，當時也是借鑒網上代碼寫出來的，自己的代碼找不到了(當然怎么就沒備份呢)，就拿網上的代碼湊合一下：

　　/*

　　* @brief

　　* Whois client program

　　*

　　* @details

　　* This program shall fetch whois data for a IPv4 address.

　　*

　　* @author Silver Moon ( m00n.silv3r@gmail.com )

　　* */

　　#include //scanf , printf

　　#include //strtok

　　#include //realloc

　　#include //socket

　　#include //sockaddr_in

　　#include //getsockname

　　#include //hostent

　　#include //close

　　int main(int argc , char *argv[])

百度2011數據挖掘研發工程師實習筆試面試

　　筆試題：

　　一、簡答題30分

　　1. extern”C”{}的作用和應用場景;

　　2.寫出兩者你熟悉的設計模式，及應用場景，可以給出偽代碼;

　　3.TCP中time_wait是表示那種狀態，及應用場景，以及起好處和壞處;

　　二、算法題40分文章

      1. 有一個任務執行機，任務數N<1000，該機器每次只能執行一個任務，而任務之間存在依賴關系，

　　但是任務之間沒有循環依賴，請給出適當的任務執行順序。算法、偽代碼，并分析其時間復雜度和空間復雜度。

　　2. 編寫函數，統計在某段英文文本中完整句子的數目，文本中只包括大小寫字母，空格，點好(.)，逗號(,)。

　　完整的句子必須包含至少一個字母并以點號，結束。

　　要求：完整的代碼，達到目標;高效;簡潔;

　　三、系統架構30分

　　有一個監控系統，有大量的數據記錄包括{url,用戶訪問ip,時間｝，要對這個監控系統進行維護，并提供查詢。

　　設計一個能存儲和維護1000億條記錄，實時監控，并支持一下兩種查詢：

　　1. 指定任意一個時間段(精確到分鐘)和某個url,查處這個時間段內的所有url的訪問總量。

　　2. 指定任意一個時間段(精確到分鐘)和某個ip,查詢這個時間段內的ip訪問總量。

　　面試一

　　1.自我介紹;結合自己的簡歷簡單地介紹一下。