微软笔试题目 1

微软笔试题目 1,标签：银行笔试题目,企业笔试题目,http://www.qz26.com
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]


[本篇全文][回复本文][回信给作者][本篇作者: jackstraw][本篇星级: 0][评价人数: 0]
发信人: jackstraw (稻草人), 信区: job
标  题: Re: 微软笔试试题－请教toybear：
发信站: 雁塔晨钟 (Sun Oct 17 15:33:40 2004), 本站(bbs.xidian.edu.cn)


【 在 torjan 的大作中提到: 】
: 还有啊
: 要在定义pBuff后立刻赋值NULL ----可以不初始化的，后面的检测是应该要的
: 在new完了以后，要检测是否分配成功
: 即：
--
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]


[本篇全文][回复本文][回信给作者][本篇作者: jackstraw][本篇星级: 0][评价人数: 0]
发信人: jackstraw (稻草人), 信区: job
标  题: Re: 微软笔试试题－请教toybear：
发信站: 雁塔晨钟 (Sun Oct 17 15:37:33 2004), 本站(bbs.xidian.edu.cn)

(1)为避免buffer overrun最好把Str的长度也当作参数传入 －－－这个我觉得不需要
(2)要判断_MAX_PATH和Str长度的关系 －－－不是在这里判断，应该在用strcpy时判断

【 在 toybear 的大作中提到: 】
: 呵呵~请教谈不上~大家交流交流~我说的也不一定对
: bugs的个数其实看你怎么叙述了和修改了,说成4-7个都可以~
: 此题的目的是统计Str字符串中'\'字符的个数
:
--
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36] 

2004-11-11 11:35:45   

查看评语»»»

 2004-11-11 11:41:16    微软今天的笔试题目

来源：http://www.donews.net/robert/archive/2004/08/09/64084.aspx
zt：微软今天的笔试题目(20xx年12月28日) 
微软今天的笔试题目(12月28日) 



MSRA Interview Written Exam（December 2003，Time：2.5 Hours） 


1写出下列算法的时间复杂度。 
(1)冒泡排序； 
(2)选择排序； 
(3)插入排序； 
(4)快速排序； 
(5)堆排序； 
(6)归并排序； 

2写出下列程序在X86上的运行结果。 

struct mybitfields 
{ 
unsigned short a : 4; 
unsigned short b : 5; 
unsigned short c : 7; 
}test 

void main(void)  
{ 
int i; 
test.a=2; 
test.b=3; 
test.c=0; 

i=*((short *)&test); 
printf("%d\n",i); 
} 

3写出下列程序的运行结果。 

unsigned int i=3; 
cout<<i * -1; 

4写出下列程序所有可能的运行结果。 

int a; 
int b; 
int c; 

void F1() 
{ 
b=a*2; 
a=b; 
} 

void F2() 
{ 
c=a+1; 
a=c; 
} 

main() 
{ 
a=5; 
//Start F1,F2 in parallel 
F1(); F2(); 
printf("a=%d\n",a); 
} 

5考察了一个CharPrev()函数的作用。 

6对 16 Bits colors的处理，要求： 
（1）Byte转换为RGB时，保留高5、6bits； 
（2）RGB转换为Byte时，第2、3位置零。 

7一个链表的操作，注意代码的健壮和安全性。要求： 
（1）增加一个元素； 
（2）获得头元素； 
（3）弹出头元素（获得值并删除）。 

8一个给定的数值由左边开始升位到右边第N位，如 
0010<<1 == 0100 
或者 
0001 0011<<4 == 0011 0000 
请用C或者C++或者其他X86上能运行的程序实现。 

附加题（只有在完成以上题目后，才获准回答） 
In C++, what does "explicit" mean? what does "protected" mean? 

上一页  [1] [2] [3] [4] [5] [6] [7] [8]