一个游戏公司的面试题
一个公司的面试题:
1. 有10W个玩家,每次打怪或者不打怪的时候属性值都会有变化,现在要你设计算法求出不管是打怪还是不打怪的时候玩家属性值的变化,不管属性值是增还是减,求出前100名。设计算法最好是算法复杂度和时间复杂度都要最少。
2.一个分叉路口,每个路口只有一个人。现在你要走到正确的路口,只能从两个路口中选择一个路口出去,两个路口中有一个是你要走出去的路口,也就是正确的路口,现在只允许你对每人问一个问题,请问你怎么问才能找到正确的路口???
3.现在微博很火,因此短链接也很火,现在我要设计一个系统,这个系统要存放500亿条链接,你怎么设计该系统???
4.求一个二叉树的深度。
各位大侠,怎么求解。
1. 有10W个玩家,每次打怪或者不打怪的时候属性值都会有变化,现在要你设计算法求出不管是打怪还是不打怪的时候玩家属性值的变化,不管属性值是增还是减,求出前100名。设计算法最好是算法复杂度和时间复杂度都要最少。
2.一个分叉路口,每个路口只有一个人。现在你要走到正确的路口,只能从两个路口中选择一个路口出去,两个路口中有一个是你要走出去的路口,也就是正确的路口,现在只允许你对每人问一个问题,请问你怎么问才能找到正确的路口???
3.现在微博很火,因此短链接也很火,现在我要设计一个系统,这个系统要存放500亿条链接,你怎么设计该系统???
4.求一个二叉树的深度。
各位大侠,怎么求解。
...全文
相关推荐
2014年十月BAT,华为小米搜狗,谷歌等各大IT公司最新面试题及答案
这是2014年十月份全国还有一些国际上著名的IT公司面试题题目以及网友们给出的答案,还有一些题目是这些公司以往的经典的面试题,欢迎朋友们下载
网易游戏游戏开发工程师与游戏测试面试题.doc
网易游戏游戏开发工程师与游戏测试面试题.doc
广州某公司出的J2ME飞机小游戏面试题
广州某J2ME游戏公司出的面试题.想顺利通过的就不能错过了....
各大公司笔试面试题
非常全面 本人辛苦搜集各大计算机公司历年招聘笔试面试题
最全最新各个软件大公司+面试题+笔试题(附答案)
最全最新各个软件大公司+面试题+笔试题(附答案)。这是本人收集整理的最新最全的软件公司笔试题真题,并附得有答案。希望能帮助有理想的人......


