友塔游戏一面 8.13
- 自我介绍
- 有N个士兵(2 N 10000) 对应的战力值 (1 100) 要求把这些士兵分成两队,使得战力值之差最小
- 判断一个字符串中是否有俄文
- 场景题:有一张大地图,每个玩家都分布在这张地图上且领地可以抽象成一个点,当有玩家攻打另一个玩家的领地的时候,会有一条虚线连接着两个玩家(行军路线),用手机玩这个游戏的时候,一个屏幕能看到的范围是很小的,有什么办法可以快速的判断是哪些线会在你的屏幕上显示 (不会,给的方案优化不多)
面试官很友好,许愿二面
update:进二面了
#面经#