网易研发类笔试题目

[2015KPMG毕马威笔试经验]先说一下我背景吧，我是上海复旦大学旁边的某个知名财经大学的学生，专业是工商管理，成绩一般般，在工商管理班是属于倒数的，不过放到年级上就是前30%的水平，所以填成绩排名时从来只...+阅读

首先研发的笔试是分两部分的,第一部分是30道填空和选择,第二部分是7道大题. 前面的小题说是过了线就行,不参与成绩评定和排名,但是如果不过线那后边的题就不给判. 只有后面的大题算笔试成绩的.

然后这个笔试的最大特点就是:题量超大,我觉得除非大牛否则很难做完.反正我最后一道大题是没时间写.

而且前面的小题部分考察的东西既广又深,感觉非常琐碎,所以我做的时候非常担心自己第一部分就会挂掉...不过还好没有.所以我先把第二部分几道大题发出来

一: 给了一个用递归实现的快排的代码,要求改写成用栈实现的

二:游戏中让玩家参与抽奖,抽装备.玩家先被等概率传送到十二个房间(对应十二星座),第i个房间中拿到装备的概率是i/50. 玩家抽奖失败后可以花100金币再抽一次(第一次不用),如果抽中了则不能再抽. 先是问要抽到装备平均要花多少金币; 又问:玩家不喜欢传到12个不同房间的设定,现在要求只能传到一个房间,这个房间提供有12种装备,要求每种装备被抽中的概率和之前的一样.就此实现一个生成随机数的算法.

三:先是给出了P,V原语及信号量的定义,然后有一个场景:一个水果忍者不停的往一个篮子中捡水果,水果有西瓜和梨两种,篮子最多装10个水果,装了了就等待.同时鸣人和佐助分别从篮子中拿西瓜和梨吃,只要有的吃就拿,否则就等待.用PV原语写一段伪代码模拟这个过程.

四:给出了跳表的结构,要求实现一个跳表上的查询操作search(k),然后分析search的时间复杂度. 最后再写一个insert()的操作.

五:有N个广告牌(N=10万)可以投放广告,有k个用户(k10亿)在这些广告牌上投放广告.操作rent(i,j,k)将从i到j块广告牌展示用户k的广告,如果原来有别的广告就覆盖掉. 操作query(i)返回第i个广告牌上现在投放的是哪个广告. rent和query操作出现的频率相等.要求设计一个数据结构和相应的算法,尽可能快的实现这两种操作.

六:给出了一段英文文献,是关于code block的, 然后要求根据文献中给出的算法写一段代码. 要用到STL.

七:判定给定的字符串序列是否是人类基因片段，人类基因片段的特点是：大写字母后边跟相应小写字母，或者是小的基因片段连在一起。写函数判断。