部分外企笔试真题总结

PAGEPAGE10/ 题目 1题目 2题目 2题目D(MS 题目 3题目 3 题目 题目 题目 题目 题目 Goldman 技术 2、F(n)=1n>8n<12F(n)=2n<2F(n)=3n=6F(n)=4使用*sign(n)F(n)sign(n)=0n=0sign(n)=‐1n<0sign(n)=1n>0​91~100全部开关朝上（开）1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯101b（a2（b）3（c）4（d）5（e）6（a）2，3（b）3，4（c）4，5（d）5，6（e）6，7；4、答案是a的问题的个数是：（a）0（b）1（c）2（d）3（e）4（a）10（b）9（c）8（d）7（e）66、答案是a（a）（bc（cd（）e（e）（a）4（b）3（c）2（d）1（e）0（a）2（b）3（c）4（d）5（e）6（b）（c）（d）（e）5（a）a（b）b（c）c（d）d（e）eD(MSIQ测验，5EQ测试，64道题，第三部分，写作/翻译30iq题）2d5d3堂，有可能是a、b、c三个同学盗窃已知：1、a2、b3、c4、a、b、c每个人都上了老师d6、老师d的课中有一堂，三个人中到了两个，事后证明不是那两个人偷得3abcdggggg问，abcdefg各市什么数字（不重复CD30km/ha应当怎么做才能够使这次往返旅行的平60km/h5图形）EQ题会问一些个人性格方面的问题，比如你是否易怒~~~~64道应聘SST的会要求用给定的场景写一篇英文的商务文章TST300wordsEAP的翻译，还有一个朋友碰到了.netframework的翻译，不是很难，解决方案就是**更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告321.2万元错卖给李先生，王小姐的经理15ABWC，PSI这个部分有近二十道多项选择题和若干填空题,内容繁多零散,大部分是关于数据结构和c/c++语1。regularexpression不能描述的是?ints(intintcount=0;intx=v;while(x)return4,C语言中，.h文件和.c7,1，2，3，4，5，689regularlanguagecontextlanguage之间的关系是什么a)regularlanguagemorepowerfulthancontextfree(后面两个个选项记不清楚了,反正大意就是比较两个谁好.最后一个选项是两者不能进行这样的比较)10testing11typeerror一个线性车库,55辆车,一车最多坐两人6个人.Tom,Jack,GawenLaurie,Mark.Mark.TomGawenPaul坐一辆车.Laurie跟别人共享车.Gawen在第三排或第四排5道题目,4个条件不能确定车序.有的题目是问存在的可能,有的题目是附加条件后1TranslateMIPSassemblycodeintoafunctioninyourcodeshouldbenoanyGOTOs/pointersMIPScode:

liv0,0liaddt1,a0,a0lbt2,0(t1)beqt2,zero,l3bnet2,a1,l2addv0,v0,1addt0,t0,1 jr(callerregister:t0~t9,a0~a3,v0~v1;callee然后列出了指令表,li是赋值,lb是将字段后第一个寄存器内容个字节的内容复制到第二个寄存器,beqben是不等值转移,j是无条件转移,jr转移至寄存器标示的内容.arr为指向数组的指针len为数组长度count表示数组元素数目.intinsert(int*arr,size_tlen,size_tcount,intval)intsearch(int*arr,size_tlen,size_tcount,intval)intremove(int*arr,size_tlen,size_tcount,intval)strCmp(constchar*string1,constchar*string2)以及其返回值表明的意义,(>0,==0,<0),设计测试case10Case，关于电讯盈科近期大力发展的两个业务，还有一些评价。500字以内写一个投资建议，IBD一样FC全英文，3小时第一部分：读图题(12题)，第二和第五部分：阅读理解(15题)：第三部分：计算题(转换思维)，承压能力(解题强度较大，65分钟内不可有丝毫松懈)；迅速进入状态(考前无读题时ʺThebigeconomicdifferencebetweennuclearandfossil‐fuelledpowerstationsisthatnuclearreactorsaremoreexpensivetobuildanddecommission,butcheapertosun.Sodisputesovertherelativeefficiencyofthetwosystemsrevolvenotjustaroundpricesofcoalanduraniumtodayandtomorrow,butalsoaroundthewayinwhichfutureincomeshouldbecomparedwithcurrentincome.ʺThemaindifferencebetweennuclearandfossil‐fuelledpowerstationsisaneconomicone.ThepriceofcoalisnotrelevanttodiscussionsabouttherelativeefficiencyofnuclearIfnuclearreactorswerecheapertobuildanddecommissionthanfossil‐fuelledpowerstations,theywoulddefinitelyhavetheeconomicadvantage.ʺAtanygivenmomentwearebeingbombardedbyphysicalandpsychologicalcompetingforourattention.Althoughoureyesarecapableofhandlingmorethan5millionbitsofdatapersecond,ourbrainarecapableofinterpretingonlyabout500bitspersecond.Withsimilardisparitiesbetweeneachoftheothersensesandthebrain,itiseasytoseethatwemustselectthevisual,auditory,ortactilestimulithatwewishtocomputeatanyspecificPhysicalstimuliusuallywininthecompetitionforourattention.Thecapacityofthehumanbrainissufficienttointerpretnearlyallthestimulithesensescanregisterunderoptimumconditions.Eyesareabletocopewithagreaterinputofinformationthanears.CCANNOTBACCANNOTBCCANNOTSAYPartIINUMERCALTESTWhichcountryhadthehighestnumberofpeopleaged60oroveratthestartofWhatpercentageofthetotal15mmbuttonproductionwasclassedassub‐standardinAA10.5%BB13%CC15%DD17.5%EE20%AB23.5%ACAD27.5%AE28%BCHowmanylivebirthsoccurredin1985inSpainandItalytogether(tothenearestWhatwastheneteffectontheUKpopulationofthelivebirthanddeathratesinDecreaseofIncreaseofIncreaseofCannotIncreaseofByhowmuchdidthetotalsalesvalueofNovemberʹsbuttonproductionvaryfromNoWhatwasthelossinpotentialsalesrevenueattributabletotheproductionofsub‐standard(asopposedtostandard)buttonsoverthe6monthperiod?1：PopulationStructure1985populationatstartoflivebitrhsper1000population(jan‐dec)deathsper1000population(jan‐dec)%ofpopulationatstartofyearaged:%ofpopulationatstartofyearaged:60orUK56.613.311.819France55.213.910.021Italy19W.Germany61.09.611.515Spain38.612.17.7232:productionof15mmtotal(standardandsub‐standard)production(inthousands)standardproduction(inthousands)july70aug60sept85oct100nov95dec100saleprice:standard:$5.7per100sub‐stand:$2.85per100DW.ABCBIncreaseofENoCfloat:a,b,c问值),xy2某个程序在一个嵌入式系统(200MCPU,50MSDRAM)中已经最化了，换到另一个系统(300MCPU,50M的SDRAM)中运行，还需要优化吗？什么情况下，sin(x+y)+y~12354aquicksortb.bublesortc.mergebinaryhash1：概率题。x,yf(x,y)intig(0,1)*dx*intig(0,x)*k*dy，k为常数，k=?E(xy)=?注：intig(a,b)为abP(AUB)*p(AB)<=P(AUB)*p(AB)>=P(AUB)*p(AB)<=P(A)+P(AUB)*p(AB)>=P(A)+3:200kHz,10dB，求信道波特率intmain()inta,b,c,abc=0;intabc=printf(ʺ%d,%dʺ,abc,c);return0;7DFT2^N长度的离散傅立叶变换的方法有哪些？如何用fft求N*M点的离散卷机？8：给出firiir1cmain2。15N3GPIO,intel的四种体系结构10题vcc，指针，HyporThreadingDual‐core1000itemitem形式为（x,y)overlappedNkbk为多少最能节省存储空间（N/(k‐b)mod1=1/2）amount(货物数*单价）JeffandDiamondlikeplayinggameofcoins,OnedaytheydesignedanewsetofTotally10Onecantakeaway1,2or4coinsatonetimebyWhotakesthelastGiventheserulesWhetherthewinningstatusispre‐determinedor22，3，581，4，7才能赢，我先抽得话不可能达到这几个数，很显然，只能让对方先TheUIspecialistDafnafoundaproblemthatsomeoftheItemsonthemarketingdocumentformoverlappedwitheachother.Becausethisformwasimplementedbydifferentdevelopersandtheydidnʹtcaretheparticularappearanceofoneitem.ProductmanagerTidavdecidedtowriteonesmallcheckingtooltogeneratetheoverlappeditemsonallforms.Hecalledinhisguystodiscussaboutit.Supposetheinputistheintegercoordinates(x,y)odtheitems(allrectangles)ononeform.Constructanefficientmethodtofindouttheoverlappeditems.Hint:Themostdirectwaytodosoiscomparingeachitemswiththeothers,Given1000forms.Eachwith100‐1000itemsonaverage.TheO(n2)algorithmiscostly.SomegurusuggestedthatoneO(n)methodcouldhelponlyif6.5kilobytesextrastorageisavailable.Oneelitearguedthathecouldcutdownthenumberto1%,Itʹsnowyourturntodescribetheidea.Writeoutthepseudocodes,vertifyhisalgorithmandproposemoreadvancedoptimizationifpossible.3inafilesystem,dataneednotbesequentiallylocatedinphysicalblocks,Weuseanumberoftablesstoringnodesimformation.Supposenowweuseafixednodesizeofvariable‐lengthn,ittakes[n/(k‐b)]nodestostorethisitem.(Herebisaconstant,signifyingthatbwordsofeach