百度筆試題和面試題答案及答案(二)

　　8. 以下代碼打印的結(jié)果是(假設(shè)運(yùn)行在 i386 系列計(jì)算機(jī)上)：

　　struct st_t

　　{

　　int status;

　　short pdata;

　　char errstr[32];

　　};

　　st_t st[16];

　　char p = (char )( st.errstr + 32 );

　　printf( "%d", ( p - (char )(st) ) );

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

　　9. STL 中的哪種結(jié)構(gòu)是連續(xù)形式的存儲(chǔ)：

　　A. map B. set C. list D. vector

　　10. 一個(gè)棧的入棧序列是 A，B，C，D，E，則棧的不可能的輸出序列是：

　　A. EDCBA B. DECBA C. DCEAB D. ABCDE

二、簡(jiǎn)答題：20 分，共 2 題

　　1. (5 分)重復(fù)多次 fclose 一個(gè)打開過一次的 FILE fp 指針會(huì)有什么結(jié)果，并請(qǐng)解釋。

　　考察點(diǎn)：導(dǎo)致文件描述符結(jié)構(gòu)中指針指向的內(nèi)存被重復(fù)釋放，進(jìn)而導(dǎo)致一些不可預(yù)期的異常。

　　2. (15 分)下面一段代碼，想在調(diào)用 f2(1) 時(shí)打印 err1，調(diào)用 f2(2) 時(shí)打印 err4，但是代碼中有一些問題，請(qǐng)做盡可能少的修改使之正確。

　　1 static int f1( const char errstr, unsigned int flag ) {

　　2 　　int copy, index, len;

　　3 　　const static char __err = { "err1", "err2", "err3", "err4" };

　　4

　　5 　　if( flag & 0x10000 )

　　6 　　　　copy = 1;

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

　　8

　　9 　　if( copy ) {

　　10 　　　　len = flag & 0xF;

　　11 　　　　errstr = malloc( len );

　　12 　　　　if( errstr = NULL )

　　13 　　　　　　return -1;

　　14 　　　　strncpy( errstr, __err[index], sizeof( errstr ) );

　　15 　　} else

　　16 　　　　errstr = __err + index;

　　17 }

　　18

　　19 void f2( int c ) {

　　20 　　char err;

　　21

　　22 　　swtch( c ) {

　　23 　　case 1:

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

　　25 　　　　　　printf( err );

　　26 　　case 2:

　　27 　　　　if( f2( err, 0x30000D ) != -1 )

　　28 　　　　　　printf( err );

　　29 　　}

　　30 }

三、編程題：30 分 共 1 題

　　注意：要求提供完整代碼，如果可以編譯運(yùn)行酌情加分。

　　1. 求符合指定規(guī)則的數(shù)。

　　給定函數(shù) d(n) = n + n 的各位之和，n 為正整數(shù)，如 d(78) = 78+7+8=93。 這樣這個(gè)函數(shù)可以看成一個(gè)生成器，如 93 可以看成由 78 生成。

　　定義數(shù) A：數(shù) A 找不到一個(gè)數(shù) B 可以由 d(B)=A，即 A 不能由其他數(shù)生成。現(xiàn)在要寫程序，找出 1 至 10000 里的所有符合數(shù) A 定義的數(shù)。

　　輸出：

　　1

　　3

　　…

四、設(shè)計(jì)題：35 分 共 1 題

　　注意：請(qǐng)盡可能詳細(xì)描述你的數(shù)據(jù)結(jié)構(gòu)、系統(tǒng)架構(gòu)、設(shè)計(jì)思路等。建議多寫一些偽代碼或者流程說明。

　　1. 假設(shè)一個(gè) mp3 搜索引擎收錄了 2^24 首歌曲，并記錄了可收聽這些歌曲的 2^30 條 URL，但每首歌的 URL 不超過 2^10 個(gè)。系統(tǒng)會(huì)定期檢查這些 URL，如果一個(gè) URL 不可用則不出現(xiàn)在搜索結(jié)果中。現(xiàn)在歌曲名和 URL 分別通過整型的 SONG_ID 和 URL_ID 唯一確定。對(duì)該系統(tǒng)有如下需求：

　　1) 通過 SONG_ID 搜索一首歌的 URL_ID，給出 URL_ID 計(jì)數(shù)和列表

　　2) 給定一個(gè) SONG_ID，為其添加一個(gè)新的 URL_ID

　　3) 添加一個(gè)新的 SONG_ID

　　4) 給定一個(gè) URL_ID，將其置為不可用

　　限制條件：內(nèi)存占用不超過 1G，單個(gè)文件大小不超過 2G，一個(gè)目錄下的文件數(shù)不超過 128 個(gè)。

　　為獲得最佳性能，請(qǐng)說明設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)、搜索算法，以及資源消耗。如果系統(tǒng)數(shù)據(jù)量擴(kuò)大，該如何多機(jī)分布處理?

　　友情提示：閱讀了本文“百度筆試題及答案”，本站大學(xué)高考網(wǎng)（cnrencai）筆試頻道，還為你提供更多“筆試題目”相關(guān)文章閱讀