網(wǎng)易研發(fā)類筆試題

第頁共頁網(wǎng)易研發(fā)類筆試題網(wǎng)易研發(fā)類筆試題第一局部(必做):計(jì)算機(jī)科學(xué)根底1.(單項(xiàng)選擇)軟件設(shè)計(jì)中模塊劃分應(yīng)該遵循的準(zhǔn)那么是:A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合2.(單項(xiàng)選擇)最壞情況下時(shí)間復(fù)雜度不是n(n-1)/2的排序算法是:A.快速排序B.冒泡排序C.直接插入排序D.堆排序3.哈希表中解決沖突的方法通常可以分為openaddressing和chaining兩類,請分別解釋這兩類沖突解決方法的大致實(shí)現(xiàn)原理4.簡單的鏈表構(gòu)造擁有很好的插入刪除節(jié)點(diǎn)性能,但隨機(jī)定位(獲取鏈表第n個(gè)節(jié)點(diǎn))操作性能不佳,請你設(shè)計(jì)一種改良型的鏈表構(gòu)造優(yōu)化隨機(jī)定位操作的性能,給出設(shè)計(jì)思路及其改良后隨機(jī)定位操作的時(shí)間復(fù)雜度5.什么是NP問題?列舉典型的NP問題(至少兩個(gè))?對于一個(gè)給定的問題你通常如何判斷它是否為NP問題?6.以下是一個(gè)tree的遍歷算法,queue是FIFO隊(duì)列,請參考下面的tree,選擇正確的輸出.1/\2-3/\/\4567queue.push(tree.root)while(true){node=queue.pop;output(node.value);//輸出節(jié)點(diǎn)對應(yīng)數(shù)字if(null==node)break;for(child_nodeinnode.children){queue.push(child_node);}}A.1234567B.1245367C.1376254D.1327654第二局部(選作):C/C程序設(shè)計(jì)1.有三個(gè)類ABC定義如下,請確定sizeof(A)sizeof(B)sizeof(C)的大小順序,并給出理由structA{A{}~A{}intm1;intm2;};structB{B{}~B{}intm1;charm2;staticcharm3;};structC{C{}virtual~C{}intm1;shortm2;};2.請用C實(shí)現(xiàn)以下print函數(shù),打印鏈表I中的所有元素,每個(gè)元素單獨(dú)成一行voidprint(conststd::listint;I){}3.假設(shè)某C工程包含a.c和b.c兩個(gè)文件,在a.c中定義了一個(gè)全局變量foo,在b.c中想訪問這一變量時(shí)該怎么做?4.C中的new操作符通常完成兩個(gè)工作,分配內(nèi)存及其調(diào)用相應(yīng)的構(gòu)造函數(shù)初始化請問:1)如何讓new操作符不分配內(nèi)存,只調(diào)用構(gòu)造函數(shù)?2)這樣的用法有什么用?5.下面這段程序的輸出是什么?為什么?classA{public:A{p;}virtualvoidp{print(A)}virtual~A{p;}};classB{public:B{p;}voidp{print(B)}~B{p;}};intmain(int,char**){A*a=newB;deletea;}6.什么是CTraits?并舉例說明第三局部(選作):JAVA程序設(shè)計(jì)1.(單項(xiàng)選擇)以下Java程序運(yùn)行的構(gòu)造是:publicclassTester{publicstaticvoidmain(String[]args){Integervar1=newInteger(1);Integervar2=var1;doSomething(var2);System.out.print(Value);System.out.print(var1==var2);}publicstaticvoiddoSomething(Integerinteger){integer=newInteger(2);}}A.1trueB.2trueC.1falseD.2false2.(單項(xiàng)選擇)往OuterClass類的代碼段中插入內(nèi)部類聲明,哪一個(gè)是正確的:publicclassOuterClass{privatefloatf=1.0f;//插入代碼到這里}A.classInnerClass{publicstaticfloatfunc{returnf;}}B.abstractclassInnerClass{publicabstractfloatfunc{}}C.staticclassInnerClass{protectedstaticfloatfunc{returnf;}}D.publicclassInnerClass{staticstaticfloatfunc{returnf;}}3.Java中的interface有什么作用?舉例說明哪些情況合適用interface,哪些情況下合適用抽象類.4.Java多線程有哪幾種實(shí)現(xiàn)方式?Java中的類如何保證線程平安?請說明ThreadLocal的用法和適用場景5.線程平安的Map在JDK1.5及其更高版本環(huán)境有哪幾種方法可以實(shí)現(xiàn)?6.1)簡述JavaClassLoader的模型,說明其層次關(guān)系及其類加載的主要流程即可.2)TypeA.class位于classpath下,/absolute_path/TypeA.class為其在文件系統(tǒng)中的絕對途徑,且類文件小于1k,MyClassLoader為一個(gè)自定義的類加載器,下面的這段類加載程序是否正確,假如有錯(cuò)請指出哪一行有錯(cuò),簡述理由importjava.io.File;importjava.io.FileInputStream;importjava.io.InputStream;publicclassTester{publicstaticvoidmain(String[]args){MyClassLoadercl1=newMyClassLoader;try{Filef=newFile(/absolute_path/TypeA.class);byte[]b=newbyte[1024];InputStreamis=newFileInputStream(f);intI=is.read(b);Classc=cl1.defineMyClass(null,b,0,1);TypeAa=(TypeA)c.newInstance;}catch(Exceptione){e.printStacktrace;}}}第四局部(選作):Linux應(yīng)用與開發(fā)1.寫出完成以下功能的Linux命令:1)在當(dāng)前目錄及其子目錄所有的.cpp文件中查找字符串exle,不區(qū)分大小寫;2)使用sed命令,將文件xyz中的單詞AAA全部交換為BBB;3)用一條命令創(chuàng)立aabbcc三個(gè)子目錄4)mountcdrom.iso至/dev/cdrom目錄5)設(shè)置ulimit使得程序在Segmentfault等嚴(yán)重錯(cuò)誤時(shí)可以產(chǎn)生coredump;2.設(shè)umask為002,那么新建立的文件的權(quán)限是什么?A.-rw-rwr;B.rwxrwx-w-C.-w-D.rwxrwxr-x3.用戶HOME目錄下的.bashrc和.bash_profile文件的功能有什么區(qū)別?4.寫出完成以下功能的gdb命令(可以使用命令簡寫形式):1)使用gdb調(diào)試程序foo,使用coredump文件core.12023;2)查看線程信息3)查看調(diào)用堆棧4)在類ClassFoo的函數(shù)foo上設(shè)置一個(gè)斷點(diǎn)5)設(shè)置一個(gè)斷點(diǎn),當(dāng)表達(dá)式expr的值被改變時(shí)觸發(fā)5.1)例舉Linux下多線程編程常用的pthread庫提供的函數(shù)名并給出簡要說明(至少給出5個(gè))2)pthread庫提供哪兩種線程同步機(jī)制,列出主要API3)使用pthread庫的多線程程序編譯時(shí)需要加什么連接參數(shù)?第五局部(選作):Windows開發(fā)1.DC(設(shè)備上下文)有哪幾類?區(qū)別在哪里?2.碰撞檢測是游戲中經(jīng)常要用到的根本技術(shù)對于二維情況,請答復(fù)以下問題:1).如何判斷一個(gè)點(diǎn)在一個(gè)多邊形內(nèi)2).如何判斷兩個(gè)多邊形相交3).如何判斷兩個(gè)點(diǎn)集所形成的完全圖所圍的區(qū)域是否相交4.什么叫Alpha混合?當(dāng)前流行的圖片格式中哪些支持alpha通道?LayeredWindow和普通Window有什么區(qū)別?5.假如要實(shí)現(xiàn)一個(gè)多線程(非MFC)程序,選擇多線程CRT,創(chuàng)立線程的時(shí)候應(yīng)該用CreateThread還是_beginthreadex,為什么?第六局部(選作):數(shù)據(jù)庫開發(fā)1.基于哈希的索引和基于樹的索引有什么區(qū)別?2.User表用于記錄用戶,Photo表用于記錄用戶的照片信息,兩個(gè)表的定義如下:CREATETABLEUser(;用戶信息表UserIdbigint,-;用戶唯一idAccountvarchar(30)-;用戶唯一帳號);CREATETABLEPhoto(-;照片信息表PhotoIdbigint,;照片唯一idUserIdbigint,-;照片所屬用戶idAccessCountint,-;訪問次數(shù)Sizebigint-;照片文件實(shí)際大小)1)請給出SQL打印帳號為dragon的用戶訪問次數(shù)最多的5張照片的id;2)給出SQL打印擁有總的照片文件大小(total_size)最多的前10名用戶的id,并根據(jù)total_size降序排列3)為優(yōu)化上面兩個(gè)查詢,需要在User和Photo表上建立什么樣的索引?4)簡述索引對數(shù)據(jù)庫性能的影響?3.什么是兩階段提交協(xié)議?4.數(shù)據(jù)庫事務(wù)根本概念:1)什么是事務(wù)的ACID性質(zhì)?2)SQL標(biāo)準(zhǔn)中定義的事務(wù)隔離級別有哪四個(gè)?3)數(shù)據(jù)庫中最常用的是哪兩種并發(fā)控制協(xié)議?4)列舉你所知的數(shù)據(jù)庫管理系統(tǒng)中采用的并發(fā)控制協(xié)議5.數(shù)據(jù)庫中有表User(id,name,age):表中數(shù)據(jù)可能會是以下形式:id-name-age001張三-56002李四-25003王五-56004趙六-21005錢七-39006孫八-56..由于人員年齡有可能相等,請寫出SQL語句,用于查詢age最大的人員中,id最小的一個(gè)記錄6.并發(fā)訪問數(shù)據(jù)庫時(shí)常使用連接池,請問使用連接池的好處是什么?對于有多臺應(yīng)用效勞器并發(fā)訪問一臺中心數(shù)據(jù)庫的情況,數(shù)據(jù)庫訪問往往成為系統(tǒng)瓶頸,請問在應(yīng)用效勞器上設(shè)計(jì)和使用連接池時(shí)該注意哪些問題,以保證系統(tǒng)的可靠性正確性和整體性能.假設(shè)每臺應(yīng)用效勞器都執(zhí)行一樣的任務(wù)并且負(fù)載平衡.第七局部(選作):Web開發(fā)1.以下哪一條Javascript語句會產(chǎn)生運(yùn)行錯(cuò)誤:A.varobj=();B.varobj=[];C.varobj={};D.varobj=//;2.如下頁面代碼(例如代碼DOCTYPE為Strict)!DOCTYPEPUBLIC-//W3C//DTDX1.0Transitional//EN://./TR/x1/DTD/x1-transitional.dtdxmlns=://./1999/xxml:lang=zhlang=zhheadtitle測試/titlemeta-equiv=content-typecontent=text/;charset=gbk/meta-equiv=content-style-typecontent=text/cee/meta-equiv=content-script-typecontent=text/javascript/script*{margin:0;padding:0}{width:100%;height:100%;overflow:scroll;overflow-x:auto;text-align:center;border:0}.test{height:200px}/script/headbodydiv;;/div/body/假設(shè)a.jpg圖片的規(guī)格是200pxX100px,請給出當(dāng)前背景圖片距div.a頂部間隔的計(jì)算方式和結(jié)果(css)3.協(xié)議相關(guān)知識A)常見的Request頭字段有哪些?B)web效勞器如何區(qū)分訪問者是普通閱讀用戶還是搜索引擎的Spider?C)cookie按生命周期分類分為哪兩類?其生命周期分別是多長?向閱讀器設(shè)置cookie時(shí)cookie有哪些屬性可以設(shè)置,分別起到什么作用?D)協(xié)議中Keep-Alive是什么意思?使用Keep-Alive有何好處,對效勞器會有什么不利的影響?對于不利的影響有什么解決方案4.簡述你最常用的Web效勞器的一種或者幾種,并說明如何在Web效勞器和應(yīng)用效勞器之間建立反向代理5.簡述你所理解的MVC各層次的常用開發(fā)框架,說明其特點(diǎn)6.簡述Web應(yīng)用環(huán)境下遠(yuǎn)程調(diào)用的幾種方式,并且從性能異構(gòu)性等方面比擬其優(yōu)劣第八局部(選作):Flash開發(fā)7.flash和js如何交互?8.flash中的事件處理分哪幾個(gè)過程Event對象的target和currentTarget有什么區(qū)別?第九局部(選作):軟件測試1.請描繪你對測試的理解,內(nèi)容可以涉及測試流程,測試類型,測試方法,測試工具等2.假如有一天你早上上班,發(fā)現(xiàn)不能上網(wǎng)了,你會用什么步驟找出問題所在?3.Web應(yīng)用中實(shí)現(xiàn)了好友功能,用戶可以給別人發(fā)加為好友的'懇求,發(fā)了懇求后可以取消懇求,對方收到懇求后,可以選擇承受或者回絕.互為好友的兩個(gè)人,每個(gè)人都可以單方面刪除對方,請?jiān)O(shè)想盡可能多的途徑對此功能設(shè)計(jì)測試用例,每個(gè)用例包括測試步驟和預(yù)期結(jié)果4.公司開發(fā)了一個(gè)web聊天工具,用于網(wǎng)絡(luò)用戶之間的聊天,一個(gè)人同時(shí)可以和多個(gè)人聊天,功能類似于MSN等等IM工具要求該系統(tǒng)能承受1萬個(gè)在線用戶,平均每個(gè)用戶會和3個(gè)人同時(shí)聊天,在網(wǎng)絡(luò)條件正常的情況下,要求用戶收到消息的延遲時(shí)間不超過1分鐘.如今需要對系統(tǒng)進(jìn)展性能測試,驗(yàn)證系統(tǒng)是否到達(dá)預(yù)定要求,請你寫一個(gè)性能測試方案.提示如下:1)性能測試的過程一般都是模擬大量客戶端操作,同時(shí)監(jiān)控效勞器的性能和客戶端相應(yīng),根據(jù)效勞器的性能指標(biāo)和客戶端響應(yīng)狀況進(jìn)展分析^p和判斷2)系統(tǒng)的性能問題可以從兩個(gè)角度考慮,一個(gè)是效勞器問題,設(shè)計(jì)得不好的程序,在大負(fù)載或者長時(shí)間運(yùn)行情況下,效勞器會down機(jī);另一個(gè)是客戶端問題,在負(fù)載大的時(shí)候,客戶端響應(yīng)會變慢3)在答題中,可以不涉及性能測試工具,監(jiān)控工具等細(xì)節(jié),把你的測試思路說清楚就可以5.自動功能測試中會將測試用例組織成測試集合來統(tǒng)一運(yùn)行,測試集合suite按功能分類可以有假設(shè)干個(gè)模塊module,每個(gè)模塊module下包含假設(shè)干個(gè)測試用例test.現(xiàn)測試集合已經(jīng)運(yùn)行完畢,但是需要在測試報(bào)告中統(tǒng)計(jì)各個(gè)模塊的用例失敗率,將失敗率超過20%的模塊名與其失敗率記錄下來報(bào)警,請編寫實(shí)現(xiàn)上述功能的getTestReport函數(shù).可使用Java或C等您熟悉的編程語言,提供的接口及方法如下:測試集合接口Isuite:CollectionITestgetTests-//得到測試集合下的所有測試用例test測試用例接口Itest:StringgetModule-//得到該用例對應(yīng)的模塊名稱moduleintgetResult-//得到該用例的執(zhí)行結(jié)果:0失敗1成功報(bào)警函數(shù):voidalertMessage(Stringmessage)publicstaticvoidgetTestReport(ISuitesuite){//你的實(shí)現(xiàn)寫在這里2.假如有一天你早上上班,發(fā)現(xiàn)不能上網(wǎng)了,你會用什么步驟找出問題所在?3.Web應(yīng)用中實(shí)現(xiàn)了好友功能,用戶可以給別人發(fā)加為好友的懇求,發(fā)了懇求后可以取消懇求,對方收到懇求后,可以選擇承受或者回絕.互為好友的兩個(gè)人,每個(gè)人都可以單方面刪除對方,請?jiān)O(shè)想盡可能多的途徑對此功能設(shè)計(jì)測試用例,每個(gè)用例包括測試步驟和預(yù)期結(jié)果4.公司開發(fā)了一個(gè)web聊天工具,用于網(wǎng)絡(luò)用戶之間的聊天,一個(gè)人同時(shí)可以和多個(gè)人聊天,功能類似于MSN等等IM工具要求該系統(tǒng)能承受1萬個(gè)在線用戶,平均