51Testing软件测试论坛

标题: 微软的测试题 [打印本页]

作者: ayong401    时间: 2004-9-28 17:29
标题: 微软的测试题
Test Paper for Software Design Engineer

(Test time: 60 minutes)

Name:                   Date:                   Location:



Part 1: Technical Skills Set

(请将 “ ● ”paste在您所掌握的技能程度表格内,并注明您的使用时间和相关的证书)

技能列表  精通     熟练   掌握    了解   使用时间(月)  所获证书

English (oral)
  
English (written)
  
OOP  programming skills
  
C/C++ (pointer, memory)
  
Java
  
C#
  
NET
  
算法&数据结构
  
Win API experience –plus
  
  
Part 2 : Technical Test

1.  实现二分查找的递归算法的函数。(使用C++,不建议用伪码)











2.  请指出该程序的错误。

#include <iostream.h>



int *p;



void Function();

{

     int n;

     n = 25;

     p = &n;

}



void main()

{

     Function();

     cout<<"value of *p: "<<*p<<endl;

}













3. 英语写作

Question: Please describe your career path in the next two years.

[[i] Last edited by ayong401 on 2004-9-28 at 17:32 [/i]]
作者: ayong401    时间: 2004-9-28 17:33
这是我在CSDN上发现的
大家有兴趣可以衡量一下自己的水平如何?
作者: songfun    时间: 2004-9-30 00:35
标题: 版主
你的这个帖子我颇有兴趣,能给我一个链接嘛?
我想看看。
作者: ayong401    时间: 2004-9-30 08:39
[quote]Originally posted by [i]songfun[/i] at 2004-9-30 12:35 AM:
你的这个帖子我颇有兴趣,能给我一个链接嘛?
我想看看。 [/quote]

你好.链接如下:
[url]http://dev.csdn.net/develop/article/33/33811.shtm[/url]
;)祝你好运!
作者: songfun    时间: 2004-9-30 12:16
但是没有答案啊。看到别人的回答都不满意。
作者: nuncio    时间: 2004-9-30 21:38
#include 后面为什么没东西?
int *p 可以不在函数里被定义吗?
主函数放在最后没关系把?
主函数里的Function()能成为一个单独的语句吗?

初学者,这个是我不确定的,想知道答案,高手指点
作者: dabi1111    时间: 2004-10-2 15:25
标题: 回题目
应该是指针返回了局部地址的问题吧!
作者: 天网    时间: 2004-10-6 11:15
最大的问题:p是全局变量,在Function()函数中指向的是局部变量n的地址,Function()调用结束后,这些局部变量是要被释放的,后面再调用该地址的值很容易出错。
作者: xinwuhan2006    时间: 2004-11-29 18:46
标题: :)

作者: archonwang    时间: 2004-11-29 21:58
1.  实现二分查找的递归算法的函数。(使用C++)
自己写代码的水平不过关,找了一个,大家看看
int binsearch(seqlist r,int low,int high,rectype k)
{
int mid=(low+high)/2;
if (low<=high)
{
if (r[mid].key) return mid;
if (r[mid].key>k) return binsearch(r,low,mid-1,k);
else return binsearch(r,mid+1,high,k);
}
else return 0;
}
作者: carol2000    时间: 2004-12-2 14:22
标题: 2. 请指出该程序的错误。
指针变量*p 也没有被初始化吧。。。
作者: lanlan9685    时间: 2004-12-3 18:05
请高手给个改完后的答案,拜托!
作者: qingtian    时间: 2004-12-6 09:40
我倒,全是高手啊~~~这么难得题目~~~


居然还在这讨论~!@#$%^&*
作者: homeless    时间: 2004-12-7 15:31
[quote]Originally posted by [i]qingtian[/i] at 2004-12-6 09:40 AM:
我倒,全是高手啊~~~这么难得题目~~~


居然还在这讨论~!@#$%^&* [/quote]


这都是C++基础啊。
作者: Tender    时间: 2005-9-22 15:41
变量N在函数在FUNCTION结束后就释放掉空间了,那么*P指向的就是一个空地址了。最后输出不了什么东西的。大忌!
版主archonwang的程序没有给出具体的预定义哦!线性数组中的定义要先给出,否则其中的成员KEY是哪里来的?
开个玩笑,版主莫怪!
作者: 思飞2006    时间: 2006-7-14 23:28
局部变量在函数调用后,会把变量N释放,但N原来的值还在栈中.指针p 是这个变量N的地址,但在调用这个函数后,这个变量N被释放了.虽然N的值还存在栈中,但N不存在了,所以指针P也不会指到这个地址,所以我们无法知道这P指针指向什么地址.因此*p的结果是未知的.
作者: walker_lai    时间: 2006-8-30 14:25
gaosou
作者: linda22    时间: 2006-8-30 16:21
递归算法那道题有标准答案吗?
作者: verdly    时间: 2006-9-5 17:11
标题: 递归算法
实现二分查找的递归算法的函数,只要代碼書寫規範就可以了,沒甚麼別的.我改一下上面的那個代碼.(使用C++)
int binsearch(seqlist r,int low,int high,rectype k)
{
if(low>high)
{
return -1;//0 也是數組的首位置嗎
}
else
{
int mid=(high-low)/2;   //加怎麼行了
if (r[mid].key==k)
return mid;
if (r[mid].key>k)
return binsearch(r,low,mid-1,k);
if(r[mid.key<k)
return binsearch(r,mid+1,high,k);
}
//可能還有錯誤,沒改
作者: 星空    时间: 2006-9-23 23:47
这就是学习啊,也许我们不是高手,但在这里有教室的氛围!我喜欢
作者: soft007    时间: 2006-9-25 17:11
以后有这样的帖子,我都要来学习学习,这种形式很好
作者: vincent9807    时间: 2006-9-29 10:29
.....
作者: louis929    时间: 2006-10-7 23:07
发现差距了...
作者: 波波狗    时间: 2006-12-1 15:54
差距大了啊
作者: zzr_999    时间: 2006-12-1 21:33
感觉差距象鸿沟!
作者: hadywei    时间: 2006-12-4 14:05
seqlist和 rectype,这两个数据类型的定义没有给阿,是不是也要写进来阿
作者: deter    时间: 2006-12-4 15:44
开始我还自信满满,现在好郁闷~~~感觉好难!!
总是一丝丝的明白,就是抓不住!◎
看来我技术水平不过关啊==
作者: wwbwin    时间: 2006-12-8 16:42
学习是件任重道远的路程啊
作者: ilxl520    时间: 2006-12-14 12:58
怎么这么复杂啊???
哎````指针好难啊,一直以为我已经会指针了,看来我连指针的皮毛都没学到啊。。
作者: hlnfree    时间: 2006-12-21 13:55
学指针的时候,就很头疼,现在还是不很会呀,加油学呀.sdlkfj7
作者: caianying    时间: 2006-12-30 18:49
不是吧  这么简单题目   都是语法规则而已       看样子现在国内测试人员编程水平有待提高
作者: xzy7758520    时间: 2007-1-3 15:52
测试培训第一波
各位朋友们:新年好!
我们培训班:8号和15号 2个周期班马上要开班了,希望有兴趣的同学抓紧时间考虑,可以给我机构电话咨询。

1、 小班授课 每班人员控制在15人。
2、 项目授课 理论内容相对少,主要是按照项目走,理论内容穿插在项目里。
3、 保证就业 学生培训,我们通过自己的关系与合作单位,保证就业,合作单位是相     对大的企业。


授课项目:软件测试培训 3800/期
游戏测试培训 4200/期
手机测试培训 4200/期

针对于学生所碰到的一些困难,我们都有相对的解决办法,比如住宿问题,我们可以包住宿,
学费问题,针对学员困难的,我们采用减免一部分学费或者分期付的方法解决。

授课时间:我们采用 一 三 五
二 四 六
周六、周日全天
三种班式开课,学员可以针对自己的情况来选择时间上课。

由于开课时间的来临,有兴趣的同学能尽快地联系我们,因为你要考察我们的教学、师源、就业等方面。
联系方式:010-82373696 13426385401  
联系人:谢经理 王先生
网址:[url]www.testone.cn[/url]
地址:志新北里 鸿基世业 417-419  
公交路线:825 726 425 16 运通109 志新北里下车往南50米即到(工商银行旁)
作者: kidd85612    时间: 2007-1-4 20:24
高手们的解答让小弟佩服啊```sdlkfj2

[[i] 本帖最后由 kidd85612 于 2007-1-4 20:30 编辑 [/i]]
作者: rainyday32    时间: 2007-1-25 09:10
我昨天用那个程序试了一下,就是指针的那个,在vs2005里面是可以输出的,而且结果就是25
要说又错误就是 Function那个函数后面多了一个“;”引号
作者: 鱼鳞    时间: 2007-2-9 16:20
想自己创造答案,却力不从心sdlkfj7
作者: 200605200000    时间: 2007-2-28 12:08
不懂啊.唉,学习again
作者: smz_198181    时间: 2007-3-5 11:27
to rainyday 32:
你能得出这样的结果具有一定偶然性, 因为局部对象的内存空间实际已经被回收,全局指针虽然仍然指向这块内存,但不能保证有别的对象申请这块内存(申请之后可能会对这块内存做写操作,这样这块内存的值就有很大的不确定性),其结果就是你输出这块内存的值有很大不确定性。
你之所以输出了期望的值,是因为程序相对单一,没有发生别的内存申请要求,但从程序的安全角度,这样的代码是大忌!
作者: bonnie_testing    时间: 2007-3-17 12:05
新手上路,加强学习!
作者: 贱王之王    时间: 2007-3-18 21:46
p是个野指针,没有指向的地址。
作者: guoxing0865    时间: 2007-4-3 15:27
做个记号
作者: bqian1986    时间: 2007-4-3 17:36
微软,不一样啊!
作者: caodongjian    时间: 2007-4-4 09:46
水王到此一游~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: asdf12    时间: 2007-4-6 11:06
谢谢
作者: lierda    时间: 2007-4-7 14:44
sdlkfj2
作者: wujp_652    时间: 2007-4-14 14:29
测试工程师AlanStone 2000-2005 (2)
作者: 森林的梦想天使    时间: 2007-4-14 17:30
sdlkfj9 不太懂啊
作者: grad    时间: 2007-5-31 02:10
Thanks!
作者: zkfxysy    时间: 2007-5-31 11:35
谢谢,学习了!!!
作者: cssweb    时间: 2007-6-11 17:51
看得这个寒
作者: gordon51texting    时间: 2007-6-12 18:54
标题: 看不懂
刚接触测试方面,看不懂,多多学习
作者: qubao0451    时间: 2007-6-13 13:49
标题: 456
是开发题,
作者: sleepygirl    时间: 2007-6-13 17:36
如果是开发的题,就稍微有些简单了吧?呵呵!
sdlkfj5
作者: lxm_lxm    时间: 2007-6-14 11:50
我是测试人员,但我从内心同意#31的看法sdlkfj7
作者: zhaoguihua    时间: 2007-6-26 17:20
标题: ok
ok
作者: zhxsunny    时间: 2007-6-26 17:48
要继续努力啊!sdlkfj7 ,差距太大了.
作者: qzt_test    时间: 2007-6-26 18:31
指针太难
作者: houyuanbing    时间: 2007-6-29 06:37
好象  没全吧,   还是要谢谢你
作者: wy3123863    时间: 2007-6-29 11:08
标题: 3q
sdlkfj2   真难啊``
作者: applejuzi    时间: 2007-7-13 16:22
看到题才知道自己c++忘的差不多了,好像是没有释放指针空间
作者: wangfeng25    时间: 2007-7-13 17:00
第2部分,第一题/  有错误请指出
void serach(int p[10],int q)
{
     int low=0;
     int high=9;
     int mid=(high+low)/2;
     int time=0;
     while(high != low)
     {
          if( q == p[mid] )
          {
              printf("index is %d,time is %d\n",mid,time);
              return;
          }else if( q > p[mid] )
          {
              mid++;
          }else{
              mid--;
          }
          time++;
     }

     printf("not found\n");
}
作者: tianming08    时间: 2007-7-30 13:33
学习中,印个脚印!!sdlkfj2
作者: vera1987_my    时间: 2007-7-31 17:59
新手路过
作者: 蓝梦    时间: 2007-8-1 17:34
提问:
是不是做测试一定要学习一下C++?
作者: yuzhuye    时间: 2007-8-2 14:53
有点头晕!~
作者: joycesunhui    时间: 2007-8-3 17:54
sdlkfj3
作者: changlang530    时间: 2007-8-16 16:33
回家再做!!
作者: chinatesting    时间: 2007-8-17 10:22
啥东东?
作者: isabella_xiang    时间: 2007-8-22 16:28
厉害,。
作者: owenyuan    时间: 2007-8-29 10:46
外行,全不懂
作者: hanwudiliu    时间: 2007-9-14 18:51
sdlkfj2
作者: kingzi84    时间: 2007-9-15 11:52
sdlkfj4 sdlkfj4
作者: zp03201133    时间: 2007-9-18 09:45
标题: 回复 #1 ayong401 的帖子
非常受用,谢谢楼主
作者: selam    时间: 2007-9-20 11:57
我还要继续努力呀 !!
谢谢楼主 !!
作者: hzyiyer    时间: 2007-9-25 10:29
哎,差距太大了,我一点都看不懂
作者: iviedspring    时间: 2007-9-28 10:03
感觉好熟悉啊:p 毕业没多久差不多都忘光了。做测试的还是懂编程的好啊,总不可能一辈子就黑盒测试吧
作者: 1984722gun    时间: 2007-10-14 18:13
哈哈 不会哦
作者: recheldongr    时间: 2008-3-8 22:18
全是高手
作者: lvxjsheng0508    时间: 2008-3-25 12:03

递归算法不会做了,全部还给老师了,哎``````
英文本来就不会写,看来我要是去考的话,肯定会告吹.
汗啊......
作者: j_wnn    时间: 2008-3-25 13:34
大家难道没看是“Test Paper for Software Design Engineer”,瞎紧张了吧
作者: bluezzz    时间: 2008-4-14 20:10
标题: good
good




欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/) Powered by Discuz! X3.2