IT公司面试题

《IT公司面试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1.下面几个平台用什么传递参数IA32,IA64,ARM,EM64T2.RISC机器的特性3.几种接口类型:FSB,PCI，ISA和33M,800M,8M配对...(记不清了，反正有compatiable这个词)4.算cache-hitratio5.rtp/rtsp/rtcp的指什么？什么场合应用？6.cpu取指时，指令不再cache中，也不再内存中，而在辅存中，问这整个过程中硬件和软件的行为是什么？7.折半查找的复杂度，证明8.sizeof()和strlen()的使用.9.顺序存储结构的优点，散列法的思想是什么？10.并发进程相关知识11.下面的程序能编译通过么？#includeintmain(void){unsignedlonglonga=0xAAAAAAAABBBBBBBB;unsignedintb=0xCCCCCCCC;printf("youhave%dRMA,right? ";printf("valuea:%lx,valueb:%lx ",a,b);}12.汉罗塔算法，不能递归...13.插入一个usb设备描述驱动自动装载的过程。--发信人:miser(大灰狼),信区:job标题:去神州数码笔试随笔发信站:饮水思源(2004年12月22曰21:59:10星期三)交大的ss，去神州数码可以乘855，终点站，再向西走100米左右吧，可以看到神州数码的大牌子了。我考的是软件研发，卷子分java和c/c++两部分，如果你只会其中的一部分，我建议你就不用去了，又累，还可能被bs。我只会做c/c++部分，考了些c++的一些基本概念，数据结构的基本题（都是选择题）。数据库考了SQL语言中的一些如select，update，join等。大题目主要考了三道：（1）为什么在编译时其它文件中的定义的函数要用externc说明（2）看程序（求输入数的均值）（3）string类的构造函数，自引用函数，析构函数，重载赋值函数（实际上和类默认生成的几个函数差不多）题目还是比较简单的，祝好运。发信人:GlobalRainy(Dirichlet,JohannPeterGustavLejeune),信区:C 标题:SAP试题（不完整），作为周末讨论话题吧发信站:饮水思源(2004年03月19曰23:30:13星期五),站内信件1.Belowisusualwaywefindoneelementinanarray:constint*find1(constint*array,intn,intx){constint*p=array;for(inti=0;i#includeusingnamespacestd;classBase{public:Base(){cout<<"Base-ctor"<{cout<<"Derived::f(complex)"<f(1.0);A.Derived::f(complex)B.Base::f(double)pb->g();A.Base::g()10B.Base::g()20C.Derived::g()10D.Derived::g()204.Implementthesimplestsingletonpattern(initializeifnecessary).5.Namethreesortalgorithmsyouarefamiliarwith.Writeoutthecorrectorderbytheaveragetimecomplexity.6.Writecodetosortaduplexdirectionlinklist.ThenodeThasoverridden thecomparisionoperators.发信人:xiaokan(笑看风云),信区:C标题:Re:SAP试题（不完整），作为周末讨论话题吧发信站:饮水思源(2004年03月20曰11:51:48星期六),站内信件1、UsetemplatefunctiontemplateInputIterfind_imp(InputIterbegin,InputIterend,constT&ct){InputIteriter=begin;while((iter!=end)&&((*iter)!=ct)){iter++;}returniter;}2、2methodscantake.Oneistousetrycatchidiom,theotheristouseintelligentpointers,suchasauto_ptr.Ipreferauto_ptr.3、Havebeendiscussedalot.4、SeeGoF's.Anotherrecommendabledifferentimplementedexample,ACE_Singleton,ucanlookupACElibrary5、Havebeendiscussedalot.6、Havebeendiscussedalot.【在GlobalRainy(Dirichlet,JohannPeterGustavLejeune)的大作中提到:】:1.Belowisusualwaywefindoneelementinanarray::constint*find1(constint*array,intn,intx):{:constint*p=array;:for(inti=0;i12346)在文件(调用库函数创建的,不用考虑数据库的方式)中读入信息(包括职工号,职工产量).根据输入的信息(包括职工号,职工产量)..检测是否有相同的职工号记录,如有,则增加其产量.如没有,则创建新的记录.最后的记录排序的依据是职工产量(降序),如果产量相同,则按职工号(升序).(具体的题目记不太清了,这个题目有点长.哪位也去笔试了.请修正一下子).2.面试同一个地方.面试官的要求是一分钟给出求相似度的算法.)(幸好听老师讲过中文分词,要不然当场就挂了)2)写出二分查找的代码.3)将上述代码通用化.(在C的规范内.就是我前面所的那个问题)4)写出在母串中查找子串出现次数的代码.(不顾及效率时好说.当时一不留神把KMP说了出来,结果又让我描述整个过程.汗..只好从头又学了.不过没有冷场,边学边说.hoho)5)如何看待在函数中定义很多静态变量.6)写出quick_sort7)写出查找从一个集合中输出所有子集合的算法.8)有关于各种类型指针.各种数据类型的sizeof运算结果(在C中)其他就跟程序写作关系不大了.发信人:griefjane(grief),信区:C标题:夏尔笔试题发信站:饮水思源(2004年01月02曰18:31:53星期五),站内信件实现任意长度的整数相加功能。估计有多种方法可以实现，讨论一下吧，希望最后得到简洁、优雅的一个版本。发信人:lippman(lippman),信区:C标题:10/28曰微创笔试题目公布！！！没有答案(ZZ)发信站:饮水思源(2004年10月29曰15:29:23星期五),站内信件下午3点左右接到一个电话，小姐称是微创软件公司，问我有没有空晚上6点去他们公司笔试，应聘软件工程师，我问了一下情况，就答应了，当作一次经历也不错的。于是乎，我骑着小电驴花了50分钟找到了延安东路222号外滩中心，大楼很PP，一幢非常高档的写字楼，进进出出都是白领，工作环境很不错，我看着自己穿的休闲服，还真不好意思进去，这楼还挺麻烦，要签名领牌子进去。终于上了21楼，看到了公司的门面，很气派 ，我喜欢的黄色系装潢，舒服的。不过接待的不是公司员工，是两个身穿制服的保安，递给我一份考卷，将我领进一间会议室，对我说90分钟后交卷。然后就走出去了。会议室里面有很多人，除了我和另外一个女生，其余都是男生，都在奋笔疾书！牛！我看了题目只有发傻~~~根本不是和我的岗位。唯一做的事情就是把题目摘录下来作为经验！不过我还是作了一部分的。嘻嘻http://cnwyy.yculblog.com下面把题目贴出来，没有答案，大家可以讨论：）PartA1）实现stringtoHex(int)把一个十进制转换成十六进制。（完全用算法实现）2）实现一个计算大位数（如100位以上）相乘结果的函数stringmultiply(sting,string)。（请完全用算法实现）3）一个数据库中有两个表，一张表为Customer，含字段ID,Name，一张表为Order，含字段ID,CustomerID（连向Customer中ID的外键）,Revenue；写出求每个Customer的Revenue总和的SQL语句。4）一个学生成绩登记系统，其中学生和课程均是可添加的，请设计一个库表结构实现，尽量保证系统使用中库表结构不再改变。5）请简要描述出你最熟悉的技术架构，包括架构中的各种中间件。（建议用图的形式）PartB1）请简述CriticalSection和Mutex的不同点。2）请描述下面函数声明中各个const的作用：constchar*Test()const3）举3个以上ASP.Net与ASP相比的进步。4）ASP.Net中usercontrol和customcontrol的区别。5）用一个C语言用来删除单链表的头元素的函数，请找出其中的问题并加以纠正。voidRemoveHead(node*head){free(head)head=head->next}6）试编写函数判断计算机的字节存储顺序是开序(littleendian)还是降序(bigendian)7）给定如下SQL数据库：Test(numINT(4))请用一条SQL语句返回num的最小值，但不许使用统计功能，如MIN，MAX等。8）输出下面程序结果。#includeusingnamespacestd;classA{public:virtualvoidprint(void){cout<<"A::print()"<print();pb->print();pc->print();print(a);print(b);print(c);}1.以下三条输出语句分别输出什么？[C易] charstr1[]="abc";charstr2[]="abc";constcharstr3[]="abc";constcharstr4[]="abc";constchar*str5="abc";constchar*str6="abc";cout<'9')ch+=('A'-'9'-1);charcl=c%0x10+'0';if(cl>'9')cl+=('A'-'9'-1);cout<>temp;unsignedintconstsize2=temp;charstr2[size2];9.以下代码中的输出语句输出0吗，为什么？[C++易]structCLS{intm_i;CLS(inti):m_i(i){}CLS(){CLS(0);}};CLSobj;cout<=0;--i)//反向遍历array数组{cout<(dest);constchar*psrc=static_cast(src);if(pdest>psrc&&pdest5)printf(“%d ”,m);Elseprintf(“%d ”,--m);2．简述AND,XOR,OR的功能3．calloc和malloc的区别4．3x3九点，四条连线5．1x1x1,2x2x2,3x3x3的三个容器。每个容器只能灌一次，如何量出13ml的水。6．求sizeof(p)char*p=”hello!”charp[]=”hello!”void*p=malloc(100)voidFunc(charp[100])7．一段很长的程序，要求写出程序的意图。基本上是把字节指针pData指向的一块内存数据复制到双字指针pwdData指向的内存区域。每次复制4字节，不足处补零。8．#defineSQR(x)x*xinta=10;intk=2;intm=1;a/=SQR(k+m)/SQR(k+m);a=?9．一段程序找效率不高的地方。也是复制内存区域。10．10个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。a)编程计算这种策略拿到最多金币的概率。b)证明这是不是最优策略。补充一下全部的试题。1。看程序写运行结果m=5;If(m++>5)printf(“%d ”,m); Elseprintf(“%d ”,--m);打印结果:5程序会进入else所在的分支2．简述AND,XOR,OR的功能跳过3．calloc和malloc的区别简单一点的说：1.参数不同，2.calloc还会初始化分配到的内存4．3x3九点，四条连线自己琢磨吧，有三条线都是从某一个角上的点开始的。5．1x1x1,2x2x2,3x3x3的三个容器。每个容器只能灌一次，如何量出13ml的水。方法一：三个容器套在一起，容器口都朝上，底部靠在一起，慢慢倒水，先倒满大容器(9-4)*2；水漫过2*2*2容器，直到快与1*1*1容器口齐3*1，10+3;方法二：3*3*3容器与2*2*2容器口朝上，口平齐，小容器在大容器内；往3*3*3容器倒水，3*3*3-2*2*2=19;1*1*1容器与2*2*2容器口朝上，口平齐,小容器在大容器内；从3*3*3容器往2*2*2倒水,3*3*3容器剩12(19-(2*2*2-1*1*1)),最后1*1*1容器满，12+1=13;6．求sizeof(p)1.char*p=”hello!”2.charp[]=”hello!”3.void*p=malloc(100);4.voidFunc(charp[100]){sizeof(p)?}解答：1.sizeof(p)=4;怎么说也只是个指针而已2.sizeof(p)=7;最后要加一个'{post.content}'3.sizeof(p)=4;怎么说也只是个指针而已4.sizeof(p)=4;没有试过，感觉林锐的书上这样写的7．一段很长的程序，要求写出程序的意图。基本上是把字节指针pData指向的一块内存数据复制到双字指针pwdData指向的内存区域。每次复制4字节，不足处补零。8．#defineSQR(x)x*xinta=10;intk=2;intm=1;a/=SQR(k+m)/SQR(k+m);a=? 结果a=1;解开后a/=k+m*k+m/k+m*k+ma=10/(2+1*2+1/2+1*2+1)=10/7.5整数取整，故a=1;9．一段程序找效率不高的地方。也是复制内存区域。解答L：1、计算首地址不必每次都用乘法来算，2、每行要复制的宽度是固定的，不必每个循环都算1、变乘为加，不必每次都计算的，只计算一次就可以了。2、特殊的图形内存块，如位图，可以考虑整块拷贝，不必分行拷贝。10．10个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。a)编程计算这种策略拿到最多金币的概率。b)证明这是不是最优策略。考官提示说不要用概率论的方法，我想无非是设一个长度为10的数组，编号1至10的数字放入其中，考虑10的位置。其他的自己考虑吧。发信人:realchichi(人淡如菊◎相交如水◎晶晶亮),信区:Job_IT标题:威盛的SoftwaretestEngineer笔试题(转载)发信站:武汉白云黄鹤站(2004年11月18曰12:28:32星期四),站内信件【以下文字转载自Job讨论区】【原文由jjli所发表】1.WhatisOSIModel?Whichlayerisresponsiblefortheinformationreliabledelivery?2.ListthedifferencesofTCPandUDP3.PleaselistthedifferencesbetweenconvertionalClanguageandobject-orientedlanguage(OOL),sauC++?4.PleaselistthethreemajorfeaturesandmeaningsofC++5.Pleaselisttheprogramareasoftheruntimeenvironmentandgiveabriefexplanationofthefunctionofeacharea 6.Writeapieceofcode(ormacro)toconvertthedecimalnumbertohexformat7.Inarealtimeoperatingbasedembeddedsystem,2taskswillaccesstheRS-232Cport.Designamutualexclusivemechanismfortaskssendingcommand(Pseudocodeisokay)8.Amulti-taskapplicationisrunningontopofareal-timeoperatingsystem,howmanypossbilestatescanataskhave?Pleasedrawastatetransitiondiagramtoexplain.Howthetaskscommunicatetoeach?发信人:realchichi(人淡如菊◎相交如水◎晶晶亮),信区:Job_IT标题:威盛的SoftwaretoolsEngineer笔试题(转载)发信站:武汉白云黄鹤站(2004年11月18曰12:28:36星期四),站内信件【以下文字转载自Job讨论区】【原文由jjli所发表】SoftwareprogrammingtestonC++:1.Howgooddoyouseeyoursprogrammingskills?PleasecircleyouranswersC:Fair/Good/ExcellentC++:Fair/Good/Excellent2.Pleaseestimateyourprogrammingexperince:HowmanylinesofcodeareyourbiggestCProgrameverwrittenexcludingthestandardlinkedlibrary?HowmanylinesofcodeareyourbiggestC++programeverwrittenexcludingthestandardlinkedlibrary?3.PleaseexplainthefollowingtermsDataEncapsulationInheritancePolymorphism4.Whatisavirtualbaseclass?Howdoyoudeclaresuchaclass?Howwouldyouuseitinadesign?5.Whatisatemplateorcontainerclass?Howdoyoudeclaresuchaclass?6.WhicharetheaccesscontrollevelsforC++language?7.WhatisRTTI?HowdoyouachieveRTTIinyourdesign?8.Whatarethemajordifferencesbetweenstaticandnon-staticmemberfunctions?9.Howdoyoucallaregularmemberfunctionfromastaticmemberfunction?Pleaseusepsendo-codetoprovideyouranswer10.Howdoyoudeclare/defineatypeofpointertoaclassmemberfunction?Pleaseusepsendo-codetoprovideyouranswer 11.Pleaseexplainthefollowingtyoes:Hereisashortliseofcombinationsandtheirmeanings:1.Reference-Canchangethereferencedobject2.Const-Reference3.Const-Pointer-4.Pointer-Const-5.Const-Pointer-Const-CFooInstanceCFoo&ReferenceToInstance=Instance;//1constCFoo&ConstReferenceToInstance=Instance;//2constCFoo*pConstPointer=&Instance;//3CFoo*constpPointerConst=&Instance;//4constCF00*constpPointerConst=&Instance;//512.Whataretop-downandbottom-upapproach?Howdoyouusuallyusethem?13.Pleaseusepseudo-codetodesignasetofstackoperationswithtemplate14.Pleaseusepseudo-codetodesignasetofdoublelinkedlistoperationswithtemplateOptionalQuestionsforextracredits)15.PleasewriteaunixmakefileforQuestion1316.Pleaseexplainthesecommonsections:text,data,bss发信人:guaibaogou(乖狗狗),信区:job标题:微软笔试试题发信站:雁塔晨钟(SatOct1620:58:482004),本站(bbs.xidian.edu.cn)今天笔试过后，11月还有一次笔试，那次的规模应该更大吧，星期五的微软报告说会有80%到90%的人会给予面试机会。所以我想把这次的试题写出来，可能对大家有一点帮助吧，当然，我大部分不记得了，因此希望参加了的同学可以一起来写。PartI.选择题70分钟)1.求函数返回值，输入x=9999;intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);} returncountx;}2.为什么返回局部变量的引用不好？a,b,c,d不记得了，大概和内存，返回值等等有关。3.StackR,fromthetoptobottom:{2,3,4,5,6},逐个取出放入QueueQ，再从Q中逐个取出放入R中，问现在从上到下R中元素的排列？4.在你自己定义的类中有什么是CLASSVIEW不会为你做的：(a)析构器。(b)拷贝构造函数(c)构造函数(不记得有没有这一项了)(d)（不记得了）5.写出程序的结果：_____________________________intfuna(int*a){a[0]++;}intfunb(intb[]){b[1]+=5;}main(){inta[5]={2,3,4,5,6};intb[5]={2,3,4,5,6};int*p;p=&a[0];(*p)++;funb(p);for(inti=0;i<5;i++)printf("%d,",a);p=&b[1];funa(p);//(啊，现在写的时候才发现做错了，传的是b[1]的地址；只记得传地址给//指针了，考的时候以为//传的是b.主要是被第一次调用funb弄晕了～～呵呵)funb(p);for(i=0;i<5;i++)printf("%d,",b);} 18.一道智力题或者说逻辑题，好多英文单词不认识，都没弄懂意思，所以也没做。有记得的写出来吧，最好翻译过来，我还打算做一下呢。虽然很有可能做不出。有一道好像是说编译器可以修改typeerror，的好处或不好。有一道是什么regularlanguage和textfreelanguage比较？（有没有人给我解释一下这两个是什么东东？）有一道是在编写代码是查找错误好还是用testing找好？其他的都不记得了。PartII编程（40分钟）1.把一段汇编语言的程序写成一个C语言函数，不能有goto和指针。因为那段汇编我没看懂，所以也记不得了。那个汇编是我们微原学的汇编，是另一个，不过它有解释关于它的语句命令。2.实现以下程序，以方便binarysearch..要有处理错误语句.队列的分配的大小是固定的MAX_LEN,由第二个参数输入.不能复制队列insert(int*arr,//队列size_llen,//队列大小size_lcount,//队列元素的数目intvarl//要处理的数据)返回插入数据的索引remove(int*arr,size_llen,size_lcount,intvarl)返回删除元素的索引search(int*arr,size_llen,size_lcount,intvarl)返回搜索道元素的索引PartIIIDesign（20分钟）1.如果给你分配一个任务，做一个新版本的IE浏览器的一个功能，可能是搜索功能、用户界面，你将如何design,development,test2.不记得PartIVTesting（30分钟）1。给你一个函数，你如何测试它，函数是strcmp(char*str1,char*str2)2.给你一个DVDPlay，你如何测试它？如果测有只有一定的时间，你首先测试哪一步？为什么？PartV.Writing（20分钟）在过去的这些年，你遇到了哪一个最大的困难，你是如何解决它的？你是单独做的还是和别人一起做的决定？为什么做这个决定？现在theoutput如何？其他的大家来补充吧。总的感觉是对CC++的编程内存、安全要求比较高，而不是仅仅编写一个程序，要求你知 道为什么要这样编写，这样编写了对内存有什么影响，是否安全等等。都是很基础的东西，但大家平时也会不太注意。前天微软亚洲工程院全国第一轮笔试，西安考区的，安排在西电，人挺多，不过应该不到一千吧。15页考卷，分为AB卷，要求是三个小时考完，全部用铅笔答题。中途不允许去WC，PS：全英文考题。总体来说还是很基础的，算法与数据结构的比较多，还有一些推理题目，不过这次的不难（条件环节不够多）。当然少不了编程的题目不过这些题目主要是考你对程序的理解与习惯。都过了一夜睡了一觉,题目不记得多少了,就记得几个自己印象深刻点儿,遗憾才深刻....IBasic这个部分有近二十道多项选择题和若干填空题,内容繁多零散,大部分是关于数据结构和c/c++语言,还有关于软件工程,测试方法,无状态网络的一些题目;填空题是读程序填结果,当然最后还有一道比较复杂的逻辑题目.1。regularexpression不能描述的是?a)两个连续偶数b)两个连续奇数。。。。2ints(intv){intcount=0;intx=v;while(x){count++;x=x&(x-1)}returncount;}s(9999)=?3,关于堆排序的东西，插入新的元素以后的结果 4,关于C语言中，.h文件和.c文件之间的关系5,如果数据扩大两倍，是向左，还是向右移动几位的问题6,对二叉排序数，以什么输出（前序，中序，还是后续）输出，是排列7,一个顺序为1，2，3，4，5，6的栈，依次进入一个队列，然后再进栈，顺序是什么？8关于数组指针的的题目9regularlanguage和contextlanguage之间的关系是什么.a)regularlanguagemorepowerfulthancontextfreelanguage(后面两个个选项记不清楚了,反正大意就是比较两个谁好.最后一个选项是两者不能进行这样的比较)10在编写代码是查找错误好还是用testing找好？11好像是说编译器可以修改typeerror的好处或不好。逻辑推理部分一个线性车库,5排5辆车,一车最多坐两人.6个人.Tom,Jack,Gawen,Laurie,Mark,Paul..Mark独享车且紧跟空车后.Tom不跟Gawen或Paul坐一辆车..Laurie跟别人共享车..Gawen在第三排或第四排.一共5道题目,显然通过4个条件不能确定车序.有的题目是问存在的可能,有的题目是附加条件后问车序.程序设计部分.1TranslateMIPSassemblycodeintoafunctioninC/C++*yourcodeshouldbeconcise*noanyGOTOs/pointers MIPScode:func:li$v0,0li$t0,0l1:add$t1,$a0,$a0lb$t2,0($t1)beq$t2,$zero,l3bne$t2,$a1,l2add$v0,$v0,1l2:add$t0,$t0,1jl1l3:jr$ra(callerregister:$t0~$t9,$a0~$a3,$v0~$v1;callee$s0~$s7,$ra)然后列出了指令表,li是赋值,lb是将字段后第一个寄存器内容个字节的内容复制到第二个寄存器,beq是等值转移ben是不等值转移,j是无条件转移,jr转移至寄存器标示的内容.实现数组的插入,查找,删除操作.arr为指向数组的指针len为数组长度.count表示数组元素数目.出错返回-1intinsert(int*arr,size_tlen,size_tcount,intval)返回插入的数组索引.插入后要求对数组排序.出错处理intsearch(int*arr,size_tlen,size_tcount,intval) 要求返回所找到的元素出错处理intremove(int*arr,size_tlen,size_tcount,intval)要求返回删除的元素值出错处理测试部分.1.你被分配到InternetExplorer研发部,（从核心到界面什么都可以）.你如何设计,开发和测试它?2.给你个DVD,你应当如何测试它,如果你的时间极其有限,你会测试什么?为什么?3.给你一个字符比较函数strCmp(constchar*string1,constchar*string2)以及其返回值表明的意义,(>0,==0,<0),设计测试case4.一段字符串复制程序,指出其存在的错误和潜在缺陷.最后是个论述题目,只有这个题目是要用英文作答的，上面的都可以用Chinese问的是你在过去一年里做出过什么样的重要决定,你为什么做出这样的决定,这个决定对你的影响,你达到你作决定时期望的目标了没.有什么收获.发信人:doggy(老三～差人※年复一年),信区:Career_MS标题:MS考经发信站:BBS水木清华站(SatNov1317:40:112004),站内刚考完回来，趁热乎回忆一下题目吧。A组题1选择填空题居然是多选，ft。似乎十几道，开始考基本概念。比如为什么要使用函数（结构化，可重用之类的）后来看程序输出或者找错，有一道比较难，我比较犹豫：structS{inti;int*p;}; voidmain(){Ss;int*p=&s.i;p[0]=4;p[1]=3;s.p=p;s.p[1]=1;s.p[0]=2;}问程序会在哪一行死掉。还有一题考静态成员变量的，不过我看怎么着结果都一样intCalcMean(inti){staticints,c;s+=i;c++;returns/c;}求CalcMeas(CalcMeas(3))＝？再嵌套几次都一样。还有一个intcalc(inta,intb){if(a>=b)return(a==b)?a:b;elsereturna+b+calc(++a,--b);}问calc(1,5)等于？还有那个IQ题：三个盒子有一个有宝石，先选一个，主持人打开一个问改不改的。常上iqdoor版肯定不会有问题还有一个abcdef*2=cdefabcdefab*2=efabcd每个字母代表一个数字abcdef＝？2编程题2。1写一个CircularQueue()2。2写一个Merge函数。把两个排序的链表合并。难点是两个链表一个从小到大排，另一个反向。我是先把反向的转过来再合并的。 3设计（可用中文）1设计一个密码对话框。问如何设计，有什么规范，如何测试等2Web搜索引擎测试。4忘了，可用中文5要用英文做答5。1你有什么新奇的想法，最好是软件方面5。2让一个员工开发一个功能，但是他不重视。如何搞定。英语是：我猜是这个意思吧。Howwouldyouconvinceadevelopertoaddafeaturethatthedeveloperdoesnotviewasimportart?记性好差发信人:rebirth(肥得像猪一样的猫),信区:C标题:微软笔试题目(ZZ)发信站:饮水思源(2004年01月01曰13:49:05星期四),站内信件MSRAInterviewWrittenExam（December2003，Time：2.5Hours）1写出下列算法的时间复杂度。(1)冒泡排序；(2)选择排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)归并排序；2写出下列程序在X86上的运行结果。structmybitfields{unsignedshorta:4;unsignedshortb:5;unsignedshortc:7;}testvoidmain(void){inti;test.a=2; test.b=3;test.c=0;i=*((short*)&test);printf("%d ",i);}3写出下列程序的运行结果。unsignedinti=3;cout<