友塔游戏一面 8.13

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

面试官很友好,许愿二面

update:进二面了

#面经#
全部评论
哥你啥时候投的啊,我七月底投的到现在还没消息
点赞 回复 分享
发布于 08-13 15:42 浙江
俄文什么鬼3.是矩形和线段的碰撞检测吗
点赞 回复 分享
发布于 08-16 01:19 四川
鹏芯微
校招火热招聘中
官网直投
老哥,一面手撕算法还是口斯
点赞 回复 分享
发布于 08-17 09:55 湖北
判断是否有俄文,应该就是把西里尔字母存set里面然后遍历字符串吧
点赞 回复 分享
发布于 08-19 11:41 四川

相关推荐

#友塔游戏开发面试#自我介绍问项目web项目1. 登录验证是怎么做的2. 为什么要这么做(上一问答使用JWT,保存在Redis中),这样验证有什么意义3. 跟平时使用账号密码有什么区别4. 了解JWT是怎么生成、由什么组成的吗5. JWT第三部分校验码有什么作用6. Redis做缓存的时候有做缓存失效相关的东西吗,比如token的时效7. Redis对于过期的数据是怎么处理的8. 在线聊天模块怎么实现的9. 如果支持群聊需要怎么实现10. 怎么查看历史消息,比如上拉加载更多消息游戏项目1. 有实现网络延迟处理吗2. 主要做的是后端吗,前端有没有什么了解3. 有用到protobuf这种数据结构吗4. 你们消息发送的是什么格式5. 用socket连接时有没有处理超时、断线这些异常的机制八股1. 比如我们现在视频,用的是udp还是tcp2. 为什么udp会比较快3. tcp头部有哪些信息4. 假设不做第三次握手,只有两次握手可能会有什么问题5. tcp的拥塞控制是什么机制6. LRU的内存淘汰机制是怎么实现的7. LRU可能存在什么问题吗8. mysql的索引的实现方式9. b+树与二叉树的区别10. b+树相对于二叉树搜索的优点11. 相对于哈希比较呢12. 主键id使用顺序自增和UUID有什么区别13. 乐观锁和悲观锁的概念14. 对于vector容器有了解吗15. 如果要将一串数据全部插入vector中,应该怎么操作效率更高16. 这样插入数据用的是浅拷贝还是深拷贝17. 如果是浅拷贝可能会有什么问题手撕力扣颜色分类提问:想做的是客户端还是服务端(服务端)场景1. 如果用Redis实现一个秒杀功能,你会怎么做2. 为什么要用Lua脚本3. 如果让你实现分布式锁呢反问
友塔游戏一面55人在聊 查看5道真题和解析
点赞 评论 收藏
分享
08-17 12:06
EF Executive golang
点赞 评论 收藏
分享
点赞 7 评论
分享
牛客网
牛客企业服务