2023-03-13 22:13 门头沟学院 发布于浙江
关注
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])，不过最后没完成
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])，不过最后没完成
全部评论
whoMovedMyOffer
门头沟学院 计算机类
我也想用dp，也没全ac😭。不过你这个转移方程好像忽略了2 2 2 3 4 5 5这种情况，应该是缺个dp[i-3]+nums[i]这种？
送花
回复
分享
繁空丶
大连理工大学 计算机类
第二道dp 按这个转移方程a了90% 不知道漏了什么情况
送花
回复
分享
滴滴
校招火热招聘中
官网直投
相关推荐
美的集团开奖6人在聊 点赞 评论 收藏
转发
04-03 22:32
中国科学技术大学 自动化类 点赞 评论 收藏
转发
投递博世等公司8个岗位 > 点赞 评论 收藏
转发