2021年網易web前端開發工程師面試題

第1題：

對于多關鍵字而言，那種文件組織方便而又高效()

A、順序文件 B、倒排文件 C、散列文件 D、B+樹索引文件

第2題：

以下哪些算法可用于遍歷網絡圖()

A、廣度優先搜索 B、深度優先搜索 C、線性規劃策略 D、決策樹

第3題：

我們使用一個6元組來表示6個節點的無向圖的頂點數，請問以下哪些6元組是可能的組合()

A、<1,2,3,4,5,6>

B、<2,4,4,2,3,5>

C、<1,3,4,2,2,1>

D、<1,2,2,4,5,2>

第4題：

以下關于可計算性的說法正確的是()

A、所有問題最終都可以抽象為一個計算模型，圖靈機可以在一個有限的時間(雖然可能會占用非常久的時間)內完成計算：現代計算機的設計正是基于該理論。

B、存在部分問題，我們無法在有限時間內，給出解答：但是，所有問題都可以在有限時間內驗證其解答的正確性。

C、 Godel(哥德爾)第一定律指明不存在完備且相容的公理系統。

D、以上說法都不正確。

第5題：

16進制數值C396和8進制數值64474的異或結果值(10進制)為()

A、43690 B、16660 C、60350 D、20375

第6題：

以下經典的問題哪些屬于NP問題()

A、圖靈停機問題 B、排序 C、0，1背包問題 D、枚舉有限集合的所有子集

第7題：

存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA現在需要對該串進行Huffman編碼，那么字母F對應bit值(二進制格式為)()

A、10 B、11 C、110 D、101

第8題：

進程管理如果設計不當將會導致“死鎖”的產生，對待死鎖，典型的銀行家算法屬于(1)，而剝奪資源屬于(2)的方法。

A、(1)=死鎖預防，(2)=死鎖避免

B、(1)=死鎖預防，(2)=死鎖解除

C、(1)=死鎖避免，(2)=死鎖預防

D、(1)=死鎖避免，(2)=死鎖解除

第9題：

關于數據庫索引，以下說法正確的是()

A、針對某些字段建立索引，能夠有小減少相關數據庫表的磁盤空間占用;

B、針對某些字段建立索引，能夠有效的提升相關字段的讀與寫的效率;

C、常見數據庫管理系統，通常使用hash表來存儲索引;

D、數據庫索引的存在，可能導致相關字段刪除的效率降低;

第10題：

什么是閉包，閉包有什么用?請舉例說明。

第11題：

apply 和 call 的用法和區別。

第12題：

bind 函數的兼容性

第13題：

參考給出的原型圖和要求，手寫 html，css和 js。

第14題：

飛機起飛時，人會感覺到有一股力壓在身上，為什么?施力者是誰?

第15題：

飛機平穩飛行后，你在過道跳起來，會不會撞到飛機尾部?

第16題：

n是一個奇數，求證n(n^2-1)能被24整除

第17題：

兩個r進制的數，N和N’,它們的位數相同，數字也都相同，只是排序不一樣(比如12345和25413)求證N-N’能被r-1整除。

第18題：

為什么使用session?使用session的根本原因是?

假如你使用的編程語言沒有提供對session的支持，請你使用偽代碼實現session機制。

請說明在你實現的機制中的安全因素。

第19題：

假如要讓你的機制實現多個web服務器前端(幾多個機器)，你要怎樣實現?假如要讓你的機制實現勿單點故障點(即一臺機器當掉，不影響整個系統的運行)，你要怎樣實現?