網易網際網路職位筆試題

才智咖 人氣:1.44W


公共題第一個是七巧板拼圖(我只畫出來兩個-_-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,伺服器指令碼會訪問到這個引數