《(完整版)北京中软笔试题.doc》由会员分享，可在线阅读，更多相关《(完整版)北京中软笔试题.doc（6页珍藏版）》请在三一文库上搜索。
1、北京中软笔试题1. 不许用中间变量，把String ABCDE 倒转Void mai n()char string= ”ABCDE ”；stri ng = stri ng.substr(4,1);2.10000个数求第2大的数，不许用排序算法3.排序算法的测试用例我的答案：1.1. in elude "stdafx.h"1. in elude <iostream>1. in elude <stri ng>using n amespaee std;int _tmai n(int arge, _TCHAR* argv)ehar *ps = new eha
2、r15;strcpy_s(ps,15,"l am yuehifa ng");eout<<"before reverse:"<<e ndl;coutvvpsvve ndl;int i = 0;int j = 13;while(ivj)psi = psi+psj;psj = psi-psj;psi = psi-psj;i+；j-；cout«"after reverse"<<e ndl;coutvvpsvve ndl;return 0;这是我在中软国际面试的一些题目，看你会吗？1、 Java中的
3、属性和字段有什么区别？-这个是当时考我的一道题，我不会啊！2、 C/C+你更熟悉那个？ C+中的虚函数用在什么地方？JAVA中的虚函数 呢？（我没记得Java中还有这个）3、你对数据库中存储过程了解多少？说说。4、假如微软给你500万美元项目经费，你怎么利用它？5、你对考研是什么态度？6、 你对加班是什么态度？这个答案项目经理说出来后我感觉太现实了，你 猜他怎么说的？和IT人有关的7、Why do you ICS&S?(我忘具体怎么说的了，大意就是问你为何要来中软国际？人家可是用全英语问的，说的挺快的，幸好我听懂一点)问题太多了，大多是技术问题，不过都和知识要点有关，不考太难的太复杂的
4、，不过我还是大部分不会啊！ ！英语会让你就自己喜欢的方向作简介呢。难，要我说就完了。先想出这多了，下次再写，技术问题好多，有空把笔试题给大家看看，唉！、 、 、题目为写算法生成随机 4位数,要求每位数字不同.Solutio n:有个隐含条件,即第一个数字不能为 0.以下是我初步的javascript解法:fun cti on ran d4()var arr = new Array();var in dex = 0;var tempNum;while(i ndex<4)tempNum = Math.rou nd(Math.ra ndom()*9);if(!(i ndex=0 &&a
5、mp; tempNum=0)/hold pointif(arrtempNum= nu ll)arrtempNum = tempNum;+in dex;var ret = 0;for(var i in arr)if (ret != 0)ret *= 10;ret += parse In t(i); alert(ret);return ret;我相信会编程的人都会写出这个算法基本上是很普通的这个算法有个不愉快的地方就是hold point那块，成功率为100%(第一次),90%(第二次),80%(第三次),70%(第四次),越来越低，不过只要不低于50%,程序效率还不 会打折扣.以下是我的第二种写
6、法，用空间换了点时间，用C+语言写的：1. include <iostream>1. include <stdlib.h>using n amespace std;class Rand4private:int a10;int getNum(i nt in dex)while(ai ndex=-1)+in dex;in dex %= 10; int ret = ai ndex;ai ndex = -1;return ret;；void ini t()for(int i=0;i<10;+i)ai = i;public:int Next()in it();int ret
7、 = (ran d()%10) *1000;int in dex = 100;int time = 3;while(time>0)ret += getNum(ra nd()%10)*i ndex; in dex /= 10;-time;return ret;int main (i nt argc, char *argv)Ra nd4 r4;cout<vr4.Next()v<e ndl;cout<<r4.Next()<<e ndl;cout<vr4.Next()v<e ndl;system("PAUSE");return 0;此法的时间复杂度为正宗的0(n),空间开销(不包含调用库函数的)就比前一个例子多了些此法在n取m的随机计算中，m从0 直到趋近于n,效率都是不变的.其他的高效方法暂时还没有想出.