游戏中有千万用户，然后他们的战斗数值是快速变化的，如何匹配相近的战斗力的用户

[ruandao]

谢谢

[fffflyfish]

天梯算法了解一下

[murmur]

有段位，新人给 AI 和机器人打，手游吃鸡现在似乎都没新手教程，第一局是人机就是保吃鸡的

[ruandao]

面试时候跪了， 我现在在考虑是否是用 B+ 树

[Ericcccccccc]

搜一下 elo

来源于国际象棋, 一般排位匹配都用它

[murmur]

@ruandao 用什么 b+树，很多网游的匹配都是先来后到组满发车，要不为啥以前魔兽世界奥山有国家队可以打

[murmur]

@ruandao 你要考虑的不是 B+树，当出现人少匹配不出来的情况，也得把游戏开起来怎么办
1、机器人，低端局可以，高端局太弱智
2、不样匹配，比如很多网游的多人玩法都有时间限制
3、算分补偿，菜 B 被牛 B 打输了不扣分，赢的不加分

[ruandao]

@murmur 面试官说的是，千万级用户， 然后战斗力快速变化

[murmur]

@ruandao 他是 sb，不解释，不需要文明用语，全球第一网游 lol 在线是 500w 左右，还分了一大票服务器，一大堆段位，吃鸡巅峰在 100w，也是一堆地图分散排队，那么千万级的在线是哪个面试官开发的游戏呢

[across]

战斗数值是快速变化····估计是你对问题理解出现偏差了。
个人实力数值不会不稳定，如果数值没有规律快速变化，那干嘛根据这个匹配。

[akira]

用交换排序的思路 好像也可以

[murmur]

我给你出另外一个问题，某手机游戏有一个活动，这个活动有 500w*8 个 boss 可以击杀，持续时间 3 天，一个组 boss 被击杀完之后就不能打了，游戏在线人数按 100w 人计算，如果是你如何设计这个系统

















认真设计并开发的已经被喷成筛子钉在耻辱柱上了，最后的答案是 boss 计数器本地计算，在 3 天内线性减少并加上随机值避免太假。
这就是 fgo 的魔神柱活动
所以没有具体游戏空谈设计的都是 xxxx

[akira]

已知数组有 n 个元素，元素的具体数值不可知，你可以通过比较两个元素得知哪个大。
问如何对这 n 个元素进行排序

[dxgfalcongbit]

擦！服务器控制胜率石锤了！

[Mac]

相近积分按胜率排啊，胜率高的和胜率高的打，胜率低的和胜率低的打。连赢的给你塞两个演员，连输的给你塞两炸鱼的

[ruandao]

嗯 谢谢各位

还是面试的太少

[SjwNo1]

怪不得怪不得 一直病友局

[maskerTUI]

这个应该可以参考一下王者荣耀的 ELO，强行让大多数玩家的胜率控制在 50%左右。

[robot1]

这不是瞎扯淡吗 哪有变化中的排队，在排队的时候即是非游戏的时候即战力不会变化，那也就是对一堆不会变化的数值进行筛选的问题。

[ajaxfunction]

ai 陪玩。
据我观察
腾讯系游戏里，起码有一半时间都是 ai 在和你玩

[turi]

千万级别同时在线，哪位大佬能说说有什么游戏吗？
实在想不出来