中兴软件研发

中兴软件研发（WCDMA）笔试题一、简答题常见的逻辑电平有哪些？TTL与CMOS能互连吗？使用SynopsysDesignCompler的综合基本流程是怎样的？OFDM的原理和定义使用汇编编写程序y=a1*x1+a2*x2+a3*x3设计数字逻辑电路二、选择题（FPGA与CPLD的区别WrilogHDL语言中的字符U'代表什么意思光纤材料色散、波导色散的含义三端式振荡器的原理钟控开关CMOS、nFET、PFET的区别PNP硅管、NPN硅管和PNP锗管、NPN锗管的区别TMS320C54XDSP的管脚Bigendian和littleendian的区别芯片测试技术包括扫描、内建自测试、Ad-hoc。YesorNo8051的P0口是什么光纤通信，三个低损耗窗口是什么GAL、PROM、PLA、EPLD、FPGA、ASIC的区别CMOS、LVDS、RS485、LVPECL、RS232的区别锁相环中，共模干扰和差模干扰的区别电源处理技术：串联电感和串联电容是什么目的DBA笔试考题一：SQLtuning类1列举几种表连接方式等连接、非等连接、自连接、外连接（左、右、全）2不借助第三方工具，怎样查看sql的执行计划使用ExplainPlan,查询PLAN_TABLE;EXPLAINPLANSETSTATEMENT_ID='QUERY1'FORSELECT*FROMaWHEREaa=1;SELECToperation,options,object_name,object_type,ID,parent_idFROMplan_tableWHERESTATEMENT_ID='QUERY1'ORDERBYID;SQLPLUS中的SETTRACE即可看到ExecutionPlanStatisticsSETAUTOTRACEON;3:如何使用CBO,CBO与RULE的区别IF初始化参数OPTIMIZER_MODE=CHOOSETHEN--(8IDEFAULT)IF做过表分析THEN优化器Optimizer=CBO(COST);/*高效*/ELSE优化器Optimizer=RBO(RULE);/*高效*/ENDIF;ENDIF;区别：RBO根据规则选择最佳执行路径来运行查询。CBO根据表统计找到最低成本的访问数据的方法确定执行计划。使用CBO需要注意：需要经常对表进行ANALYZE命令进行分析统计；需要稳定执行计划;需要使用提示(Hint);使用RULE需要注意：I)选择最有效率的表名顺序II)优化SQL的写法；如何定位重要(消耗资源多)的SQL使用CPU多的用户sessionSELECTa.SID,spid,status,SUBSTR(gram,1,40)prog,a.terminal,a.SQL_TEXT,osuser,VALUE/60/100VALUEFROMv$sessiona,v$processb,v$sesstatcWHEREc.statistic#=12ANDc.SID=a.SIDANDa.paddr=b.addrORDERBYVALUEDESC；如何跟踪某个session的SQL利用TRACE跟踪ALTERSESSIONSETSQLTRACEON；COLUMNSQLformata200；SELECTmachine,sql_textSQLFROMv$sqltexta,v$sessionbWHEREaddress=sql_addressANDmachine='&A'ORDERBYhash_value,piece；SQL调整最关注的是什么检查系统的I/O问题sar－d能检查整个系统的iostat(IOstatistics)说说你对索引的认识(索引的结构、对dml影响、对查询影响、为什么提高查询性能)索引有B-TREE、BIT、CLUSTER等类型。ORACLE使用了一个复杂的自平衡B-tree结构;通常来说，在表上建立恰当的索引，查询时会改进查询性能。但在进行插入、删除、修改时，同时会进行索引的修改，在性能上有一定的影响有索引且查询条件能使用索引时，数据库会先度取索引，根据索引内容和查询条件，查询出ROWID，再根据ROWID取出需要的数据。由于索引内容通常比全表内容要少很多，因此通过先读索引，能减少I/O,提高查询性能。使用索引查询一定能提高查询的性能吗？为什么通常,通过索引查询数据比全表扫描要快.但是我们也必须注意到它的代价.n索引需要空间来存储,也需要定期维护,每当有记录在表中增减或索引列被修改时,n索引本身也会被修改.这意味着每条记录的INSERT,DELETE,UPDATE将为此多付出4,5次的磁盘I/O.因为索引需要额外的存储空间和处理,那些不必要的索引反而会使查询反应时间变慢.l使用索引查询不一定能提高查询性能,索引范围查询(INDEXRANGESCAN)适用于两种情况:n基于一个范围的检索,一般查询返回结果集小于表中记录数的30%宜采用;n基于非唯一性索引的检索绑定变量是什么？绑定变量有什么优缺点？l绑定变量是指在SQL语句中使用变量，改变变量的值来改变SQL语句的执行结果。l优点：使用绑定变量，可以减少SQL语句的解析，能减少数据库引擎消耗在SQL语句解析上的资源。提高了编程效率和可靠性。减少访问数据库的次数,就能实际上减少ORACLE的工作量。l缺点：经常需要使用动态SQL的写法，由于参数的不同，可能SQL的执行效率不同；如何稳定(固定)执行计划可以在SQL语句中指定执行计划。使用HINTS;11和排序相关的内存在8i和9i分别怎样调整，临时表空间的作用是什么SORT_AREA_SIZE在进行排序操作时，如果排序的内容太多，内存里不能全部放下，则需要进行外部排序，此时需要利用临时表空间来存放排序的中间结果。12存在表T(a,b,c,d),要根据字段c排序后取第21一30条记录显示，请给出sqlSELECT*FROM(SELECTROWNUMASrow_num,tmp_tab.*FROM(SELECTa,b,c,dFROMTORDERBYc)tmp_tabWHEREROWNUM<=30)WHERErow_num>=20ORDERBYrow_num;二：数据库基本概念类1Pctusedandpctfree表示什么含义有什么作用pctused与pctfree控制数据块是否出现在freelist中,pctfree控制数据块中保留用于update的空间，当数据块中的freespace小于pctfree设置的空间时,该数据块从freelist中去掉，当块由于dml操作freespace大于pct_used设置的空间时，该数据库块将被添加在freelist链表中。简单描述tablespace/segment/extent/block之间的关系ntablespace:一个数据库划分为一个或多个逻辑单位，该逻辑单位成为表空间;每一个表空间可能包含一个或多个Segment;nSegments:Segment指在tablespace中为特定逻辑存储结构分配的空间。每一个段是由一个或多个extent组成。包括数据段、索引段、回滚段和临时段。nExtents:一个extent由一系列连续的Oracleblocks组成.0RACLE为通过extent来给segment分配空间。nDataBlocks:Oracle数据库最小的I/O存储单位，一个datablock对应一个或多个分配给datafile的操作系统块。描述tablespace和datafile之间的关系一个表空间可包含一个或多个数据文件。表空间利用增加或扩展数据文件扩大表空间，表空间的大小为组成该表空间的数据文件大小的和。一个datafile只能属于一个表空间；4本地管理表空间和字典管理表空间的特点，ASSM有什么特点n本地管理表空间：（9i默认）n空闲块列表存储在表空间的数据文件头。n特点：减少数据字典表的竞争，当分配和收缩空间时会产生回滚，不需要合并n字典管理的表空间：（8i默认）空闲块列表存储在数据库中的字典表里.n特点：片由数据字典管理，可能造成字典表的争用。存储在表空间的每一个段都会有不同的存储字句，需要合并相邻的块;回滚段的作用是什么回滚段用于保存数据修改前的映象，这些信息用于生成读一致性数据库信息、在数据库恢复和Rollback时使用。一个事务只能使用一个回滚段。日志的作用是什么日志文件(LogFile)记录所有对数据库数据的修改，主要是保护数据库以防止故障，以及恢复数据时使用。其特点如下：每一个数据库至少包含两个日志文件组。每个日志文件组至少包含两个日志文件成员。日志文件组以循环方式进行写操作。每一个日志文件成员对应一个物理文件。SGA主要有那些部分，主要作用是什么系统全局区(SGA):是ORACLE为实例分配的一组共享缓冲存储区，用于存放数据库数据和控制信息，以实现对数据库数据的管理和操作。SGA主要包括：ua)共享池(sharedpool):用来存储最近执行的SQL语句和最近使用的数据字典的数据。ub)数据缓冲区(databasebuffercache)：用来存储最近从数据文件中读写过的数据。uc)重作日志缓冲区(redologbuffer)：用来记录服务或后台进程对数据库的操作。另外在SGA中还有两个可选的内存结构：ud)Javapool:用来存储Java代码。ue)Largepool:用来存储不与SQL直接相关的大型内存结构。备份、恢复使用。Oracle系统进程主要有哪些，作用是什么u数据写进程(DBWR):负责将更改的数据从数据库缓冲区高速缓存写入数据文件u日志写进程(LGWR):将重做日志缓冲区中的更改写入在线重做日志文件u系统监控(SMON):检查数据库的一致性如有必要还会在数据库打开时启动数据库的恢复u进程监控(PMON):负责在一个Oracle进程失败时清理资源检查点进程(CKPT)：负责在每当缓冲区高速缓存中的更改永久地记录在数据库中时,更新控制文件和数据文件中的数据库状态信息。u归档进程(ARCH)：在每次日志切换时把已满的日志组进行备份或归档u恢复进程(RECO):保证分布式事务的一致性,在分布式事务中,要么同时commit,要么同时rollback;u作业调度器(CJQ):负责将调度与执行系统中已定义好的job,完成一些预定义的工作.三：备份恢复类1备份如何分类n物理备份u物理备份是最主要的备份方式。用于保证数据库在最小的数据库丢失或没有数据丢失的情况下得到恢复。n冷物理u冷物理备份提供了最简单和最直接的方法保护数据库因物理损坏丢失。建议在以下几种情况中使用。u对一个已经存在大最数据量的数据库，在晚间数据库可以关闭，此时应用冷物理备份。u对需对数据库服务器进行升级，(如更换硬盘)，此时需要备份数据库信息，并在新的硬盘中恢复这些数据信息，建议采用冷物理备份。n热物理u主要是指备份过程在数据库打开并且用户可以使用的情况下进行。需要执行热物理备份的情况有：u由于数据库性质要求不间断工作，因而此时只能采用热物理备份。u由于备份的要求的时间过长，而数据库只能短时间关闭时。n逻辑备份(EXP/IMP)u逻辑备份用于实现数据库对象的恢复。但不是基于时间点可完全恢复的备份策略只能作为联机备份和脱机备份的一种补充。n完全逻辑备份u完全逻辑备份是将整个数据库导出到一个数据库的格式文件中，该文件可以在不同的数据库版本、操作系统和硬件平台之间进行移植。指定表的逻辑备份u通过备份工具，可以将指定的数据库表备份出来，这可以避免完全逻辑备份所带来的时间和财力上的浪费。2归档是什么含义n归档是归档当前的联机redo日志文件。nSVRMGR>altersystemarchivelogcurrent;n数据库只有运行在ARCHIVELOG模式下，并且能够进行自动归档，才可以进行联机备份。有了联机备份才有可能进行完全恢复。3如果一个表在2004-08-0410:30:00被drop，在有完善的归档和备份的情况下，如何恢复I)9i新增的FLASHBACK应该可以;II)Logminer应该可以找出DML。III)有完善的归档和备份，先归档当前数据，然后可以先恢复到删除的时间点之前，把DROP的表导出来，然后再恢复到最后归档时间；不过，我没试过，都是理论的说!!rman是什么，有何特点nRMAN可以用来备份和还原数据库文件、归档日志和控制文件。它也可以用来执行完全或不完全的数据库恢复。nRMAN启动数据库上的Oracle服务器进程来进行备份或还原。备份、还原、恢复是由这些进程驱动的。n注意：RMAN不能用于备份初始化参数文件和口令文件。具有如下特点：n功能类似物理备份，但比物理备份强大N倍；n可以压缩空块；n可以在块水平上实现增量；n可以把备份的输出打包成备份集，也可以按固定大小分割备份集；n备份与恢复的过程可以自动管理；n可以使用脚本(存在Recoverycatalog中)n可以做坏块监测standby的特点备用数据库(standbydatabase)：ORACLE推出的一种高可用性(HIGHAVAILABLE)数据库方案，在主节点与备用节点间通过日志同步来保证数据的同步，备用节点作为主节点的备份可以实现快速切换与灾难性恢复,从920开始，还开始支持物理与逻辑备用服务器。9i中的三种数据保护模式分别是：nMAXIMIZEPROTECTION:最大数据保护与无数据分歧，LGWR将同时传送到备用节点，u在主节点事务确认之前，备用节点也必须完全收到日志数据。如果网络不好，引起LGWR不能传送数据，将引起严重的性能问题，导致主节点DOWN机。nMAXIMIZEAVAILABILITY:无数据丢失模式，允许数据分歧，允许异步传送。u正常情况下运行在最大保护模式，在主节点与备用节点的网络断开或连接不正常时，自动切换到最大性能模式，u主节点的操作还是可以继续的。在网络不好的情况下有较大的性能影响。nMAXIMIZEPERFORMANCE：这种模式应当可以说是从8i继承过来的备用服务器模式，异步传送，u无数据同步检查，可能丢失数据，但是能获得主节点的最大性能。9i在配置DATAGUARD的时候默认就是MAXIMIZEPERFORMANCE没实践过，只是把答案列出来。6对于一个要求恢复时间比较短的系统(数据库50G每天归档5G),你如何设计备份策略数据库比较大逻辑备份没什么必要，每天归档5G,每周三/周六自动归档10G，每月RMAN归档全库。应该有standby。我对备份和恢复缺少实践机会，JUSTPAPER。四：系统管理类1对于一个存在系统性能的系统，说出你的诊断处理思路做statspack收集系统相关信息了解系统大致情况/确定是否存在参数设置不合适的地方/查看top5event/查看topsql等查v$system_event/v$session_event/v$session_wait从v$system_event开始，确定需要什么资源(dbfilesequentialread)等深入研究v$session_event,确定等待事件涉及的会话从v$session_wait确定详细的资源争用情况通过v$sql/v$sqltext/v$sqlarea表确定disk_reads、(buffer_gets/executions)值较大的SQL2列举几种诊断IO、CPU、性能状况的方法topuptimevmstatiostatstatspacksql_trace/tkprof查v$system_event/v$session_event/v$session_wait查v$sqlarea(disk_reads或buffer_gets/executions较大的SQL)或者第三方的监视工具，TOAD就不错。对statspack有何认识认识不深。仅限了解。StapSpack是Oracle公司提供的一个收集数据库运行性能指标的软件包。可以做数据库健康检查报告。如果系统现在需要在一个很大的表上创建一个索引，你会考虑那些因素，如何做以尽量减小对应用的影响可以先表分析一下，然后测试创建索引前后对应用的性能影响；需要考虑的是该索引列不经常更新，不是有很多重复值的情况时,在大表中使用索引特别有效.创建的索引可以跟数据表分不同表空间存储。对raid10和raid5有何认识几乎不懂。没配过磁盘阵列五：综合随意类1你最擅长的是oracle哪部分?pl/sql及sql优化2喜欢oracle吗？喜欢上论坛吗？或者偏好oracle的哪一部分？喜欢。PL/SQL比较得心应手。3随意说说你觉得oracle最有意思的部分或者最困难的部分我对数据库的备份/恢复和性能调优经验明显不足，自然觉得有些困难。基于ORACLE的研究应该是个宽广的领域，所以我觉得还是有意思的。4为何要选择做DBA呢？我对数据库的备份/恢复和性能调优经验明显不足，主要是缺乏环境和交流。因此，算不上什么DBA。不过因此我更需要这样的机会。不过就整个ORACLE来说，一直从事与它相关的工作，感情还是颇深的。放弃可惜。而且就技术本身而言我觉得自己还是有学习和创新的能力，它的诸如数据仓库，数据挖掘之类的领域也很广。网易新闻2009招聘擂台赛笔试题-XXXX笔试题目：请举一个你印象最深刻的热点新闻事件并分析网络媒体在其中所起的作用。目前房价、股价下跌，市场出现希望政府救市的呼声，请谈谈你对救市的看法。有人说美国大选是“金钱政治”，请谈谈你的看法。你认为网游是否在毒害青少年？有人说“星座对自己的运势预测和性格描述很准”，请谈谈你的看法。如果你是网易编辑，独家拿到了最新的陈冠希和某女星yanzhao（此女星之前未卷入“yanzhao门”风波），你会发布出来吗？为什么？如果网易新闻要选一位名人作为代言人，你建议选择哪位名人？请说明理由。笔试规范：大家填写答卷时题目统一为：“网易新闻2009招聘擂台赛笔试题-某某某”，某某某为其真实姓名请举一个你印象最深刻的热点新闻事件并分析网络媒体在其中所起的作用。答案：比如今年的拉萨暴力事件和某些西方媒体的歪曲报道，以及在奥运火炬传递报道中某些西方媒体所表现出的态度，让网民们十分憎恶，国内外华人通过网络向世界传达了中国的声音，一段时间各大网站都可以见到网民们的声音，无论是新闻，还是新闻留言，还有各类宣传视频，博客文章等等，网民们都变现了极大的爱国热情，这写文字也引起了西方社会的强烈反响，让他们看见了中国人的团结，听到了国人愤怒的声音，让他们知道让13亿中国人民鄙视的滋味，同时网上也出现了anti-CNN这些反对西方歪曲事实的论坛网站。网易新闻在这段时间进行了极大的关注，还开辟了专版及时真实地反映事态的最新发展，向公众公布国内动态，同时公布了西方媒体的评论，让网友们及时地了解信息，发表自己的意见，通过网络新闻，网友们快速地知道事情的发展事态。另外今年的5.12汶川特大地震，网易新闻也做了长期的专版报道，让网友的心与灾区同胞紧紧连在一起，让大家及时关注到灾情，同时网友们还为灾区同胞许愿，让哀悼日的黑白网页，也再次触动了网友的内心，那时刻流泪了，感动了深刻感受到网络新闻的力量在信息的实时发布中，网易坚持正确的舆论导向，及时准确传达权威信息，发挥了主流媒体在引导舆论和维护社会稳定中的积极作用。新闻媒体在社会中的作用会越来越大，越来越收到人们的关注，并且网络是一个跨国际的平台，具有其他传统媒体无法比拟的优势.目前房价、股价下跌，市场出现希望政府救市的呼声，请谈谈你对救市的看法。我对股市不是很懂，但是我觉得政府作为公众权利机构，应该时刻关注股市的发展，采取及时有效的措施，避免大的动荡，虽然现在是市场经济社会，股市有着它自己的一套游戏法则，但是由于通货膨胀，能源问题，环境问题等等造成的金融动荡是一种市场扭曲现象朝着不利于社会的方向发展，如果不采取及时有效的措施，会导致物价的不稳定，市场的动荡，继而影响到居民的正常生活，导致次贷危机，失业率增加等等问题，所以政府在市场的宏观调控中有着无法替代的作用，所以政府应该联合各大金融机构，对维持股市稳定作出正确的政策，让百姓们过上正常的生活，让祖国经济朝着稳定的方向发展，这样利于百姓，利于国家，利于整个社会的稳定繁荣！有人说美国大选是“金钱政治”，请谈谈你的看法。美国大选我觉得更像西方社会一种理想式的民主社会的宣传礼仪，但是却到处充斥着金钱，礼仪与权利的身影。不可否认美国大选也有其民主的一面，我比较欣赏美国竞选者可以在公众场合就一些民众关心的问题进行大讨论，与竞争者进行辩论，这是一种公开化的民主化的现象，民众可以以此看到目前国内出现的问题，也可以看到政府对这些问题的看法一级将会采取什么措施，然后公众会根据竞选者的从政理念和一系列措施是否符合自己的标准，最后投上自己的一票。这种竞选制度十分透明，虽然耗时很长，浪费了很多金钱，但是却也给民众和政府一次交流的机会，公众可以随意表达自己的看法，甚至与竞选者进行辩论，这样的现象在中国还是很难见到。但是不可否认的是这种竞选制度从某种意义上来说也的确是一种“金钱政治”，是一种劳民伤财的运动，一次竞选将要耗去大量的财力，物力，人力。这也是西方社会的挥霍无度相关的，这次金融危机就让西方社会体会到了花明天钱的痛苦。那种西方享受主义，理想式的民主等等文化现象都在美国大选中一一呈现。你认为网游是否在毒害青少年？我认为网游不是在毒害少年，而是加速了无知没有自制力的少年的堕落。网友是信息产业一个重要的组成部分，随着网游，带来了一系列的额外服务和产业，对一个国家的信息化水平的提高，对国家信息化人才的培养以及就业都是有着巨大作用的。网游和台球、K歌类似都是属于一种Game，是为了自己的额外娱乐，是现代社会一种新潮的消遣方式。由于很多青少年缺乏自制力，一位沉迷于网络游戏，导致了迷失自己，无法自拔，而并不是网游本身“有毒”，就好像沉迷于上网而不能说网络毒害少年一样。所以游戏开发商在开发网络游戏的同时，也要注意对网游本身的宣传，是为网民娱乐服务的，而不是纯粹为了牢牢吸引住你，就像香烟上面写着“吸烟有害健康一样”，在进行网游的宣传的同时，也注意到对杜绝沉迷网友的宣传，这种宣传也是处于对公众负责的态度，对增加企业的认可度也是非常有帮助的。另外也可以从技术层面下手，对长时间在线的网游用户进行提醒，游戏开发商也应该随时关注政府关于网游事业的最新规章制度。所以网游并没有毒害青少年，只是游戏本身的吸引力，青少年自身的自制力以及公众的监督机制，共同导致了青少年沉迷网游的想象，但是我相信随着游戏事业的发展，公众监督力的增加，以及信息化生活的加快，这种现象会逐渐减少。网易的网游事业是国内领先地位的，衷心祝愿网易游戏发展的越来越好，为中国的网游事业作出巨大的贡献！有人说“星座对自己的运势预测和性格描述很准”，请谈谈你的看法。5，星座预测是各大网站都有提供的一种娱乐应用，现在也流行于SNS社区和各大博客中，它是互联万娱乐的一种应用。认为他说的很准，是因为上面所说和自己的实际有很多相似的地方，但不会是完全一致的。到底信不信完全取决于自己的态度。但是星座预测作为一种时髦的应用，给网民带来的娱乐是巨大的，网民们没事给自己算算卦，看看自己的星座运势，对放松心情，娱乐自己都是有着巨大的作用的。并且现在的星座预测产品越来越富功能化，集成了音乐，视频，动画等等东西，随着web2.0的发展，这种应用也正以不同的方式发展，出现了各种好玩的版本。可以说星座预测这种互联网产品，也是互联网大背景发展的一个缩影，也将随着新兴网络媒体的发展而不断丰富。到底准不准我想也并不是每一个去使用这个产品的网民一直关心的，大家对关心的还是这个产品给自己和朋友带来的乐趣..这是我的一点见解。。如果你是网易编辑，独家拿到了最新的陈冠希和某女星yanzha。（此女星之前未卷入“yanzhao门”风波），你会发布出来吗？为什么？yanzha。门是今年娱乐界一个最大的震撼性新闻，一个最大的娱乐风波。一段时间一直各大网站娱乐新闻的头版头条。如果我拿到了yanzhao门新主角的照片，我该怎么办呢？我很想拿出来做一个爆炸式的新闻，让网易的新闻访问量立刻飙升..但是要做以下考虑：1）这个照片是真的yanzhao门的主角吗？要强调新闻的真实性，这也是对网民对当事人的负责。2）发布这个新闻会有法律问题吗？对于这张照片的发布会不会招来一系列法律问题做一些思考。3）有没有其他媒体已经发布出来了？4）网易新闻此前对这类事件的报道情况以及网民的反映。在考虑了这些问题之后，我会做一个决策，如果已经有媒体已经贴出那毫无疑问我会放上去了。如果我的是第一手资料，别人没有的，那我会在考虑没有法律纠纷的情况下去发布，但是不会公布其正名，对照片头像打马赛克，然后以“yanzhao门最新新主角出现”之类的为题做一篇娱乐报道，具体是谁让网民自己去猜想。这样即可以维护当事人的个人隐私权，也可以本着发布新闻娱乐大众大态度做一个娱乐报道如果网易新闻要选一位名人作为代言人，你建议选择哪位名人？请说明理由。网易新闻的代言人，一是要让别人马上感受到新闻的味道，二是要为公众熟悉的名人，三是要符合网易，网聚人的力量的企业文化，四是要符合新闻真实及时的特征。我觉得本着对新闻这个关键词语的发挥，我认为这个人至少是和新闻很沾边，最好是个新闻的常客，经常出现在公众的新闻视野中。而且这个人也要是个名人，但是不可以太娱乐化，要让大家感觉到新闻的严谨，所以他最好不是个娱乐名人而是文化或者媒体名人。另外他也是个工作努力，团结向上的人。通过以上分析，我想到了一位努力工作，团结奋进，不辞辛劳，朴实严谨的媒体名人，一位多次深入战地担任战地记者，一个多次参访高端名人的国内新闻名人水均益。并且水均益长的也很帅，至少比白岩松等帅吧？呵呵，所以他也具有一定的偶像气息，年富力强，工作认真，对新闻有极强大敏锐性，水均益在广大百姓之中也具有很大的公众影响力。以下是百度知道的介绍：“作为新华社驻中东分社记者，积极参与了海湾战争的报道,是国内主流媒体首批赴战地采访的记者之一。同时，对阿以矛盾、巴以冲突进行了多角度、全面、深刻的报道，是国内、国际新闻报道中对中东问题有深刻研究、独特见解的记者之一。1993年，加盟中央电视台后，任《东方时空》、《焦点访谈》栏目记者、编导、

主持人。在伊拉克危机、波黑战争、阿富汗反恐战争期间，多次赴战地采访报道，是国内著

名的战地记者。在人物采访方面，采访对象大多是具有世界级影响的人物，是国内专访国际

政要、世界商界巨贾和知名人士的采访“专业户”。迄今，已经有了70多次重要专访的经

历。曾专访过安南、普京、克林顿、布莱尔、金大中、穆沙拉夫、阿罗约、托莱多、阿拉法

特、卡尔扎伊、基辛格、比尔•盖茨、多明戈、泰戈•伍兹等等。多年来，在国际新闻报道

和人物专访方面积累了丰富的经验，是国内著名的国际新闻主持人。主持栏目《东方时

空》《焦点访谈》《高端访问》”如果网易新闻采用他作为代言人，我想对提高网易新闻的知名度，访问量，公众认可度都是有很大帮助的，并且我相信他的“高端品质”对提升网易新闻的品质和公众影响力的都是有帮助的。会让大家对水均益的高端影响一样，提升网易新闻的品牌！我相信如果水先生真的成了网易新闻的代言人，新浪新闻一定会发抖的，呵呵【编后语】我是一名电子商务专业学生，十分热爱互联网事业，喜欢尝试不同的有趣的互联网产品，平时也酷爱浏览网络新闻，打开网易邮箱顺便点击进入网易新闻是我一直以来的习惯。我也是个活泼开朗，具有策划力和创造力的学生。希望可以加入网易，与网易一同成长，实现自己的互联网理想，希望我可以成为您寻找的千里马！谢谢！软件工程师笔试题预处理器(Preprocessor)用预处理指令#define声明一个常数，用以表明1年中有多少秒(忽略闰年问题)#defineSECONDS_PER_YEAR(60*60*24*365)UL我在这想看到几件事情：.#define语法的基本知识(例如：不能以分号结束，括号的使用，等等).懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。.意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。.如果你在你的表达式中用到UL(表示无符号长整型)，那么你有了一个好的起点。记住，第一印象很重要。写一个"标准”宏MIN,这个宏输入两个参数并返回较小的一个。#defineMIN(A,B)((A)<=(B)(A):(B))这个测试是为下面的目的而设的：.标识#define在宏中应用的基本知识。这是很重要的，因为直到嵌入(inline)操作符变为标准C的一部分，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。.三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。.懂得在宏中小心地把参数用括号括起来.我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？least=MIN(*p++,b);3.预处理器标识#error的目的是什么？如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。死循环(Infiniteloops)4.嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？这个问题用几个解决方案。我首选的方案是：while(1){}一些程序员更喜欢如下方案：for(;;){}这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的基本原理。如果他们的基本答案是："我被教着这样做，但从没有想到过为什么。"这会给我留下一个坏印象。第三个方案是用gotoLoop:gotoLoop;应试者如给出上面的方案，这说明或者他是一个汇编语言程序员(这也许是好事)或者他是一个想进入新领域的BASIC/FORTRAN程序员。数据声明(Datadeclarations)用变量a给出下面的定义一个整型数(Aninteger)一个指向整型数的指针(Apointertoaninteger)一个指向指针的的指针，它指向的指针是指向一个整型数(Apointertoapointertoaninteger)一个有10个整型数的数组(Anarrayof10integers)一个有10个指针的数组，该指针是指向一个整型数的(Anarrayof10pointerstointegers)一个指向有10个整型数数组的指针(Apointertoanarrayof10integers)一个指向函数的指针，该函数有一个整型参数并返回一个整型数(Apointertoafunctionthattakesanintegerasanargumentandreturnsaninteger)一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数(Anarrayoftenpointerstofunctionsthattakeanintegerargumentandreturnaninteger)答案是：inta;//Anintegerint*a;//Apointertoanintegerint**a;//Apointertoapointertoanintegerinta[10];//Anarrayof10integersint*a[10];//Anarrayof10pointerstointegersint(*a)[10];//Apointertoanarrayof10integersint(*a)(int);//Apointertoafunctionathattakesanintegerargumentandreturnsanintegerint(*a[10])(int);//Anarrayof10pointerstofunctionsthattakeanintegerargumentandreturnaninteger人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。但是当我被面试的时候，我期望被问到这个问题(或者相近的问题)。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案(或至少大部分答案)，那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？Static6.关键字static的作用是什么？这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：.在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。.在模块内(但在函数体外)，一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。.在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。Const7．关键字const是什么含意？我只要一听到被面试者说："const意味着常数"，我就知道我正在和一个业余者打交道。去年DanSaks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：EmbeddedSystemsProgramming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着"只读"就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。(如果你想知道更详细的答案，仔细读一下Saks的文章吧。)如果应试者能正确回答这个问题，我将问他一个附加的问题：下面的声明都是什么意思？constinta;intconsta;constint*a;int*consta;intconst*aconst;前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：1）.关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）2）.通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。3）.合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。Volatile8.关键字volatile有什么含意并给出三个不同的例子。一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：1）.并行设备的硬件寄存器（如：状态寄存器）2）.一个中断服务子程序中会访问到的非自动变量（Non-automaticvariables）3）.多线程应用中被几个任务共享的变量回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。嵌入式系统程序员经常同硬件、中断、RTOS等等打交道，所用这些都要求volatile变量。不懂得volatile内容将会带来灾难。假设被面试者正确地回答了这是问题(嗯，怀疑这否会是这样)，我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性。.一个参数既可以是const还可以是volatile吗？解释为什么。.一个指针可以是volatile吗？解释为什么。.下面的函数有什么错误：intsquare(volatileint*ptr){return*ptr**ptr;}下面是答案：.是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。.是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。.这段代码的有个恶作剧。这段代码的目的是用来返指针*ptr指向值的平方，但是，由于*ptr指向一个volatile型参数，编译器将产生类似下面的代码：intsquare(volatileint*ptr){inta,b;a=*ptr;b=*ptr;returna*b;}由于*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不是你所期望的平方值！正确的代码如下：longsquare(volatileint*ptr){inta;a=*ptr;returna*a;}位操作(Bitmanipulation)嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a,写两段代码，第一个设置a的bit3，第二个清除a的bit3。在以上两个操作中，要保持其它位不变。对这个问题有三种基本的反应.不知道如何下手。该被面者从没做过任何嵌入式系统的工作。.用bitfields。Bitfields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸看到Infineon为其较复杂的通信芯片写的驱动程序，它用到了bitfields因此完全对我无用，因为我的编译器用其它的方式来实现bitfields的。从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。.用#defines和bitmasks操作。这是一个有极高可移植性的方法，是应该被用到的方法。最佳的解决方案如下：#defineBIT3(0x1<<3)staticinta;voidset_bit3(void){a|=BIT3;}voidclear_bit3(void){a&=~BIT3;}一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数，这也是可以接受的。我希望看到几个要点：说明常数、|=和&=~操作。}}访问固定的内存位置(Accessingfixedmemorylocations)嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66o编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换(typecast)为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下：int*ptr;ptr=(int*)0x67a9;*ptr=0xaa55;一个较晦涩的方法是：*(int*const)(0x67a9)=0xaa55;即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案。中断(Interrupts)中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字__interrupt。下面的代码就使用了—interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。__interruptdoublecompute_area(doubleradius){doublearea=PI*radius*radius;printf("Area=%f",area);returnarea;这个函数有太多的错误了，以至让人不知从何说起了：1).ISR不能返回一个值。如果你不懂这个，那么你不会被雇用的。.ISR不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。.在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。.与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用前景越来越光明了。代码例子(Codeexamples)12.下面的代码输出是什么，为什么？voidfoo(void){unsignedinta=6;intb=-20;(a+b>6)puts(">6"):puts("<=6");}这个问题测试你是否懂得C语言中的整数自动转换原则，我发现有些开发者懂得极少这些东西。不管如何，这无符号整型问题的答案是输出是">6"。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。评价下面的代码片断：unsignedintzero=0;unsignedintcompzero=0xFFFF;/*1'scomplementofzero*/对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下：unsignedintcompzero=~0;这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧„动态内存分配（Dynamicmemoryallocation）尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了（主要是P.J.Plauger,他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出是什么，为什么？char*ptr;if((ptr=(char*)malloc(0))==NULL)puts("Gotanullpointer");elseputs("Gotavalidpointer");这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc,得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是"Gotavalidpointer"。我用这个来开始讨论这样的一问题,看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。TypedefTypedef在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：#definedPSstructs*typedefstructs*tPS;以上两种情况的意图都是要定义dPS和tPS作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？这是一个非常微妙的问题，任何人答对这个问题（正当的原因）是应当被恭喜的。答案是：typedef更好。思考下面的例子：dPSp1,p2;tPSp3,p4;第一个扩展为structs*p1,p2;上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3和p4两个指针。C语言同意一些令人震惊的结构，下面的结构是合法的吗，如果是它做些什么？inta=5,b=7,c;c=a+++b;这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：c=a+++b;因此,这段代码持行后a=6,b=7,c=12。转载请注明出自应届生求职招聘论坛/,本贴地址:/thread-32387-l-l.html笔试常见的智力题（附答案）笔试,智力笔试常见的智力题（附答案）A.逻辑推理1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？4、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？5、请估算一下CNTOWER电视塔的质量。6、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？7、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过桥呢？8、烧一根不均匀的绳要用一个小时，如何用它来判断半个小时?9、为什么下水道的盖子是圆的？10、美国有多少辆加油站（汽车）？11、有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？12、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，从洛杉矶出发，碰到另辆车后返回，依次在两辆火车来回的飞行，直道两面辆火车相遇，请问，这只小鸟飞行了多长距离？13、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？14、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？15、你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？16、如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？17、你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？18、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？19、如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？20、对一批编号为1~100全部开关朝上开的灯进行以下操作凡是1的倍数反方向拨一次开关2的倍数反方向又拨一次开关3的倍数反方向又拨一次开关。问最后为关熄状态的灯的编号。21、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？22、假设时钟到了12点。注意时针和分针重叠在一起。在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？23、中间只隔一个数字的两个奇数被称为奇数对，比如17和19。证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。现在证明没有由三个奇数组成的奇数对。24、一个屋子有一个门（门是关闭的）和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯。25、假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？26、下面玩一个拆字游戏，所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成：共有多少种可能的组合方式？如果我们知道是哪5个字母，那会怎么样？找出一种解决这个问题的方法。27、有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。第一个女人：过桥需要1分钟；第二个女人：过桥需要2分钟；第三个女人：过桥需要5分钟；第四个女人：过桥需要10分钟。比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？28、如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。B：疯狂计算29、已知两个1~30之间的数字，甲知道两数之和，乙知道两数之积。甲问乙："你知道是哪两个数吗？"乙说："不知道"；乙问甲："你知道是哪两个数吗？"甲说："也不知道"；于是，乙说："那我知道了"；随后甲也说："那我也知道了"；这两个数是什么？30、4，4，10，10，加减乘除，怎么出24点？31、1000!有几位数，为什么？32、F(n)=1n>8n<12F(n)=2n<2F(n)=3n=6F(n)=4n=other使用+-*/和sign(n)函数组合出F(n)函数sign(n)=0n=0sign(n)=-1n<0sign(n)=1n>033、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=5834、。。。请仅用一支笔画四根直线将上图9各点全部连接35、三层四层二叉树有多少种36、1--100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？参考答案:1、day1给1段，day2让工人把1段归还给2段，day3给1段，day4归还12段，给4段。day5依次类推„„2、面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些应聘者却感到此题实际很简单，把切成的8份蛋糕先拿出7份分给7人，剩下的1份连蛋糕盒一起分给第8个人。4、假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑帽，依此类推，应该是关了几次灯，有几顶黑帽。5、比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。我们称这类题为'快速估算题'，主要考的是快速估算的能力，这是开发软件必备的能力之一。当然，题目只是手段，不是目的，最终得到一个结果固然是需要的，但更重要的是对考生得出这个结果的过程也就是方法的考察。"MrMiller为记者举例说明了一种比较合理的答法，他首先在纸上画出了CNTOWER的草图，然后快速估算支架和各柱的高度，以及球的半径，算出各部分体积，然后和各部分密度运算，最后相加得出一个结果。这一类的题目其实很多，如："估算一下密西西比河里的水的质量。""如果你是田纳西州州长，请估算一下治理好康柏兰河的污染需要多长时间。""估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"MrMiller接着解释道："像这样的题目，包括一些推理题，考的都是人的ProblemSolving（解决问题的能力），不是哪道题你记住了答案就可以了的。”对于公司招聘的宗旨，MrMiller强调了四点，这些是有创造性的公司普遍注重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力。要求一：RawSmart（纯粹智慧），与知识无关。要求二：Long-termPotential（长远学习能力）。要求三：TechnicSkills（技能）。要求四：Professionalism（职业态度）。6、她的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也不知道这道题的准确答案，"也许就没有准确答案，就是考一下你的思路，"她如是说。7、分析：有个康奈尔的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥。8、两边一起烧。9、答案之一：从麻省理工大学一位计算机系教授那里听来的答案，首先在同等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的，那无聊之徒拎起来它就可以直接扔进地下道啦！但圆形的盖子嘛，就可以避免这种情况了10、这个乍看让人有些摸不着头脑的问题时，你可能要从问这个国家有多少小汽车入手。面试者也许会告诉你这个数字，但也有可能说："我不知道，你来告诉我。"那么，你对自己说，美国的人口是2.75亿。你可以猜测，如果平均每个家庭(包括单身)的规模是2.5人，你的计算机会告诉你，共有1.1亿个家庭。你回忆起在什么地方听说过，平均每个家庭拥有1.8辆小汽车，那么美国大约会有1.98亿辆小汽车。接着，只要你算出替1.98亿辆小汽车服务需要多少加油站，你就把问题解决了。重要的不是加油站的数字，而是你得出这个数字的方法。12、答案很容易计算的：假设洛杉矶到纽约的距离为s那小鸟飞行的距离就是(s/(15+20))*30。、无答案，看你有没有魄力坚持自己的意见。、因为人的两眼在水平方向上对称。、从第一盒中取出一颗，第二盒中取出2颗，第三盒中取出三颗。依次类推，称其总量。、比较复杂：A、先用3夸脱的桶装满，倒入5夸脱。以下简称3->5)在5夸脱桶中做好标记bl，简称bl)。B、用3继续装水倒满5空3将5中水倒入3直到bl在3中做标记b2C、用5继续装水倒满3空5将3中水倒入5直到b2D、空3将5中水倒入3标记为b3E、装满5空3将5中水倒入3直到3中水到b3结束了，现在5中水为标准的4夸脱水。20、素数是关，其余是开。29、允许两数重复的情况下答案为X=l,y=4；甲知道和A=x+y=5,乙知道积B=x*y=4不允许两数重复的情况下有两种答案答案1：为x=1,y=6；甲知道和A=x+y=7,乙知道积B=x*y=6答案2：为x=1,y=8；甲知道和A=x+y=9,乙知道积B=x*y=8解：设这两个数为x,y.甲知道两数之和A=x+y；乙知道两数之积B=x*y；该题分两种情况：允许重复,有(1<=x<=y<=30)；不允许重复,有(1<=x<y<=30)；当不允许重复,即(1<=x<y<=30)；由题设条件：乙不知道答案<=>B=x*y解不唯一=>B=x*y为非质数又丁x工y.•・B工k*k(其中kUN)结论(推论1)：B=x*y非质数且B工k*k(其中kUN)即：BU(6,8,10,12,14,15,18,20...)证明过程略。由题设条件：甲不知道答案<=>A=x+y解不唯一=>A>=5；分两种情况：A=5,A=6时x,y有双解A>=7时x,y有三重及三重以上解假设A=x+y=5则有双解x1=1，y1=4；x2=2，y2=3代入公式B=x*y：Bl=xl*yl=l*4=4；(不满足推论1,舍去)B2=x2*y2=2*3=6；得到唯一解x=2,y=3即甲知道答案。与题设条件："甲不知道答案"相矛盾,故假设不成立，A=x+yM5假设A=x+y=6则有双解。xl=l，yl=5；x2=2，y2=4代入公式B=x*y：B1=x1*y1=1*5=5；(不满足推论1,舍去)B2=x2*y2=2*4=8；得到唯一解x=2，y=4即甲知道答案与题设条件："甲不知道答案"相矛盾故假设不成立，A=x+yM6当A>=7时•・•x,y的解至少存在两种满足推论1的解B1=x1*y1=2*(A-2)B2=x2*y2=3*(A-3)・•・符合条件结论(推论2)：A>=7由题设条件：乙说"那我知道了"=>乙通过已知条件B=x*y及推论(1)(2)可以得出唯一解即：A=x+y，A>=7B=x*y,Bu(6,8,10,12,14,15,16,18,20...)1<=x<y<=30x,y存在唯一解当B=6时：有两组解x1=1,y1=6x2=2,y2=3(丁x2+y2=2+3=5<7•:不合题意，舍去)得到唯一解x=1,y=6当B=8时：有两组解x1=1,y1=8x2=2,y2=4(Vx2+y2=2+4=6<7.•.不合题意，舍去)得到唯一解x=1,y=8当B>8时：容易证明均为多重解结论：当B=6时有唯一解x=1,y=6当B=8时有唯一解x=1,y=8由题设条件：甲说"那我也知道了"=>甲通过已知条件A=x+y及推论(3)可以得出唯一解综上所述,原题所求有两组解：x1=1,y1=6x2=1,y2=8当x<=y时,有(1<=x<=y<=30)；同理可得唯一解x=1,y=431、解：1000Lg(1000!)=sum(Lg(n))n=1用3段折线代替曲线可以得到10(0+1)/2+90(1+2)/2+900(2+3)/2=2390作为近似结果,好象1500~3000都算对32、F(n)=1n>8n<12F(n)=2n<2F(n)=3n=6F(n)=4n=other使用+-*/和sign(n)函数组合出F(n)函数sign(n)=0n=0sign(n)=-1n<0：sign(n)=1n>0解:只要注意［sign(n-m)*sign(m-n)+l］在n=m处取1其他点取0就可以了34、米字形的画就行了转载请注明出自应届生求职招聘论坛/,本贴地址:/thread-18573-1-1.html微软面试IQ题面试,IQ题第一组烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)在9个点上画10条直线，要求每条直线上至少有三个点？在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？8.怎么样种植4棵树木，使其中任意两棵树的距离相等？第二组为什么下水道的盖子是圆的？中国有多少辆汽车？将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？多少个加油站才能满足中国的所有汽车？想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？你怎样将Excel的用法解释给你的奶奶听？你怎样重新改进和设计一个ATM银行自动取款机？如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？第三组你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？人民币为什么只有1、2、5、10的面值？你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？给你两颗6面色子，可以在它们各个面上刻上0-9任意一个数字，要求能够用它们拼出任意一年中的日期数值第四组第一题.五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码（1、2、3、4、5）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼依此类推条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？第二题.一道关于飞机加油的问题，已知：每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈，问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）第三题.汽车加油问题一辆载油500升的汽车从A开往1000公里外的B,已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油第四题.掷杯问题一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。第五题.推理游戏教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数甲说：“我猜不出”乙说：“我猜不出”甲说：“我猜到了”乙说：“我也猜到了”问这两个数是多少第六题.病狗问题一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的