下面我來分享下網易的應聘筆試題目:
公共題第一個是七巧板拼圖
公共題第五題,具體是一個用戶登陸后綜合判斷他的注冊時間和發(fā)文數量,然后按要求給出各種各樣的提示(5種給定的)。與其說考邏輯判斷不如說考代碼風格,因為這樣稍微復雜的if判斷要寫得清楚給后人維護也不容易……
可惜公共題最后一題槍編號,想到了要最低的非零數字拆分,但是沒有想清楚規(guī)則,于是傻枚舉……應該就文字寫些思路敢情更好的
下面是互聯(lián)網應用開發(fā)職位的專業(yè)題:
文件系統(tǒng)設計:有一個新產品,是某智能移動設備,上面要有很多數據存儲在磁盤上。數據存儲有兩種類型,文件和文件夾,可以進行創(chuàng)建刪除修改復制移動重命名等操作。
要求:
用戶每一個操作都有歷史版本,用戶可以查看任何時間點的時候數據是什么樣子
在大量、長時間的操作之后,依然能保持較小的空間占用量
我的解答大致是:首先磁盤分塊,塊有id,時間戳,塊鏈鏈接前后的塊,還有一個next_version指針指向更新的本塊。在塊級上面構建文件樹,文件夾表指向下一層所有項目等等,這和普通fs是一樣的。對文件樹的操作都可以歸結為對塊的修改,而塊只新增不修改,要修改的時候創(chuàng)建一個新塊(具有新的時間戳),舊塊的next_version指向新塊。這樣就可以保留所有歷史版本。然后全局來個時間表,所有的時間點指針指向該時間的塊,共反查方便。
大致參考的是貝爾實驗室venti文件系統(tǒng)的設計
我的解答大致是:
看url是不是”about:”瀏覽器自留命令
parse ulr出protocol,,pathhost,port等
看本機host緩存查ip
dns查詢
向host 80端口通信,http請求
服務器查看默認頁面是?
腳本文件需要調用解釋器/虛擬機
服務器返回http頭,html內容
瀏覽器接受http頭,下載圖片/flash,解析html內容等等~~
渲染頁面,調用插件顯示特殊內容,廣告攔截
第二問的區(qū)別就是一個訪問了host之后請求的是userlogin.jsp,服務器不是查找默認頁面而是查找這個,并且發(fā)送get參數username=163,服務器腳本會訪問到這個參數