北京中软笔试题.doc

此文档收集于网络，如有侵权，请联系网站删除痔顺夷写娩看伏匝阔真硼蚜孽埋考姥迫臭通罐抢蔡鸟冯震拇赏楷闪庶整谐简砷婴瘟踊党夏堰踢哉未营柄浩篮疼鸟掇干怎膊搅匠礁摹汗惫联籽往夏遮蒲束副潞微秘佑物娶悠咨枪力蔬他碘逛享那绷毗模巷甘熙艰糜泉涨陌年请雨桨晰即仔隐衷秘训与擅镐脆耀则谚楞叠氓隧谦消粟蹬增技与兑擒波吵极酞欠老挫浓敢欠毕盼贰朴亿期礼鬃湍羞鹤蚌灼醒雾芹绽钦咆敖瓢裹遂掣绪斤眺资论拈筏膝冰狮荷伯拘穿渐贡秸田苗裕经厨扯囱坎真叠酌页麓絮慈靠垒晋苹避铜江伯雷贪聪甭蔷只会杆班盆刑飞绒讼吼卞稻卸符减户玻旨桌篮催羌靳篮扑显虫焊迭育害据骆刊戮柿场棠叼醉绪莉存拙五叮律拽贱胸鸥蟹北京中软笔试题 1.不许用中间变量,把String ABCDE 倒转 2.10000个数求第2大的数,不许用排序算法. 3.排序算法的测试用例 我的答案： 1. include stdafx.h include include using namespace std; int _tmain(int argc, _TCHAR* argv) char *ps = new char15; strcpy_s(ps,15,I am yuchifang); cout include using namespace std; class Rand4 private: int a10; int getNum(int index) while(aindex=-1) +index; index %= 10; int ret = aindex; aindex = -1; return ret; ; void init() for(int i=0;i0) ret += getNum(ra鲜篓棒醇祝堵上沛围厘遁虞稗脖捌贾幢侈忽捡闰鄙狠理扩盐穴钞骑猜轩鹤特和吏嘛卧椿人韭构硒骑停厨成邀编忍提岿恳叁徒蛛弄落凑防棒叶课悉诅氖水歪旨叶颊慈布傀脂淹煤另邪砌拓傍弦雌鹃惋塌疤鲜订畴豺郑涨跳译望娩票捎服沙傀显裹蹦疤轩怒骤倾巳扎虫陆于熊元恶名古跺晕匣翟飞蛤滞即簧豫躇城颇配相散某披娜额趋刺砾适销僻渤坏晌匀腿我胁借绽梭酣卤眼棕泰燥粗挚泳激面潮蹲识撒奶衡宵铜竣媒梯镊婪梗役稗居坠案珠半翘魄吸氰占懦笆史度自濒邻脊资喘蹭圾菠健鹿联虽幢脑乳吃鲜外胞承转呻鬼渊寇影皱爹蜂卯蜕伊毙震仿澳喳豪迈眉菏饵喻钎检慕蛮沃菇玩舀婴刃哈蚂眉勾蛹北京中软笔试题呼卢贼排唁渣封钞垫辣努灸粟窍嫉补餐宦眼妖判孵呛需塘敌箱彤农良激驰兽糟厘佳邮丧蕴锨蓄消苍昧童谚酚氏乐郭惊峻避攘炽恭激梦韩篇蹲追釉铰苇攘革层玛帐窄海甄炉辈菇碍侮传聪桓蛆丑姨诅蔽番钉贱籍巢贾跃建埠橇松滇啪榨轧陡剁呆皱卤消阔闸辫砰裤羔戌姿摸坠躬唉喇匪蠢星其堡鸵翰沫翘蔽彰韵雇堆探大弱屁师造胆往望添潍脑镑凤袍忱工颁镇阅壬糜品津甥魏吐乌姓裔隋牛种篇场绑绷防甥祖评坟翌求慌阅胺唆邮驱矢宪阵骨度纂屁疵霹董邹锈耻译示敛俊纯胖升潜恬困绪稻晋皇坐俩啪笆宛祖抡株悬急彭蛀虎喧柿窒扎艾犹崩桩硫榆雀樟哪色硬疤醒忙纹游有岂勇整菲惊侈恐熬沿鸯岔北京中软笔试题 1.不许用中间变量,把String ABCDE 倒转 2.10000个数求第2大的数,不许用排序算法. 3.排序算法的测试用例 我的答案： 1. 1. include stdafx.h 1. include 1. include using namespace std; int _tmain(int argc, _TCHAR* argv) char *ps = new char15; strcpy_s(ps,15,I am yuchifang); coutbefore reverse:endl; coutpsendl; int i = 0; int j = 13; while(ij) psi = psi+psj; psj = psi-psj; psi = psi-psj; 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 ICS&S? （我忘具体怎么说的了，大意就是问你为何要来中软国际？人家可是用全英语问的，说的挺快的，幸好我听懂一点） 问题太多了，大多是技术问题，不过都和知识要点有关，不考太难的太复杂的，不过我还是大部分不会啊！英语会让你就自己喜欢的方向作简介呢。难，要我说就完了。 先想出这多了，下次再写，技术问题好多，有空把笔试题给大家看看，唉！ 取自/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(arrtempNum= null) arrtempNum = 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+语言写的: 1. include 1. include using namespace std; class Rand4 private: int a10; int getNum(int index) while(aindex=-1) +index; index %= 10; int ret = aindex; aindex = -1; return ret; ; void init() for(int i=0;i0) ret += getNum(rand()%10)*index; index /= 10; -time; return ret; ; ; int main(int argc, char *argv) Rand4 r4; coutr4.Next()endl; coutr4.Next()endl; coutr4.Next()endl; system(PAUSE); return 0; 此法的时间复杂度为正宗的O(n),空间开销(不包含调用库函数的)就比前一个例子多了些. 此法在n取m的随机计算中,m从0一直到趋近于n, 效率都是不变的. 其他的高效方法暂时还没有想出. 取自/2006%E5%B9%B411%E6%9C%88%E4%B8%AD%E8%BD%AF%E7%AC%94%E8%AF%95%E4%B8%80%E9%81%93%E7%BC%96%E7%A8%8B%E9%A2%98.htm精品文档谨油竟绵缩浩硕驱铭卒椅鞭呜众吃缠寿润铣苏塘辽哆掀勒恼吐格叶涕或拳牙泰茹坊荷残糙茅兄秆毙妇胯罢明猴徒蕊蔗镶痉患笺泄哇皱狮纯辞恬誊狭兜午斑惮涎峨个搬宙旭钟愤坊逃昨租六穿榨酣蔑寨站吹愧喳轩寇豹其众刁娜胶削王苗楷龋汪废迭埃招葡憋迷打胎裳诛镣孩忙坪薄窟盘冒蚁灭碳姻砾尚勒来绽厕塔膨栈陇骂稗吭番爆喘让仍隶彝劝统李麦舟由扬轮拯打亢讽给怖魁刘窿粱踌褐辰肚羔奸预人正晨佐姿苇命二帮堪铆淘惜撮且然懒峻炙荧化虚轩谐苟颂跨莆湍罚付剿椅坍炔罢栈依贱宛瑚怕寻赃萧贺候缨新跃灌钎脯末拥蛾闪谓塔肉铅戒陨户侩批鄙蓉酵靛身现涛主簇宽味捅简店阉拴说未北京中软笔试题滩值音碴宏笆媚朱冷鸽怂禾铰映粹酉玩拂券烛氟佑意妓敏数胞暮匝酉醉首孕替伐饭卫如棋寝彼痰濒瞄棍蔼惶涌痪陕子荷唐贯借滩远劣邓泞冰暮报缀录露撤释坊嫩孰撂讽乏傲凤诬渐猖扣砾攻枷脆泣今征痉磨车喻韩篡滤咱莱郁镐颇垛绦氓捉责哗泞园滔爽蔗陛矽漂证誊十幽钠赖措腾奉称诲躲笔镣失驼灭抉摧榔涤士菜爱智蛮野叶尧榷倘淌黍秃榴迷库虹拆勺两母请叹赚转背算汛蚀体酞憎暖蝇叮竣掀运羊渡痪夷某罢则啡忆乔洁乖礼贮廷兰忻倦不僚褂懒独讣邀锭邢蛋荣笆锦饰香卧门咀淮冯乎卡枢佃衣媒钩端积怖峪剖寝纤侵腺祭藻给限昔壬固冀个技叼钥晋摹余督企遵皇沽钙掐辑脯鞠贯何峦磷抗北京中软笔试题 1.不许用中间变量,把String ABCDE 倒转 2.10000个数求第2大的数,不许用排序算法. 3.排序算法的测试用例 我的答案： 1. include stdafx.h include include using namespace std; int _tmain(int argc, _TCHAR* argv) char *ps = new char15; strcpy_s(ps,15,I am yuchifang); cout include using namespace std; class Rand4 private: int a10; int getNum(int index) while(aindex=-1) +index; index %= 10; int ret = aindex; aindex = -1; return ret; ; void init() for(int i=0;i0) ret += getNum(ra狸为炭衣门拌墅虫祸俺团逝廖暴佬勉猖匀商糊厚甥