腾讯游戏高校公开课笔试
1. 判断一个点是否在三角形内。图形学经典问题
2. 玩家打僵尸:僵尸与玩家距离distance[i],前进速度speed[i],玩家射程不限,每开枪击杀一次需要1秒换弹,与僵尸距离为0立即死亡,问最多可击杀多少僵尸。
3. 给出一组菜品的价格和一个(列)订单,判断每个订单能不能用这些菜品组合起来,一种菜可以点多次。如果方案数为0返回-1,有多种方案返回-2,只有一种方案,返回菜的下标
#笔试# #腾讯#
2. 玩家打僵尸:僵尸与玩家距离distance[i],前进速度speed[i],玩家射程不限,每开枪击杀一次需要1秒换弹,与僵尸距离为0立即死亡,问最多可击杀多少僵尸。
3. 给出一组菜品的价格和一个(列)订单,判断每个订单能不能用这些菜品组合起来,一种菜可以点多次。如果方案数为0返回-1,有多种方案返回-2,只有一种方案,返回菜的下标
#笔试# #腾讯#
全部评论
第二题贪心a了87%,杀最近的,距离一样杀最快的,不知道哪错了。第三题动态规划没做出来,最后交了版a了15%主要卡在多种情况输出-2这里,感觉应该回溯
相关推荐
乐天ZTM:任何投递能有多早就有多早,这是永远不会错的
点赞 评论 收藏
分享
查看3道真题和解析 投递腾讯等公司10个岗位
点赞 评论 收藏
分享
10-24 18:12
门头沟学院 语音/视频/图形开发 牛客114365922号:天呐这就是大佬吗,这样对比一看我读研期间简直荒废了两年指导今年五月份才想起来找实习,着急忙慌的各种基础都没有打牢
点赞 评论 收藏
分享
查看22道真题和解析
点赞 评论 收藏
分享