1.include"> 1.include" />
欢迎来到天天文库
浏览记录
ID:33728835
大小:140.17 KB
页数:6页
时间:2019-02-28
《北京中软笔试题》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
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(i3、地方?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:intNex7、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,效率都是不变的.其他的高效方法暂时还没有想出.
2、endl;inti=0;intj=13;while(i3、地方?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:intNex7、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,效率都是不变的.其他的高效方法暂时还没有想出.
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,效率都是不变的.其他的高效方法暂时还没有想出.
8、杂度为正宗的O(n),空间开销(不包含调用库函数的)就比前一个例子多了些.此法在n取m的随机计算中,m从0一直到趋近于n,效率都是不变的.其他的高效方法暂时还没有想出.
此文档下载收益归作者所有