腾讯游戏公开课-客户端方向11.9笔试

现在上个课都要笔试了qaq
本人水平，leetcode 300题，但做过的不一定会做。

1. 给4个点ABC P，判断点P在不在三角形ABC内部。略，图形学常规，但我忘记叉乘怎么算了，现场手推了一遍重心坐标法，秒过100%

2. 场景题，假设你是一个狙击手，有n个僵尸，第i个僵尸离你的距离为distance[i]，速度为speed[i]（单位距离/秒）。打完一颗子弹需要1秒时间换弹，枪中一开始默认有子弹，某个僵尸和你距离为0时你死亡，输出最多能杀几个僵尸。

贪心，每次杀离自己最近的，距离一样杀速度最快的。过了87%，不知道剩下13%错哪了。

3. 换皮升级版力扣 零钱兑换，如果不能凑到目标金额返回-1，如果有多种方案能返回目标金额返回-2，如果只有一种方案能返回目标金额，将这种方案打印出来。

凑不到输出-1、能凑到并打印其中一种方案都写出来了。最后苦于多种方案之间去重（比如凑9块钱，5、4和4、5是同一种方案，此时不能返回-2）
最后随便交了版，过了15%。

太菜了呜呜🥹发贴增加幸运度，希望不会被筛

11.13更新 已入营
#腾讯游戏#  #腾讯游戏客户端#  #腾讯游戏实习#  #腾讯面经#