2021年度微软校园招聘笔试

Part!笔试题目 错误!未定义书签。笔试题一 错误!未定义书签。微软实习生招聘 错误!未定义书签。5.1史上最全笔面题(含答案) 错误!未定义书签。-5-28微软笔试 错误!未定义书签。Microsoft实习生面试时笔试(英文) 错误!未定义书签。TestforBasicComputerScienceKnowledge 错误!未定义书签。微软应试题完整版(附答案) 错误!未定义书签。笔试题(网络大汇总) 错误!未定义书签。Part2笔试经验 错误!未定义书签。微软笔试ー点回忆 错误!未定义书签。微软年5月笔试小谈 错误!未定义书签。微软年4月笔试内容 错误!未定义书签。给参加微软笔试同窗们某些建议 错误!未定义书签。微软软件开发笔试归来 错误!未定义书签。微软笔试应对经验 错误!未定义书签。Part!笔试题目笔试题ー!写出下列算法时间复杂度。(1)冒泡排序;(2)选取排序;⑶插入排序;(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\n〃,i)；)3写出下列程序运营成果。unsignedinti=3；cout«i*-1；4写出下列程序所有也许运营成果。inta；intb；intc；voidFl()(b=a*2；a=b；)voidF2()(c=a+l；a=c；)mainO{a=5；//StartFl,F2inparallelF10；F2()；printf("a=%d\n”,a)；)5考察了一•种CharPrev()函数作用〇6对16Bitscolors解决,规定:¢1)Byte转换为RGB时,保存高5、6bits；¢2)RGB转换为Byte时,第2、3位置零。7ー种链表操作,注意代码健壮和安全性。规定:（1）增长ー种元素;（2）获得头元素;（3）弹出头元素（获得值并删除）。8ー种给定数值由左边开始升位到右边第N位,如0010«1==0100或者00010011«4==00110000请用C或者C++或者其她X86上能运营程序实现。附加题（只有在完毕以上题目后，オ获准回答）InC++,whatdoes"explicitmean?whatdoes"protected"mean?网上有不少Microsoft测试题,引来不少眼光。在这里把所有测试题加以整顿，再附上答案。（个别题目答案有各种,文本仅代表作者思路）每道题背面会给出ー种时间。这个时间是作者做出该题所用时间。（注意,这不是什么原则时间,相信所有浏览本试卷朋友都会在某ー道或多道题上找到灵感,迅速解题）！微软实习生招聘您好!如下是本次微软实习生招聘笔试题目,请仔细阅读并认真答题:注意:本次测试题目仅限本人阅读,请勿传阅她人。谢谢!提交材料.不超过2页阐明书，涉及算法，设计,使用阐明,及程序编译运营环境规定.C#,C++或C程序源代码,程序必要是可运营.Optional：VisualStudioProject文献,以及其她编译必要文献.请在截止时间11月30日（周日）前交卷（含周日当天）,若未完毕,也可交卷同步写明哪些某些没有完毕超过截止日期仍未交卷者,将视为放弃,特此提示!评价原则.系统设计:条理清晰，设计可扩展性.代码质量.阐明书简洁清晰（bonuspointsifwritteninclearandconciseEnglish）4•算法性能问题某栋写字楼6层，有1部电梯，请编写ー种电梯仿真程序A.考虑如下条件.每层楼均有上行和下行两个按键.电梯ー开始停在1层.电梯可以容纳8个人.乘坐电梯客人祈求频率，时间间隔和到达楼层是随机.电梯上下一层需要1秒.电梯空间有限,同步只能容纳ー定数量客人，如果己经达到人数额度,电梯将不理睬任何祈求.不考虑客人祈求当前楼层和不祈求楼层状况.电梯响应延迟为〇（例如，电梯往3楼上行,3楼客人在电梯到达3楼之前按上行键,程序有权调度电梯在3楼开门）. 电梯开关门时间和客人上下电梯时间为0,匀速运营.电梯调度算法不能预读尚未发生祈求（例如在10秒时候电梯无法预知11秒时某层客人祈求）.客人祈求发生在整数秒B.目的在运送所有客人到达目的楼层前提下电梯总行程尽量小设计ー种接口,实现调度算法可替代性（例如,通过重新实现该接口可以使系统使用其他算法）C.输入和输出输入:input.txt客人祈求序列，格式为到达时间,所在楼层,祈求楼层,假设该输入是按照时间递增例如:input.txt123231在1秒时候有客人祈求从2层到3层，2秒时候有客人祈求从3层到1层输出:设“种简朴实用输出可以清晰地反映电梯运转状况5.1史上最全笔面题（含答案）ー、最基本题型（阐明:此类题型比较简朴）L烧ー根不均匀绳,从头烧到尾总共需要1个小时。当前有若干条材质相似绳子,问如何用烧绳办法来计时ー种小时十五分钟呢?.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色两个。抓取多少个就可以拟定你必定有两个同一颜色果冻?（5秒-1分钟）.如果你有无穷多水,一种3公升提捅,ー种5公升提捅,两只提捅形状上下都不均匀,问你如何オ干精确称出4公升水?（40秒ー3分钟）.ー种岔路口分别通向诚实国和说谎国。来了两个人,已知一种是诚实国,另ー种是说谎国。诚实国永远说实话,说谎国永远说谎话。当前你要去说谎国,但不懂得应当走哪条路,需要问这两个人。请问应当怎么问?（20秒ー2分钟）.12个球一种天平,现懂得只有一种和其他重量不同,问如何称オ干用三次就找到那个球。13个呢?（注意此题并未阐明那个球重量是轻是重，因此需要仔细考虑）（5分钟ー1小时）.在9个点上画!0条直线,规定每条直线上至少有三个点?（3分钟ー20分钟）.在一天24小时之中,时钟时针、分针和秒针完全重叠在ー起时候有几次?都分别是什么时间?你如何算出来?二。没有答案型（阐明:这些题显然不是考你智力。而考是你反映能力。这种题大多数没有答案,但是要看你反映喽!）.为什么下水道盖子是圆?.中华人民共和国有多少辆汽车?.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?.如果你要去掉中华人民共和国34个省（含自治区、直辖市和港澳特区及台湾省）中任何ー种，你会去掉哪ー种,为什么?.多少个加油站オ干满足中华人民共和国所有汽车?.想象你站在镜子前,请问,为什么镜子中影象可以颠倒左右,却不能颠倒上下?.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?.你如何将excel用法解释给你奶奶听?.你如何重新改进和设计ー种atm银行自动取款机?.如果你不得不重新学习ー种新计算机语言,你打算如何着手来开始?.如果你生涯规划中打算在5年内受到奖励,那获取该项奖励动机是什么?观众是谁?.如果微软告诉你,咱们打算投资五百万美元来启动你投资筹划,你将开始什么样商业筹划?为什么?.如果你可以将全世界电脑厂商集合在ー种办公室里,然后告诉她们将被逼迫做一件事,那件事将是什么?三。难题（阐明:此类题有一定难度,如果得不到答案,也不能阐明什么。如果你想到理解题思路,那么答案立即就能出来。如果想不到思路,那么……就别想解出来了。）L你让工人为你工作7天,回报是ー根金条,这个金条平提成相连7段，你必要在每天结束时候给她们ー段金条。如果只容许你两次把金条弄断,你如何给你工人付费?.有一辆火车以每小时15公里速度离开北京直奔广州,同步另ー辆火车每小时20公里速度从广州开往北京。如果有一只鸟,以30公里每小时速度和两辆火车同步启动，从北京出发，遇到另ー辆车后就向相反方向返回去飞,就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问,这只鸟共飞行了多长距离?.你有四个装药丸罐子,每个药丸均有一定重量,被污染药丸是没被污染药丸重量+1。只称量一次,如何判断哪个罐子药被污染了?.门外三个开关分别相应室内三盏灯,线路良好,在门外控制开关时候不能看到室内灯状况,当前只容许进门一次,拟定开关和灯相应关系?.人民币为什么只有1、2、5、10面值?.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出ー种罐子,随机选出ー种弹球放入罐子,怎么给出红色弹球最大选中机会?在你筹划里,得到红球几率是多少?四。超难题（阐明:如果你是第一次看到这种题,并且此前从来没有见过类似题型,并且可以在半个小时之内做出答案。只能阐明你智力超常……）.五个海盗抢到?〇〇颗宝石,每ー颗都同样大小和价值连城。她们决定这样分：抽签决定自己号码（1、2、3、4、5）一方面,由1号提出分派方案，然后人们表决,当且仅当超过半数人批准时,按照她方案进行分派,否则将被扔进大海喂鲨鱼如果1号死后,再由2号提出分派方案,然后剩余4人进行表决,当且仅当超过半数人批准时,按照她方案进行分派,否则将被扔入大海喂鲨鱼依此类推条件:每个海盗都是很聪颖人,都能很理智地做出判断,从而做出选取。问题:第一种海盗提出如何分派方案オ干使自己收益最大?.一道关于飞机加油问题，已知:每个飞机只有一种油箱,飞机之间可以互相加油（注意是互相，没有加油机）ー箱油可供ー架飞机绕地球飞半圈，问题:为使至少ー架飞机绕地球一圈回到起飞时飞机场,至少需要出动几架飞机?（所有飞机从同ー机场起飞,并且必要安全返回机场,不容许半途降落,中间没有飞机场）五。主观题（阐明：在后来工作过程中，咱们可定会犯这样那样错误。既然错误已经酿成，损失在所难免，咱们只能想办法把损失减少到最小。如果能巧妙地回答出这些问题，再发生错误状况下。能让客户有至少抱怨,公司有至少损失。）.某手机厂家由于设计失误,有也许导致电池寿命比本来设计寿命短一半（不是冲放电时间），解决方案就是免费更换电池或给50元购买该厂家新手机折换券。请给所有已购买顾客写信告诉解决方案。.一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代城穂作为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导,将城砖取回。.营业员小姐由于工作失误,将2万元笔记本电脑以1.2万元错卖给李先生,王小姐经理怎么写信给李先生试图将钱要回来?六。算法题（阐明：这些题就不是什么花样了,考是你基本知识怎么样。再聪颖而没有实学人都将会被这些题所裁减。）L链表和数组区别在哪里?.编写实现链表排序ー种算法。阐明为什么你会选取用这样办法?.编写实现数组排序ー种算法。阐明为什么你会选取用这样办法?.请编写能直接实现strstr〇函数功能代码。.编写反转字符串程序,规定优化速度、优化空间。.在链表里如何发现循环链接?.给出洗牌ー种算法,并将洗好牌存储在ー种整形数组里。.写一种函数,检查字符与否是整数,如果是,返回其整数值。（或者:如何只用4行代码编写出ー种从字符串到长整形函数?）.给出ー种函数来输出ー种字符串所有排列。.请编写实现malloc〇内存分派函数功能同样代码。.给出ー种函数来复制两个字符串a和b。字符串a后几种字节和字符串b前几种字节重叠。.如何编写ー种程序,把ー种有序整数数组放到ニ叉树中?.如何从顶部开始逐级打印ニ叉树结点数据?请编程。.如何把一种链表掉个顺序（也就是反序,注意链表边界条件并考虑空链表）？-5-28微软笔试笔试分为两大某些,所有是英语题，仅供参照第一某些10道选取题每道题答对4分,不答0分,写ー种错误选项则会扣除一分。（共40分）第二某些是一道编程题（C、C++、C#、Java均可）,写完之后要编写测试用例。（35+15）选取题某些1.如下哪些不是栈基本操作pushpopC,判断栈与否为空D.栈排序2.两个有序数组大小都是n,当前要对它们进行合并排序。问最坏状况下,需要比较多少次?2n+l2n2n-lD…记不清了3.(an表达第n个常数,x5表达x5次方)f(x)=aO*x*O+al*xl+a2*x'2+ an*x*n对于固定n,f(x)时间复杂度以及空间复杂度分别是多少?〇(n"2),〇(n)〇(n),〇(1)CD都记不住了.是个概率题,大概意思是这样当前有800个人,但是只有400份奖品,有一对夫妇都参加抽奖,但是她们最多抽到ー份奖,当前问她们俩能抽到ー份奖概率是多少?0.50.75(0.5,0.75)(0.75,1).既有一链表当前批示节点为currentNode,生成了一种新节点newNode,问要把newNode插入到currentNode之后,该怎么做?A--B…newNode->next=currentNode->next,currentNode->next=newNode.D…6.问如下哪些特性不是interpretedlanguage(解释型语言)所独有:(咱们懂得普通分为两种:解释型语言VB,Shell,批解决等;编译型语言,C,java等。各有长处)A.平台无关性。(明显不对,由于javaオ是平台无关)B.执行速度较快（这个问题,此前做作业时就没争论清晰,自己感觉解释型语言不需要编译,速度能快某些,但是重复执行时,编译型语言只需要编译ー次,效率高……）C,可以定义动态变量（应当两种都可以）D,以上都不对.给了一种ニ叉树,让求后序遍历成果。这个题如果懂得后序遍历,必定就可以做出来了。尽管不难还是要弄清晰三者区别（哈哈）先序左根右中序根左右后序左右根.问如下几种排序办法，在最坏状况下时间复杂度不大于〇（ぺ2）是哪ー种（这个题目记得不是很清晰了）A.快排.插入排序C.合并排序D.栈排序既有n+!这样大存储空间（可以理解有这样ー种大小为n+1数组）,中间存了范畴内n个数,阐明丢失了一种数,当前要找出这个丢失数,问最佳状况下时间复杂度是多少〇（1）〇（n）〇（n'2）〇（nlogn）10.是一道程序题,由于太长,无从记忆……编程题某些用C,C++,C#,或Java中一种来编写如下程序。当前给你ー种字符串,其中特殊字符只有两种space（空格）（""），newline（换行）（/n）〇当前让你来去除其中多余空格。详细规定.持续空格只能当保存其中一种.该字符串开头不能有空格.该字符串结尾不能有空格.任何/n前面或才背面都不能存在多余空格为了得到很高分数,还需要满足如下条件L不能申请新字符串空间2.对给出字符串只能遍历一遍不能使用任何库函数。咱们给了两个供你调用函数intintlsSpace（charstr）（）当字符不为空格时,将返回〇当字符为空格时,将返回其他任意非〇值intintlsNewLine（charstr）（）当字符不为换行时,将返回〇当字符为换行时,将返回其他任意非〇值程序编写完毕后,请编写测试用例，并阐明它完毕作用。Microsoft实习生面试时笔试（英文）Microsoft实习生面试时笔试（45分钟）（总第2次笔试）（微软实习生一电子科技大学成都学院面试）总共2大题第一题（数据构造题）读程序补充程序中缺少某些难度不大本次笔试程序内容是数据构造中线性表链式存储程序中浮现需要补充几种重要函数:线性链表创立,插入,删除,判断链表与否为循环链表。程序用c语言描述,指针一定要掌握好。如下程序自己所写仅供参照:(如下程序在vc6.0中编译通过)//Copyrightshuchen//〃描述:程序描述了单链表创立,插入,删除//注意:判断与否循环链表由读者自己实现//〃作者:胡琛0〃日期:-7-22,16:38:25#include<stdio.h>defineERROR_OK0defineERROR_OUT_OF_MEMORY1defineERROR_OVERFLOW2structLNode{intdata；LNode*next;}；〃创立一种链表length为要创立链表大小,head为头指针intCreateList(LNode*&head,intlength){head=newLNode();if(!head)returnERROR_OUT_OF_MEMORY;head->next=NULL;LNode*p;printf("pleaseentertheelement:\nu);for(inti=0；i<length；++i)(p=newLNode();if(!p){returnERROR_OUT_OF_MEMORY;}scanf(H%dM,&(p->data));p->next=head->next;head->next=p;JreturnERROR_OK;)〃插入ー种节点intInsert(LNode*head>intlocation){intindex=1;while(index<location&&head->next){head=head->next;++index;)if(!(head->next)){printf(,'overflow!\n,');returnERROR_OVERFLOW;}LNode*p=newLNode();if(!p)(returnERROR一〇UT_OF一MEMORY;)printf("inputannumberyouwantinsert:\nH);scanf("％d”,&(p->data));p->next=head->next;head->next=p;returnERROR.OK;)〃删除ー种节点intDelete(LNode*head,intlocation)(intindex=1;while(index<location&&head->next)//index保证指针指向要插入位置前ー种节点,{ 〃第2个条件保证指针越界后指向最后一种节点head=head->next;++index;printf(,'overflow!\n,');returnERROR_OVERFLOW;}LNode*p=head->next;head->next=p->next;deletep;returnERROR_OK;)voidShowLinkList(LNode*head){printf(nLinkList:M);LNode*p=head->next;while(p)(printf(H%d%p->data);p=p->next;)printf("\n");)voidmain(){LNode*head=NULL;intinitialLength,location;printf("pleaseinputannumbertoinitilizetheLinkList:\nM);〃初始化链表元素个数scanf("%d”,&initialLength);if(!CreateList(head,initialLength))(printf(MCreateLinkListSuccess!\n")；}ShowLinkList(head);printf("pleaseinputanlocationyouwanttoinsertto:\nu);scanf("％d"，&location);if(!Insert(head»location)){printfV'Insertsuccess!\nn);)ShowLinkList(head);printf(Hp)easeinputanlocationyouwanttodelete:\nn);scanfC'%d%&location);if(!Delete(head»location)){printf(nDeletesuccess!\n");)ShowLinkList(head);第一题总结:把数据构造中基本打牢（不也许始终考链表）第二题英译中英语文章:长度和难度都跟四级中阅读理解文章差不多TestforBasicComputerScienceKnowledgeMicrosoftTechnoIogyCenterTestforBasicComputerScienceKnowledgeDearcandidates,WelcometoMicrosoftChinaTechnologyCenterandthankyouforyourinterestsinbecomingasoftwaredevelopmentengineer.Inordertohelpensureyouhaveadequateskillsforthisposition,pleasespendnext30minutestocompletethefollowingtest.Thisisdesignedtotestsomeofthebasiccomputerscienceknowledgeyouarerequiredtohave.Itisbynomeansacomprehensivetestofalltheskillsyouneedforthisposition.Itdoeshelpustomakeapreliminaryjudgmentonwhetherornotyouareagoodfitforthisposition.PleaseuseEnglishtoanswerquestions.ItisOKiftimerunsoutbeforeyoucancompleteallthequestions.YourName： Date：Questions#1Howwouldyoucalculatethehashvalueofastring?Listtwomajorrequirementsofahashingfunction

Questions#2：LogicalexpressionsAssumingA,B,Careconditions.Youcanwritelogicalexpressionthatyieldsspecificresults.Forexample,ABABResult000011101111ABResult000011100110Expression"AorB"willgiveaboveresultExpression44Expression"AorB"willgiveaboveresultPleasewritethesimplestlogicalexpressionthatwillgivethefollowingresults(usingonlyand,or,notoperators)ABcResulABcResult00000011010101101001101011001111Expression:ABcResult00000010010101111000101111001111Expression:PleaserewritethefollowingIfstatements(inC)intojustoneIfstatementForexample,if(a>10)if(b<5)RunO;canberewrittenasif(a>10&&b<5){Run()；}Pleaserewritethefollowingifstatement：if(a>10&&b<5)(if(a>15)(Run();)jelseif(b>6)Run();Questions#3PleasewriteafunctioninCtocopyonestringtoanother,whilereturnthelargestletterinthestring.PleasedonotuseanyCruntimefunction.charStringCopy(char*pszSrc,char*pszDst,intmaxSize)pszSrc：pointstothesourcestringpszDst：pointstothetargetstring,wheresourcestringwillbecopiedtomaxSize：max.numberofcharactersallowedtobecopiedThefollowingcodewilldisplay"Z"charsz[100];charch;ch=StringCopy("TestZoo”,sz);printf(ch);Questions#4Binarytreecanbeusedforstoringandsearchingdata.Pleasedrawabinarytree>constructedbyenteringthefollowingnumbersinsequence:8,3,10,50,9,20,1,-5,2,70,35,45,TO,49,0Pleasedrawabalancedbinarytreeusingthesamesetofnumbersasabove.Questions#5Pleasedefinethedatastructurerequiredtostorealinkedlistofintegerandwritearoutinetodeleteanintegerfromagivenlinkedlistofintegers.Questions#6Pleaseexplainthedifferencebetweenarrayandlink-list.Ifyouareaskedtoimplementastack,wi11youusearray,orlink-list,orboth?Whatarethe1imitationsofusingeachone?Questions#7（WindowsProgramming）WhatisamessagepumpinWindows?PleaselistnamesofWindowsmessagethatissentwhen:Awindowiscreated:Awindowneedstobepainted:Awindowisdestroyed：微软应试题完整版（附答案）网上有不少Microsoft测试题,引来不少眼光。在这里把所有测试题加以整顿,再附上答案。（个别题目答案有各种,文本仅代表作者思路）每道题背面会给出ー种时间。这个时间是作者做出该题所用时间。（注意,这不是什么原则时间,相信所有浏览本试卷朋友都会在某ー道或多道题上找到灵感，迅速解题）！一.最基本题型（阐明:此类题型比较简朴）L烧ー根不均匀绳，从头烧到尾总共需要1个小时。当前有若干条材质相似绳子，问如何用烧绳办法来计时ー种小时十五分钟呢?（这道题我当时想了一种小时）.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色两个。抓取多少个就可以拟定你必定有两个同一颜色果冻?（5秒-1分钟）.如果你有无穷多水,ー种3公升提捅,ー种5公升提捅,两只提捅形状上下都不均匀,问你如何オ干精确称出4公升水?（40秒ー3分钟）.ー种岔路口分别通向诚实国和说谎国。来了两个人,已知一种是诚实国,另ー种是说谎国。诚实国永远说实话，说谎国永远说谎话。当前你要去说谎国，但不懂得应当走哪条路,需要问这两个人。请问应当怎么问?（20秒ー2分钟）.12个球一种天平,现懂得只有一种和其他重量不同,问如何称オ干用三次就找到那个球。13个呢?（注意此题并未阐明那个球重量是轻是重,因此需要仔细考虑）（5分钟ー1小时）.在9个点上画10条直线，规定每条直线上至少有三个点?（3分钟ー20分钟）.在一天24小时之中，时钟时针、分针和秒针完全重叠在ー起时候有几次?都分别是什么时间?你如何算出来?（5分钟T5分钟）二.没有答案型（阐明:这些题显然不是考你智力。而考是你反映能力。这种题大多数没有答案,但是要看你反映喽!）L为什么下水道盖子是圆?.中华人民共和国有多少辆汽车?.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?.如果你要去掉中华人民共和国34个省（含自治区、直辖市和港澳特区及台湾省）中任何ー种,你会去掉哪ー种,为什么?.多少个加油站オ干满足中华人民共和国所有汽车?.想象你站在镜子前,请问,为什么镜子中影象可以颠倒左右,却不能颠倒上下?.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?.你如何将Exce!用法解释给你奶奶听?.你如何重新改进和设计ー种ATM银行自动取款机?.如果你不得不重新学习ー种新计算机语言,你打算如何着手来开始?如果你生涯规划中打算在5年内受到奖励，那获取该项奖励动机是什么?观众是谁?如果微软告诉你,咱们打算投资五百万美元来启动你投资筹划,你将开始什么样商业筹划?为什么?13.如果你可以将全世界电脑厂商集合在ー种办公室里,然后告诉她们将被逼迫做一件事,那件事将是什么?三.难题（阐明:此类题有一定难度,如果得不到答案,也不能阐明什么。如果你想到理解题思路,那么答案立即就能出来。如果想不到思路,那么……就别想解出来了。）你让工人为你工作7天,回报是ー根金条,这个金条平提成相连7段,你必要在每天结束时候给她们ー段金条。如果只容许你两次把金条弄断，你如何给你工人付费?.有一辆火车以每小时!5公里速度离开北京直奔广州,同步另ー辆火车每小时20公里速度从广州开往北京。如果有一只鸟，以30公里每小时速度和两辆火车同步启动,从北京出发,遇到另一辆车后就向相反方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问,这只鸟共飞行了多长距离?..你有四个装药丸罐子,每个药丸均有一定重量,被污染药丸是没被污染药丸重量+1。只称量一次,如何判断哪个罐子药被污染了?.门外三个开关分别相应室内三盏灯,线路良好,在门外控制开关时候不能看到室内灯状况,当前只容许进门一次,拟定开关和灯相应关系?.人民币为什么只有1、2、5、10面值?.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出ー种罐子,随机选出ー种弹球放入罐子,怎么给出红色弹球最大选中机会?在你筹划里,得到红球几率是多少?u四.超难题（阐明:如果你是第一次看到这种题,并且此前从来没有见过类似题型,并且可以在半个小时之内做出答案。只能阐明你智力超常……）第一题.五个海盗抢到了100颗宝石,每一颗都同样大小和价值连城。她们决定这样分：抽签决定自己号码（1、2、3、4、5）ー方面,由1号提出分派方案,然后人们表决,当且仅当超过半数人批准时，按照她方案进行分派，否则将被扔进大海喂鲨鱼如果1号死后,再由2号提出分派方案,然后剩余4人进行表决,当且仅当超过半数人批准时,按照她方案进行分派,否则将被扔入大海喂鲨鱼~依此类推条件:每个海盗都是很聪颖人,都能很理智地做出判断，从而做出选取。问题:第一种海盗提出如何分派方案オ干使自己收益最大化?第二题.一道关于飞机加油问题,已知:每个飞机只有一种油箱，’飞机之间可以互相加油（注意是互相,没有加油机）ー箱油可供ー架飞机绕地球飞半圈，问题:为使至少ー架飞机绕地球一圈回到起飞时飞机场,至少需要出动几架飞机?（所有飞机从同ー机场起飞,并且必要安全返回机场,不容许半途降落，中间没有飞机场）五.主观题（阐明:在后来工作过程中,咱们可定会犯这样那样错误。既然错误已经酿成,损失在所难免,咱们只能想办法把损失减少到最小。如果能巧妙地回答出这些问题,再发生错误状况下。能让客户有至少抱怨,公司有至少损失。）L某手机厂家由于设计失误,有也许导致电池寿命比本来设计寿命短一半（不是冲放电时间），解决方案就是免费更换电池或给50元购买该厂家新手机折换券。请给所有已购买顾客写信告诉解决方案。"2.一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代城砖作为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导,将城砖取回。3.营业员小姐由于工作失误,将2万元笔记本电脑以1.2万元错卖给李先生,王小姐经理怎么写信给李先生试图将钱要回来?六.算法题（阐明：这些题就不是什么花样了，考是你基本知识怎么样。再聪颖而没有实学人都将会被这些题所裁减。）.链表和数组区别在哪里?.编写实现链表排序ー种算法。阐明为什么你会选取用这样办法?.编写实现数组排序ー种算法。阐明为什么你会选取用这样办法?.请编写能直接实现strstr（）函数功能代码。.编写反转字符串程序,规定优化速度、优化空间。.在链表里如何发现循环链接?..给出洗牌ー种算法,并将洗好牌存储在ー种整形数组里。.写ー种函数,检查字符与否是整数,如果是,返回其整数值。（或者:如何只用4行代码编写出ー种从字符串到长整形函数?）.给出ー种函数来输出ー种字符串所有排列。.请编写实现malloc（）内存分派函数功能同样代码。给出ー种函数来复制两个字符串A和B。字符串A后几种字节和字符串B前几种字节重叠。.如何编写ー种程序,把ー种有序整数数组放到ニ叉树中?.如何从顶部开始逐级打印ニ叉树结点数据?请编程。.如何把一种链表掉个顺序（也就是反序,注意链表边界条件并考虑空链表）？答案［解答与提示］一.最基本题型.ー要一头烧,ー根从两头烧,再有一根做参照，两头烧完记下位置（即烧到这里要半小时），把参照那根从标记位置处剪开,取其中一段A。ー头烧那根烧完后（就是ー种小时后）,把A从两头开始烧,烧完后即为十五分钟,加起来共一小时十五分钟。.4个。.大桶装满水,倒入小桶,大桶剩余2公升水。小桶水倒掉,大桶剩2公升水倒入小桶中,大桶再装满后,倒入小桶至小桶满,大桶即剩4公升.如果参加过类似于奥林匹克数学班,都应做过这些题。问她你国家怎么走，她必定指向是诚实国。.12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。把球编为①②③④⑤⑥⑦⑧⑨⑩(ID⑫。(13个时编号为(⑶)第一次称:先把①②③④与⑤⑥⑦⑧放天平两边,㈠如相等,阐明特别球在剩余4个球中。把①⑨与⑩(1D作第二次称量,.如相等,阐明⑫特别,把①与⑫作第三次称量即可判断是⑫是重还是轻.如①⑨く⑩(11)阐明要么是⑩(11)中有一种重，要么⑨是轻。把⑩与(11)作第三次称量,如相等阐明⑨轻,不等可找出谁是重球。.如①⑨〉⑩(11)阐明要么是⑩(11)中有一种轻，要么⑨是重。把⑩与(11)作第三次称量,如相等阐明⑨重,不等可找出谁是轻球。㈡如左边く右边，阐明左边有轻或右边有重把①②⑤与③④⑥做第二次称量’.如相等，阐明⑦⑧中有一种重,把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球.如①②⑤く③④⑥阐明要么是①②中有一种轻,要么⑥是重。把①与②作第三次称量,如相等阐明⑥重,不等可找出谁是轻球。.如①②⑤④⑥阐明要么是⑤是轻，要么③④中有一种是重。.把③与④作第三次称量,如相等阐明⑤轻,不等可找出谁是重球。㈢如左边〉右边,参照㈡相反进行。当!3个球时,第㈠步后来如下进行。把①⑨与⑩(1D作第二次称量,.如相等,阐明⑫⑬特别,把①与⑫作第三次称量即可判断是⑫还是(13)特别,但判断不了轻重了。.不等状况参见第㈠步2.3.6.见下面点10条线状况是123456789148159247258269357368①②③④⑤⑥⑦⑧⑨注意是24小时不是12小时。一方面考察时针与分针状况,很容易看出分针转一圈与时针只重叠一次,就是ー小时一次。但11时与〇时分钟区内共享一种重叠点,所只二.没有答案型.圆井盖掉不下去.一千万.顺时针方向。..十万个.答案是"Thisfeatureisbydesign."如果考官规定给出更加合理解释,就对她说:"如果您对此问题有更多疑问,请与它供应商（或者与它创造人）联系"。答案是眼睛是左右长着。.如果不倾泻而出,这家旅馆将没有人去住。.告诉她这是最先进东西,她不需要动手,我来帮她做就可以。.我想斯皮尔伯格来回答这道题是在适当但是得了。.我觉得回放飞网呆上半个月比较适当。’.这题我没有任何想法,由于没有工作经验,因此完全没听明白她问是什么!.做微软OEM,这样可以更好服务微软。.把主机箱集成在ー种液晶显示屏中!只准开发咱们认证驱动!三.难题.切两刀,分为1/7、2/7、4/7三段。第一天给1/7;第二天给2/7,要回1/7;第三天给1/75第四天给4/7要回1/7+2/7;第五天给1/7；第六天给2/7,要会1/7；第七天给1/7.北京到广州距离30/35o.依次从四个罐子中取出1、2、3、4个药丸,设第一丸子应重为X,称得重量是10X+t,t是几就是第几种罐子污染了。.先开ー种,开很长时间。然后关掉,再开另ー种。出去看,亮着那个不用说。剩余两个不亮,按照灯泡温度来进行判断。.可以用三张以内构成任何面额。.不清晰。也许是50%。四.超难题设5个人分别是①②③④⑤假设前面都扔海里了,由④来分,无论她怎么分（涉及全给⑤）,都面临被否决扔海里危险。因此,当③来分时,④⑤ー种不给,全由③独吞,④为了避免被扔海里危险，也要批准,③方案成立那么，在②分时，③是必定要反对,要赢得④⑤批准，必要多给ー种，否则有也许否决（对④⑤来说,反正③来分时还是〇,你不多给一种就否决）,因此②分派方案一定是:②98③〇④1⑤1#A.回到①来分派,由于②必定反对,为了赢得③④⑤批准,必要在②分派方案基本上给她们加ー种，由于只需再争取两票,③④⑤中可以排除争取ー种,从收益来说,排除④⑤中一种即可,那么①分派方案为:①97③1④（或⑤）1其他都不给!二）如果机场自身不可以加油话那么至少需要4架3架同步起飞，到1/6圈时，两架飞机把各自油箱中1/3加给此外ー架,这两架剩油正好可以原路飞回,被加油机可以飞到5/6圈处。第4架飞机