2023.3.13百度c++算法笔试

2024届百度暑期实习c++机器学习算法岗笔试
30道选择题,感觉考得很基础,很多我没见过的概念...有几道考语音识别的概念,两道考kmp(问空间复杂度,问匹配到不同字符下一步怎么做),有森林转二叉树的题,有找出无向图邻接矩阵,还有考boosting和stacking,有几道代码填空(主要考c++面向对象相关的知识点),还有矩阵压缩的题。
两道代码题,第一题比较简单,求二进制串和有连续1的串异或得到全1所需要的次数。第二题应该是dp,但是没敲出来:给一堆数字,每次可以从里面拿一个数字a,总分加a分,同时删去里面所有值等于a-1和a+1的数,拿到序列为空为止。问最多能拿多少分。我的思路是哈希记录所有数字出现次数,然后dp[i] = max(dp[i-2]+nums[i], dp[i-1]),不过最后没完成
全部评论
第二道dp 按这个转移方程a了90% 不知道漏了什么情况
点赞 回复 分享
发布于 2023-03-13 22:20 辽宁
我也想用dp,也没全ac😭。不过你这个转移方程好像忽略了2 2 2 3 4 5 5这种情况,应该是缺个dp[i-3]+nums[i]这种?
点赞 回复 分享
发布于 2023-03-13 22:19 北京

相关推荐

有没有佬投这个呀,怎么样呀求问
投递中科院空天信息创新研究院等公司10个岗位
点赞 评论 收藏
分享
码砖:求职岗位要突出,一眼就能看到,教育背景放到最后,学校经历没那么重要,项目要重点突出
点赞 评论 收藏
分享
06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

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