百度筆試

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~1~

百度筆試題-百度產品運營筆試題

2016年百度校招產品經理筆試題目匯總

2016年百度產品經理筆試題目匯總

百度的產品經理筆試今年全落日的英文 部為開放式

回答，1個小時，1張白紙，回答兩個大

題。題目基本上一題為產品分析題，一

題為產品設計題。個人認為這些問題對

產品經理的閱讀能力、理解能力、思考

能力以及解決問題的能力都有著不錯的

考驗。半個小時的時間說多不多，說少

不少，怎么在有限的時間里表達出自己

的想法、創意并解決問題是考察的重點。

題目一

1.請分別給出世界杯開賽前、開賽期

間、開賽后，“世界杯”這個關鍵詞下的

用戶主需求，以及網頁搜索結果展現頁

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~2~

面。

2.請設計一款百度地圖和大數據相

結合的產品，產品形態不限。注：需要

說清楚包括但不限冠冕堂皇近義詞 于一下內容：產品的

功能，產品的主要界面框架圖，產品的

價值。產品形態可以是儀的獨立產品，

或一個承載于百度地圖產品的模塊等。

題目二

1、列舉一款你常用的移動APP，并

分析他的最核心功能、滿足的需求、超

預期的功能以及競爭優勢和發展趨勢

2、如果讓你設計一款相冊APP，代

替系統自帶的相冊功能，你會怎么設計，

列舉主要功能。分析原生相冊的不足，

用戶需求痛點，畫出相關頁面的產品原

型線框圖(1-3個頁面即可)。并分析為什

么用戶要使用你這款產品

題目三

1.從用戶需求角度出發，設計“中國

好聲音”query的搜索結果頁面，并詳細

說明你的設計思路。【50分】

2.一個社區有A、B……Z共26個社

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~3~

區，每個社區有100位居民，每個居民

有獨一無二的身份編碼，如：

A社區：A001、A002……A100

B社區：B001、B002……B100

……

Z社區：Z001、Z002……Z100

在距離社區5個公交站遠處有一個

百度廣場，提供吃喝玩樂等一條龍服務。

現百度廣場擬開展促銷活動，如“發放積

分券”等。對這個社區居民一個月來的出

行活動進行調查得到以下【一種】出行

信息：

①出門→②坐公交車→③在百度廣

場逛街→④在百度廣場吃飯→⑤在百度

廣場唱歌→⑥在百度廣場看電影→

⑦……【后面的我忘記了抱歉】

其中：②該社區公交站只有888路

公交直達百度廣場，還有其他公交**路、

**路等到達別的娛樂休閑場所，顧客可

能乘坐888路到百度廣場，也可能乘坐

其他路線去別處；③④

⑤⑥四項消費的消費金額都有記錄可

-------------------------------------------------------精選財經經濟類資料------------孔子的學生 ----------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~4~

以查詢；

④顧客常去的餐館有所記錄；

⑤顧客常點的歌曲有所記錄；

⑥顧客常看的電影及類型有所記

錄；

①顧客出門后不一定要搭公交車，

可以出門在社區下個棋再回家；

③⑥④顧客進行各項活動的順序

不一定按上述順序，且也不一定逛街、

吃飯、唱歌和看電影都進行，可以逛街、

看電影、吃飯然后直接回家。

問：1.如何確定單個居民的生活質

量高低？如何確定促銷價值最大的居

民群體？【20分】

2.如何確定不同社區的促銷價值？

【30分】？

題目四

1、目前在移動互聯網領域，O2O產

品發展很快，請任選一款你熟悉的O2O

產品，例舉它的核心功能，分析它們最

大的優缺點各一個，并說明理由。

2、在你平時的學習生活過程中，是

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~5~

否存在某些事情效率低下，誘使你產品

想提高此事效率的需求？

1）請簡要描述該需求場景，指出相

應的目標用戶群及特征，用戶規模，分

析需求強度和使用頻率等。

2）請設計一種解決方案，來滿足這

種需求，并簡要闡述設計思路，給出產

品使用流程圖，并說明你的解決方案比

原有方案高效在哪里。

注：解決方案可能包括但不限于一

款產品，或一個頁面，或一個模塊；如

果是一個模塊，可以附屬在已有的知名

產品中。

題目五

1、請選一個熟悉的關鍵詞，憑借著

你對這個領域的了解

1）分析搜索這些詞可能的用戶群特

征；

2）分析這些詞可能的具體用戶需

求；

設計你認為理想的網頁搜索結果頁

展現樣式

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~6~

2、為百度設計一款新產品，可以結

合百度現有的優勢和資源，專注解決大

學生用戶的某個需求痛點，請給出主要

頁面設計。

請說明你的產品解決了大學生在什

么場景下的什么痛點，為什么選擇這個

痛點方向，并分析這個需求的強度和頻

率，如何保證你的競爭優勢，如何推廣

給你的第一批啟動用戶。阿里巴巴產品

運營專員筆試題目

剛做完阿里巴巴筆試題目內容

兩大塊：第一部分：邏輯題，分析題等

行測題。我是認為我死，基本上不會。

這塊薄弱同學自求多福吧。

第二部分：主觀論述題：我比較喜

歡告訴你們題目，自己提前想一想，潤

色潤色該怎么回答：

一.選做題：三個題目選一個

1.幾大服裝品牌：他們用戶群體，粉

絲文化分析，怎么在淘寶或者網上做活

動。(此題目偏重運營推廣。了解這幾類

服裝品牌同學，開過淘寶的人可以試試，

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

---------關于汽車 --------------------------------------最新財經經濟資料----------------感謝閱baby照片 讀-----------------------------------

~7~

建議答題重點是策劃網站活動。)

2.校內網做什么?校內網和微信區別?

校內網和微信可以做成一個IM

(此題目偏重競品分析，我選擇這個

題目，因為三個題目最簡單，但是也不

太好回答，建議前兩問簡答，最后一個

問題是重點：多多填寫，少說虛的，多

說產品體驗，產品交互方面設想。一定

要和運營扯上關系，你生搬硬套也可以。

現在就去下個阿里“來往”，這個題目是

怎么讓用戶不用校內，微信用“來往”?)

3,給”來往”設計一個推廣。怎么提升

用戶量，怎么提升注冊量，怎么讓更多

人使用“來往”(有APP推廣經驗，或者工

具運營推廣童鞋有福)

選作題目：居然有兩個和移動應用

有關系?難道這次運營專員阿里“來往”

業務?

二.你有牛逼的經歷：在淘寶上開網

店，自己做網站，搞賺錢項目(建議盡量

往淘寶，天貓上靠，比如你在國外旅行

看到某某商品，然后聯系店家進一批貨，

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~8~

掛到淘寶上賣，你要寫出怎么設計文案，

怎么設計滿意價格，怎么攝影。怎么往

第三方平臺做推廣，總之也一句話，你

這個創業經歷必須有電商，必須有淘寶，

必須有阿里。不要真寫成牛逼經歷。這

是我的建議)

三，你的特點，你的取得成就。舉

一些例子;

親們，你們既然應聘運營專員，總

要明白運營專員做什么，做過運營童鞋

盡量謝謝自己運營方面工作，怎么解決

用戶反饋，怎么和產品討論產品方向，

自己熬到半夜設計運營方案。遇到運營

數據不滿意我是怎么做的。例子盡量往

運營上面靠。

以上是主觀題，是我自己反思，還

沒做筆試童鞋建議大家多想一想。百度

筆試題

百度筆試題

一、選擇題：15分共10題

1.在排序方法中，關鍵碼比較次數

與記錄地初始排列無關的是：

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~9~

排序B.歸并排序C.直

接插入排序D.選擇排序

選擇A

2.以下多線程對int型變量x的操

作，哪幾個需要進行同步：

A.x=y;B.x++;C.++x;D.x=1;

選擇B,C

3.代碼voidfunc(){staticintval;…}

中，變量val的內存地址位于：

A.已初始化數據段B.未初始化數

據段C.堆D.棧

選擇A

4.同一進程下的線程可以共享以

下：

ert

ID

選擇A,B

和IP分別對應了OSI中

的哪幾層?

nk

al

nlayerG.

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~10~

Networklayer

選擇EG

，sizeof(a)返回?

A.2B.4C.100D.200E.400

選擇D

7.以下哪種不是基于組件的開發技

術_____。

.

CORBA

選擇B

8.以下代碼打印的結果是(假設運

行在i386系列計算機上)：

字串2structst_t{intstatus;short

*pdata;charerrstr;};

st_tst;char*p=(char*)(+

32);

printf(“%d”,(p-(char*)(st)));

A.32B.114C.120D.1112

選擇C,因為st的起始地址比st的起

始地址高80位,的起始地址比st

的起始地址高8位再加上32位就等于

120.

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~11~

中的哪種結構是連續形式的

存儲：

選擇D

10.一個棧的入棧序列是A，B，C，

D，E，則棧的不可能的輸出序列是：

.

ABCDE

選擇C

二、簡答題：20分，共2題

1.(5分)重復多次fclo一個打開

過一次的FILE*fp指針會有什么結果，

并請解釋。

考察點：導致文件描述符結構中指

針指向的內存被重復釋放，進而導致一

些不可預期的異常。

2.(15分)下面一段代碼，想在調用

f2(1)時打印err1，調用f2(2)時打印

err4，但是代碼中有一些問題，請做盡可

能少的修改使之正確。

staticintf1(constchar*errstr,

unsignedintflag){

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~12~

intcopy,index,len;

conststaticchar**__err={“err1”,

“err2”,“err3”,“err4”};

if(flag&0x10000)

copy=1;

index=(flag&0x300000)>>20;

if(copy){

len=flag&0xF;

errstr=malloc(len);

if(errstr=NULL)

return-1;

strncpy(errstr,__err,sizeof(errstr));

}el

errstr=__err+index;

}

voidf2(intc){

char*err;

swtch(c){

ca1:

if(f1(err,0x110004)!=-1)

printf(err);

}ca2:if(f2(err,

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~13~

0x30000D)!=-1)printf(err);}

三、編程題：30分共1題

注意：要求提供完整代碼，如果可

以編譯運行酌情加分。

1.求符合指定規則的數。

給定函數d(n)=n+n的各位之和，

n為正整數，如d(78)=78+7+8=93。這

樣這個函數可以看成一個生成器，如93

可以看成由78生成。

定義數A：數A找不到一個數B

可以由d(B)=A，即A不能由其他數生

成。現在要寫程序，找出1至10000里

的所有符合數A定義的數。

輸出：

1

3

…

四。設計題35分。

注意：請盡可能詳細描述你的數據

結構、系統架構、設計思路等。建議多

寫一些偽代碼或者流程說明。

1.假設一個mp3搜索引擎收錄了

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~14~

2首歌曲，并記錄了可收聽這些歌曲的

2-條URL，但每首歌的URL不超過2

個。系統會定期檢查這些URL，如果一

個URL不可用則不出現在搜索結果

中。現在歌曲名和URL分別通過整型

的SONG_ID和URL_ID唯一確定。

對該系統有如下需求：

1)通過SONG_ID搜索一首歌的

URL_ID，給出URL_ID計數和列表

2)給定一個SONG_ID，為其添加

一個新的URL_ID

3)添加一個新的SONG_ID

4)給定一個URL_ID，將其置為不

可用

限制條件：內存占用不超過1G，單

個文件大小不超過2G，一個目錄下的文

件數不超過128個。

為獲得最佳性能，請說明設計的數

據結構、搜索算法，以及資源消耗。如

果系統數據量擴大，該如何多機分布處

理?、百度筆試題

百度筆試題

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~15~

剛下車，錯過了考試時間(-_-)b：

1．簡要說明樹的深度優先、廣度

優先遍歷算法，及非遞歸實現的特點。

2．在處理磁盤數據時，需要首先將

其讀入內存才能進行處理。如果要讀取

的數據已經在內存中，則

可以直接訪問內存。通常來說內存

是有限的，因此要讀取新的數據時必須

覆蓋內存中一部分原有的數據。假設現

在有n塊同樣大小的數據，內存一共可

以容納m塊數據。現在給出一系列對這

些數據的讀取請求，要求它們必須按照

給定的順序被讀取，同時要求讀取磁盤

的次數盡可能地少。請簡述一個策略滿

足這樣的要求。

第二題算法與程序設計題

1．百度全體員工玩分組游戲，前面

五分鐘大家分頭找隊友，并將每個人找

到的隊友信息匯報給主持人，如果A和

B是隊友，B和C是隊友，那么A和C

也是隊友；接著主持人不斷地隨機抽取

兩個人，希望判斷二者是否為隊友。請

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~16~

設計一個計算機程序輔助主持人判斷兩

個人是否為隊友，說明程序的關鍵算法，

不需要代碼實現。

例如：

，，是隊友，那么小軍和小明是隊友，

小軍和小麗不是隊友。

2．給定以下二叉樹:

structnode_t

{

node_t*left,*right;

intvalue;媽的英文

};

要求編寫函數node_t*foo(node_t

*node,unsignedintm,unsignedintk);

輸出以node為根的二叉樹第m

層的第k個節點值.

(level,k均從0開始計數)

注意：

.此樹不是完全二叉樹；

.所謂的第K個節點，是本層中從左

到右的第K個節點

第三題系統設計題

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~17~

百度打算開發一個投票系統，它提

供創建、查看、參與和管理投票功能。

用戶創建一個投票時，有如下信息可知：

創建者、標題、各選項內容、截止時間、

可投票數。另外，該投票是否對所有用

戶可見繼承于創建者的個性設置。查看

一個投票時，除了顯示上述信息外，還

需要顯示每個選項的投票數。在截止時

間之前，用戶可以參與投票。管理投票

功能為創建者提供刪除一個投票和調整

進行中投票截止時間的功能。

預計該投票系統會很受用戶歡迎，

每天可望創建超過1萬個投票。每天瀏

覽次數達數百萬，并且有約一百萬人次

參與投票。經驗還表明，用戶更喜歡新

近的內容。

實習生小A針對上述需求，打算用

數據庫來實現這個投票系統，他給出了

數據庫的表設計如下：

ur_info：

vote_info：

問題：

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~18~

1、小A的設計存在什么問題，如何

改善？

2、如果想增加一個功能，即每個用

戶對每個投票只能投一次。如何設計？

3、系統運行了較長一段時間之后，

用戶反饋使用中速度變慢。請分析可能

的原因，并提出解決辦法。

4、請完整給出新系統下各功能的實

現流程。涉及數據庫查詢的，請給出SQL

語句。比特工場2016年春季招新筆試題

目(產品策劃運營類)

比特工場2016年春季招新筆試題目

一、請用一句話描述以下名詞。

1、ios：

2、UCD：

3、Twitter：

4、P2P：

5、HTML5：

6、SEO:

7、GFW:

8、UGC:

9、Bitworkshop：

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~19~

10、4sq：

二、請寫出我校主頁域名、校訓并

簡單闡述校訓的含義。

三、請從以下互聯網名詞中任選一

個或者自己熟悉的其他互聯網名詞，談

談你對它的理解及發展前景。

1、移動互聯網

2、云計算

3、社交網站(人人網、開心網、搜

狐白社會??)

4、物聯網

5、電子商務

三、列舉一下你常用的各類產品/網

站名稱，最多7個，產品

1是你

最常用的產品。

四、簡述題

關于四大門戶的比較，有過這樣一

段話：新浪給人的感覺是權威的、專業

的、嚴謹的，更官方、更專業和權威，

官僚氣息比較重；搜狐是偏娛樂，有很

多獨家的明星八卦消息；騰訊則是娛樂

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~20~

化的、草根化的，猶如一個穿著休閑裝

活潑的年輕人；網易是有觀點的、有態

度的、可

信賴的，更像是一個穿正裝、戴眼

鏡的知識分子。結合你自己的實際情況，

簡要談談你對四大門戶的看法。

五、分析題

百度知道這樣的類似產品有很多，

如新浪的愛問，騰訊的問問，但為何百

度知道卻能在從眾多的產品中一支獨秀

呢？談談你的看法？

六、邏輯推斷題

有23枚硬幣在桌上，10枚硬幣正面

朝上。假設別人蒙住你的眼睛，而你的

手又摸不出硬幣的正反面，如何用最好

的方法把這些硬幣分成兩堆，使每堆正

面朝上的硬幣個數相同。

七、文案寫作

學生地帶視頻頻道“月芽拍客”欄目

面向用戶征集各類用手機、數碼相機等

設備拍攝的有一定觀賞價值的視頻短

片，一經采用，即可給予一定的報酬。

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~21~

現提供以下信息：①征集方式為線上征

集；②視頻格式統一為avi格式；

③視頻短片最基本要求是能夠表達

完整的信息。

請根據以上提供的信息，為“月芽拍

客”寫一段加入“月芽拍客”的視頻短片

征集文案。

八、觀點論述

新浪、搜狐和網易等數十家網站微

博將在3月16日后，全部實行實名制注

冊——前臺自愿，后臺實名，否則所有

未實名認證的老用戶將被強制攔截，不

能再發言、評論和轉發。結合你使用微

博的情況、以及我國的政治體制等方面

請你談談對微博實名制的看法。

九、網站策劃運營

2016年5月，比特工場要為學通社

“共度大學好時光”優秀畢業生報告會制

作一個專題網。請結合學生資訊集團的

媒體資源，為這個專題頁面做一個策劃，

包括網站需求、欄目設置、后期運營等。

必要時可以畫出網站的框架圖。

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~22~

十、談談你做完這套試卷的感受。

騰訊產品策劃運營類職位筆試題和參考

答案

【2016校園招聘】騰訊產品/策劃/

運營類職位筆試題&參考答案

姓名：日期：

一、請用一句自己的話描述以下名

詞：

：蘋果iPhone的操作系統平

臺，就像微軟的windows

r：美國很火的微博網站，

需要翻墻才能上，類似國內的新浪微博

等3.P2P：點對點下載技術，常用于BT、

迅雷等下載，下載的人越多速度越快4.

偷菜：社交游戲中開心農場、QQ農場的

常用術語

5：一種的新的web標記語

言規范和標準，概念居多，目前仍處于

試驗階段：搜索引擎優化，利用

搜索引擎推廣網站的重要手段之一

7.離線下載：不用掛機即可下載，

主要是怏怏不樂什么意思 下載工具的服務器代替用戶先行

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~23~

下載8.三國殺：一款熱門的桌面游戲，

以身份為線索，以卡牌為形式，現在有

在線版9.4sq：Foursquare的簡稱，可提

供LBS服務，類似國內的街旁網

10.密保卡：常指網絡游戲中的密碼

保護卡，可與游戲賬號綁定，加強充值

等的安全性：一款硬盤備份還

原工具，國內有一鍵GHOST等軟件

：功夫網，中國國家網絡防

火墻，很多國外網站都被這個給河蟹了

：一種顏色制式，RGB分別代

表紅、綠、藍三個通道的顏色5：

一種加強安全性的算法，主要用于各種

軟件的密碼認證等15.點亮：常用于軟

件應用中，表示用戶激活某項服務或功

能

二、智力題

1.6，7，9，13，21，

2.4，7，9，11，14，15，19，

3.1813，2719，2117，1411，23，

去理解和把握用戶的需求。

產品運營實際上是對產品設計的驗

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~24~

證和檢驗，不然只是產品設計只是閉門

造車或者自娛自樂，無法走向用戶。

用戶良好的口碑是對產品設計的肯

定，用戶的批評則是產品下一步改進的

思路。在良好口碑下也需要通過產品運

營來持續改進和優化，產品常規功能逐

步補齊、細小局部創新永不滿足、建立

快速反應開發機制，實時灰度上線體驗

與反饋調整、謹慎增加，判斷用量，適

時出現等等，這些用戶驅動心態就是一

個產品運營的過程。

7.請列舉出你理解的互聯網產品運

營常用的手段？進行簡要闡釋，并舉出

實例。百度筆試題2016

百度筆試題2016

題目大致是這樣的：

第一部分選擇題：

有幾道網絡相關的題目，巨簡單，

比如第一題是TCP、RIP、IP、FTP中哪

個協議是傳輸層的......。有一道linux的

chown使用題目。其他的全是數據結構

的題目！什么鏈，表，碼的，不知所云．唉，

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~25~

我可以沒有學過數據結構的人吶！真殘

忍！這一部分迅速猜完！

第二部分簡答題：

1、在linux中如何編譯C程序，使

之成為可執行文件？如何調試？

答案：1)檢查程序中.h文件所在的

目錄，將其加入系統PATH中；

2)執行C編譯：#gcc-o

執行C++編譯：#g++-o

3)改變目標文件為可執行文件：

#chmod+x

4)如需將多個可執行文件連續執

行，可生成批處理文件：

#vi

可執行文件1

可執行文件2

.........

最后將該批處理文件屬性該位可執

行。

調試：在編譯時使用-g參數，就可

以使用gdb進行調試。

2、寫出內存分配和釋放的函數，并

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------教師師德修養

~26~

指出區別。

答案：

C語言的標準內存分配函數：

malloc，calloc，realloc，free等。

malloc與calloc的區別為1塊與n

塊的區別：

malloc調用形式為(類型

*)malloc(size)：在內存的動態存儲區中分

配一塊長度為“size”字節的連續區域，返

回該區域的首地址。

calloc調用形式為(類型*)calloc(n，

size)：在內存的動態存儲區中分配n塊

長度為“size”字節的連續區域，返回首地

址。

realloc調用形式為(類型

*)realloc(*ptr，size)：將ptr內存大小增

大到size。free的調用形式為

free(void*ptr)：釋放ptr所指向的一塊內

存空間。C++中為new/delete函數。

3、寫出socket函數，并指出其功能。

socket():建立socket通信描述符；

bind()：將套接字和機器上的一定的

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~27~

端口關聯；

connect()：連接到遠程主機；

listen()：使套接字做好連接的準備，

規定等待服務請求隊列的長度；

accept()：接受連接，一旦有客戶端

發出連接，accept返回客戶地址信息和一

個新的sock；

有了這個新的sock，雙方就可以開

始收發數據：

nd()和recv()：用于流式套接字或

者數據套接字的通訊；

ndto()和recvfrom()：用于無連接

的數據報套接字；

clo()：關閉套接字；

shutdown()：選擇性的關閉套接字，

可以只允許某一方向的通訊關閉；

getpeername()：返回流式套接字時對

端peer信息；

gethostname()：返回程序所運行的機

器的主機名字；

gethostbyname()：返回本機IP；

第三部分編程題：

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~28~

1、從文件中讀取字符串數據，反序

顯示并大小寫轉換。

2、給定26字母表以及對應的密碼

表，編程實現加密及解密功能。

第四部分思考題(正是傳說中的字

典糾錯題)：

用戶在輸入英文單詞時經常出錯，

現對其進行就錯。給定一個正確的英文

詞典，考慮糾錯實現。1)指出思路。2)

流程、算法難易程度及可能的改進策略。

一道算法題目答案

intReplace(Stringtype&S,Stringtype

T,StringtypeV);//將串S中所有子串T替

換為V,并返回置換次數

{

for(n=0,i=1;i

〈=Strlen(S)-Strlen(T)+1;i++)//注意i的

取值范圍

if(!StrCom15個經典面試問題 pare(SubString(S,i,Strlen(T)),T))

//找到了與T匹配的子串

{//分別把T的前面和后面部分保存

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

---------------------福鱷 --------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~29~

為head和tail

StrAssign(head,SubString(S,1,i-1));

StrAssign(tail,SubString(S,i+Strlen(T),Strl

en(S)-i-Strlen(T)+1));

StrAssign(S,Concat(head,V));

StrAssign(S,Concat(S,tail));//把

head,V,tail連接為新串

i+=Strlen(V);//當前指針跳到插入串

以后

n++;

}//if

returnn;

}//Replace

分析:i+=Strlen(V);這一句是必需的,

也是容易忽略的.如省掉這一句,則在某

些情況下,會引起不希望的后果,雖然在

大多數情況下沒有影響.請思考:設

S=place,T=ace,V=face,則省掉

i+=Strlen(V);運行時會出現什么結果?

百度xx年的筆試題

1.實現voiddelete_char(char*str,

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~30~

charch);

把str中所有的ch刪掉

2.把字符串S中所有A子串換成B,

這個沒給函數原型

3.搜索引擎的日志要記錄所有查詢

串,有一千萬條查詢,不重復的不超過三

百萬

要統計最熱門的10條查詢串.內存

<1G.字符串長0-255

(1)主要解決思路//具體用詞和原

題不大一樣

(2)算法及其復雜度分析

4.有字典,設計一個英文拼寫糾正算

法(1)思想(2)算法及復雜度(3)改

進

5.{aaa,bb,ccc,dd},{bbb,ff},

{gg}等一些字符串的集合

要求把交集不為空的集合并起來,如

上例會得到{aaa,bb,ccc,dd,ff},{gg}

(1)思想(2)算法及復雜度(3)改

進

-------------------------------------------------------精選財經經濟類資料----------------------------------------------

-----------------------------------------------最新財經經濟資料----------------感謝閱讀-----------------------------------

~31~