📄 微软笔试试题.txt
字号:
我找了6个~大家呢？
感觉今天的题没有想象的难，但有许多是我们平时不太注意的地方~cs专业的同学细心些客观题都应该答得差不多.~主观题就不好说了，有的看似不难，但要考虑的地方很多，做的很好实在不容易~
【 在 guaibaogou 的大作中提到: 】
:
: 今天笔试过后，11月还有一次笔试，那次的规模应该更大吧，星期五的微软报告说会有80%到90%的人会给予面
:
: 试机会。所以我想把这次的试题写出来，可能对大家有一点帮助吧，当然，我大部分不记得了，因此希望参加
--
叼个大雪茄,假装是总经理
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.200.192.2]
※ 修改:．toybear 于 Oct 16 22:33:55 修改本文．[FROM: 202.200.192.2]
※ 修改:．toybear 于 Oct 16 22:47:33 修改本文．[FROM: 202.200.192.2]
※ 修改:．toybear 于 Oct 16 23:06:16 修改本文．[FROM: 202.200.192.2]
[本篇全文][回复本文][回信给作者][本篇作者: guaibaogou][本篇星级: 0][评价人数: 0]
发信人: guaibaogou (乖狗狗), 信区: job
标 题: Re: 微软笔试试题
发信站: 雁塔晨钟 (Sun Oct 17 09:55:37 2004), 本站(bbs.xidian.edu.cn)
1.这道题我一看到就想到只有转换成2进制才能'&'，但9999要做到什么时候才能转换成二进制？看了后面那位vxworks的转换成16进制，才觉得我笨的可以啊～～
今早做了这个一下，照着你们的思路就是1的个数，不过可不可以解释一下这个有什么原理在里面？因为我觉得微软考的都是一些基础的掌握，不会仅仅是这样一个运算吧。
【 在 coolme 的大作中提到: 】
: 1.结果为8,就是2进制中1的个数
: 2.局部引用的函数返回后无效
: 3.{6,5,4,3,2}
: 4.a,b,c都应该会做吧??
--
小狗狗 在金色的阳光下
跳跃欢腾着
那样的无忧无虑 那样的欢畅
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回复本文][回信给作者][本篇作者: guaibaogou][本篇星级: 0][评价人数: 0]
发信人: guaibaogou (乖狗狗), 信区: job
标 题: Re: 微软笔试试题
发信站: 雁塔晨钟 (Sun Oct 17 10:01:25 2004), 本站(bbs.xidian.edu.cn)
4.输出符为什么不会给出，一般的'<<'除非文件流之类的要重载，是可以直接使用cout<<的吧？ 不过我选的是c，只记得拷贝构造函数最好重载以应用于深度拷贝，而且好像一般用CLASSVIEW创建一个自己定义的类没有看见拷贝构造函数啊？不过现在也想起有一个默认的拷贝构造函数了。
【 在 toybear 的大作中提到: 】
: 4.的选项应该是(a) 析构函数 (b)赋值运算 (c)拷贝构造函数 (d)输出符
: 答案应该是(d)吧
: 5.我的是A卷..题目有些不同..考察的内容是一样的，搞清楚是传地址就不会错
:
--
小狗狗 在金色的阳光下
跳跃欢腾着
那样的无忧无虑 那样的欢畅
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回复本文][回信给作者][本篇作者: guaibaogou][本篇星级: 0][评价人数: 0]
发信人: guaibaogou (乖狗狗), 信区: job
标 题: Re: 微软笔试试题
发信站: 雁塔晨钟 (Sun Oct 17 10:04:39 2004), 本站(bbs.xidian.edu.cn)
可否把你找到的6个BUG写出来看看？因为我只看到了2个，还不一定准确。
做这个时我就想起了英语考试的改错，每次我都觉得没有什么错误，如果是我写一段话可能就是那个样子，做的时候只能把认为对的尽量往错的说.^_^
【 在 toybear 的大作中提到: 】
: 4.的选项应该是(a) 析构函数 (b)赋值运算 (c)拷贝构造函数 (d)输出符
: 答案应该是(d)吧
: 5.我的是A卷..题目有些不同..考察的内容是一样的，搞清楚是传地址就不会错
:
--
小狗狗 在金色的阳光下
跳跃欢腾着
那样的无忧无虑 那样的欢畅
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回复本文][回信给作者][本篇作者: guaibaogou][本篇星级: 0][评价人数: 0]
发信人: guaibaogou (乖狗狗), 信区: job
标 题: Re: 微软笔试试题
发信站: 雁塔晨钟 (Sun Oct 17 10:09:33 2004), 本站(bbs.xidian.edu.cn)
不知道是否计算机系的同学做这个试卷容易些，只记得我一个学计算机的同学给我说他们学数据结构贯穿了他们的大学四年，到现在上研还在继续。
我只觉得平时用VC是仅仅是把C\C++当作一个工具，作出一个算法等等，像这次笔试中的问题大多不会涉及到，不知道大家平时是怎么对待编程的。欢迎交流......
【 在 guaibaogou 的大作中提到: 】
:
: 今天笔试过后，11月还有一次笔试，那次的规模应该更大吧，星期五的微软报告说会有80%到90%的人会给予面
:
: 试机会。所以我想把这次的试题写出来，可能对大家有一点帮助吧，当然，我大部分不记得了，因此希望参加
--
小狗狗 在金色的阳光下
跳跃欢腾着
那样的无忧无虑 那样的欢畅
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回复本文][回信给作者][本篇作者: jackstraw][本篇星级: 0][评价人数: 0]
发信人: jackstraw (稻草人), 信区: job
标 题: Re: 微软笔试试题－请教toybear：
发信站: 雁塔晨钟 (Sun Oct 17 11:01:37 2004), 本站(bbs.xidian.edu.cn)
请教toybear：能否说一下你找的6个bug？
我看了半天才发现4个，也不知道正确与否：1.strcpy 2.while语句3.if条件判断4.没有释放pBuffer
【 在 toybear 的大作中提到: 】
: *找Bug
int CopyStringCount(const char* Str)
{
int nCount = 0;
char* pBuffer;
pBuffer = new char[_MAX_PATH];
strcpy(pBuffer,Str);
while(;pBuffer ;pBuffer++)
if(pBuffer == '\\') nCount ++;
return nCount;
}
我找了6个~大家呢？
--
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回复本文][回信给作者][本篇作者: jackstraw][本篇星级: 0][评价人数: 0]
发信人: jackstraw (稻草人), 信区: job
标 题: Re: 微软笔试试题－请教toybear：
发信站: 雁塔晨钟 (Sun Oct 17 11:34:39 2004), 本站(bbs.xidian.edu.cn)
再补充一个呵呵
【 在 jackstraw 的大作中提到: 】
: 请教toybear：能否说一下你找的6个bug？
: 我看了半天才发现4个，也不知道正确与否：1.strcpy 2.while语句3.if条件判断4.没有释放pBuffer 5.没有判断分配空间是否成功
: 【 在 toybear 的大作中提到: 】
: int CopyStringCount(const char* Str)
--
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回复本文][回信给作者][本篇作者: guaibaogou][本篇星级: 0][评价人数: 0]
发信人: guaibaogou (乖狗狗), 信区: job
标 题: Re: 微软笔试试题－请教toybear：
发信站: 雁塔晨钟 (Sun Oct 17 11:36:01 2004), 本站(bbs.xidian.edu.cn)
O,MY GOD!我怎么没发现那是个WHILE呢，一看那个括号里的东西，想当然的认为是FOR啦
【 在 jackstraw 的大作中提到: 】
: 请教toybear：能否说一下你找的6个bug？
: 我看了半天才发现4个，也不知道正确与否：1.strcpy 2.while语句3.if条件判断4.没有释放pBuffer
--
小狗狗 在金色的阳光下
跳跃欢腾着
那样的无忧无虑 那样的欢畅
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回复本文][回信给作者][本篇作者: toybear][本篇星级: 0][评价人数: 0]
发信人: toybear (小熊~幸福的味道), 信区: job
标 题: Re: 微软笔试试题－请教toybear：
发信站: 雁塔晨钟 (Sun Oct 17 11:47:51 2004), 本站(bbs.xidian.edu.cn)
呵呵~请教谈不上~大家交流交流~我说的也不一定对
bugs的个数其实看你怎么叙述了和修改了,说成4-7个都可以~
此题的目的是统计Str字符串中'\'字符的个数
int CopyStringCount(const char* Str)
{ ~~~~~~~~~~~~~~~(1)
int nCount = 0;
char* pBuffer;
pBuffer = new char[_MAX_PATH];
~~~~~~~~~~(2)
strcpy(pBuffer,Str);
~~~~~~(3)
while(;pBuffer ;pBuffer++)
(4)~~~~ ~~~~~~~(5)
if(pBuffer == '\\') nCount ++;
~~~~~~~(6)
~~~~~~~~(7)
return nCount;
}
(1)为避免buffer overrun最好把Str的长度也当作参数传入
(2)要判断_MAX_PATH和Str长度的关系
(3)strcpy是个可能发生buffer overrun危险的函数,最好用strncpy
(4)while应该是for
(5)pBuffer应该是*pBuffer，否则是死循环
(6)同5
(7)new出的内存没有delete
【 在 jackstraw 的大作中提到: 】
: 请教toybear：能否说一下你找的6个bug？
: 我看了半天才发现4个，也不知道正确与否：1.strcpy 2.while语句3.if条件判断4.没有释放pBuffer
: 【 在 toybear 的大作中提到: 】
: int CopyStringCount(const char* Str)
--
叼个大雪茄,假装是总经理
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.200.192.2]
※ 修改:．toybear 于 Oct 17 11:55:25 修改本文．[FROM: 202.200.192.2]
[本篇全文][回复本文][回信给作者][本篇作者: torjan][本篇星级: 0][评价人数: 0]
发信人: torjan (善心即天堂), 信区: job
标 题: Re: 微软笔试试题－请教toybear：
发信站: 雁塔晨钟 (Sun Oct 17 13:51:07 2004), 本站(bbs.xidian.edu.cn)
还有啊
要在定义pBuff后立刻赋值NULL
在new完了以后，要检测是否分配成功
即：
char *pBuff=NULL;
pBuff=new char[_MAX_PATH];
if (pBuff==NULL) return 0;
【 在 toybear 的大作中提到: 】
: 呵呵~请教谈不上~大家交流交流~我说的也不一定对
: bugs的个数其实看你怎么叙述了和修改了,说成4-7个都可以~
: 此题的目的是统计Str字符串中'\'字符的个数
:
--
※ 来源:．雁塔晨钟 http://bbs.xidian.edu.cn [FROM: 202.117.244.65]
[本篇全文][回复本文][回信给作者][本篇作者: blankman][本篇星级: 0][评价人数: 0]
发信人: blankman (blankman), 信区: job
标 题: Re: 微软笔试试题
发信站: 雁塔晨钟 (Sun Oct 17 14:53:05 2004), 本站(bbs.xidian.edu.cn)
9999转换也比较快的，首先肯定它大于 256 那么肯定是两个字节的
9999/256 = 39 余 15，把这两个数分别转化一下就很快了
39 = 32 + 4 + 2 +1 = 00100111
15 = 0F = 00001111
所以 9999=0010011100001111，共有8个1，答案就是 8 了
考试之后才想到的，当时 9999 = 8192 + 1024 + 512 + 256 + 15
也算了一会儿呢
【 在 guaibaogou 的大作中提到: 】
: 1.这道题我一看到就想到只有转换成2进制才能'&'，但9999要做到什么时候才能转换成二进制？看了后面那位vxworks的转换成16进制，才觉得我笨的可以啊～～
: 今早做了这个一下，照着你们的思路就是1的个数，不过可不可以解释一下这个有什么原理在里面？因为我觉得微软考的都是一些基础的掌握，不会仅仅是这样一个运算吧。
:
: 【 在 coolme 的大作中提到: 】
--
/*******************************************************************************************************
【转载】学校派来的谈判专家气喘吁吁地爬上主楼的天台，我把手中的"glock18"
使劲地往人质的太阳穴顶了顶，他吓得后退了两步，"请不要伤害人质，有什么要求，我们可以考虑！""很简单，把后街的破路修一修，校内的黑店管一管，食堂的卫生好好搞一搞，宿舍熄灯时间往后延一延，澡堂的水价往下压一压......""好的好的，你等等，我回去请示一下。"谈判专家下楼去了。大约一支烟的功夫，他回到天台，远远地喊道："你还是开枪吧，我们不会起诉你的......"
/*******************************************************************************************************
※ 来源:．雁塔晨钟 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]
摘自http://blog.csdn.net/upwaker
- 作者： ·我心永恒· 2005年01月20日, 星期四 14:19 加入博采
Trackback
你可以使用这个链接引用该篇文章 http://publishblog.blogchina.com/blog/tb.b?diaryID=588179
回复
发布人： 邮箱：
主 页：
评论内容：
2003-2004 BlogChina.COM All rights reserved
Powered by BlogDriver 2.1 ⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -