北京中软试题.docVIP

北京中软笔试题 1.不许用中间变量,把String ABCDE 倒转 2.10000个数求第2大的数,不许用排序算法. 3.排序算法的测试用例 我的答案： 1. include stdafx.h include iostream include string using namespace std; int _tmain(int argc, _TCHAR* argv[]) { 　char *ps = new char[15]; 　strcpy_s(ps,15,I am yuchifang); 　coutbefore reverse:endl; 　coutpsendl; 　int i = 0; 　int j = 13; 　while(ij) 　{ 　ps[i] = ps[i]+ps[j]; 　ps[j] = ps[i]-ps[j]; 　ps[i] = ps[i]-ps[j]; 　i++; 　j--; 　} 　coutafter reverseendl; 　coutpsendl; 　return 0; } 取自/2006%E5%B9%B410%E6%9C%88%E5%8C%97%E4%BA%AC%E4%B8%AD%E8%BD%AF%E7%AC%94%E8%AF%95%E9%A2%98.htm 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 这是我在中软国际面试的一些题目，看你会吗？ 1、Java中的属性和字段有什么区别？ --这个是当时考我的一道题，我不会啊！！！！！！！！！ 2、C/C++你更熟悉那个？C++中的虚函数用在什么地方？JAVA中的虚函数呢？（我没记得Java中还有这个） 3、你对数据库中存储过程了解多少？说说。 4、假如微软给你500万美元项目经费，你怎么利用它？ 5、你对考研是什么态度？ 6、你对加班是什么态度？ 这个答案项目经理说出来后我感觉太现实了，你猜他怎么说的？和IT人有关的 7、Why do you …… ICSS? （我忘具体怎么说的了，大意就是问你为何要来中软国际？人家可是用全英语问的，说的挺快的，幸好我听懂一点） 　　问题太多了，大多是技术问题，不过都和知识要点有关，不考太难的太复杂的，不过我还是大部分不会啊！！！英语会让你就自己喜欢的方向作简介呢。难，要我说就完了。 　　先想出这多了，下次再写，技术问题好多，有空把笔试题给大家看看，唉！ 取自/2007%E5%B9%B410%E6%9C%88%E4%B8%AD%E8%BD%AF%E5%9B%BD%E9%99%85%E7%9A%84%E7%BA%AF%E6%8A%80%E6%9C%AF%E7%AC%94%E8%AF%95%E9%A2%98.htm 、、、、、、、、、、、、、、、、、、、、、、 题目为写算法生成随机4位数,要求每位数字不同. Solution: 有个隐含条件,即第一个数字不能为0. 　以下是我初步的javascript解法: function rand4(){ 　　var arr = new Array(); 　　var index = 0; 　　var tempNum; 　　while(index4){ 　　tempNum = Math.round(Math.random()*9); 　　if(!(index==0 tempNum==0)){ 　　　//hold point 　　　　if(arr[tempNum]== null){ 　　　　　arr[tempNum] = tempNum; 　　　　　++index; 　　　　} 　　　} 　　} 　　var ret = 0; 　　　for(var i in arr){ 　　　if (ret?!= 0){ 　　　　ret *= 10; 　　} 　　　ret += parseInt(i); 　　} 　　alert(ret); 　　return ret; } 　　我相信会编程的人都会写出这个算法. 基本上是很普通的.这个算法有个不愉快的地方就是hold point那块,成功率为100%(第一次),90%(第二次),80%(第三次),70%(第四次),越来越低,不过只要不低于50%,程序效率还不会打折扣. 以下是我的第二种写法,用空间换了点时间,用C++语言写的: include iostream include stdlib.h using namespace std; class Rand4{ 　　private: 　　　　int a[10]; 　　　　int getNum(int index){ 　　　　　　while