一个游戏公司的面试题
小陈程序员 2014-07-14 11:06:32 一个公司的面试题:
1. 有10W个玩家,每次打怪或者不打怪的时候属性值都会有变化,现在要你设计算法求出不管是打怪还是不打怪的时候玩家属性值的变化,不管属性值是增还是减,求出前100名。设计算法最好是算法复杂度和时间复杂度都要最少。
2.一个分叉路口,每个路口只有一个人。现在你要走到正确的路口,只能从两个路口中选择一个路口出去,两个路口中有一个是你要走出去的路口,也就是正确的路口,现在只允许你对每人问一个问题,请问你怎么问才能找到正确的路口???
3.现在微博很火,因此短链接也很火,现在我要设计一个系统,这个系统要存放500亿条链接,你怎么设计该系统???
4.求一个二叉树的深度。
各位大侠,怎么求解。