吉比特&雷霆游戏 8.27 笔试记录
感觉这次笔试前面题挺有意思的,编程比较俗套。
1. 判断给定两个字符在一个字符串中的最大距离,不区分大小写,若不存在则输出-1。AC
2.三种物质现有x, y, z,每单位物质第二天会生成定量的其他两种物质,给定所有关系,判断n天后所有物质的量,数据量超大。AC
贴个第二题思路,因为数据量超大,所以O(N)算法肯定不行,考虑矩阵快速幂.设初始情况为S(0) = [x, y, z]^T,则S(N) = A^n * S(0)。算出来A矩阵,然后快速幂取模即可。