2023-07-23 21:18 北京科技大学 Java
关注
小红书7.23笔试
选择题一通乱选，编程题2.64
第一题签到题，第二题区间覆盖 排序之后滑动窗口 64%，第三题动态规划秒了
第二题我就说怎么一直只能过64%，考完突然想到有些区间的长度可能大于需要的长度，忘记考虑这种情况了，能不能再给我五分钟
，下面给的代码是0.64的。更新：滑动窗口可能会超时
第三题动态规划，没啥好说的，秒了
话说我第二题最后一分半钟提交了一个错误的调试，然后返回成64%版本再提交调试和保存代码，但是一直排队没运行成功，这样最后成绩是0.64还是0啊，有牛友解答一下吗
第一题签到题，第二题区间覆盖 排序之后滑动窗口 64%，第三题动态规划秒了
第二题我就说怎么一直只能过64%，考完突然想到有些区间的长度可能大于需要的长度，忘记考虑这种情况了，能不能再给我五分钟
，下面给的代码是0.64的。更新：滑动窗口可能会超时第三题动态规划，没啥好说的，秒了
话说我第二题最后一分半钟提交了一个错误的调试，然后返回成64%版本再提交调试和保存代码，但是一直排队没运行成功，这样最后成绩是0.64还是0啊，有牛友解答一下吗
全部评论
牛客913287793号
门头沟学院 C++
大佬问一下
dp[i][0]是[0,i]均不存在替换
dp[i][1]是[0,i]中存在某一元素被替换了，不一定是结尾的i？
little_ant98
门头沟学院 C++
没懂第二题为什么是 arr[right].second - arr[left].first，用后面区间的尾 - 前一个区间的头
待失业选手
东南大学 Java
tql
为什么第三题的动规不是dp[i][0] = max(max(max(dp[i-1][0] + nums[i], dp[i-1][1] + nums[i]), nums[i]));就是我不理解dp[i-1][1] + nums[i]这一项为什么是放在dp[i][1]里面？
爱信等mmt
上海大学 golang
牛的啊，第三题，居然替换后在O(n)也能解决
Creafy
北京理工大学 Java
啊？？？？第三题也要Long？？？？我真服了这出题人了我说怎么一直27
相关推荐
查看14道真题和解析 08-18 16:18
武汉科技大学 Java 
xiaolihuam...：当然还有一种情况是你多次一面挂，并且挂的原因都比较类似，例如每次都是算法题写不出来。面试官给你的评价大概率是算法能力有待加强，算法能力有待提高，基础知识掌握的不错，项目过关，但是coding要加强。短期内高强度面试并且每次都是因为同样的原因挂（这个你自己肯定很清楚），会形成刻板印象，因为你偶尔一次算法写不出来，面试官自己也能理解，因为他清楚的知道自己出去面试也不一定每一次面试算法都能写出来。但是连续几次他发现你的面屏里面都是算法有问题，他就认为这不是运气问题，而是能力问题，这种就是很客观的评价形成了刻白印象，所以你要保证自己。至少不能连续几次面试犯同样的错。算法这个东西比较难保证，但是有些东西是可以的，例如某一轮你挂的时候是因为数据库的索引，这个知识点答的不好，那你就要把数据库整体系统性的复习，下一轮面试你可以，项目打的不好，可以消息队列答的不好，但是绝对不可以数据库再答的不好了。当然事实上对于任何面试都应该这样查漏补缺，只是对于字节来说这个格外重要，有些面试官真的会问之前面试官问过的问题 点赞 评论 收藏
分享