笔试题 研发类范文.docVIP

笔试题 研发类范文 您需要登录后才可以回帖登录|注册发布 我看别的岗位的笔经版上都有了，就研发的还没有。本来这个考试早结束了我该早点发的，不过我觉得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. 七：判定给定的字符串序列是否是人类基因片段，人类基因片段的特点是：大写字母后边跟相应小写字母，或者是小的基因片段连在一起。写函数判断。