巨人2023/04/07笔试

#巨人网络#
编程题要求C++，C，GO三种语言写，所以选择题也是都问了C++/C的内容，选不出，根本选不出，根本没学过C++。

1.给一个矩阵，每一行代表一座城市，每一行中，非0的数字代表一条通往其他城市的道路
在其他城市中，还会找到一个和这个数字相同的数字，这意味着这两座城市是联通的，这个数字的大小代表着两座城市的距离
给两个数字，给一个玩家现在在的城市，还有一个目标城市，问，玩家从自己所在的城市到目标城市的最短距离。
比如（题目的样例不记得了，这个我钢鞭的）
0102
0310
3004
4200
从0城到3城，可以走1路，3路，4路，一共8距离，或者走2路直接就到了，一共2距离，其中2比较短，输出2。

拿递归回溯做的，但是每次进门，查找对应出口的时候图省事每次都遍历，而没有去保存一下已经知道的路径，时间就超了，只有88%通过。

2.两个长度一样的数组，一个代表一组道具的强化价格，另一个代表每一个道具强化后的战力提升。在给定的金钱下，怎么强化出最强的战斗力。
01背包老熟人了，这个通过了。

问答题
1.std::move()去转一个const的值会咋样。是拷贝构造还是移动构造。
2.GPU动态合批的限制，以及原理。

寄寄寄