企業(yè)筆試試題(2)

時(shí)間：2024-09-18 05:22:53 學(xué)人智庫(kù) 我要投稿

相關(guān)推薦

企業(yè)筆試試題(2)

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

企業(yè)筆試試題(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”};

　　5 if(flag & 0x10000)

　　6 copy = 1;

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

　　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 }

　　19 void f2(int c) {

　　20 char *err;

　　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ù)。

　　輸出：

　　…

　　四、設(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ī)分布處理?

【企業(yè)筆試試題(2)】相關(guān)文章：

應(yīng)聘秘書的筆試題及答案(2)10-27

電信筆試題目及答案(2)06-05

匯豐筆試題10-08

最新經(jīng)典筆試題08-11

產(chǎn)品經(jīng)理筆試題10-14