網(wǎng)易研發(fā)類筆試題
第一部分(必做): 計算機科學基礎
1. (單選)軟件設計中模塊劃分應該遵循的準則是:
A.低內聚低耦合 B.高內聚低耦合 C.低內聚高耦合 D.高內聚高耦合
2. (單選)最壞情況下時間復雜度不是n(n-1)/2的排序算法是:
A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
3. 哈希表中解決沖突的方法通�？梢苑譃閛pen addressing和chaining兩類, 請分別解釋這兩類沖突解決方法的大致實現(xiàn)原理
4. 簡單的鏈表結構擁有很好的插入 刪除節(jié)點性能, 但隨機定位(獲取鏈表第n個節(jié)點)操作性能不佳, 請你設計一種改進型的鏈表結構優(yōu)化隨機定位操作的性能, 給出設計思路及其改進后隨機定位操作的時間復雜度
5. 什么是NP問題?列舉典型的NP問題(至少兩個)?對于一個給定的問題你通常如何判斷它是否為NP問題?
6. 以下是一個tree的遍歷算法, queue是FIFO隊列, 請參考下面的tree, 選擇正確的輸出. 1
/ \
2?? 3
/ \ / \
4 5 6 7 queue.push(tree.root)
while(true){
node=queue.pop();
output(node.value);//輸出節(jié)點對應數(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 程序設計
1. 有三個類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 實現(xiàn)以下print函數(shù),打印鏈表I中的所有元素, 每個元素單獨成一行
void print(const std::listint ;I){
}
3. 假設某C工程包含a.c和b.c兩個文件,在a.c中定義了一個全局變量foo, 在b.c中想訪問這一變量時該怎么做?
4. C 中的new操作符通常完成兩個工作, 分配內存及其調用相應的構造函數(shù)初始化
請問:
1) 如何讓new操作符不分配內存, 只調用構造函數(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程序設計
1. (單選)以下Java程序運行的結構是:
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類的代碼段中插入內部類聲明, 哪一個是正確的:
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多線程有哪幾種實現(xiàn)方式? Java中的類如何保證線程安全? 請說明ThreadLocal的用法和適用場景
5. 線程安全的Map在JDK 1.5及其更高版本環(huán)境 有哪幾種方法可以實現(xiàn)?
6.
1) 簡述Java ClassLoader的模型, 說明其層次關系及其類加載的主要流程即可.
2) TypeA.class位于classpath下, /absolute_path/TypeA.class為其在文件系統(tǒng)中的絕對路徑, 且類文件小于1k, MyClassLoader為一個自定義的類加載器, 下面的這段類加載程序是否正確, 如果有錯請指出哪一行有錯, 簡述理由 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應用與開發(fā)
1. 寫出完成以下功能的Linux命令:
1) 在當前目錄及其子目錄所有的.cpp文件中查找字符串example, 不區(qū)分大小寫;
2) 使用sed命令, 將文件xyz中的單詞AAA全部替換為BBB;
3) 用一條命令創(chuàng)建aa bb cc三個子目錄
4) mount cdrom.iso至/dev/cdrom目錄
5) 設置ulimit使得程序在Segment fault等嚴重錯誤時可以產(chǎn)生coredump;
2. 設umask為002, 則新建立的文件的權限是什么?
A. -rw-rwr;
B. rwxrwx-w-
C. -w-
D. rwxrwxr-x
3. 用戶HOME目錄下的.bashrc和.bash_profile文件的功能有什么區(qū)別?
4. 寫出完成以下功能的gdb命令(可以使用命令簡寫形式):
1) 使用gdb調試程序foo, 使用coredump文件core.12023;
2) 查看線程信息
3) 查看調用堆棧
4) 在類ClassFoo的函數(shù)foo上設置一個斷點
5) 設置一個斷點, 當表達式expr的值被改變時觸發(fā)
5.
1) 例舉Linux下多線程編程常用的pthread庫提供的函數(shù)名并給出簡要說明(至少給出5個)
2) pthread庫提供哪兩種線程同步機制, 列出主要API
3) 使用pthread庫的多線程程序編譯時需要加什么連接參數(shù)? 第五部分(選作): Windows開發(fā)
1. DC(設備上下文)有哪幾類? 區(qū)別在哪里?
2. 碰撞檢測是游戲中經(jīng)常要用到的基本技術 對于二維情況, 請回答以下問題:
1). 如何判斷一個點在一個多邊形內
2). 如何判斷兩個多邊形相交
3). 如何判斷兩個點集所形成的完全圖所圍的區(qū)域是否相交
3. PostMessage SendMessage和PostThreadMessage的區(qū)別是什么
4. 什么叫Alpha混合? 當前流行的圖片格式中哪些支持alpha通道? Layered Window和普通Window有什么區(qū)別?
5. 如果要實現(xiàn)一個多線程(非MFC)程序, 選擇多線程CRT, 創(chuàng)建線程的時候應該用CreateThread還是_beginthreadex(), 為什么? 第六部分(選作): 數(shù)據(jù)庫開發(fā)
1. 基于哈希的索引和基于樹的索引有什么區(qū)別?
2. User表用于記錄用戶相關信息, Photo表用于記錄用戶的照片信息, 兩個表的定義如下:
CREATE TABLE User( ;用戶信息表
UserId bigint,?? ;用戶唯一id
Account varchar(30)?? ;用戶唯一帳號
);
CREATE TABLE Photo(?? ;照片信息表
PhotoId bigint, ;照片唯一id
UserId bigint,?? ;照片所屬用戶id
AccessCount int,?? ;訪問次數(shù)
Size bigint?? ;照片文件實際大小
)
1) 請給出SQL打印帳號為dragon的用戶訪問次數(shù)最多的5張照片的id;
2) 給出SQL打印擁有總的照片文件大小(total_size)最多的前10名用戶的id, 并根據(jù)total_size降序排列
3) 為優(yōu)化上面兩個查詢, 需要在User和Photo表上建立什么樣的索引?
4) 簡述索引對數(shù)據(jù)庫性能的影響?
3. 什么是兩階段提交協(xié)議?
4. 數(shù)據(jù)庫事務基本概念:
1) 什么是事務的ACID性質?
2) SQL標準中定義的事務隔離級別有哪四個?
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最小的一個記錄
6. 并發(fā)訪問數(shù)據(jù)庫時常使用連接池, 請問使用連接池的好處是什么? 對于有多臺應用服務器并發(fā)訪問一臺中心數(shù)據(jù)庫的情況, 數(shù)據(jù)庫訪問往往成為系統(tǒng)瓶頸, 請問在應用服務器上設計和使用連接池時該注意哪些問題, 以保證系統(tǒng)的可靠性 正確性和整體性能. 假設每臺應用服務器都執(zhí)行相同的任務并且負載均衡. 第七部分(選作): Web開發(fā)
1. 以下哪一條Javascript語句會產(chǎn)生運行錯誤:
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
假設a.jpg圖片的規(guī)格是200pxX100px, 請給出當前背景圖片距div.a頂部距離的計算方式和結果(css)
3. HTTP協(xié)議相關知識
A) 常見的HTTP Request頭字段有哪些?
B) web服務器如何區(qū)分訪問者是普通瀏覽用戶還是搜索引擎的Spider?
C) cookie按生命周期分類分為哪兩類? 其生命周期分別是多長? 向瀏覽器設置cookie時cookie有哪些屬性可以設置, 分別起到什么作用?
D) HTTP協(xié)議中Keep-Alive是什么意思? 使用Keep-Alive有何好處, 對服務器會有什么不利的影響? 對于不利的影響有什么解決方案
4. 簡述你最常用的Web服務器的一種或者幾種, 并說明如何在Web服務器和應用服務器之間建立反向代理
5. 簡述你所了解的MVC各層次的常用開發(fā)框架, 說明其特點
6. 簡述Web應用環(huán)境下遠程調用的幾種方式, 并且從性能 異構性等方面比較其優(yōu)劣 第八部分(選作): Flash開發(fā)
7. flash和js如何交互?
8. flash中的事件處理分哪幾個過程 Event對象的target和currentTarget有什么區(qū)別? 第九部分(選作): 軟件測試
1. 請描述你對測試的了解, 內容可以涉及測試流程, 測試類型, 測試方法, 測試工具等
2. 如果有一天你早上上班, 發(fā)現(xiàn)不能上網(wǎng)了, 你會用什么步驟找出問題所在?
3. Web應用中實現(xiàn)了好友功能, 用戶可以給別人發(fā)加為好友的'請求, 發(fā)了請求后可以取消請求, 對方收到請求后, 可以選擇接受或者拒絕. 互為好友的兩個人, 每個人都可以單方面刪除對方, 請設想盡可能多的路徑對此功能設計測試用例, 每個用例包括測試步驟和預期結果
4. 公司開發(fā)了一個web聊天工具, 用于網(wǎng)絡用戶之間的聊天, 一個人同時可以和多個人聊天, 功能類似于MSN等等IM工具
要求該系統(tǒng)能承受1萬個在線用戶, 平均每個用戶會和3個人同時聊天, 在網(wǎng)絡條件正常的情況下, 要求用戶收到消息的延遲時間不超過1分鐘. 現(xiàn)在需要對系統(tǒng)進行性能測試, 驗證系統(tǒng)是否達到預定要求, 請你寫一個性能測試方案. 提示如下:
1) 性能測試的過程一般都是模擬大量客戶端操作, 同時監(jiān)控服務器的性能和客戶端相應, 根據(jù)服務器的性能指標和客戶端響應狀況進行分析和判斷
2) 系統(tǒng)的性能問題可以從兩個角度考慮, 一個是服務器問題, 設計得不好的程序, 在大負載或者長時間運行情況下, 服務器會down機; 另一個是客戶端問題, 在負載大的時候, 客戶端響應會變慢 3) 在答題中, 可以不涉及性能測試工具, 監(jiān)控工具等細節(jié), 把你的測試思路說清楚就可以
5. 自動功能測試中會將測試用例組織成測試集合來統(tǒng)一運行, 測試集合suite按功能分類可以有若干個模塊module, 每個模塊module下包含若干個測試用例test. 現(xiàn)測試集合已經(jīng)運行完畢, 但是需要在測試報告中統(tǒng)計各個模塊的用例失敗率, 將失敗率超過20%的模塊名與其失敗率記錄下來報警, 請編寫實現(xiàn)上述功能的getTestReport函數(shù). 可使用Java或C 等您熟悉的編程語言, 提供的接口及方法如下:
測試集合接口Isuite:
CollectionITestgetTests()?? //得到測試集合下的所有測試用例test
測試用例接口Itest:
String getModule()?? //得到該用例對應的模塊名稱module
int getResult()?? //得到該用例的執(zhí)行結果:0失敗 1成功
報警函數(shù):
void alertMessage(String message)
public static void getTestReport(ISuite suite){
//你的實現(xiàn)寫在這里
2. 如果有一天你早上上班, 發(fā)現(xiàn)不能上網(wǎng)了, 你會用什么步驟找出問題所在?
3. Web應用中實現(xiàn)了好友功能, 用戶可以給別人發(fā)加為好友的請求, 發(fā)了請求后可以取消請求, 對方收到請求后, 可以選擇接受或者拒絕. 互為好友的兩個人, 每個人都可以單方面刪除對方, 請設想盡可能多的路徑對此功能設計測試用例, 每個用例包括測試步驟和預期結果
4. 公司開發(fā)了一個web聊天工具, 用于網(wǎng)絡用戶之間的聊天, 一個人同時可以和多個人聊天, 功能類似于MSN等等IM工具
要求該系統(tǒng)能承受1萬個在線用戶, 平均每個用戶會和3個人同時聊天, 在網(wǎng)絡條件正常的情況下, 要求用戶收到消息的延遲時間不超過1分鐘. 現(xiàn)在需要對系統(tǒng)進行性能測試, 驗證系統(tǒng)是否達到預定要求, 請你寫一個性能測試方案. 提示如下:
1) 性能測試的過程一般都是模擬大量客戶端操作, 同時監(jiān)控服務器的性能和客戶端相應, 根據(jù)服務器的性能指標和客戶端響應狀況進行分析和判斷
2) 系統(tǒng)的性能問題可以從兩個角度考慮, 一個是服務器問題, 設計得不好的程序, 在大負載或者長時間運行情況下, 服務器會down機; 另一個是客戶端問題, 在負載大的時候, 客戶端響應會變慢 3) 在答題中, 可以不涉及性能測試工具, 監(jiān)控工具等細節(jié), 把你的測試思路說清楚就可以
5. 自動功能測試中會將測試用例組織成測試集合來統(tǒng)一運行, 測試集合suite按功能分類可以有若干個模塊module, 每個模塊module下包含若干個測試用例test. 現(xiàn)測試集合已經(jīng)運行完畢, 但是需要在測試報告中統(tǒng)計各個模塊的用例失敗率, 將失敗率超過20%的模塊名與其失敗率記錄下來報警, 請編寫實現(xiàn)上述功能的getTestReport函數(shù). 可使用Java或C 等您熟悉的編程語言, 提供的接口及方法如下:
測試集合接口Isuite:
CollectionITestgetTests()?? //得到測試集合下的所有測試用例test
測試用例接口Itest:
String getModule()?? //得到該用例對應的模塊名稱module
int getResult()?? //得到該用例的執(zhí)行結果:0失敗 1成功
報警函數(shù):
void alertMessage(String message)
public static void getTestReport(ISuite suite){
//你的實現(xiàn)寫在這里
【網(wǎng)易研發(fā)類筆試題】相關文章：