笔试题 研发类范文.doc_第1页
笔试题 研发类范文.doc_第2页
笔试题 研发类范文.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

笔试题 研发类范文 您需要登录后才可以回帖登录|注册发布 我看别的岗位的笔经版上都有了，就研发的还没有。本来这个考试早结束了我该早点发的，不过我觉得10月10号这一场考完就没笔试了，再写笔经只能给明年的同学看了，所以就没早点写。 现在发到这儿，明年有人能看到就行了但愿能攒点人品。 首先研发的笔试是分两部分的，第一部分是30道填空和选择，第二部分是7道大题。前面的小题说是过了线就行，不参与成绩评定和排名，但是如果不过线那后边的题就不给判。只有后面的大题算笔试成绩的。 然后这个笔试的最大特点就是：题量超大，我觉得除非大牛否则很难做完。反正我最后一道大题是没时间写。 而且前面的小题部分考察的东西既广又深，感觉非常琐碎，所以我做的时候非常担心自己第一部分就会挂掉不过还好没有。所以我先把第二部分几道大题发出来一：给了一个用递归实现的快排的代码，要求改写成用栈实现的二：游戏中让玩家参与抽奖，抽装备。玩家先被等概率传送到十二个房间（对应十二星座），第i个房间中拿到装备的概率是i/50.玩家抽奖失败后可以花100金币再抽一次（第一次不用），如果抽中了则不能再抽。先是问要抽到装备平均要花多少金币；又问：玩家不喜欢传到12个不同房间的设定，现在要求只能传到一个房间，这个房间提供有12种装备，要求每种装备被抽中的概率和之前的一样。就此实现一个生成随机数的算法。 三：先是给出了P,V原语及信号量的定义，然后有一个场景：一个水果忍者不停的往一个篮子中捡水果，水果有西瓜和梨两种，篮子最多装10个水果，装了了就等待。同时鸣人和佐助分别从篮子中拿西瓜和梨吃，只要有的吃就拿，否则就等待。用PV原语写一段伪代码模拟这个过程。 四：给出了跳表的结构，要求实现一个跳表上的查询操作search（k），然后分析search的时间复杂度。最后再写一个（）的操作。 五：有N个广告牌（N=10万）可以投放广告，有k个用户（k10亿）在这些广告牌上投放广告。操作rent（i,j,k）将从i到j块广告牌展示用户k的广告，如果原来有别的广告就覆盖掉。操作query（i）返回第i个广告牌上现在投放的是哪个广告。rent和query操作出现的频率相等。要求设计一个数据结构和相应的算法，尽可能快的实现这两种操作。 六：给出了一段英文文献，是关于codeblock的，然后要求根据文献中给出的算法写一段代码。要用到STL. 七：判定给定的字符串序列是否是
人人文库> 全部分类> 应用文书 > 年终总结

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论