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]
汗:o
这都是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
做个记号