字节提前批 第六批笔试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

相关推荐

06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
点赞 评论 收藏
分享
沉淀去了,8月是不是机会会多一点,。打招呼300+,就一个小厂面试,聊了十分钟天就让我去了,暑假继续沉淀了,到八月九月冲了
丰川打工祥:我目前的体感是,双非本+一段小厂实习,基本约不到中厂的面。已经开始第二段小厂了。可能的确是最近hc太少了。
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务