字节提前批 第六批笔试ES后端 有没有做过的大佬分享下代码

笔试一共四道题:
1、简单数学 给你两个数 a, b 求和a/1+a/2+......+a/b 这里除法是求整数商
我上来就写了暴力循环 难道这题能求出解析式吗????

2、单向链表
这题不难 ac了

3、非零连续子数组的个数
给定一个数组[1,0,-2]  其中[1]、【0】、【-2】、【1,0】、【0,-2】、【1,0,-2】定义为连续子数组 如果子数组所有元素之和不为0 那么就叫非零
我的思路是 滑动窗口判断给一个数组的连续子数组 时间复杂度估计在o(n^2)  然后求和计算一下是否为0 然后统计个数
写了几个测试用例都过了 但是提交case 率竟然为0 我整个人晕掉了qaq

4、金币矩阵
目测是考动态规划 题目balabalala 太对 完全不会

为啥测试用例能过,提交结果一个都没成功 ??
本菜鸡一个 求大佬分享下思路
全部评论
我第一题就考虑了下后面相除可能会出现很多相同的1、2、3这些的,然后就过了
1 回复 分享
发布于 2020-07-25 12:14
第三题我也是滑动窗口也是0。。。想不通啊
点赞 回复 分享
发布于 2020-07-25 17:41
结果应该用long类型存储吧,如果使用int类型会溢出,会不会是这个原因
点赞 回复 分享
发布于 2020-07-25 15:35
第一题分段吧 a  < b的话 加到a就可以  a > b再讨论
点赞 回复 分享
发布于 2020-07-25 12:38
请问链表那题怎么做的 ,这题都没ac 第3题通过了30,找出每个字数组,然后判断每个子数组是不是非零数组 第4题通过了80,就是dp按列遍历
点赞 回复 分享
发布于 2020-07-25 12:31

相关推荐

04-25 18:13
五邑大学 Java
后来123321:大二两段实习太厉害了,我现在大二连面试都没有
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务