2023-08-20 21:09 湖南大学 C++
关注
8.20 字节笔试
第一次字节笔试全A，用时不到一个半小时，记录一下：
第1题思路：
对相邻珠子之间的距离排个序（最远珠子和最近珠子之间的距离按环的方式处理下，即 n - a3 + a1），
然后用k减去第1和第2小的距离（结果为负数时改为0），相加即为结果
第2题思路：
对每种花色按大小排序后从小到大判断过去就行了
第3题思路：
对数据排序后枚举以每个数为标准时的操作次数，分别考虑忽略最小值和最大值时的操作次数
第4题思路：
动态规划，判断以每个字符结尾的子串的权值相加即可
第1题思路：
对相邻珠子之间的距离排个序（最远珠子和最近珠子之间的距离按环的方式处理下，即 n - a3 + a1），
然后用k减去第1和第2小的距离（结果为负数时改为0），相加即为结果
第2题思路：
对每种花色按大小排序后从小到大判断过去就行了
第3题思路：
对数据排序后枚举以每个数为标准时的操作次数，分别考虑忽略最小值和最大值时的操作次数
第4题思路：
动态规划，判断以每个字符结尾的子串的权值相加即可
全部评论
谷夏a
梧州学院 C++
不知道为啥，不管怎么改，永远超时1ms
你太美
阿里巴巴_数据研发
湖大✌牛逼
在线蹲牛友的肱二头肌很想回家
四川大学 后端
咋感觉跟昨天美团的3 5题有点像
豁达的烤冷面不讲武德
字节跳动_服务端
湖大巨佬
牛客710543233号
西北大学 Java
大佬，麻烦问一下第四题，用二维dp，递推公式是如果和前面的字符相同则等于dp[i][j-1]，不同则是dp[i][j-1]+1吗?为啥只过了百分之10😰
逆天男YD
武汉职业技术学院 C++
这和团子的题咋一模一样
StarrYioiSkY
四川大学 后端
第三题这个是n2的时间复杂度？
珠子那题，我也是这个思路，但是只过了15% 就不能多给点测试用例麻，哎~
相关推荐
07-25 11:12
重庆大学 C++ 飞花断音：华为需要学历不高，但是很能干事儿，能吃苦也没怨言，愿意无偿加班，最好上有老下有小，不是独生子女，家庭条件不好，家在外地租房住，生活成本高，不会轻易跳槽，并且愿意接受低工资的奴仆任劳任怨地给任总的女儿买大别墅住
点赞 评论 收藏
分享
07-19 13:28
长沙学院 Java 点赞 评论 收藏
分享