秋招blog--吉比特笔试
岗位是游戏服务端开发,3 道算法。笔试一定记得带纸笔,不然遇见数学题就哭吧😭😭
1. 给定一个数组 a,q 次查询,每次查询给 l 和 r 两个数,求 a(l) - a(l+1) - ... -a(r)
2. 快速幂
3. 给定一根绳子长度 l 和人数 n,把绳子分成 n 份给这 n 个人。还有一个数组,数组元素 ai 表示第 i 个人要用拿到的绳子围成一个 ai 边形,如果 ai 等于 -1,那么对围成形状没有要求。求所有人能围成图形最小面积的最大值。
总结:前面两题 5 分钟秒了,最后一题yy了几个公式,脑子直接OOM了😤😤
1. 给定一个数组 a,q 次查询,每次查询给 l 和 r 两个数,求 a(l) - a(l+1) - ... -a(r)
2. 快速幂
3. 给定一根绳子长度 l 和人数 n,把绳子分成 n 份给这 n 个人。还有一个数组,数组元素 ai 表示第 i 个人要用拿到的绳子围成一个 ai 边形,如果 ai 等于 -1,那么对围成形状没有要求。求所有人能围成图形最小面积的最大值。
总结:前面两题 5 分钟秒了,最后一题yy了几个公式,脑子直接OOM了😤😤
全部评论
相关推荐