数字类笔试题目.docxVIP

数字类笔试题目 写出一款MMORPG游戏中需要完成某个任务或者过某一关，评述其优点和缺点。例如《魔兽世界》《剑侠》等等。(这一题大概的意思，具体怎么说得我记不清了) 解答：典型的Top K问题，我用的算法也是大家都知道的，大致描述下思路：假如关键词和访问次数成一个记录结构体，维护一个有N个该结构体的小根堆，初始化为N个日志记录的关键词和访问次数(建堆算法)，每次有新的记录时，将该记录的访问次数与小根堆的堆顶元素进行比较，如果大于堆顶元素则与堆顶元素交换记录，然后调整堆结构使其重新为一个小根堆，否则置之不理。当所有记录遍历完后，所有的堆元素就是所要求的前N个最高访问次数的日志记录。时间复杂度为O(MlgN)，不知道自己分析的对不对，完全是自以为是的想法，如果大家有更好的算法欢迎提出! 应届毕业生笔试频道准备了一些数学类笔试题目 1.256 ，269 ，286 ，302 ，（ ）A.254 B.307 C.294 D.316解析： 2+5+6=13 256+13=2692+6+9=17 269+17=2862+8+6=16 286+16=302？=302+3+2=3072. 72 ， 36 ， 24 ， 18 ， （ ）A.12 B.16 C.14.4 D.16.4解析：（方法一）相邻两项相除，72 36 24 18\ / \ /