網(wǎng)易研發(fā)類筆試題
第一部分(必做): 計(jì)算機(jī)科學(xué)基礎(chǔ)
1. (單選)軟件設(shè)計(jì)中模塊劃分應(yīng)該遵循的準(zhǔn)則是:
A.低內(nèi)聚低耦合 B.高內(nèi)聚低耦合 C.低內(nèi)聚高耦合 D.高內(nèi)聚高耦合
2. (單選)最壞情況下時(shí)間復(fù)雜度不是n(n-1)/2的排序算法是:
A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
3. 哈希表中解決沖突的方法通�？梢苑譃閛pen addressing和chaining兩類, 請分別解釋這兩類沖突解決方法的大致實(shí)現(xiàn)原理
4. 簡單的鏈表結(jié)構(gòu)擁有很好的插入 刪除節(jié)點(diǎn)性能, 但隨機(jī)定位(獲取鏈表第n個(gè)節(jié)點(diǎn))操作性能不佳, 請你設(shè)計(jì)一種改進(jìn)型的鏈表結(jié)構(gòu)優(yōu)化隨機(jī)定位操作的性能, 給出設(shè)計(jì)思路及其改進(jìn)后隨機(jī)定位操作的時(shí)間復(fù)雜度
5. 什么是NP問題?列舉典型的NP問題(至少兩個(gè))?對于一個(gè)給定的問題你通常如何判斷它是否為NP問題?
6. 以下是一個(gè)tree的遍歷算法, queue是FIFO隊(duì)列, 請參考下面的tree, 選擇正確的輸出. 1
/ \
2?? 3
/ \ / \
4 5 6 7 queue.push(tree.root)
while(true){
node=queue.pop();
output(node.value);//輸出節(jié)點(diǎn)對應(yīng)數(shù)字
if(null==node)
break;
for(child_node in node.children){
queue.push(child_node);
}
}
A. 1234567
B. 1245367
C. 1376254
D. 1327654 第二部分(選作): C/C 程序設(shè)計(jì)
1. 有三個(gè)類A B C定義如下, 請確定sizeof(A) sizeof(B) sizeof(C)的大小順序, 并給出理由
struct A{
A() {}
~A() {}
int m1;
int m2;
}; struct B{
B() {}
~B() {}
int m1;
char m2;
static char m3;
}; struct C{
C() {}
virtual~C() {}
int m1;
short m2;
};
2. 請用C 實(shí)現(xiàn)以下print函數(shù),打印鏈表I中的所有元素, 每個(gè)元素單獨(dú)成一行
void print(const std::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. 下面這段程序的輸出是什么?為什么?
class A{
public:
A(){p();}
virtual void p(){print(A)}
virtual ~A(){p();}
}; class B{
public:
B(){p();}
void p(){print(B)}
~B(){p();}
}; int main(int, char**){
A* a=new B();
delete a;
}
6. 什么是C Traits? 并舉例說明 第三部分(選作): JAVA程序設(shè)計(jì)
1. (單選)以下Java程序運(yùn)行的結(jié)構(gòu)是:
public class Tester{
public static void main(String[] args){
Integer var1=new Integer(1);
Integer var2=var1;
doSomething(var2);
System.out.print(var1.intValue());
System.out.print(var1==var2);
} public static void doSomething(Integer integer){
integer=new Integer(2);
}
}
A. 1true
B. 2true
C. 1false
D. 2false
2. (單選)往OuterClass類的代碼段中插入內(nèi)部類聲明, 哪一個(gè)是正確的:
public class OuterClass{
private float f=1.0f;
//插入代碼到這里
}
A.
class InnerClass{
public static float func(){return f;}
}
B.
abstract class InnerClass{
public abstract float func(){}
}
C.
static class InnerClass{
protected static float func(){return f;}
}
D.
public class InnerClass{
static static float func(){return f;}
}
3. Java中的interface有什么作用? 舉例說明哪些情況適合用interface, 哪些情況下適合用抽象類.
4. Java多線程有哪幾種實(shí)現(xiàn)方式? Java中的類如何保證線程安全? 請說明ThreadLocal的用法和適用場景
5. 線程安全的Map在JDK 1.5及其更高版本環(huán)境 有哪幾種方法可以實(shí)現(xiàn)?
6.
1) 簡述Java ClassLoader的模型, 說明其層次關(guān)系及其類加載的主要流程即可.
2) TypeA.class位于classpath下, /absolute_path/TypeA.class為其在文件系統(tǒng)中的絕對路徑, 且類文件小于1k, MyClassLoader為一個(gè)自定義的類加載器, 下面的這段類加載程序是否正確, 如果有錯(cuò)請指出哪一行有錯(cuò), 簡述理由 import java.io.File;
import java.io.FileInputStream;
import java.io.InputStream; public class Tester{
public static void main(String[] args){
MyClassLoader cl1=new MyClassLoader();
try{
File f=new File(/absolute_path/TypeA.class);
byte[] b=new byte[1024];
InputStream is=new FileInputStream(f);
int I=is.read(b);
Class c=cl1.defineMyClass(null,b,0,1);
TypeA a=(TypeA)c.newInstance();
}catch(Exception e){
e.printStacktrace();
}
}
} 第四部分(選作): Linux應(yīng)用與開發(fā)
1. 寫出完成以下功能的Linux命令:
1) 在當(dāng)前目錄及其子目錄所有的.cpp文件中查找字符串example, 不區(qū)分大小寫;
2) 使用sed命令, 將文件xyz中的單詞AAA全部替換為BBB;
3) 用一條命令創(chuàng)建aa bb cc三個(gè)子目錄
4) mount cdrom.iso至/dev/cdrom目錄
5) 設(shè)置ulimit使得程序在Segment fault等嚴(yán)重錯(cuò)誤時(shí)可以產(chǎn)生coredump;
2. 設(shè)umask為002, 則新建立的文件的權(quán)限是什么?
A. -rw-rwr;
B. rwxrwx-w-
C. -w-
D. rwxrwxr-x
3. 用戶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ī)制, 列出主要API
3) 使用pthread庫的多線程程序編譯時(shí)需要加什么連接參數(shù)? 第五部分(選作): Windows開發(fā)
1. DC(設(shè)備上下文)有哪幾類? 區(qū)別在哪里?
2. 碰撞檢測是游戲中經(jīng)常要用到的基本技術(shù) 對于二維情況, 請回答以下問題:
1). 如何判斷一個(gè)點(diǎn)在一個(gè)多邊形內(nèi)
2). 如何判斷兩個(gè)多邊形相交
3). 如何判斷兩個(gè)點(diǎn)集所形成的完全圖所圍的區(qū)域是否相交
3. PostMessage SendMessage和PostThreadMessage的區(qū)別是什么
4. 什么叫Alpha混合? 當(dāng)前流行的圖片格式中哪些支持alpha通道? Layered Window和普通Window有什么區(qū)別?
5. 如果要實(shí)現(xiàn)一個(gè)多線程(非MFC)程序, 選擇多線程CRT, 創(chuàng)建線程的時(shí)候應(yīng)該用CreateThread還是_beginthreadex(), 為什么? 第六部分(選作): 數(shù)據(jù)庫開發(fā)
1. 基于哈希的索引和基于樹的索引有什么區(qū)別?
2. User表用于記錄用戶相關(guān)信息, Photo表用于記錄用戶的照片信息, 兩個(gè)表的定義如下:
CREATE TABLE User( ;用戶信息表
UserId bigint,?? ;用戶唯一id
Account varchar(30)?? ;用戶唯一帳號
);
CREATE TABLE Photo(?? ;照片信息表
PhotoId bigint, ;照片唯一id
UserId bigint,?? ;照片所屬用戶id
AccessCount int,?? ;訪問次數(shù)
Size bigint?? ;照片文件實(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?? age
001 張三?? 56
002 李四?? 25
003 王五?? 56
004 趙六?? 21
005 錢七?? 39
006 孫八?? 56
..
由于人員年齡有可能相等, 請寫出SQL語句, 用于查詢age最大的人員中, id最小的一個(gè)記錄
6. 并發(fā)訪問數(shù)據(jù)庫時(shí)常使用連接池, 請問使用連接池的好處是什么? 對于有多臺應(yīng)用服務(wù)器并發(fā)訪問一臺中心數(shù)據(jù)庫的情況, 數(shù)據(jù)庫訪問往往成為系統(tǒng)瓶頸, 請問在應(yīng)用服務(wù)器上設(shè)計(jì)和使用連接池時(shí)該注意哪些問題, 以保證系統(tǒng)的可靠性 正確性和整體性能. 假設(shè)每臺應(yīng)用服務(wù)器都執(zhí)行相同的任務(wù)并且負(fù)載均衡. 第七部分(選作): Web開發(fā)
1. 以下哪一條Javascript語句會產(chǎn)生運(yùn)行錯(cuò)誤:
A. var obj=( );
B. var obj=[ ];
C. var obj={ };
D. var obj=/ /;
2. 如下頁面代碼(示例代碼DOCTYPE為Strict)
!DOCTYPE html PUBLIC -//W3C//DTD XHTML 1.0 Transitional//EN http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd
html xmlns=http://www.w3.org/1999/xhtml xml:lang=zh lang=zh
head
title測試/title
meta http-equiv=content-type content=text/html; charset=gbk /
meta http-equiv=content-style-type content=text/cee /
meta http-equiv=content-script-type content=text/javascript /
script
*{margin:0; padding:0}
html{width:100%; height:100%;
overflow:scroll; overflow-x:auto;
text-align:center; border:0}
.test{height:200px}
/script
/head body
div;nbsp;/div
/body
/html
假設(shè)a.jpg圖片的規(guī)格是200pxX100px, 請給出當(dāng)前背景圖片距div.a頂部距離的計(jì)算方式和結(jié)果(css)
3. HTTP協(xié)議相關(guān)知識
A) 常見的HTTP Request頭字段有哪些?
B) web服務(wù)器如何區(qū)分訪問者是普通瀏覽用戶還是搜索引擎的Spider?
C) cookie按生命周期分類分為哪兩類? 其生命周期分別是多長? 向?yàn)g覽器設(shè)置cookie時(shí)cookie有哪些屬性可以設(shè)置, 分別起到什么作用?
D) HTTP協(xié)議中Keep-Alive是什么意思? 使用Keep-Alive有何好處, 對服務(wù)器會有什么不利的影響? 對于不利的影響有什么解決方案
4. 簡述你最常用的Web服務(wù)器的一種或者幾種, 并說明如何在Web服務(wù)器和應(yīng)用服務(wù)器之間建立反向代理
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分鐘. 現(xiàn)在需要對系統(tǒng)進(jìn)行性能測試, 驗(yàn)證系統(tǒng)是否達(dá)到預(yù)定要求, 請你寫一個(gè)性能測試方案. 提示如下:
1) 性能測試的過程一般都是模擬大量客戶端操作, 同時(shí)監(jiān)控服務(wù)器的性能和客戶端相應(yīng), 根據(jù)服務(wù)器的性能指標(biāo)和客戶端響應(yīng)狀況進(jìn)行分析和判斷
2) 系統(tǒng)的性能問題可以從兩個(gè)角度考慮, 一個(gè)是服務(wù)器問題, 設(shè)計(jì)得不好的程序, 在大負(fù)載或者長時(shí)間運(yùn)行情況下, 服務(wù)器會down機(jī); 另一個(gè)是客戶端問題, 在負(fù)載大的時(shí)候, 客戶端響應(yīng)會變慢 3) 在答題中, 可以不涉及性能測試工具, 監(jiān)控工具等細(xì)節(jié), 把你的測試思路說清楚就可以
5. 自動功能測試中會將測試用例組織成測試集合來統(tǒng)一運(yùn)行, 測試集合suite按功能分類可以有若干個(gè)模塊module, 每個(gè)模塊module下包含若干個(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:
String getModule()?? //得到該用例對應(yīng)的模塊名稱module
int getResult()?? //得到該用例的執(zhí)行結(jié)果:0失敗 1成功
報(bào)警函數(shù):
void alertMessage(String message)
public static void getTestReport(ISuite suite){
//你的實(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è)在線用戶, 平均每個(gè)用戶會和3個(gè)人同時(shí)聊天, 在網(wǎng)絡(luò)條件正常的情況下, 要求用戶收到消息的延遲時(shí)間不超過1分鐘. 現(xiàn)在需要對系統(tǒng)進(jìn)行性能測試, 驗(yàn)證系統(tǒng)是否達(dá)到預(yù)定要求, 請你寫一個(gè)性能測試方案. 提示如下:
1) 性能測試的過程一般都是模擬大量客戶端操作, 同時(shí)監(jiān)控服務(wù)器的性能和客戶端相應(yīng), 根據(jù)服務(wù)器的性能指標(biāo)和客戶端響應(yīng)狀況進(jìn)行分析和判斷
2) 系統(tǒng)的性能問題可以從兩個(gè)角度考慮, 一個(gè)是服務(wù)器問題, 設(shè)計(jì)得不好的程序, 在大負(fù)載或者長時(shí)間運(yùn)行情況下, 服務(wù)器會down機(jī); 另一個(gè)是客戶端問題, 在負(fù)載大的時(shí)候, 客戶端響應(yīng)會變慢 3) 在答題中, 可以不涉及性能測試工具, 監(jiān)控工具等細(xì)節(jié), 把你的測試思路說清楚就可以
5. 自動功能測試中會將測試用例組織成測試集合來統(tǒng)一運(yùn)行, 測試集合suite按功能分類可以有若干個(gè)模塊module, 每個(gè)模塊module下包含若干個(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:
String getModule()?? //得到該用例對應(yīng)的模塊名稱module
int getResult()?? //得到該用例的執(zhí)行結(jié)果:0失敗 1成功
報(bào)警函數(shù):
void alertMessage(String message)
public static void getTestReport(ISuite suite){
//你的實(shí)現(xiàn)寫在這里
【網(wǎng)易研發(fā)類筆試題】相關(guān)文章：