百度校園招聘系統(tǒng)工程師筆試題目
一、簡答題(40分)1.請問printf("%d\n", sizeof('A'));語句執(zhí)行后打印的結果是多少?為什么?(5分)
2.如下一段代碼(8分)
unsigned long n=0;
unsigned char ch=0xff;
n|=(ch&0xff)<<24;
printf("0x%|x\n",n);
請問在32位平臺和64位平臺上，上述代碼打印出的值分別是多少?
如果要讓64位平臺下代碼輸出和32位平臺下一致，應該如何修改代碼?
3.請列舉linux內涵中常見的內存分配方式，他們的'特點、應用場景及使用時需要的注意事項，
百度校園招聘系統(tǒng)工程師筆試題目
。(8分)4.Boot Loader是在操作系統(tǒng)內核運行之前運行的第一段小程序。請簡述其主要任務。(5分)
5.談談你對cache偽共享的理解(5分)
6.請回答以下問題(9分)
a) TCP/IP網(wǎng)絡五層模型有哪五層?
b) 在網(wǎng)絡分層模型中，能否取消ip協(xié)議而使用以太網(wǎng)協(xié)議代替?為什么?
c) Tcp協(xié)議中的擁塞窗口，
資料共享平臺
《百度校園招聘系統(tǒng)工程師筆試題目》(http://m.clearvueentertainment.com)。接收窗口和發(fā)送窗口的大小各由什么決定的?二、編程題(20分)
1.給定鏈表的頭指針和一個節(jié)點指針，請在O(1)時間刪除該節(jié)點指針。(10分)
2.找出一個字符串中連續(xù)出現(xiàn)次數(shù)最多的字串。(10分)
三、算法題(40分)
1、在網(wǎng)絡中，ip報文路由使用的是最長前綴匹配算法，例如一臺路由器上有以下兩條路由：
目的網(wǎng)段 下一跳 111.222.333.0/24 1.1.1.1 111.222.333.128/26 2.2.2.2 那么對于目的IP為111.222.333.(0-127,192-255)的報文，將選擇1.1.1.1這條路由，而目的IP為111.222.333.(128-191)的報文將選擇2.2.2.2這條路由。當路由條目很多時(比如數(shù)萬條)，逐條匹配將消耗大量時間。
請設計一種高效的路由查找算法，描述插入、刪除、查找的過程，并適當兼顧內存占用(假設可用內存為100MB，需要能夠容納10000條隨機路由)。(20分)
【百度校園招聘系統(tǒng)工程師筆試題目】相關文章：
7.校園招聘筆試題目