microsoft intern微軟實(shí)習(xí)生筆試題目

microsoft intern微軟實(shí)習(xí)生筆試題目

選擇題 10題 答對(duì)一題4分 沒(méi)答0分 打錯(cuò)扣1分

1. 求有權(quán)樹(shù)任兩節(jié)點(diǎn)間最長(zhǎng)路徑的時(shí)間復(fù)雜度（編程之美3.8，但是樹(shù)的邊是有權(quán)的）
2. 選一組度符合無(wú)向、連通、有環(huán)的點(diǎn)集（圖論）
A.{1,1,1,1,1,1} B.{1,2,2,2,1,2} C.{1,2,3,3,1,4} D.{1,1,1,1,1,6}

3. 斐波那契數(shù)列模5的規(guī)律

F(0)=0 F(1)=1 F(n)=(F(n-1)+F(n-2))mod5 求F(2011)

4. 快速排序最好的時(shí)間復(fù)雜度 最壞情況的時(shí)間復(fù)雜度 平均時(shí)間復(fù)雜度

5. 求數(shù)組最大子數(shù)組和的時(shí)間復(fù)雜度（編程之美2.14）

6. sizeof

1.        struct A
2.        {
3.        A();
4.        ~A();
5.       
int m1;
6.       
int m2;
7.        }a;
8.       
struct B
9.        {
10.        B();
11.        ~B();
12.       
int m1
13.       
char m2;
14.       
static
char m3;
15.        }b;
16.       
struct C
17.        {
18.        C();
19.       
virtual ~C();
20.       
int m1;
21.       
int m2;
22.        }c;
struct A{ A(); ~A(); int m1; int m2;}a;struct B{ B(); ~B(); int m1 char m2; static char m3;}b;struct C{ C(); virtual ~C(); int m1; int m2;}c;
求sizeof(a) sizeof(b) sizeof(c)
7. 二分查找使用什么數(shù)據(jù)結(jié)構(gòu)
A.棧 B.隊(duì)列 C.二叉樹(shù) D.鏈表 E.哈希表
8. 讀程序求結(jié)果
9. 求兩個(gè)20x20的方陣放在100x100方陣中重合的概率
10. 給出后序遍歷 求可能的先序遍歷
編程題 1題 兩個(gè)問(wèn)
給出一個(gè)一維的點(diǎn)集，求能夠包含[n/2]個(gè)點(diǎn)的第一個(gè)最小區(qū)間的左邊界和右邊界（實(shí)際上就是數(shù)組）
例如
{5,-3,10，4，-2，-5}
第一個(gè)包含[n/2]個(gè)點(diǎn)的最小區(qū)間就是[-5,-2]
1. 寫(xiě)一個(gè)函數(shù)，參數(shù)是數(shù)組及其長(zhǎng)度，返回第一個(gè)包含[n/2]個(gè)點(diǎn)的最小區(qū)間的左邊界和右邊界，不能引用任
何頭文件和使用任何庫(kù)函數(shù)，要求完整可運(yùn)行，效率盡可能高（35分）
2. 給出一些測(cè)試用例來(lái)進(jìn)行測(cè)試，同時(shí)要給出每組測(cè)試用例的測(cè)試目的，要包括邊界情況，錯(cuò)誤情況（15分）

畢業(yè)生求職網(wǎng)提供相關(guān)文章： 網(wǎng)易汽車(chē)新聞編輯2011春季招聘筆試題    騰訊綜合筆試題     百度測(cè)試工程師2011實(shí)習(xí)生招聘筆試題

【microsoft intern微軟實(shí)習(xí)生筆試題目】相關(guān)文章：

微軟的筆試試題02-18

關(guān)于微軟的面試 筆試11-20

令人郁悶的SUMMER-INTERN筆試分享11-21

summer intern筆試，模擬面試par面11-19

華夏的筆試題目11-21

南航筆試題目06-23

ITT HR的筆試題目，筆試試題02-24

網(wǎng)易游戲筆試題目11-30

電子類(lèi)筆試題目11-21

北京CONSULTING的筆試題目11-21