網(wǎng)易2021校招前端工程師筆試題

1、網(wǎng)易 2021 校招 - 前端工程師筆試題選擇題1. 對于多關鍵字而言，那種文件組織方便而又高效() a、順序文件 b、倒排文件 c、散列文件 d 、b+樹索引文件2. 以下哪些算法可用于遍歷網(wǎng)絡圖() a、廣度優(yōu)先搜索 b、深度優(yōu)先搜索 c、線性規(guī)劃策略 d、決策樹3. 我們使用一個6 元組來表示6個節(jié)點的無向圖的頂點數(shù)，請問以下哪些6 元組是可能的組合() a、 b、 c、 d、 4. 以下關于可計算性的說法正確的選項是() a、所有問題最終都可以抽象為一個計算模型，圖靈機可以在一個有限的時間( 雖然可能會占用非常久的時間) 內(nèi)完成計算：現(xiàn)代計算機的設計正是基于該理論。b、存在局部問題，我

2、們無法在有限時間內(nèi)，給出解答：但是，所有問題都可以在有限時間內(nèi)驗證其解答的正確性。c、 godel( 哥德爾 )第一定律指明不存在完備且相容的公理系統(tǒng)。d、以上說法都不正確。5. 16進制數(shù)值c396和 8 進制數(shù)值64474 的異或結(jié)果值(10 進制 ) 為() a、43690 b 、16660 c、60350 d、 20375 6. 以下經(jīng)典的問題哪些屬于np問題 () a、圖靈停機問題 b、排序 c、0， 1 背包問題 d、枚舉有限集合的所有子集7. 存在以下字母串：agdccdddgfbbffggdddgggeffddcccdddfgaaa現(xiàn)在需要對該串進行huffman 編碼，那么字

3、母f 對應 bit值 (二進制格式為)() a、10 b 、11 c、110 d、101 8. 進程管理如果設計不當將會導致“死鎖的產(chǎn)生，對待死鎖， 典型的銀行家算法屬于(1) ，而剝奪資源屬于(2) 的方法。a、(1)= 死鎖預防， (2)= 死鎖防止b、(1)= 死鎖預防， (2)= 死鎖解除c、(1)= 死鎖防止， (2)= 死鎖預防d、(1)= 死鎖防止， (2)= 死鎖解除9. 關于數(shù)據(jù)庫索引，以下說法正確的選項是() a、針對某些字段建立索引，能夠有小減少相關數(shù)據(jù)庫表的磁盤空間占用; b、針對某些字段建立索引，能夠有效的提升相關字段的讀與寫的效率; c、常見數(shù)據(jù)庫管理系統(tǒng)，通常使用

4、hash 表來存儲索引; d、數(shù)據(jù)庫索引的存在，可能導致相關字段刪除的效率降低; 簡答題 :1、什么是閉包，閉包有什么用?請舉例說明。2.apply 和 call 的用法和區(qū)別。3.bind 函數(shù)的兼容性4. 參考給出的原型圖和要求，手寫 html ， css 和 js 。5. 飛機起飛時，人會感覺到有一股力壓在身上，為什么?施力者是誰 ? 6. 飛機平穩(wěn)飛行后，你在過道跳起來，會不會撞到飛機尾部? 7.n 是一個奇數(shù)，求證n(n2-1) 能被 24 整除8. 兩個 r 進制的數(shù)， n和 n, 它們的位數(shù)相同，數(shù)字也都相同，只是排序不一樣( 比方 12345和 25413) 求證 n-n 能被

5、 r-1 整除。9. 關于 session的。為什么使用session? 使用 session的根本原因是?假設你使用的編程語言沒有提供對session的支持，請你使用偽代碼實現(xiàn)session機制。請說明在你實現(xiàn)的機制中的平安因素。10. 假設要讓你的機制實現(xiàn)多個web效勞器前端 ( 幾多個機器 ) ， 你要怎樣實現(xiàn) ?假設要讓你的機制實現(xiàn)勿單點故障點( 即一臺機器當?shù)?，不影響整個系統(tǒng)的運行) ，你要怎樣實現(xiàn)? 網(wǎng)易游戲2021 校招面試題 -運維工程師一、 根底題 1. 包含命令的有sdram、ddr2 、ddr3. 2. 以下哪個命令不能退出vi 編輯器： :x,:q,:q!,:bye 3

6、. 以下哪種協(xié)議既有tcp又有 udp的： telnet,smtp,dns. 4. 到相同目的地有下面幾條路由，靜態(tài)、rip、 ospf ， 問數(shù)據(jù)包會經(jīng)過哪一條。ospf二、 填空題 1.san的中文名稱是 _存儲域網(wǎng)絡 _；nas的中文名稱是網(wǎng)絡附屬存儲_. 2. 寫出除 linux外的三種類unix 系統(tǒng) _、_、_. 3. 假設有 3 個文檔，用一個最簡單的命令將其合并為一個文檔_. 4. 字符串的匹配，c?c 5. 某 ip 地址 0，掩碼為 28，其所在的子網(wǎng)為_，播送地址為 _，有效的主機ip 地址范圍從 _到_. 6. 查看 t

7、cp連接的命令 _. 7. 在 osi 模型中， http協(xié)議工作在第_層，交換機工作在第_層。8. 寫出一些成熟的虛擬機技術_. 三、 簡答題1.32 位操作系統(tǒng)和64 位操作系統(tǒng)的區(qū)別，并說明它們的優(yōu)點和缺點。2. 固態(tài)硬盤和傳統(tǒng)硬盤有什么區(qū)別，并說明它們的優(yōu)點和缺點。3. 多核 cpu和單核 cpu的優(yōu)點和缺點， 是否所有程序在多核cpu上運行速度都快？為什么？4. 給你 6 個 150g硬盤，列出raid 排列方式，哪種方式容量最大，并解釋。5. 有一 web效勞器， 某天某用戶投訴上某個網(wǎng)站速度很慢，如果你是效勞器的管理員，請問你如何查找原因。假設效勞器有任意操作系統(tǒng)和軟件。6.a、

8、b、c位于同一局域網(wǎng)內(nèi)，ip 地址、 子網(wǎng)掩碼、 默認網(wǎng)關如下圖，有路由器r1、r2、r3 、 r4，它們之前運行某種路由協(xié)議，s為另一局域網(wǎng)內(nèi)的效勞器。1如果 c被 arp病毒感染，對a、b會有什么影響？2b無法連到效勞器s，但 a、c均能正常連接到s，且 b到 r1連接正常，請判斷故障出在什么地方，操作系統(tǒng)可以是任意的。3如果 r4連到 internet，internet上的用戶想訪問效勞器s，需要用到什么技術？并解釋此技術的原理。四、 編程題1. 某程序每隔5 分鐘運行一次，得出一個運行結(jié)果，保存在文檔中，格式為2021-06-01 00:05:00 1120 1 在每天的 23 點 5

9、6分訪問文檔， 將當天的運行結(jié)果保存至文檔, 如： / ./ ./20210601 2統(tǒng)計出每天運行結(jié)果的總和。設計一套方案，并編程來實現(xiàn)。2. 運動會， 人，成績保存格式為每行一個成績，第一列為人名，第二列為成績。如jim 241 23統(tǒng)計每個人的平均成績平均成績=總分 / 參加工程總數(shù)，并按平均成績由高到低排列。五、 推理題 1. 在太平洋一島上住著土人，他們不喜歡外人來打攪。有一天一位探險家來到了島上，被土人抓住，土人的祭司告訴探險家，他在臨時之前有時機留下一句話，如果這句話是真的， 他將被燒死， 如果這句話是假的，他將被五馬分尸，可憐的探險家如何才能活下來？并解釋。六、論述題 1. 以

10、下幾種情況，那些是最無法預期的？哪些是可以防止的？你會如何面對？1老板把你叫進辦公室，讓你負責一個新工程，并提醒你接下來幾個星期將會非常忙碌2一朋友給你發(fā)了一封電子郵件，介紹一個網(wǎng)站很有用，你花了幾分鐘時間去瀏覽網(wǎng)站3某客戶打過來，要你趕緊去他們公司。4老板要你在下班前完成某些任務。5你必須立即放下手頭工作，去買紙杯，因為發(fā)現(xiàn)紙杯已經(jīng)用完了，而且 10 分鐘后的會議會用到。2. 你認為一個出色的游戲運營維護工程師必須具備的關鍵素質(zhì)有哪些？并按從主到次的順序解釋。網(wǎng)易 2021 校招筆試題 - 運維工程師第一局部計算機科學根底1、(2 分 )對于多關鍵字而言，那種文件組織方便而又高效() a、順

11、序文件b、倒排文件c、散列文件d、b+樹索引文件2、(2 分 )以下哪些算法可用于遍歷網(wǎng)絡圖() a、廣度優(yōu)先搜索b、深度優(yōu)先搜索c 、線性規(guī)劃策略d、決策樹3、(2 分 )我們使用一個6 元組來表示6 個節(jié)點的無向圖的頂點數(shù)，請問以下哪些6 元組是可能的組合 () a、 b、 c、 d、 4、(2 分 )以下關于可計算性的說法正確的選項是() a、所有問題最終都可以抽象為一個計算模型，圖靈機可以在一個有限的時間( 雖然可能會占用非常久的時間) 內(nèi)完成計算：現(xiàn)代計算機的設計正是基于該理論。b、存在局部問題，我們無法在有限時間內(nèi)，給出解答：但是，所有問題都可以在有限時間內(nèi)驗證其解答的正確性。c、

12、godel( 哥德爾 ) 第一定律指明不存在完備且相容的公理系統(tǒng)。d、以上說法都不正確。5、(2 分 )16 進制數(shù)值 c396 和 8 進制數(shù)值64474 的異或結(jié)果值(10 進制 ) 為() a、43690 b、16660 c、60350 d、 20375 6、(2 分 )以下經(jīng)典的問題哪些屬于np問題 () a、圖靈停機問題b、排序c、0，1 背包問題d、枚舉有限集合的所有子集7、(2 分 )存在以下字母串：agdccdddgfbbffggdddgggeffddcccdddfgaaa現(xiàn)在需要對該串進行 huffman 編碼，那么字母f 對應 bit值( 二進制格式為 )() a、10 b

13、、11 c 、110 d、101 8、(2 分 )進程管理如果設計不當將會導致“死鎖的產(chǎn)生，對待死鎖，典型的銀行家算法屬于 (1) ，而剝奪資源屬于(2) 的方法。a、(1)= 死鎖預防， (2)= 死鎖防止b、(1)= 死鎖預防， (2)= 死鎖解除c、(1)= 死鎖防止， (2)= 死鎖預防d、(1)= 死鎖防止， (2)= 死鎖解除9、(2 分 )關于數(shù)據(jù)庫索引，以下說法正確的選項是() a、針對某些字段建立索引，能夠有小減少相關數(shù)據(jù)庫表的磁盤空間占用; b、針對某些字段建立索引，能夠有效的提升相關字段的讀與寫的效率; c、常見數(shù)據(jù)庫管理系統(tǒng)，通常使用hash 表來存儲索引; d、數(shù)據(jù)庫

14、索引的存在，可能導致相關字段刪除的效率降低; 第二局部專業(yè)題1、以下哪個選項不是產(chǎn)生死鎖的必要條件() a、互斥條件b、網(wǎng)絡不可達c 、不可剝奪資源d、環(huán)路等待e、占有等待2、根據(jù)左側(cè)給出的概念，在右側(cè)寫出其對應的osi 模型層的名稱。設備、概念名稱eiatia rs-232、網(wǎng)卡tcp 、udp ip、arp 、ospf http 、 dns 、ftp gif、ascii 、pict、html prc 、sql 、nfs 交換機、 hdlc 、ppp 3、以下關于進程與線程的描述，哪一項不正確() a、進程是具有一定獨立功能的程序關于某個數(shù)據(jù)集合上的一次運行活動，進程是系統(tǒng)進行資源分配和調(diào)度

15、的一個獨立單位。b、線程是操作系統(tǒng)能夠進行運算調(diào)度的最小單位，它被包含在進程之中，是進程中的實際運行單位。c、同一進程中的多個線程可以并發(fā)執(zhí)行，但同一個線程不可以創(chuàng)立和撤銷另一個線程。d、同一進程中的多個線程將共享該進程中的全部系統(tǒng)資源，如虛擬地址空間、件描述符和信號處理等等。4、hash 表示用于數(shù)據(jù)存儲的一種有效的數(shù)據(jù)結(jié)構(gòu)，hash 表等查找復雜依賴于hash值算法的有效性，在最好的情況下，hash表查找復雜為() a、o(1) b、o(n) c、o(log n) d、 o(n2) 5、ftp效勞和 smtp 效勞的端口默認分別是() a、20 與 25 b 、21 與 25 c、20，2

16、1 與 25 d、20 與 21 6、下面哪一個地址不能用作某個局域網(wǎng)內(nèi)網(wǎng)ip() a、14 b、5 c、 d、 7、linux 下，為某個腳本賦予可執(zhí)行權限() a、chmod +x filename.sh b、chown +x filename.sh c、chmod +r filename.sh d、chown +r filename.sh 8、linux 下，指定dns效勞器的配置文件是() a、/etc/hosts b、/etc/resolv.conf c、/etc/hostname d、/etc/sys

17、config/network 9、在某行 crontab 配置中， 執(zhí)行時間配置段為：*/30 * 3 * * ，表示什么意思() a、每天的凌晨3 點，每 30 分鐘執(zhí)行命令。b、每 3個小時的第30 分鐘，執(zhí)行命令。c、每周三，每30 分鐘執(zhí)行命令。d、每月 3號當天，每30 分鐘執(zhí)行命令。10、權限為765 的文件，以下哪個是正確的權限位標記() a、-rw-rw-r-x b、-rw-r-xr-r c、-rwxrw-r-x d、-rwxr-xrwx 簡答題：1、繞一根不均勻的繩子，從頭到尾總共需要1 小時，現(xiàn)在有假設干條相同材質(zhì)的繩子，請你想一個方法，如何用繞繩的方法來計時1 個小時 1

18、5 分鐘呢 ? 2、請寫出linux 下面和網(wǎng)絡配置相關的命令和配置并簡單說明每個功能? 3、mysql 下面授權.的 a 用戶訪問b 庫的 c 表，如何授權 ? 4、如何查看file1文件的第300-500 行的內(nèi)容 ? 5、簡述 tcp三次握手過程 ? 6、寫一個腳本， 該腳本能對標準的apache 日志進行分析并統(tǒng)計出總的訪問次數(shù)和每個訪問 ip 的訪問次數(shù)，按訪問次數(shù)列出前5 名 ? 7、簡述 raid0 、raid1 、raid5三種工作模式的工作原理以及特點? 8、列舉三項你最拿手的計算機、linux 或互聯(lián)網(wǎng)相關技術? 2021 網(wǎng)易校招筆試題-java 開

19、發(fā)工程師1題目：1、 程序和進程的本質(zhì)區(qū)別是? a、在外存和內(nèi)存存儲b、非順序和順序執(zhí)行機器指令c、獨占使用和分時使用計算機資源d、靜態(tài)和動態(tài)特征2、 假設某算法的時間復雜度符合遞推關系式t(n)=2t(n/2)+n，那么該算法的時間復雜度相當于a、o(n) b、o(lgn) c、o(nlgn) d、o(n2) 3、 以下圖一個非確定有限自動機(nfa)的狀態(tài)轉(zhuǎn)換，其等價的正規(guī)式為() a、 0*|(0|1)0 b、(0|10)* c、0*(0|1)0)* d、0*(10)* 4、 ipv6 地址占 _個字節(jié)a、4 b、6 c、8 d、16 5、 以下關于 rarp 協(xié)議的說法中，正確的選項是

20、()? a、rarp協(xié)議根據(jù)主機ip 地址查詢對應的mac 地址b、rarp協(xié)議用于對ip 協(xié)議進行過失控制c、rarp協(xié)議根據(jù)mac 地址求主機對應的ip 地址d、rarp協(xié)議根據(jù)交換的路由信息動態(tài)改變路由表6、 一棟大樓共計200 層，某種類型的雞蛋從某一樓層及其以上樓層下來時會被打破，從該樓層 ( 即臨界樓層 ) 以下樓層摔下該雞蛋，雞蛋不會出現(xiàn)破損?，F(xiàn)在給你2 個完全一樣的該種類型的雞蛋，問：如何通過這2個雞蛋找到該臨界樓層? 7、 請描述 java異常類的繼承體系結(jié)構(gòu)，以及 java異常的分類， 并為每種類型的異常各舉三個例子 ? 8、 描述 java 類加載器的原理及其組織結(jié)構(gòu)?

21、9、 在 web開發(fā)中，如何實現(xiàn)會話的跟蹤? 10、請簡述spring 架構(gòu)中 ioc的實現(xiàn)原理 ? 11、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。12、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。package algorithms .guan.javajicu; 13、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。14、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。15、檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結(jié)果。 16 、任意 2n 個整數(shù)， 從其中

22、選出n 個整數(shù)， 使得選出的n 個整數(shù)和同剩下的n 個整數(shù)之和的差最小。17、 有兩個有序的集合，集合的每個元素都是一段范圍，求其交集， 例如集合 4,8,9,13和6,12的交集為 6,8,9,12 18、一個文件中有10000 個數(shù)，用java 實現(xiàn)一個多線程程序?qū)⑦@個10000 個數(shù)輸出到5個不用文件中 ( 不要求輸出到每個文件中的數(shù)量相同) 。要求啟動10 個線程，兩兩一組，分為5 組。每組兩個線程分別將文件中的奇數(shù)和偶數(shù)輸出到該組對應的一個文件中，需要偶數(shù)線程每打印10 個偶數(shù)以后， 就將奇數(shù)線程打印10 個奇數(shù)， 如此交替進行。 同時需要記錄輸出進度，每完成1000 個數(shù)就在控制臺

23、中打印當前完成數(shù)量，并在所有線程結(jié)束后，在控制臺打 done。終網(wǎng)易 2021 校招面試題 - 用戶研究工程師一、 名詞解釋 20% 1.lbs 2. 電子商務o2o 3. 增強現(xiàn)實：增強現(xiàn)實augmented reality，簡稱 ar ，也被稱之為混合現(xiàn)實。它通過電腦技術， 將虛擬的信息應用到真實世界，真實的環(huán)境和虛擬的物體實時地疊加到了同一個畫面或空間同時存在。4.a/b testing： a/b testing是網(wǎng)站優(yōu)化過程中經(jīng)常遇到的一個需求。網(wǎng)站產(chǎn)品經(jīng)理面對多種優(yōu)化選擇，除了自己拍腦袋之外，比擬有說服力的一個做法就是a/b testing 。就是把用戶分為兩群， 一群訪問a方案，一

24、群訪問b方案。最后用統(tǒng)計數(shù)據(jù)說明那個方案更好。5. 扎根理論6. 人物角色7.axure 8. 網(wǎng)站轉(zhuǎn)化率： 網(wǎng)站轉(zhuǎn)化率 conversion rate 是指用戶進行了相應目標行動的訪問次數(shù)與總訪問次數(shù)的比率。相應的行動可以是用戶登錄、用戶注冊、用戶訂閱、用戶下載、用戶購置等一些列用戶行為，因此網(wǎng)站轉(zhuǎn)化率是一個廣義的概念。二、簡答 80% 1 、說說訪談和觀察的方法和技巧。2、說出 5種以上的互聯(lián)網(wǎng)產(chǎn)品及其代表公司，選其中一種談談優(yōu)劣。3、為 163 網(wǎng)易免費郵箱設計一個可用性測試。4、圖示為輕博客的編輯頁面，請出說存在的問題和改良方案。5、輕博客用戶中有的喜歡使用標簽tags ，有的不喜歡用

25、，用哪些可以吸引用戶參加打標簽的行列？我們希望用調(diào)研的方式來解決這一問題，請設計調(diào)研方案。6、在微博、 qq空間、 xx中選一種，設計指標體系選做題對網(wǎng)易公開課的建議2021 校招網(wǎng)易c/c+工程師筆試題附答案1.#include 和#i nclude “filename.h有什么區(qū)別 ? 答： 對于 #i nclude ，編譯器從標準庫路徑開始搜索filename.h 對于 #i nclude “filename.h，編譯器從用戶的工作路徑開始搜索filename.h 2. 在 c+ 程序中調(diào)用被c 編譯器編譯后的函數(shù)，為什么要加extern “c? 答： c+語言支持函數(shù)重載，c 語言不支

26、持函數(shù)重載。函數(shù)被c+ 編譯后在庫中的名字與c 語言的不同。假設某個函數(shù)的原型為：void foo(intx, int y); 該函數(shù)被c 編譯器編譯后在庫中的名字為_foo ，而 c+ 編譯器那么會產(chǎn)生像_foo_int_int 之類的名字。c+ 提供了 c 連接交換指定符號extern “ c來解決名字匹配問題。3. 一個類有基類、內(nèi)部有一個其他類的成員對象，構(gòu)造函數(shù)的執(zhí)行順序是怎樣的? 答： 先執(zhí)行基類的( 如果基類當中有虛基類，要先執(zhí)行虛基類的，其他基類那么按照聲明派生類時的順序依次執(zhí)行) ，再執(zhí)行成員對象的，最后執(zhí)行自己的。4. new delete 與 malloc free 的區(qū)

27、別答：用 malloc 函數(shù)不能初始化對象，new 會調(diào)用對象的構(gòu)造函數(shù)。delete 會調(diào)用對象的destructor，而 free 不會調(diào)用對象的 destructor. 5. struct 和 class 的區(qū)別答：struct 中成員變量和成員函數(shù)默認訪問權限是public,class 是 private 6. 請問下面程序有什么錯誤?int a602501000,i,j,k; for(k=0;k=1000;k+) for(j=0;j250;j+) for(i=0;i60;i+) aijk=0; 答： 把循環(huán)語句內(nèi)外換一下7.請寫出以下代碼的輸出內(nèi)容8. 寫出 bool,int,flo

28、at,指針類型的變量a 與零的比擬語句。答：bool : if ( !a ) int : if ( a = 0) float : const expression exp = 0.000001 if ( a -exp) pointer : if ( a != null) 9. strcpy 函數(shù)的原型是：char *strcpy(char *strdest, const char *strsrc); 其中 strdest 是目的字符串，strsrc 是源字符串。不調(diào)用c+/c 的字符串庫函數(shù)，請編寫函數(shù)strcpy 答：10. 寫一個函數(shù)找出一個整數(shù)數(shù)組中，第二大的數(shù)。答：網(wǎng)易游戲2021 校

29、招面試題 -測試開發(fā)工程師技術類填空題 1 、多任務系統(tǒng)里面，一個任務可以在占有資源的同時申請資源，這會導致_. 2、實現(xiàn)內(nèi)聯(lián)函數(shù)的關鍵詞是_. 簡答題 11、請盡可能舉出你所知道的數(shù)據(jù)庫備份與復原的方法數(shù)據(jù)庫類型不限，只要知道的就寫上2、中斷是什么？cpu在中斷的時候做了些什么？3、markfile文件有什么作用。4、談談你對虛函數(shù)的認識，并寫出實現(xiàn)虛函數(shù)的方法。5、ping 、tracert是屬于 tcp/ip 協(xié)議族里面的哪個協(xié)議？數(shù)學題 1 、1-9 這 9 個數(shù)字中，選3 個出來，其和為奇數(shù)的組合有幾個？2、請把 16 進制數(shù) 270f轉(zhuǎn)化為十進制數(shù)。、游戲類題目簡答題 2 1 、夢

30、幻西游、大話西游是什么類型游戲？2、請舉出至少5 個網(wǎng)易出品的游戲。3、請舉出5 個以上游戲公司。4、gm 是什么的縮寫；職責是什么？5、網(wǎng)易接受魔獸世界時，其版本號為？6、請把一個你玩得最久的網(wǎng)游賬戶的職業(yè)、等級、技能、裝備描述一下。7、先給出一段關于新聞出版總署對于網(wǎng)游中各種不和諧內(nèi)容的打擊行動的材料請你根據(jù)材料并結(jié)合自己所熟悉的網(wǎng)游，寫出其需要改良以符合版署要求的地方。8、以你熟悉的網(wǎng)游為例，寫出兩個玩家面對面交易時，對交易系統(tǒng)的測試點測試類題目非自動化給出了一個二叉樹的前序排列、中序排列，要你選出它的后續(xù)排列算法題在考慮容錯和效率的前提下，用偽碼寫出對線性表的冒泡排序算法推理題 1 、

31、在你面前有條分岔路，一條通向說謊國，一條通向老實國。此時走來兩個人，一位只說謊話，一位只說實話；你向此兩人問路，怎樣問才能找到通向說謊國？2、每架飛機只有一個油箱，一箱油可供一架飛機繞地球飛半圈，空中沒有加油機，但飛機之間可以相互加油。問：為使至少使一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機 ? ( 所有飛機從同一機場起飛，不允許中途降落，必須全部平安返回機場) 網(wǎng)易 2021 校園招聘筆試題目- 技術開發(fā)類第一局部1、假設進棧次序是e1, e2, e3, e4，那可能的出棧次序是()a、e2, e4, e3, e1 b、e2, e3, e4, e1 c、e3, e2, e4,

32、 e1 d、e1, e2, e4, e3 給定入棧順序，求出可能的出棧順序。( 點評 ：老得掉渣得題目了，只要小心點都沒有問題) 2、表達式x=a+b*(c-d)/e 的后綴表示形式可以是()a、xab+cde/-*= b、xa+bc-de/*= c、xabcd-*e/+= d、xabcde+*/= 分析： xabcd-*e/+= 3. 四叉樹中包含地空指針數(shù)量有多少?假設每個節(jié)點含有四個指向其孩子的指針，那么給定n 個節(jié)點，其4n 個指針有多少指向空?( 比擬簡單的題目，n 個節(jié)點使用了的指針有n-1, 所以最后的答案位4n-(n-1)=3n+1) 分析：或者舉例說明也行。 4.那個排序算法

33、是非穩(wěn)定的?選擇，冒泡、希爾，堆排序， 快速等( 也是比擬根底的題目)a、冒泡排序b、歸并排序c、快速排序d、 堆排序e、希爾排序分析：但凡 o(n2)的全部是穩(wěn)定排序，o(nlogn) 的全部是非穩(wěn)定排序。5. 根據(jù)函數(shù)，賦予參數(shù)值，寫輸出。請問func(0 x7f530829)的返回值是 () a、 15 b 、 16 c、17 d、18 分析： 函數(shù)實現(xiàn)的是求二進制表示的時候，1 的個數(shù)，一共15 個。最開始把每一個位看做一個節(jié)點， 相鄰節(jié)點值相加，結(jié)果用兩個位表示。然后每兩個位看做一個節(jié)點，相鄰節(jié)點值相加，結(jié)果用四個位表示。以此類推，直到只剩下一個節(jié)點。6. 進程與線程的區(qū)別：系統(tǒng)調(diào)度

34、是對進程還是線程，線程與進程共享的內(nèi)存空間、公共地址空間等 ;a. 操作系統(tǒng)只調(diào)度進程，不調(diào)度線程b.線程共享內(nèi)存地址空間，進程不共享c.線程間可共享內(nèi)存數(shù)據(jù)，但進程不可以d.進程可以通過ipc 通信 , 但線程不可以7. 內(nèi)存管理：段頁式管理，地址映射表是?(操作系統(tǒng)方面的知識也不能掉以輕心呀) a. 每個作業(yè)或進程一張段表，一張頁表b. 每個作業(yè)或進程的每個段一張段表，一張頁表c. 每個作業(yè)或進程一張段表，每個段一張頁表d. 每個作業(yè)一張頁表，每個段一張段表8、關于 tcp協(xié)議，下面哪種說法是錯誤的() a、tcp關閉連接過程中，兩端的socket都會經(jīng)過time_wait狀態(tài)b、對一個 established狀態(tài)的 tcp連接，調(diào)用 shutdown 函數(shù)可以讓主動調(diào)用的一方進入半關閉狀態(tài)c、tcp協(xié)議默認保證了當tcp的一端發(fā)生意外崩潰( 當機、網(wǎng)線斷開或路由器故障) ，另一端能自動檢測到連接失效d、在成功建立連接的tcp上，只有在established狀態(tài)才能收發(fā)數(shù)據(jù)，其他狀態(tài)都不可以。分析： tcp/ip協(xié)議的實際使用過程中的問題：例如單方面斷開后，另一端出于哪種狀態(tài)，還有9、關于主鍵primar