飞书最后一轮笔试

1. n/1+n/2+n/3 +。。n/b; 牛客上的题目 浅尝辄止
int work(long long n, long long b) {
longlongans = 0;
long long left = 1;
long long right;
while(left <= b){
long long k = n / left;
right = n / k;
if(right>=b) ans+=(b-left+1)*k,break;
else ans += (right - left + 1) * k;
left = right + 1;
}
return(int)ans;
}

2. 求一个数组中 所有子数组中 非零数组的个数。( 非零子数组的意思就是,所有的子数组和都不为0.) 例如 -1, 1 , 1 不是非零子数组。 我的思路是求前缀和, 遍历每个子数组的起始位置和结束的位置。总的子数组个数为((n+1 )* n)/2假如当前区间为【i, j】,这段和为0. 那么以i开头, 其他的子数组都不是非零数组。 不知道为啥对了10%

3. 给出地图, 有一个法术的机会,将当前地图金币*-1.,给出地图中的金币 n*m。 从左侧出发,可以向右侧,右上,右下走。
求遍历地图中可获得的最多金币数,题目给出dp思路,先不使用法术 dp[i][j][0]=max( dp[i-1][j-1][0] , dp[i+1, j,0] dp[i, j , 0]) +ret[i][j].
然后在该点使用法术后的金币 dp[i, j, j] = max(max无法术(左,左上,左下)- ret[i][j] , max法术(左,左下,左上)+ret[i][j]);
欢迎讨论解法。
#笔试题目#
全部评论
1.暴力,通过30 2. 通过30 3. 通过80
点赞 回复 分享
发布于 2020-07-25 12:23

相关推荐

头像
03-14 11:23
已编辑
北京邮电大学 管理咨询
211勇闯初创小公司头破血流系列3这件事不是发生在我身上的,但前同事们参与创作的积极性空前高涨,为了习惯,还是都采用第一人称的视角来看这出大戏。有一天老板在我们的眼皮底下接了一个电话,最终敲定了去北京出差的时间,下周一。他得意洋洋地说,这单下来保底五百万的流水,如果成了,我们都能得到五位数的提成。这对于一群刚上班的人来说是天大的诱惑,我们经历了周末的无偿加班,把他去北京所需要的文件都准备好了。只是在去北京的周一当天,老板睡过头了。整个上午都没见他的踪影,给他发文件也不会,打电话问问题也不接,直到中午才姗姗来迟。当然,这只是拉开了这场恐怖出差的序幕。只见他来了也不紧不慢的,手指在办公室转了一圈,...
姜大力:补充: 1.五百万的单子根本没有五百万,只是过去展示拼装的产品并简单考察。该项目只是竞标,项目内容是商业街区改造; 2.决策是当天上午10点半左右老板珊珊来迟后突发奇想去北京,中午1点在催促下着急出发,没有任何出差补助; 3.出发之前已经知道进京证不好使了,但还是执意要开车去; 4.实习生实打实连续开了***小事车,非常辛苦,工资在转正后只有两千五; (有疑问会继续补充)
点赞 评论 收藏
分享
03-04 19:02
云南大学 Java
Yki_:没挂,只是没人捞,该干啥干啥,等着就好了
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务