百度2014校招試題

1、寫5個html5的標籤，並說明語義

//這個可以百度出來 但是我悲劇了，寫對了三個 canvas，video，audio（這個我當時怎麼拼也沒拼對，這是悲劇啊），剩下的我寫成了dl dt dd 當時腦子抽風了啊！

2、寫一個函數 isDomContent(a, b) 

證明a是b的子項目

<div id="b"> <div id="a"> </div> </div>  return true;

<div id="b"> </div> <div id="a"> </div>  return false;

這個不難，用document.childNodes擷取所有子項目，然後遍曆，通過getAttribute('id')擷取子項目的id 判斷是否與a的相等，就行了

3、寫一個LRUCache的緩衝機制大概是三個函數

  1、建構函式 傳人一個size 建立大小為size的空間

     

function LRUCache(size){        this.size = size;        this.obj = {};    }

2、往緩衝裡面添加資料add(key, value)

LRUCache.prototype.add = (function(key, value){        if(this.size < 1 || typeof key != "string"){            console.log('error');            return false;        }        this.obj[key] = value;this.size = this.size -1;    });

3、擷取元素get(key)

LRUCache.prototype.get = (function(key){        if(typeof key != "string" && this.size < 1){            return false;        }        for(var k in obj){            if(k == key){                return this.obj[key];            }        }    });

4、說明http頭部中的