2021年網(wǎng)易web前端開(kāi)發(fā)工程師面試題

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

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

以下哪些算法可用于遍歷網(wǎng)絡(luò )圖()

A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索 C、線(xiàn)性規劃策略 D、決策樹(shù)

我們使用一個(gè)6元組來(lái)表示6個(gè)節點(diǎn)的無(wú)向圖的頂點(diǎn)數，請問(wèn)以下哪些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>

以下關(guān)于可計算性的說(shuō)法正確的是()

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

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

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

D、以上說(shuō)法都不正確。

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

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

以下經(jīng)典的問(wèn)題哪些屬于NP問(wèn)題()

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

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

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

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

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

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

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

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

關(guān)于數據庫索引，以下說(shuō)法正確的是()

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

B、針對某些字段建立索引，能夠有效的提升相關(guān)字段的讀與寫(xiě)的效率;

C、常見(jiàn)數據庫管理系統，通常使用hash表來(lái)存儲索引;

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

什么是閉包，閉包有什么用?請舉例說(shuō)明。

apply 和 call 的用法和區別。

bind 函數的兼容性

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

飛機起飛時(shí)，人會(huì )感覺(jué)到有一股力壓在身上，為什么?施力者是誰(shuí)?

飛機平穩飛行后，你在過(guò)道跳起來(lái)，會(huì )不會(huì )撞到飛機尾部?

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

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

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

假如你使用的編程語(yǔ)言沒(méi)有提供對session的支持，請你使用偽代碼實(shí)現session機制。

請說(shuō)明在你實(shí)現的機制中的安全因素。

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