#做完网易2023秋招笔试题,我裂开了# 网易笔试太难了(╥╯^╰╥)想请教一下大家题目要怎么做
一道是按位与运算的,给定一个长度为n的数组,要求选k个数,按位与的结果最大,我用深度优先搜索去做,直接就超时了,想问一下有没有什么好的解法?
第二个是有点类似斐波那契数列的,给定第一个和第二个数,第三数开始,等于前面两个数乘积的平方,然后对1e9+7取mod,也是超时,是要用快速幂算法吗?
第三个是给一个只包含'r','e','d'三个字符的字符串,要求包含'r','e','d'字符个数相等的字串的数量,也想问一下有没有什么好的解法?
还有一道不太记得了,光顾着这三题了,超时太痛苦了,还不会改,关键是不会改,枯了
一道是按位与运算的,给定一个长度为n的数组,要求选k个数,按位与的结果最大,我用深度优先搜索去做,直接就超时了,想问一下有没有什么好的解法?
第二个是有点类似斐波那契数列的,给定第一个和第二个数,第三数开始,等于前面两个数乘积的平方,然后对1e9+7取mod,也是超时,是要用快速幂算法吗?
第三个是给一个只包含'r','e','d'三个字符的字符串,要求包含'r','e','d'字符个数相等的字串的数量,也想问一下有没有什么好的解法?
还有一道不太记得了,光顾着这三题了,超时太痛苦了,还不会改,关键是不会改,枯了
全部评论
呜呜呜我只会做第三题,考前缀和的题。太菜了,其他的题大概猜到考什么思想,就是做题太少了没法编码出来
这是牛客上一个大佬的题解
恒生电子股份有限公司,登录链接:campus.hundsun.com/campus/jobs
推荐码:ESKGVT
相关推荐