北京中软笔试题

《北京中软笔试题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京中软笔试题1.不许用中间变量,把StringABCDE倒转2.10000个数求第2大的数,不许用排序算法.3.排序算法的测试用例我的答案：1.1.include"stdafx.h"1.include1.includeusingnamespacestd;int_tmain(intargc,_TCHAR*argv[]){char*ps=newchar[15];strcpy_s(ps,15,"Iamyuchifang");cout<<"beforereverse:"<

2、endl;inti=0;intj=13;while(i

3、地方？JAVA中的虚函数呢？（我没记得Java中还有这个）3、你对数据库中存储过程了解多少？说说。4、假如微软给你500万美元项目经费，你怎么利用它？5、你对考研是什么态度？6、你对加班是什么态度？这个答案项目经理说出来后我感觉太现实了，你猜他怎么说的？和IT人有关的7、Whydoyou……ICS&S?（我忘具体怎么说的了，大意就是问你为何要来中软国际？人家可是用全英语问的，说的挺快的，幸好我听懂一点）问题太多了，大多是技术问题，不过都和知识要点有关，不考太难的太复杂的，不过我还是大部分不会啊！！！英语会让你就自己喜欢的方向作简介呢

4、。难，要我说就完了。先想出这多了，下次再写，技术问题好多，有空把笔试题给大家看看，唉！、、、、、、、、、、、、、、、、、、、、、、题目为写算法生成随机4位数,要求每位数字不同.Solution:有个隐含条件,即第一个数字不能为0.以下是我初步的javascript解法:functionrand4(){vararr=newArray();varindex=0;vartempNum;while(index<4){tempNum=Math.round(Math.random()*9);if(!(index==0&&tempNum==0))

5、{//holdpointif(arr[tempNum]==null){arr[tempNum]=tempNum;++index;}}}varret=0;for(variinarr){if(ret!=0){ret*=10;}ret+=parseInt(i);}alert(ret);returnret;}我相信会编程的人都会写出这个算法.基本上是很普通的.这个算法有个不愉快的地方就是holdpoint那块,成功率为100%(第一次),90%(第二次),80%(第三次),70%(第四次),越来越低,不过只要不低于50%,程序效率还不会打折

6、扣.以下是我的第二种写法,用空间换了点时间,用C++语言写的:1.include1.includeusingnamespacestd;classRand4{private:inta[10];intgetNum(intindex){while(a[index]==-1){++index;index%=10;}intret=a[index];a[index]=-1;returnret;};voidinit(){for(inti=0;i<10;++i){a[i]=i;}};public:intNex

7、t(){init();intret=(rand()%10)*1000;intindex=100;inttime=3;while(time>0){ret+=getNum((rand()%10))*index;index/=10;--time;}returnret;};};intmain(intargc,char*argv[]){Rand4r4;cout<

8、杂度为正宗的O(n),空间开销(不包含调用库函数的)就比前一个例子多了些.此法在n取m的随机计算中,m从0一直到趋近于n,效率都是不变的.其他的高效方法暂时还没有想出.