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

第頁(yè)共頁(yè)網(wǎng)易研發(fā)類(lèi)筆試題網(wǎng)易研發(fā)類(lèi)筆試題第一局部(必做):計(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兩類(lèi),請(qǐng)分別解釋這兩類(lèi)沖突解決方法的大致實(shí)現(xiàn)原理4.簡(jiǎn)單的鏈表構(gòu)造擁有很好的插入刪除節(jié)點(diǎn)性能,但隨機(jī)定位(獲取鏈表第n個(gè)節(jié)點(diǎn))操作性能不佳,請(qǐng)你設(shè)計(jì)一種改良型的鏈表構(gòu)造優(yōu)化隨機(jī)定位操作的性能,給出設(shè)計(jì)思路及其改良后隨機(jī)定位操作的時(shí)間復(fù)雜度5.什么是NP問(wèn)題?列舉典型的NP問(wèn)題(至少兩個(gè))?對(duì)于一個(gè)給定的問(wèn)題你通常如何判斷它是否為NP問(wèn)題?6.以下是一個(gè)tree的遍歷算法,queue是FIFO隊(duì)列,請(qǐng)參考下面的tree,選擇正確的輸出.1/\2-3/\/\4567queue.push(tree.root)while(true){node=queue.pop;output(node.value);//輸出節(jié)點(diǎn)對(duì)應(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è)類(lèi)ABC定義如下,請(qǐng)確定sizeof(A)sizeof(B)sizeof(C)的大小順序,并給出理由structA{A{}~A{}intm1;intm2;};structB{B{}~B{}intm1;charm2;staticcharm3;};structC{C{}virtual~C{}intm1;shortm2;};2.請(qǐng)用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中想訪(fǎng)問(wèn)這一變量時(shí)該怎么做?4.C中的new操作符通常完成兩個(gè)工作,分配內(nèi)存及其調(diào)用相應(yīng)的構(gòu)造函數(shù)初始化請(qǐng)問(wèn):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?并舉例說(shuō)明第三局部(選作):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類(lèi)的代碼段中插入內(nèi)部類(lèi)聲明,哪一個(gè)是正確的:publicclassOuterClass{privatefloatf=1.0f;//插入代碼到這里}A.classInnerClass{publicstaticfloatfunc{returnf;}}B.abstractclassInnerClass{publicabstractfloatfunc{}}C.staticclassInnerClass{protectedstaticfloatfunc{returnf;}}D.publicclassInnerClass{staticstaticfloatfunc{returnf;}}3.Java中的interface有什么作用?舉例說(shuō)明哪些情況合適用interface,哪些情況下合適用抽象類(lèi).4.Java多線(xiàn)程有哪幾種實(shí)現(xiàn)方式?Java中的類(lèi)如何保證線(xiàn)程平安?請(qǐng)說(shuō)明ThreadLocal的用法和適用場(chǎng)景5.線(xiàn)程平安的Map在JDK1.5及其更高版本環(huán)境有哪幾種方法可以實(shí)現(xiàn)?6.1)簡(jiǎn)述JavaClassLoader的模型,說(shuō)明其層次關(guān)系及其類(lèi)加載的主要流程即可.2)TypeA.class位于classpath下,/absolute_path/TypeA.class為其在文件系統(tǒng)中的絕對(duì)途徑,且類(lèi)文件小于1k,MyClassLoader為一個(gè)自定義的類(lèi)加載器,下面的這段類(lèi)加載程序是否正確,假如有錯(cuò)請(qǐng)指出哪一行有錯(cuò),簡(jiǎn)述理由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)用與開(kāi)發(fā)1.寫(xiě)出完成以下功能的Linux命令:1)在當(dāng)前目錄及其子目錄所有的.cpp文件中查找字符串exle,不區(qū)分大小寫(xiě);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.用戶(hù)HOME目錄下的.bashrc和.bash_profile文件的功能有什么區(qū)別?4.寫(xiě)出完成以下功能的gdb命令(可以使用命令簡(jiǎn)寫(xiě)形式):1)使用gdb調(diào)試程序foo,使用coredump文件core.12023;2)查看線(xiàn)程信息3)查看調(diào)用堆棧4)在類(lèi)ClassFoo的函數(shù)foo上設(shè)置一個(gè)斷點(diǎn)5)設(shè)置一個(gè)斷點(diǎn),當(dāng)表達(dá)式expr的值被改變時(shí)觸發(fā)5.1)例舉Linux下多線(xiàn)程編程常用的pthread庫(kù)提供的函數(shù)名并給出簡(jiǎn)要說(shuō)明(至少給出5個(gè))2)pthread庫(kù)提供哪兩種線(xiàn)程同步機(jī)制,列出主要API3)使用pthread庫(kù)的多線(xiàn)程程序編譯時(shí)需要加什么連接參數(shù)?第五局部(選作):Windows開(kāi)發(fā)1.DC(設(shè)備上下文)有哪幾類(lèi)?區(qū)別在哪里?2.碰撞檢測(cè)是游戲中經(jīng)常要用到的根本技術(shù)對(duì)于二維情況,請(qǐng)答復(fù)以下問(wèn)題: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è)多線(xiàn)程(非MFC)程序,選擇多線(xiàn)程CRT,創(chuàng)立線(xiàn)程的時(shí)候應(yīng)該用CreateThread還是_beginthreadex,為什么?第六局部(選作):數(shù)據(jù)庫(kù)開(kāi)發(fā)1.基于哈希的索引和基于樹(shù)的索引有什么區(qū)別?2.User表用于記錄用戶(hù),Photo表用于記錄用戶(hù)的照片信息,兩個(gè)表的定義如下:CREATETABLEUser(;用戶(hù)信息表UserIdbigint,-;用戶(hù)唯一idAccountvarchar(30)-;用戶(hù)唯一帳號(hào));CREATETABLEPhoto(-;照片信息表PhotoIdbigint,;照片唯一idUserIdbigint,-;照片所屬用戶(hù)idAccessCountint,-;訪(fǎng)問(wèn)次數(shù)Sizebigint-;照片文件實(shí)際大小)1)請(qǐng)給出SQL打印帳號(hào)為dragon的用戶(hù)訪(fǎng)問(wèn)次數(shù)最多的5張照片的id;2)給出SQL打印擁有總的照片文件大小(total_size)最多的前10名用戶(hù)的id,并根據(jù)total_size降序排列3)為優(yōu)化上面兩個(gè)查詢(xún),需要在User和Photo表上建立什么樣的索引?4)簡(jiǎn)述索引對(duì)數(shù)據(jù)庫(kù)性能的影響?3.什么是兩階段提交協(xié)議?4.數(shù)據(jù)庫(kù)事務(wù)根本概念:1)什么是事務(wù)的ACID性質(zhì)?2)SQL標(biāo)準(zhǔn)中定義的事務(wù)隔離級(jí)別有哪四個(gè)?3)數(shù)據(jù)庫(kù)中最常用的是哪兩種并發(fā)控制協(xié)議?4)列舉你所知的數(shù)據(jù)庫(kù)管理系統(tǒng)中采用的并發(fā)控制協(xié)議5.數(shù)據(jù)庫(kù)中有表User(id,name,age):表中數(shù)據(jù)可能會(huì)是以下形式:id-name-age001張三-56002李四-25003王五-56004趙六-21005錢(qián)七-39006孫八-56..由于人員年齡有可能相等,請(qǐng)寫(xiě)出SQL語(yǔ)句,用于查詢(xún)age最大的人員中,id最小的一個(gè)記錄6.并發(fā)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)時(shí)常使用連接池,請(qǐng)問(wèn)使用連接池的好處是什么?對(duì)于有多臺(tái)應(yīng)用效勞器并發(fā)訪(fǎng)問(wèn)一臺(tái)中心數(shù)據(jù)庫(kù)的情況,數(shù)據(jù)庫(kù)訪(fǎng)問(wèn)往往成為系統(tǒng)瓶頸,請(qǐng)問(wèn)在應(yīng)用效勞器上設(shè)計(jì)和使用連接池時(shí)該注意哪些問(wèn)題,以保證系統(tǒng)的可靠性正確性和整體性能.假設(shè)每臺(tái)應(yīng)用效勞器都執(zhí)行一樣的任務(wù)并且負(fù)載平衡.第七局部(選作):Web開(kāi)發(fā)1.以下哪一條Javascript語(yǔ)句會(huì)產(chǎn)生運(yùn)行錯(cuò)誤:A.varobj=();B.varobj=[];C.varobj={};D.varobj=//;2.如下頁(yè)面代碼(例如代碼DOCTYPE為Strict)!DOCTYPEPUBLIC-//W3C//DTDX1.0Transitional//EN://./TR/x1/DTD/x1-transitional.dtdxmlns=://./1999/xxml:lang=zhlang=zhheadtitle測(cè)試/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,請(qǐng)給出當(dāng)前背景圖片距div.a頂部間隔的計(jì)算方式和結(jié)果(css)3.協(xié)議相關(guān)知識(shí)A)常見(jiàn)的Request頭字段有哪些?B)web效勞器如何區(qū)分訪(fǎng)問(wèn)者是普通閱讀用戶(hù)還是搜索引擎的Spider?C)cookie按生命周期分類(lèi)分為哪兩類(lèi)?其生命周期分別是多長(zhǎng)?向閱讀器設(shè)置cookie時(shí)cookie有哪些屬性可以設(shè)置,分別起到什么作用?D)協(xié)議中Keep-Alive是什么意思?使用Keep-Alive有何好處,對(duì)效勞器會(huì)有什么不利的影響?對(duì)于不利的影響有什么解決方案4.簡(jiǎn)述你最常用的Web效勞器的一種或者幾種,并說(shuō)明如何在Web效勞器和應(yīng)用效勞器之間建立反向代理5.簡(jiǎn)述你所理解的MVC各層次的常用開(kāi)發(fā)框架,說(shuō)明其特點(diǎn)6.簡(jiǎn)述Web應(yīng)用環(huán)境下遠(yuǎn)程調(diào)用的幾種方式,并且從性能異構(gòu)性等方面比擬其優(yōu)劣第八局部(選作):Flash開(kāi)發(fā)7.flash和js如何交互?8.flash中的事件處理分哪幾個(gè)過(guò)程Event對(duì)象的target和currentTarget有什么區(qū)別?第九局部(選作):軟件測(cè)試1.請(qǐng)描繪你對(duì)測(cè)試的理解,內(nèi)容可以涉及測(cè)試流程,測(cè)試類(lèi)型,測(cè)試方法,測(cè)試工具等2.假如有一天你早上上班,發(fā)現(xiàn)不能上網(wǎng)了,你會(huì)用什么步驟找出問(wèn)題所在?3.Web應(yīng)用中實(shí)現(xiàn)了好友功能,用戶(hù)可以給別人發(fā)加為好友的'懇求,發(fā)了懇求后可以取消懇求,對(duì)方收到懇求后,可以選擇承受或者回絕.互為好友的兩個(gè)人,每個(gè)人都可以單方面刪除對(duì)方,請(qǐng)?jiān)O(shè)想盡可能多的途徑對(duì)此功能設(shè)計(jì)測(cè)試用例,每個(gè)用例包括測(cè)試步驟和預(yù)期結(jié)果4.公司開(kāi)發(fā)了一個(gè)web聊天工具,用于網(wǎng)絡(luò)用戶(hù)之間的聊天,一個(gè)人同時(shí)可以和多個(gè)人聊天,功能類(lèi)似于MSN等等IM工具要求該系統(tǒng)能承受1萬(wàn)個(gè)在線(xiàn)用戶(hù),平均每個(gè)用戶(hù)會(huì)和3個(gè)人同時(shí)聊天,在網(wǎng)絡(luò)條件正常的情況下,要求用戶(hù)收到消息的延遲時(shí)間不超過(guò)1分鐘.如今需要對(duì)系統(tǒng)進(jìn)展性能測(cè)試,驗(yàn)證系統(tǒng)是否到達(dá)預(yù)定要求,請(qǐng)你寫(xiě)一個(gè)性能測(cè)試方案.提示如下:1)性能測(cè)試的過(guò)程一般都是模擬大量客戶(hù)端操作,同時(shí)監(jiān)控效勞器的性能和客戶(hù)端相應(yīng),根據(jù)效勞器的性能指標(biāo)和客戶(hù)端響應(yīng)狀況進(jìn)展分析^p和判斷2)系統(tǒng)的性能問(wèn)題可以從兩個(gè)角度考慮,一個(gè)是效勞器問(wèn)題,設(shè)計(jì)得不好的程序,在大負(fù)載或者長(zhǎng)時(shí)間運(yùn)行情況下,效勞器會(huì)down機(jī);另一個(gè)是客戶(hù)端問(wèn)題,在負(fù)載大的時(shí)候,客戶(hù)端響應(yīng)會(huì)變慢3)在答題中,可以不涉及性能測(cè)試工具,監(jiān)控工具等細(xì)節(jié),把你的測(cè)試思路說(shuō)清楚就可以5.自動(dòng)功能測(cè)試中會(huì)將測(cè)試用例組織成測(cè)試集合來(lái)統(tǒng)一運(yùn)行,測(cè)試集合suite按功能分類(lèi)可以有假設(shè)干個(gè)模塊module,每個(gè)模塊module下包含假設(shè)干個(gè)測(cè)試用例test.現(xiàn)測(cè)試集合已經(jīng)運(yùn)行完畢,但是需要在測(cè)試報(bào)告中統(tǒng)計(jì)各個(gè)模塊的用例失敗率,將失敗率超過(guò)20%的模塊名與其失敗率記錄下來(lái)報(bào)警,請(qǐng)編寫(xiě)實(shí)現(xiàn)上述功能的getTestReport函數(shù).可使用Java或C等您熟悉的編程語(yǔ)言,提供的接口及方法如下:測(cè)試集合接口Isuite:CollectionITestgetTests-//得到測(cè)試集合下的所有測(cè)試用例test測(cè)試用例接口Itest:StringgetModule-//得到該用例對(duì)應(yīng)的模塊名稱(chēng)moduleintgetResult-//得到該用例的執(zhí)行結(jié)果:0失敗1成功報(bào)警函數(shù):voidalertMessage(Stringmessage)publicstaticvoidgetTestReport(ISuitesuite){//你的實(shí)現(xiàn)寫(xiě)在這里2.假如有一天你早上上班,發(fā)現(xiàn)不能上網(wǎng)了,你會(huì)用什么步驟找出問(wèn)題所在?3.Web應(yīng)用中實(shí)現(xiàn)了好友功能,用戶(hù)可以給別人發(fā)加為好友的懇求,發(fā)了懇求后可以取消懇求,對(duì)方收到懇求后,可以選擇承受或者回絕.互為好友的兩個(gè)人,每個(gè)人都可以單方面刪除對(duì)方,請(qǐng)?jiān)O(shè)想盡可能多的途徑對(duì)此功能設(shè)計(jì)測(cè)試用例,每個(gè)用例包括測(cè)試步驟和預(yù)期結(jié)果4.公司開(kāi)發(fā)了一個(gè)web聊天工具,用于網(wǎng)絡(luò)用戶(hù)之間的聊天,一個(gè)人同時(shí)可以和多個(gè)人聊天,功能類(lèi)似于MSN等等IM工具要求該系統(tǒng)能承受1萬(wàn)個(gè)在線(xiàn)用戶(hù),平均