[IT书籍]北京中软笔试题.pdfVIP

北京中软笔试题 1.不许用中间变量,把StringABCDE 倒转 2.10000个数求第2大的数,不许用排序算法. 3.排序算法的测试用例 我的答案 1. 1. includestdafx.h 1. includeiostream 1. includestring usingnamespacestd; int_tmain(intargc,_TCHAR* argv[]) { char*ps=newchar[15]; strcpy_s(ps,15,Iamyuchifang); coutbeforereverse:endl; coutpsendl; inti=0; intj = 13; while(ij) { ps[i]=ps[i]+ps[j]; ps[j]=ps[i]-ps[j]; ps[i]=ps[i]-ps[j]; i++; j--; } coutafterreverseendl; coutpsendl; return0; } 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 这是我在中软国际面试的一些题目，看你会吗？ 1、Java 中的属性和字段有什么区别？ --这个是当时考我的一道题，我不会 啊！！！！！！！！！ 2、C/C++你更熟悉那个？C++中的虚函数用在什么地方？JAVA 中的虚函数 呢？（我没记得Java 中还有这个） 3、你对数据库中存储过程了解多少？说说。 4、假如微软给你500万美元项目经费，你怎么利用它？ 5、你对考研是什么态度？ 6、你对加班是什么态度？ 这个答案项目经理说出来后我感觉太现实了，你 猜他怎么说的？和IT人有关的 7、Whydoyou ……ICSS? （我忘具体怎么说的了，大意就是问你为何要 来中软国际？人家可是用全英语问的，说的挺快的，幸好我听懂一点） 问题太多了，大多是技术问题，不过都和知识要点有关，不考太难的太 复杂的，不过我还是大部分不会啊！！！英语会让你就自己喜欢的方向作简 介呢。难，要我说就完了。 先想出这多了，下次再写，技术问题好多，有空把笔试题给大家看看， 唉！ 、、、、、、、、、、、、、、、、、、、、、、 题目为写算法生成随机4位数,要求每位数字不同. Solution: 有个隐含条件,即第一个数字不能为0. 以下是我初步的javascript 解法: function rand4(){ vararr=newArray(); var index=0; vartempNum; while(index4){ tempNum=Math.round(Math.random()*9); if(!(index==0tempNum==0)){ //hold point if(arr[tempNum]==null){ arr[tempNum]=tempNum; ++index; } } } var ret=0; for(var iinarr){ if(ret!=0){ ret*= 10; } ret+=parseInt(i); } alert(ret); returnret; } 我相信会编程的人都会写出这个算法. 基本上是很普通的.这个算法有个 不愉快的地方就是holdpoint那块,成功率为100%(第一次),90%(第二 次),80%(第三次),70%(第四次),越来越低,不过只要不低于50%,程序效率还不 会打折扣. 以下是我的第二种写法,用空间换了点时间,用C++语言写的: 1. includeiostream 1. includestdlib.h usingnamespaces