一个游戏公司的面试题

小陈程序员 小陈程序员 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
一个公司的面试题:
1. 有10W个玩家,每次打怪或者不打怪的时候属性值都会有变化,现在要你设计算法求出不管是打怪还是不打怪的时候玩家属性值的变化,不管属性值是增还是减,求出前100名。设计算法最好是算法复杂度和时间复杂度都要最少。

2.一个分叉路口,每个路口只有一个人。现在你要走到正确的路口,只能从两个路口中选择一个路口出去,两个路口中有一个是你要走出去的路口,也就是正确的路口,现在只允许你对每人问一个问题,请问你怎么问才能找到正确的路口???

3.现在微博很火,因此短链接也很火,现在我要设计一个系统,这个系统要存放500亿条链接,你怎么设计该系统???

4.求一个二叉树的深度。



各位大侠,怎么求解。
...全文

相关推荐

评论 12
收藏 已收藏
分享
返回顶部
小陈程序员
C++ 语言 65,212 成员 250,513 内容