當前位置:學問君>學習教育>考研>

互聯網職位筆經

學問君 人氣:7.16K


公共題第一個是七巧板拼圖(我只畫出來兩個-_-b)
公共題第五題,具體是一個用戶登陸後綜合判斷他的註冊時間和發文數量,然後按要求給出各種各樣的提示(5種給定的)。與其說考邏輯判斷不如說考代碼風格,因爲這樣稍微複雜的if判斷要寫得清楚給後人維護也不容易……

互聯網職位筆經

可惜公共題最後一題槍編號,想到了要最低的非零數字拆分,但是沒有想清楚規則,於是傻枚舉……應該就文字寫些思路敢情更好的
下面是互聯網應用開發職位的專業題:
檔案系統設計:有一個新產品,是某智能移動設備,上面要有很多數據存儲在磁盤上。數據存儲有兩種類型,檔案和檔案夾,可以進行創建刪除修改複製移動重命名等操作。
要求:
用戶每一個操作都有歷史版本,用戶可以檢視任何時間點的時候數據是什麼樣子
在大量、長時間的操作之後,依然能保持較小的.空間佔用量
我的解答大致是:首先磁盤分塊,塊有id,時間戳,塊鏈連結前後的塊,還有一個next_version指針指向更新的本塊。在塊級上面構建檔案樹,檔案夾表指向下一層所有項目等等,這和普通fs是一樣的。對檔案樹的操作都可以歸結爲對塊的修改,而塊只新增不修改,要修改的時候創建一個新塊(具有新的時間戳),舊塊的next_version指向新塊。這樣就可以保留所有歷史版本。然後全局來個時間表,所有的時間點指針指向該時間的塊,共反查方便。
大致參考的是貝爾實驗室venti檔案系統的設計

我的解答大致是:
看url是不是”about:”瀏覽器自留命令
parse ulr出protocol,host,path,port等
看本機host快取查ip
dns查詢
向host 80端口通信,http請求
服務器檢視默認頁面是?
腳本檔案需要調用解釋器/虛擬機
服務器返回http頭,html內容
瀏覽器接受http頭,解析html內容,下載圖片/flash等
渲染頁面,調用插件顯示特殊內容,廣告攔截
(不過廣告攔截似乎應該是url那一步就判斷了,還有判斷mime類型我忘了寫)
第二問的區別就是一個訪問了host之後請求的是,服務器不是查找默認頁面而是查找這個,並且發送get參數username=163,服務器腳本會訪問到這個參數