算法进阶课程优惠链接来啦！

📍面试公司：米哈游🕐面试时间：4.3💻面试岗位：游戏测试工程师❓面试问题：1.自我介绍2.实习拷打3.算法题，有效的括号4.玩什么游戏5.喜欢其中那个英雄6.针对蔚的大招设计测试用例7.大世界类型游戏了解吗8.场景题：在地图里有一棵树，靠近树的5米范围内，触发怪物，打完怪物触发boss，打完boss触发宝箱，开宝箱获得奖励，针对这个场景设计测试用例9.接着上一题，如果有数据库存档功能，再想想有哪些测试用例10.针对怪物范围，还能想到哪些测试点11.场景题：游戏背包里，每次发放新的奖励，都要进行测试验证，怎么进行测试12.在大世界场景里，奖励会不断触发，这么多次奖励，如何确保每次测试成功，...

何意味😄

部门做的业务是AOI和POI相关的高并发LBS，面试前复习了一下八股和项目，还看了几个京东零售的面经，结果全程在问我高并发点、线、面计算之类的（可能是因为我是地信专业简历上带了个GIS项目），怎么和别人的面经不一样啊呜呜呜1.自我介绍（本人一段GIS后端的单体项目实习，完全没有接触过高并发下的LBS，还有两个项目，一个RAG，一个仿12306）2.详细说一下你们的空间查询是怎么做的3.也就是画了一个围栏之后，查围栏里面的点，那你知道怎么判断一个点在不在围栏内吗，包含函数的原理是什么4.那你了解空间索引吗5.那Geohash或者四叉树你了解过吗6.墨卡托投影呢7.（假设场景）如果在高并发场景下，...