首页 > 吉比特&雷霆游戏 8.27 笔试记录
头像
辞书
编辑于 2020-08-28 11:42
+ 关注

吉比特&雷霆游戏 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矩阵,然后快速幂取模即可。

全部评论

(12) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐