搜索
N多公司大杂烩是申请intern的笔试题，刚刚做完笔试题回来...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.下面的程序能编译通过么？#includestdio.hintmain(void){unsignedlonglonga=0xAAAAAAAABBBBBBBB;unsignedintb=0xCCCCCCCC;printf(youhave%dRMA,right?\n;printf(valuea:%lx,valueb:%lx\n,a,b);}12.汉罗塔算法，不能递归...13.插入一个usb设备描述驱动自动装载的过程。--标题:去神州数码笔试随笔发信站:饮水思源(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;in;i++){if(*p==x){returnp;}++p;}return0;}Inthiscasewehavetobeartheknowledgeofvaluetypeint,thesizeofarray,eventheexistenceofanarray.Wouldyoure-writeitusingtemplatetoeliminateallthesedependencies?2.Assumeyouhaveaclasslikeclasserp{HR*m_hr;FI*m_fi;public:erp(){m_hr=newHR();m_fi=newFI();}~erp(){}};ifnewFI()failedintheconstructor,howcanyoudetectthisproblemandreleasetheproperlyallocatedmemberpointerm_hr?3.Checktheclassandvariabledefinitionbelow:#includeiostream#includecomplexusingnamespacestd;classBase{public:Base(){coutBase-ctorendl;}~Base(){coutBase-dtorendl;}virtualvoidf(int){coutBase::f(int)endl;}virtualvoidf(double){coutBase::f(double)endl;}virtualvoidg(inti=10){coutBase::g()iendl;}};classDerived:publicBase{public:Derived(){coutDerived-ctorendl;}~Derived(){coutDerived-dtorendl;}voidf(complexdouble{coutDerived::f(complex)endl;}virtualvoidg(inti=20){coutDerived::g()iendl;}};Baseb;Derivedd;Base*pb=newDerived;Selectthecorrectonefromthefourchoices:Coutsizeof(Base)endl;A.4B.32C.20D.Platform-dependentCoutsizeof(Base)endl;A.4B.8C.36D.Platform-dependentpb-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.ThenodeThasoverriddenthecomparisionoperators.发信人:xiaokan(笑看风云),信区:C标题:Re:SAP试题（不完整），作为周末讨论话题吧发信站:饮水思源(2004年03月20曰11:51:48星期六),站内信件1、UsetemplatefunctiontemplatetypenameT,typenameInputIter=constT*InputIterfind_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'sdesignpattern.Anotherrecommendabledifferentimplementedexample,ACE_Singleton,ucanlookupACElibrary5、Havebeendiscussedalot.6、Havebeendiscussedalot.【在GlobalRainy(Dirichlet,JohannPeterGustavLejeune)的大作中提到:】:1.Belowisusualwaywefindoneelementinanarray::constint*find1(constint*array,intn,intx):{:constint*p=array;:for(inti=0;in;i++):{:if(*p==x):{:returnp;:}:.................（以下省略）发信人:cokio(慢慢长大),信区:job标题:synopsysCS笔试题发信站:饮水思源(2004年12月07曰20:55:54星期二),站内信件今天Synopsys笔试内容大致如下，有一题想不起来了，大家帮忙回忆：1。说出指针和引用的区别。2。说下深度优先遍历和广度优先遍历区别。3。C++语法错误判断。这题很有趣，我记下了，贴出来大家看看：）classbase{private:inti;public:base(intx){i=x;}};classderived:publicbase{private:inti;public:derived(intx,inty){i=x;}voidprintTotal(){inttotal=i+base::i;}};4。实现strcpy函数。5。编程判断字符串是否对称。如：ABCCBA对称，ABCDBA就不对称。6。1，2，5，10四个基数任意次数组合相加得到一个数N，求所有可能组合。7。二叉树前序遍历得到表达式。8。题目意思不是很明白，可能是推出产生式的意思吧。9。10。循环链表的节点对换和删除。11。hash表实现。发信人:dtbird(清谈),信区:CPlusPlus标题:两个笔试题发信站:BBS水木清华站(WedOct2715:17:022004),站内1.定义一个类X使下面的语句可以通过编译Xf(){returntrue;}2.打印出1到1000的整数，不能使用流程控制语句（for，while，goto等），也不能使用递归。发信人:withcloud(准备工作中),信区:CPlusPlus标题:总结一下今年碰到的笔试和面试程序题目发信站:南京大学小百合站(WedNov1719:31:182004)我今年总共(到目前为止)参加了三场笔试,四次技术面试.我现在把在这过程中碰到的有关程序设计部分的题目大致总结一下,希望对在找和要找的XDJMs有所帮助.1.笔试:1)写一个内存拷贝函数,不用任何库函数.就是前些时候本版讨论的那个问题.2)将一个单链表逆序.(这个问题是个常规的数据结构问题.不过不小心时会损失效率)3)客房预定的问题.根据客户报的人数,客房等级来从预备的客房中选择出所有符合要求的客房号.客户没有要求等级时,只考虑人数因素就可以了.要考虑有些客房已经预定的情况.(写代码是要考虑好彼此的效率)4)对于一个无序序列进行二分查找5)将一个数字字符串转换为数字.1234--12346)在文件(调用库函数创建的,不用考虑数据库的方式)中读入信息(包括职工号,职工产量).根据输入的信息(包括职工号,职工产量)..检测是否有相同的职工号记录,如有,则增加其产量.如没有,则创建新的记录.最后的记录排序的依据是职工产量(降序),如果产量相同,则按职工号(升序).(具体的题目记不太清了,这个题目有点长.哪位也去笔试了.请修正一下子).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),信区